Software Transactional Memory for GPU Architectures

Yunlong Xu,Rui Wang,Nilanjan Goswami,Tao Li,Depei Qian
DOI: https://doi.org/10.1109/l-ca.2013.4
IF: 2.3
2014-01-01
IEEE Computer Architecture Letters
Abstract:To make applications with dynamic data sharing among threads benefit from GPU acceleration, we propose a novel software transactional memory system for GPU architectures (GPU-STM). The major challenges include ensuring good scalability with respect to the massively multithreading of GPUs, and preventing livelocks caused by the SIMT execution paradigm of GPUs. To this end, we propose (1) a hierarchical validation technique and (2) an encounter-time lock-sorting mechanism to deal with the two challenges, respectively. Evaluation shows that GPU-STM outperforms coarse-grain locks on GPUs by up to 20×.
What problem does this paper attempt to address?