期刊文献+

软件DSM系统中的动态数据竞争检测 被引量:1

Data Race Detection of Software Distributed Shared Memory System
下载PDF
导出
摘要 数据竞争是共享存储程序中的一类难于调试的错误 .在支持域存储一致性模型的软件 DSM系统 JIAJIA上 ,通过采用汇编代码装配技术来获得程序所读写的共享变量集合的方法 ,实现了基于锁集合的动态数据竞争检测算法 .利用本文方法 ,在 TSP和 Barnes程序中找到了数据竞争情况 ,并根据找到的数据竞争 ,修正了 Barnes中的错误 .实际使用经验表明 ,本文方法易于用户使用 。 Shared-Memory parallel program is difficult to debug because of data races. This paper describes a implementation of lockset-based dynamic data race detection algorithm with assemble code instrumentation technique. Our implementation is targeted on a software distributed shared memory(DSM) system called JIAJIA which supports Scope Consistency. we presents an experimental evaluation of Lockset-based technique by looking for data races in six common shared-memory programs. In TSP and Barnes program, some data races have been correctly found. we have correct the bug of Barnes program. The experience shows that our implementation is easy to use and practical.
出处 《小型微型计算机系统》 CSCD 北大核心 2004年第12期2070-2074,共5页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目 ( 60 0 73 0 18 698962 5 0 )资助 中国科学院全国首届优秀博士学位论文作者专项基金资助
关键词 软件分布式共享存储系统 数据竞争 代码装配 software distributed shared memory system data race code instrumentation
  • 相关文献

参考文献1

二级参考文献1

共引文献11

同被引文献10

  • 1吴萍,陈意云,张健.多线程程序数据竞争的静态检测[J].计算机研究与发展,2006,43(2):329-335. 被引量:21
  • 2PRVULOVIC M. CORD: cost-effective (and nearly overheadfree) order-recording and data race detection [C] // Proceedings of the 12th International Symposium on High-Performance Computer Architecture. Austin: IEEE, 2006:232 - 243.
  • 3DINNING A, SCHONBERG E. An empirical comparison of monitoring algorithms for access anomaly detection [C]// Proceedings of the Second ACM SiGPLAN Symposium on Principles and Practice of Paraiiel Programming. Seattle: ACM, 1990: 1-10.
  • 4SAVAGE S, BURROWS S, NELSON G, et al. Eraser: a dynamic data race detector for multithreaded programs [J]. ACM Transactions on Computer Systems, 1997, 15(4): 391-411.
  • 5ZHOU Pin, TEODORESCU R, ZHOU Yuan-yuan. HARD: hardware-assisted lockset-based race detection [C] // Proceedings of HPCA 2007. Phoenix: IEEE, 2007: 121-132.
  • 6LAMPORT L. Time, clocks, and the ordering of events in a distributed system [ J]. Communications of the ACM, 1978, 21(7): 558-565.
  • 7CHOI J D, LEE K, LOGINOV A, et al. Efficient and precise data race detection for multithreaded object- oriented programs [C]// Proceeding of the 2002 ACM SiGPLAN Conference on Programming Language Design and Implementation. Berlini ACM, 2002: 258-269.
  • 8BLOOM B H. Space/time trade-offs in hash coding with allowable errors [J]. Communications of the ACM, 1970, 13(7): 422-426.
  • 9RENAU J, FRAGUELA B, TUCK J, et al. SESC Simulator [EB/OL]. [2005-01-01]. http://sesc. sorceforge. net.
  • 10章隆兵,张福新,吴少刚,陈意云.基于锁集合的动态数据竞争检测方法[J].计算机学报,2003,26(10):1217-1223. 被引量:12

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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