Software Transactional Memory for GPU Architectures
Authors:
- 28 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Architecture Letters
- Vol. 13 (1) , 49-52
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×.Keywords
Funding Information
- NSF of China (61133004, 61128004, 61073011)
- 863 program of China (2012AA010902)
This publication has 4 references indexed in Scilit: