PR-STM: Priority Rule Based Software Transactions for the GPU

@inproceedings{Shen2015PRSTMPR,
  title={PR-STM: Priority Rule Based Software Transactions for the GPU},
  author={Qi Shen and Craig Sharp and William Blewitt and Gary Ushaw and Graham Morgan},
  booktitle={Euro-Par},
  year={2015}
}
In this paper we describe an implementation of a software transactional memory library for the GPU written in CUDA. We describe the implementation of our transaction mechanism which features both tentative and regular locking along with a contention management policy based on a simple, yet effective, static priority rule called Priority Rule Software Transactional Memory (PR-STM). We demonstrate competitive performance results in comparison with existing STMs for both the GPU and CPU. While GPU… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 11 CITATIONS

An Efficient Transaction-Based GPU Implementation of Minimum Spanning Forest Algorithm

  • 2017 International Conference on High Performance Computing & Simulation (HPCS)
  • 2017
VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Heterogeneous Transactional Memory

VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

HeTM: Transactional Memory for Heterogeneous Systems

  • 2019 28th International Conference on Parallel Architectures and Compilation Techniques (PACT)
  • 2019
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Transactional memory on heterogeneous architectures

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED