【摘 要】
:
随着单核技术向多核技术的转变,并发程序越来越难以编写和调试。数据竞争是常见的并发程序错误:在共享内存的并发程序中,当有两个线程同时访问(至少有一个访问是写操作)同一
论文部分内容阅读
随着单核技术向多核技术的转变,并发程序越来越难以编写和调试。数据竞争是常见的并发程序错误:在共享内存的并发程序中,当有两个线程同时访问(至少有一个访问是写操作)同一个内存地址,并且这两个访问缺乏锁同步时,这两个线程将可能发生数据竞争。如何检测数据竞争一直是计算机技术的热门研究领域,尽管针对数据竞争检测的研究超过了30年,但是当今的并发程序仍然存在着许多有害的数据竞争。本文提出了一种检测C/C++数据竞争的算法,根据数据竞争的定义提出了两个线程不可能发生数据竞争的四个条件,其中每个条件都是两个线程不会发生数据竞争的允分条件;然后针对这四个条件提出了四个分析算法:别名分析、逃逸分析、锁集合分析以及并发分析,并在DTS_CPP框架的基础上实现了数据竞争检测框架。该框架基于抽象解释,采用线程摘要的方式描述每个线程的访问行为;通过线程摘要的计算,把并发程序转化为由多个线程执行序列组成的模型,最后在该模型上,首先采用笛卡尔积的形式获取所有可能的数据竞争语句对,之后根据四个不可能发生数据竞争的条件进行一一删减,得到最终可能发生数据竞争的语句对集合。本文最后使用该数据竞争检测方法对几个实际例子进行检测,并对检测结果进行分析讨论,说明了基于线程摘要的数据竞争检测的有效性。
其他文献
我国经济的快速发展带动了我国建筑和制造业的飞速发展.当前,为了满足社会经济建设的基础设施需要和人们的物质生活需求,我国的建筑工程在日益增多,建筑工程中所涉及的工程摩
得益于自动化技术的融合应用,促使电力系统朝着自动化、智能化的方向持续迈进.而在电网自动化运行的当下,自动化技术的应用有待改进,部分问题的存在致使电力系统自动化运行受
随着现如今我国在经济、科技等方面的飞速发展,电力行业也获得了较为显著的进步.这其中,配电自动化设备在电力网络运作方面所具有的功效也变得越来越重要.运用馈线自动化设备
新时期社会发展下智能变电站为电力系统运行提供了有力支持,为保证电力服务的科学合理,做好变电站运维管理工作具有重要意义.本文通过对智能变电站运维管理问题进行分析,探讨
电力系统运行离不开继电保护装置的支持,应用继电保护的主要目的 是为了保证线路稳定、安全.文章通过继电保护不稳定因素进行分析,探讨提供装置可靠性的防范措施.
在电力整体供应网络中,继电保护以及二次回路装置是其中主要的组成部分之一.在发生故障后,不仅会导致用电设备的损坏而且还会对电力供应终端造成严重破坏,从而影响整体的电力
电力工程施工质量管理有许许多多的集中特点,其分别是密集的资金支持、密集的技术统筹、众多学科交叉的施工模式.除此之外,电力工程通常还会受到设计部门、物资采购等众多因
介绍了一种新型钢丝网架点焊机的研制 ,该焊机主要是针对一种轻型建材钢丝网架聚苯乙烯夹心板的焊接生产而设计的 .所设计的控制电路 ,利用双单稳电路 IC,实现了点焊过程周波