多线程程序数据竞争静态检测方法研究

被引量 : 0次 | 上传用户:liucrobin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核处理器以及多线程程序应用的普及,多线程技术得到越来越广泛的应用,但是多线程程序本身编程复杂,并且伴随着结果随机性和难以重现等特点,因此,开发多线程程序是困难的,并发性引入了许多顺序程序设计中不存在的错误的可能性。此外,由于线程调度的不确定性,多线程程序在从一个线程转移到另一个线程可能表现出不同的行为。这些都会导致程序产生数据竞争故障,该故障很难通过几次运行程序发现并定位出来,因此研究多线程程序数据竞争故障检测技术具有很高的研究价值。本文提出了一种多线程程序数据竞争故障的静态检测分析方法和工具系统,在前期研究了国内外在数据竞争检测方面的现状和成果的基础上,本文提出了抽象语法树识别多线程源程序和XML中间模型形式化描述程序属性信息的方法,XML描述可以减少程序属性信息复杂度,并且具有很强的可扩展性。最后,本文提出了基于happened-before关系和锁集的数据竞争静态分析方法,构建多线程程序共享资源读写访问信息XML模型,利用一定算法从中提取定位可能的数据竞争序列,从而实现多线程程序数据竞争静态分析。最后根据前面理论框架研究,本文设计实现了多线程程序数据竞争静态分析检测系统,实现基于共享变量读写访问和锁机制的数据竞争检测方法,该系统支持通过词法分析和语法分析对源代码关键属性信息提取,实现通过XML形式化描述竞争资源读写访问,构建共享资源的读写访问树来检测源程序中可能存在的数据竞争,并反向定位到源程序。
其他文献
在半导体技术飞速发展的今天,芯片的生产成本日益提高,这就使得我们提高芯片的良率显得至关重要。同时,在新的工艺节点下器件生产过程中带来的偏差和仿真模型带来的偏差都更
上海市中环线虹许路-北虹路下立交工程是目前世界上在饱和含水软土地层中施工的横截面最大的管幕法工程之一。为降低工程造价,首次在软土地区采用不加固软土方法进行管幕-箱
<正> 山水画构图的另一个特点,这也是中国画独有的艺术特点,即,诗、书、画、印的结合。这四种艺术形式结合在一起,成为一件艺术品,需要完美、和谐。作者通过精心设计、经营,
安图县纺织厂地区具有较好的化探异常及金、铜矿化蚀变带,成矿地质背景及地质条件均较为优越,区域上构成北东向的罗圈沟—金矿屯—纺织厂Au、Cu、Fe成矿带,找矿前景较好,纺织厂为
随着当今信息技术的快速发展,在金融消费领域,智能IC卡由于其安全性高、存储量大、支持一卡多用等优点,已经被广泛地投入使用。而当前的网银系统,尤其是面向个人网络支付的应用系
介绍了砖的生产经历,对建筑用砖定型化与规格化的问题作了研究,论述了建筑用砖由铺地到砌墙、由地下到地上、由宗教到世俗的发展历程,为后期砖的类型多样化发展提供了参考依
基于湖南、北京两地19年的长期定位施肥试验,开展了不同土壤类型下不同施肥处理对土壤养分、小麦产量及产量构成因素影响的比较研究。结果表明:在褐潮土和红壤2种不同土壤类
目的探索苏州市结直肠癌死亡的时空分布特征。方法根据死因登记管理系统中2006-2016年苏州市结直肠癌死亡数据,运用地理信息系统(geographic information system,GIS)绘制结
利用Boltzmann-Matno变换方法,求解与浓度有关的扩散方程,得到了砷硼快速热退火再分布的解析模型.实验证明本解析结果较好地符合快速热退火再分布的实际规律.
阐明了建筑工程造价预结算的含义,对建筑工程造价预结算审核工作的重点及存在的问题进行了论述,提出了提高建筑工程造价预结算审核工作质量的对策,对确保建筑工程的顺利进行