Toggle Main Menu Toggle Search

Open Access padlockePrints

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

Lookup NU author(s): Qi Shen, Dr Craig Sharp, Dr William Blewitt, Dr Gary Ushaw, Professor Graham MorganORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


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 comparisons have been studied, to the best of our knowledge we are the first to provide results comparing GPU based STMs with a CPU based STM.

Publication metadata

Author(s): Shen Qi, Sharp Craig, Blewittt W, Ushaw G, Morgan G

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 21st International Conference on Parallel and Distributed Computing

Year of Conference: 2015

Pages: 361-372

Print publication date: 18/05/2015

Online publication date: 18/05/2015

Acceptance date: 17/02/2015

Publisher: Springer


DOI: 10.1007/978-3-662-48096-0_28

Library holdings: Search Newcastle University Library for this item

Series Title: Euro-Par 2015: Parallel Processing

ISBN: 9783662480953