Parallelized Race Detection Based on GPU Architecture
In order to harness abundant hardware resources,parallel programming has become a necessity in multicore era.However,parallel programs are prone to concurrency bugs,especially data races.Even worse,current software tools always suffer from both large runtime overheads and poor scalability,while most of hardware supports for race detection are not available in parallel programming.Therefore,it has been a challenge that how to introduce a practical and fast race detection tools.Nowadays,GPUs with massive parallel computation resources have become one of the most popular hardware platforms.Hence,the prevalence of GPU architectures has opened an opportunity of accelerating data race detection.In this paper,we first have a deeply analysis on data race detection algorithms like happens-before and observe that these algorithms have very good computation and data parallelism.Based on the observation,we propose Grace,a software approach that leverages massive parallelism computation units of GPU architectures to accelerate data race detection.Grace deploys detection,the most computation intensive workload,on GPU to fully utilize the computation resource in GPU.Moreover,Grace leverages coarse-grained pipeline parallelism and data parallelism through exploiting the computation resource in multi-core CPUs to further improve performance.Experimental results show that Grace is fast and scalable.It achieves over 80x speedup compared to the sequential version even under a 128-thread configuration.
Parallel Acceleration Data Race GPU Architecture
Zhuofang Dai Zheng Zhang Haojun Wang Yi Li Weihua Zhang
Software School,Fudan University,Shanghai,China;Shanghai Key Laboratory of Data Science,Fudan Univer State Key Laboratory of Mathematic Engineering and Advanced Computing,Zhengzhou 450001,China Parallel Processing Institute,Fudan University,Shanghai 201203
国际会议
ACA,Advanced Computer Architecture(2014年全国计算机体系结构学术会议)
沈阳
英文
113-127
2014-08-23（万方平台首次上网日期，不代表论文的发表时间）