并发程序原子图挖掘及违背检测

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:heyzol
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多核时代的到来,越来越多的程序员将并发机制引入了软件编程中,以提高程序的效率。针对Dacapo软件库的一项调查显示,近2/3的程序中引入了并发机制。然而长期以来,由于并发程序行为的复杂性以及线程切换的不可确定性,如何能够较好地理解以及维护并发程序一直困扰着程序员,其中一个重要的课题便是如何从程序中得到具有原子性质的代码块,以及检测针对这些原子性质的违背情况。许多并发错误,比如原子性违例、以及原子集一致性违例等,都是由于相应的程序原子性质被违背所造成的,因此获取程序中具有原子性质的代码块意义重大。然而,由于这些原子性质往往与程序本身的语义有关,从而它们无法从并发程序中被直接取得。本文给出了一种自动获取程序中原子性质,以及检测这些原子性质违背情况的方法。本文提出以并发操作图来表示程序中的并发行为,并且将频繁子图挖掘算法应用于这些并发操作图,从而得到对应程序原子性质的原子图。随后,本文使用违背检测算法比较原子图以及并发操作图,得到程序中的原子性质违背错误。本文基于以上思想实现了EAGraph工具,并将其应用于10个大型的并发程序,实验结果表明,本工作非常有效,它以较低的误诊率以及极高的效率成功地从目标程序中获取了上百个原子性质,同时识别出了6个真实的并发错误。
其他文献
随着计算机应用的发展与普及以及网络经济的到来,新的经济模式对传统企业的运营模式和应用开发方法都提出了新的要求。 浙江电视台新闻中心作为一个较大规模的新闻传播媒体
随着全球经济一体化和我国政府电子政务的推进,为了优化和改善投资环境,改变政府管理形象和管理手段,在未来区域性经济发展中赢得主动,占领先机,各地政府投资管理部门都在积极提倡
针对喷黑打印机彩色图像输出的非线性程度较高的情况,该文在研究现有彩色分色算法的基础上,利用科学发现的思想对设备在特定打印环境下的打印特性进行学习,并结合多维颜色查
为了改变辽河油田天然气落后的计量状态,我们采用标准孔板、智能传感器、国际标准天然气压缩因子、体积流量算法和补偿技术进行天然气计量技术改造.整个计算机计量系统由服务
随着统计信息量的逐年增大和社会对统计信息需求量的不断增加,特别是河南省统计信息工程的实施,对作为网络信息基础的各种统计信息资源库提出了更高、更快、更方便和管理更简单
数据立方计算问题一般可以采用立方格图来描述;在数据立方计算中可以结合多种优化计算的技术,以提高数据立方计算的速度;用于数据立方计算的聚集函数的性质则限制了优化方法
该文首先给出了公开密钥基础设施的基本概念和技术,分析了现有PKI信任模型在动态商业协作环境下的局限性,指出了对最高信任机构存在的要求以及用交叉认证方式实现互操作性和
面向对象的分析和设计方法是软件工程重要的研究领域,主要研究用面向对象的概念、原理和技术来分析、描述软件系统并构造系统模型。 异构是当今计算机信息领域内普遍存在的
文章大致分为三部分:1.安全基础,整个Java平台安全设计的目的让系统或产品中的安全特性易于设计,不需要深究太多的实现原理.所以在此先介绍安全中的一些基本概念.2.介绍Java安
随着建筑业的快速发展,设备在固定资产中的比重逐渐加大,且材料种类逐渐增多,材料和设备管理已经成为建筑企业赖以生存和发展的重要物资技术基础。根据建筑公司存在的一些问题,如