期刊文献+

面向多核处理器的内存竞争记录研究综述 被引量:1

Study on Memory Race Recording for Multi-core Processors
下载PDF
导出
摘要 共享内存多线程编程是挖掘多核处理器并行性的重要方法,然而,共享内存的多线程程序在运行时存在不确定性,线程间的内存竞争是导致不确定性的主要来源。内存竞争信息量大,记录时带来的开销大,实现内存竞争记录是确定性重演共享内存多线程程序的关键。分别概括了现有软件实现的内存竞争记录机制和硬件实现的内存竞争记录机制,并对内存竞争记录的研究现状进行了总结,指出了当前内存竞争记录技术面临的挑战。 Writing shared-memory multithreaded programs become an important means to explore the parallel performance of multi-core processor systems.However,multithreaded programs are nondeterministic at run.Inter-thread memory race is the main source of this nondeterminism.Memory races are large and cost overhead.Memory race recording becomes the key technology to achieve deterministic replay of multithreaded programs.This paper summarizes the existing software memory race recording mechanisms and hardware memory race recording mechanisms.And the challenges for memory race recording are also pointed out.
出处 《智能计算机与应用》 2013年第3期53-59,共7页 Intelligent Computer and Applications
基金 国家自然科学基金(61173024)
关键词 多核处理器 多线程程序 确定性重演 内存冲突 内存竞争记录 Multi-core Processor Multithreaded Program Deterministic Replay Memory Conflict Memory Race Recording
  • 相关文献

参考文献37

  • 1PERONA P,MALIK J. Scale-space and edge detection using anisotropic diffusion[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1990,(07):629-639.doi:10.1109/34.56205. 被引量:1
  • 2NETZER R H B,MILLER B P. What are race conditions? some issues and formalizations[J].Journal ACM Letters on Programming Languages and Systems (LOPLAS),1992,(01):74-88. 被引量:1
  • 3PAN D Z,LINTON M A. Supporting reverse execution for parallel programs[A].1988.124-129. 被引量:1
  • 4LEBLANC T,MELOR-CRUMMEY J. Debugging parallel programs with instant replay[J].IEEE Transaction on Computer,1987,(04):471-482. 被引量:1
  • 5DUNLAP G W,LUCCHETTI D G. Execution replay of multiprocessor virtual machines[A].2008.121-130. 被引量:1
  • 6RONSSE M,De BOSSCH-ERE K. RecPlay:a fully integrated practical record/replay system[J].ACM Transactions on Computer Systems,1999,(02):133-152.doi:10.1145/312203.312214. 被引量:1
  • 7LAMPORT L. Time,clocks and the ordering of events in a distributed system[J].Communications of the ACM,1978,(07):558-565. 被引量:1
  • 8RUSSINOVICH M,COGSWELL B. Replay for concurrent non-deterministic shared-memory applications[A].1996.258-266. 被引量:1
  • 9GEORGES A,CHRISTIAENS M. Jarec:a portable record/replay environment for multi-threaded java applications[J].Software:Practice and Experience,2004,(06):523-547. 被引量:1
  • 10CHOI J,SRINIVASAN H. Deterministic replay of Java multithreaded applications[A].1998.48-59. 被引量:1

二级参考文献14

  • 1Martin M M K, Sorin Multifacet's general D J, Beckmann B M, et al. execution-driven multiprocessor simulator (GEMS) toolset [J]. SIGARCH Computer Architecture News, 2005, 33(4): 92-99. 被引量:1
  • 2Xu M, Bodik R, Hill M D. A "flight data recorder" for enabling full system multiprocessor deterministic replay [C] //ProcoflEEEISCA'03. New York: ACM, 2003:122-135. 被引量:1
  • 3Fidge C J. Time stamps in message-passing systems that preserve the partial ordering [C] //Proc of ACSC'88. New York: ACM, 1988: 56-66. 被引量:1
  • 4Lamport L. Time, clocks, and the ordering of events in a distributed system [J]. Communications of the ACM, 1978, 21(7) : 558-565. 被引量:1
  • 5Bacon D F, Goldstein S C. Hardware-assisted replay of multiprocessor programs [C] //Proc of ACM/ONR WPDD'91. New York: ACM, 1991:194-206. 被引量:1
  • 6Xu M, Hill M D, Bodik R. A regulated transitive reduction (RTR) for longer memory race recording [C] //Proc of IEEE ASPLOS'06. New York: ACM, 2006:49-60. 被引量:1
  • 7Narayanasamy S, Pereira C, Calder B. Recording shared memory dependencies using strata [C] //Proc of IEEE ASPLOS'06. New York: ACM, 2006: 229-240. 被引量:1
  • 8Hower D R, Hill M D. Rerun: Exploiting episodes for lightweight memory race recording [C]//Proc of IEEE ISCA'08. Piscataway, NJ:IEEE, 2008: 265-276. 被引量:1
  • 9Montesinos P, Ceze L, Torrellas J. DeLorean: Recording and deterministically replaying shared memory multiprocessor execution efficiently [C] //Proc of IEEE ISCA'08. Piscataway, NJ: IEEE, 2008 : 289-300. 被引量:1
  • 10Ceze L, Tuck J, Montesinos P, et al. BulkSC: Bulk enforcement of sequential consistency [C] //Proc of IEEE ISCA'07. New York:ACM, 2007:278-289. 被引量:1

共引文献4

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部