期刊文献+

一种基于锁集的多线程数据竞争的动态探测算法 被引量:2

A Dynamic Detective Algorithm Based on Lockset to Solve Multithreaded Data Race
在线阅读 下载PDF
导出
摘要 多线程程序设计是现今广泛采用的一种程序设计技术 ,它能充分地发掘出程序中的并行性 ,使处理机得到最大限度的利用 .本文通过对多线程环境下共享变量运行状态变化的分析 ,提出了一种基于锁集的多线程数据竞争的动态探测算法 . Multithreaded programming has been applied widely in system software and applications software. Not only can it explore the concurrent part hidden in the executing process, but also can utilize sufficiently the CPU resources. Multi\|threaded programming is not only difficult but also prone to error. In this paper, we first analyzed states of shared\|variable, then put forth a dynamic detective algorithm based on lockset to find shared\|variable data race in multithreaded programming environment.It has certain value in detecting read\|write conflict among shared variables.
出处 《武汉大学学报(自然科学版)》 CSCD 2000年第3期289-292,共4页 Journal of Wuhan University(Natural Science Edition)
关键词 数据竞争 多线程程序设计 动态探测算法 lock data race multithreaded programming
  • 相关文献

参考文献1

同被引文献25

  • 1戚晓芳,徐宝文,周晓宇.一种基于程序可达图的并发程序依赖性分析方法[J].电子学报,2007,35(2):287-291. 被引量:14
  • 2Jim Beveridge、Robert Wiener.Win32多线程程序设计.侯捷译.华中科技大学出版社.2002.
  • 3Charlie Calvert.Delphi4编程技术内幕.潇湘工作室译.机械工业出版社,1999.
  • 4袁任光编著.集散型控制系统应用技术与实例.机械工业出版社.2002.
  • 5[谭思亮和邹超群编著.求是科技、VisualC++串口通信工程开发实例导航.人民邮电出版社.2003.
  • 6王险峰,刘宝宏编著.Windows环境下的多线程编程原理与应用.清华大学出版社.2002.
  • 7Ranganath V P,Hatcliff J.Slicing concurrent Java programs using Indus and Kaveri[J].International Journal on Software Tools for Technology Transfer,2007,9(5-6):489-504.
  • 8Adve S V,Hill M D,Miller B P,et al.Detecting data races on weak memory systems[C]//Proc of the 18th Annual In ternational Symposium on Computer Architecture,1991:234-243.
  • 9Christiaens M,Brosschere K.TRaDe:A topological approach to on-the-fly race detection in Java programs[C]//Proc of the 1st Java Virtual Machine Research and Technology Symposium,2001:105-116.
  • 10Agarwal R,Sasturkar A,Wang L,et al.Optimized run time race detection and atomicity checking using partial discovered types[C]//Proc of the 20th IEEE/ACM International Conference on Automated Software Engineering,2005:233-242.

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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