并发环境下数据竞争检测方法研究

来源 :河北科技大学 | 被引量 : 1次 | 上传用户:YINGWU2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多核处理器的普遍化使得并发程序的需求日益提升,并发编程技术对于提高CPU的利用率有着不可或缺的作用。尽管Java已经为多线程并发程序的设计提供了强大的语言支持,但并发程序内部所固有的并发性和不确定性仍然会带来一些难以避免的缺陷问题。并发缺陷主要包括死锁、数据竞争、原子性违背和顺序违背4类,并且它们都不容易被检测、调试以及修复。数据竞争在所有种类的并发缺陷中占有较大的比例,而且常常是引起其他非死锁类缺陷的根本原因。针对数据竞争检测过程中的误报和漏报现象,本文对产生误报和漏报的原因进行了进一步的研究,提出以Soot软件分析框架为基础的静态数据竞争检测方法,该方法自动构造线程内和线程间函数调用图,进而收集线程内变量访问事件信息,分析并检测出所有可能产生竞争的情况。检测过程中对别名变量和别名锁情况进行分析以降低漏报率和误报率;此外,通过控制流分析抽象访问事件之间的时序约束关系,并结合程序切片技术判断访问事件之间的发生序关系,以此降低因线程交互带来的误报率。依据该方法,本文使用Java语言在Eclipse PDE环境下实现了一个数据竞争检测工具。在实验中,对JGF和IBM Contest基准测试套件中的raytracer和airline等程序进行数据竞争检测,并与目前已有的数据竞争检测方法(HB方法和RVPredict方法)进行对比分析,实验结果表明本文提出的方法能够有效避免数据竞争检测过程中的漏报和误报现象。
其他文献
近年来,高校贫困大学生的心理问题成为一个不可忽视的现象,而自尊作为心理健康的重要指标,影响着贫困大学生的成长和学习。本文通过对贫困大学生自尊心理特点及其形成的主要原因
目的:观察采用中医方法,治疗孕妇痔病的临床疗效。方法:将170例孕妇以中医学血瘀辩证法自拟“痔洗灵”治疗。结果:症状、体征消失为痊愈;症状消失,体征减轻为显效;近期症状、体征减
自1992年中国开创“温室大棚+深井海水”工厂化养殖以来,大菱鲆工厂化养殖北到辽宁省南到福建省,尤其在黄渤海地区有了大规模养殖,其中山东、辽宁两省集聚程度较高。2018年山
从我国木材供需矛盾入手,提出发展木材进出口贸易是解决此矛盾的重要途径,分析我国木材产品国际贸易比较优势非常必要。在进行比较优势的分析中,以相关的国际贸易理论为基础,
普通话与方言的关系可以从三个大层面解读:政治、教育和文化。宏观的语言教育政策与政治有密切的联系,在微观的层次,语言教育是应用语言学的一部分,是教育工作者共同关心的专业问
目的:为观察在中医理论指导下采用中医方法治疗孕妇痔病的临床疗效。方法:将70例孕妇以中医学血瘀辨证法自拟"痔洗灵"治疗。结果:症状、体征消失为痊愈;症状消失,体征减轻为显效;
丢番图方程是数论中最古老的一个分支,其内容极其丰富,与代数数论、代数几何、组合数学等有密切的联系。近三十年来,这个领域又有其重要的发展,如在信息编码理论、代数数论、
音乐是表达人类内心需求最直接的方式之一,这几乎是不容置疑的,被广大专业和非专业音乐人士所认可.但是,一曲曲美妙动听的乐曲中各种乐器到底在其中充当一种什么角色呢?它们的
相对于发达国家银行业几百年的发展历史,我国商业银行起步较晚,发展仍不规范,抗风险能力较弱,特别是全面开放人民币业务后,面对外资银行的激烈竞争,国内银行承受了比以往更大的竞争
课堂常规是教学的重要环节,也是决定课堂效果的关键,但是对于刚入学的一年级学生则没有任何的概念,而音乐课对于刚度过幼儿园的学生来说是一节玩耍课,怎样有效的进行课堂教学