首页> 中文会议>2012全国计算机体系结构学术年会 >基于拓扑排序的数据竞争反向定位分析模型

基于拓扑排序的数据竞争反向定位分析模型

摘要

多核处理器的广泛应用促使了多核并发程序可信问题的研究,因多核并发程序具有数据竞争而引起的程序执行结果的不确定性是并发程序分析与测试的难点.提出一种基于拓扑排序的数据竞争定位方法,采用XML对经过词法、语法解析的结果进行分析建模,利用XQuery查询语言提取XML文件中共享资源访问信息,使用线程访问树生成算法构建NET-TREE模型.基于NET-TREE模型,定位数据竞争点,记录可能的数据竞争序列.大量实验结果表明,该模型能够发现数据竞争并有效确定其位置.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号