基于Pending Period的数据竞争检测机制

发布时间：2023-01-30 18:33

　　随着计算机技术的不断发展,并行编程作为一种有效的提高程序运行效率的手段,已经越来越融入到日常的软件研发项目中了。并行编程虽然为程序的快速运行带来诸多的便利,但是同样会带来许多问题与麻烦,数据竞争就是并行编程过程中经常出现,但是却难以根治的一类问题。当前一些数据竞争检测工具虽然能够有效的检测出数据竞争,但是却存在开销过大,扩展性差的问题,使得其难以在实际的生产中应用。基于Pending Period的数据竞争检测机制实现了基于物理时钟的数据竞争检测机制,该机制利用物理时钟的一致性,代替原有的逻辑时钟记录事件偏序顺序的方式,解决维护一致性高开销的问题,提高了程序的可扩展性。与此同时,与原有记录锁编号用于区别不同锁的方式,在基于Pending Period的数据竞争检测机制中不需要对不同的锁进行区分,进一步提高了检测效率。此外,基于Pending Period的数据竞争检测机制采用局部变量保存变量的pending period,有效减少了大量访问相同变量时,频繁访问修改全局变量导致的额外开销,提高了系统性能。实验结果表明,相较于采用逻辑时钟的FastTrack数据竞争检测工具,提出的方法在性... 

【文章页数】：66 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 课题背景
    1.2 国内外研究现状
    1.3 课题研究动机
    1.4 论文研究内容
    1.5 文章组织结构
2 基于Pending Period的数据竞争检测机制设计
    2.1 基于Pending Period的数据竞争检测机制设计目标
    2.2 总体设计思路
    2.3 体系架构和功能模块
    2.4 工作机制和处理流程
    2.5 本章小结
3 基于Pending Period的数据竞争检测系统关键实现技术
    3.1 基于Pending Period的检测原理
    3.2 基于Pending Period的检测机制扩展
    3.3 基于Pending Period的检测机制实现
    3.4 基于Pending Period的采样检测机制扩展
    3.5 本章小结
4 性能测试与结果分析
    4.1 测试环境
    4.2 测试方法及测试指标
    4.3 性能测试
    4.4 扩展性测试
    4.5 准确率测试
    4.6 采样测试
    4.7 本章小结
5 总结与展望
    5.1 总结
    5.2 展望
致谢
参考文献
附录1 攻读硕士期间收录论文目录
附录2 攻读硕士期间申请的国家发明专利



本文编号：3733339