Hydra：基于CPU-GPU结合体系架构的多种并行错误检测

发布时间：2017-11-11 14:22

  本文关键词：Hydra：基于CPU-GPU结合体系架构的多种并行错误检测

  更多相关文章： 并行错误调试 并行错误 GPU

【摘要】：随着计算机技术的发展,我们已经进入多核时代。为了利用多核设备带来的潜在计算能力,并行程序得到了普遍的应用。然而,并行程序执行的不确定性与并行错误的多样性也使软件调试问题日益严重,使得并行程序错误对软件的可靠性构成了严重的威胁。因此,如何有效地进行并行错误检测成为了亟待解决的问题。然而,现存的软件检测手段往往带来巨大的运行时负载,硬件检测手段则仅专注于特定的并行错误,导致其无法普适于多种多样的并行错误。本文基于目前新兴的CPU-GPU结合体系架构,提出了Hydra架构。Hydra利用CPU-GPU架构中GPU的强大的并行计算能力与可编程性,来同时检测主流的多种并行错误,包括数据竞争、原子性违背和顺序违背。Hydra在CPU端收集访存记录,通过片上互联总线将记录发送至GPU端,最后再GPU端进行错误检测。更进一步,为了提升检测速度与检测精确性,Hydra利用了以下三项优化策略：1)利用bloom过滤器过滤不需要进行检测的访存记录；2)识别并避免共享访存记录的替换；3)通过happens-before关系识别同地址访存记录的“最后写”,通过仅仅比较“最后写”优化检测效率。设计复杂度方面,Hydra只需要较平滑的硬件复杂度,并且不需要改变片上关键路径(如高速缓存或者缓存一致性)的逻辑；实验表明,在32核的配置下,Hydra只带来1.1%的额外硬件开销。检测开销方面,实验数据表明,当检测单种并行错误时,Hydra最多只带来0.18%的额外运行开销；当同时检测多种并行错误时,运行开销也只为0.46%。检测精确性方面,Hydra可以做到与当前主流的软件检测工具(如Helgrind)相同的检测精确性。
【学位授予单位】：复旦大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP332

【相似文献】

中国期刊全文数据库 前7条

1 ;捷码科技推出自动平面布局综合产品Hydra[J];电子与电脑;2008年08期

2 ;Hydra沟通NT与UNIX[J];每周电脑报;1997年42期

3 ;Hydra与Windows 98各具风味[J];每周电脑报;1997年44期

4 刘巨强;;关于利用Hydra系列数据采集器检测环境设备的探究[J];电子质量;2009年04期

5 寿文杰;;基于Hydra系列数据采集器自动检测系统的研究[J];广西质量监督导报;2009年07期

6 ;强劲动力——蓝宝黑钻Pure Black P67hydra主板[J];电脑迷;2011年21期

7 ;[J];;年期

中国重要报纸全文数据库 前1条

1 闻钊;将CrossFire和SLI共冶一炉[N];中国电脑教育报;2008年

中国硕士学位论文全文数据库 前1条

1 戴卓方;Hydra：基于CPU-GPU结合体系架构的多种并行错误检测[D];复旦大学;2014年

，

本文编号：1171768