针对多核并行程序的访存冲突记录方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:kyn5210
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,多核并行程序得到了广泛的应用。在程序调试过程中,由于多核并行程序执行不确定性,会导致难以重现程序中的错误,给多核程序调试带来很大的困难,严重阻碍了多核并行程序的发展。解决该问题的一种有效方法是确定性重放,其基础是准确记录访存冲突信息。现有的确定性重放方法需要记录大量的访存冲突信息,给多核系统带来巨大的空间损耗。如何减小访存冲突日志空间的大小,已经成为亟需解决的问题。为了减小日志空间开销,本文设计了一种多核并行程序访存冲突记录方法。该方法在初始日志的基础上,采用传递性约减,将可以利用已记录的访存冲突推导出来的访存冲突约减掉,减少访存冲突记录的条数;又在传递性约减的基础上,采用相邻两个同向冲突约减,将相邻的两个同向访存冲突约减掉,并创建一个人工访存冲突来代替,进一步减少访存冲突记录的条数;并采用差值记录法,不再将实际的访存冲突记录到日志中,而是记录本次与上一次需要记录的同向访存冲突之间的差值,来优化单个访存冲突记录的尺寸大小。总之,该方法从减少访存冲突记录条数和优化单个访存冲突记录大小两个角度入手,减小了访存冲突日志空间的大小。另外,本文还对该多核访存冲突记录方法进行了算法描述和硬件方案设计,并基于MESI目录一致性协议进行了实现。最后,搭建了Gem5多核模拟平台,并在全系统模式下加载Linux操作系统。选用PARSEC并行基准测试集,对本文的访存冲突记录方法进行了访存冲突记录功能测试,以及在日志空间大小方面的性能测试。测试结果表明:本文的访存冲突记录方法能够正确记录访存冲突,并且减小了访存冲突日志所占的空间。
其他文献
上世纪90年代以来,无线传感器网络(Wireless Sensor Network,WSN)作为新兴领域不断发展,并随着电子器件的集成化,无线传感器的性能也有了很大的提高。总体来说,传感器节点能
计算机辅助诊断(Computer-Aided Diagnosis,CAD)系统为肺癌的早期检测和诊断提供了有力的支持。利用数字图像处理、模式识别等技术,检测病变特征,可帮助医生勾出可疑对象,提
虚拟专用网(VPN)是建立在公用网络(通常是因特网)上的一些临时的、安全的连接,是穿过混乱的公用网络的安全、稳定的隧道。通常,VPN是对企业内部网的扩展,通过它可以帮助远程
智能监管平台面对用户日益复杂的异构网络环境和系统,克服了对网络、系统、业务应用、机房等的分割管理,实现了对IT软硬件的集中、统一、全面的监控和管理,并融入了ITIL(Info
随着高等学校招生规模的不断扩大和信息技术的不断发展,各高校都建立了自己的教务管理信息系统,这些系统很大程度上提高了教学和管理的水平,同时也积累了大量的教学和管理数据。
现场总线在现代工业控制领域有着广泛的应用,作为一种全数字化的现场通信网络,现场总线具有可控性强、可靠性高、开放性好等优点。然而,在工业控制现场,不同时期和不同的环境
随着Internet的普及,电子邮件以其方便、快捷、低成本的特点成为现代社会主要通讯工具之一和互联网上最重要、最普及的应用之一。与此同时,垃圾邮件也越来越泛滥,大量占用了
多投影大屏幕系统是使用多台投影仪协同工作构建高分辨率、大可视范围的展示设备。多投影系统构建技术主要解决由于投影仪姿态、投影幕形状等造成的显示效果和目的效果不一致
脑-机接口提供了一种全新的通信方式,它能够实现人脑与外部环境的直接通信,可以帮助残障人员重新与外界交流,也能为某些领域提供特殊的控制方法并为探索人脑奥秘提供全新途径
Web是一个复杂超文本所组成的巨大信息源,而且以很快的速度在不断的扩大,Web在发展过程中存在着大量的社区,这些社区是Web组织中非常重要的信息,社区可以为用户提供有价值的