点击次数：

论文类型：会议论文

发表时间：2012-08-25

页面范围：108-116

关键字：数据竞争定位;XQuery查询;NET-TREE模型;拓扑排序

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