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 Q, Sharp C, Blewitt W, Ushaw G, Morgan G

Editor(s): Jesper Larsson Träff, Sascha Hunold, Francesco Versaci

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Euro-Par 2015: Parallel Processing

Year of Conference: 2015

Pages: 361-372

Online publication date: 25/07/2015

Acceptance date: 01/01/1900

ISSN: 0302-9743

Publisher: Springer


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

Library holdings: Search Newcastle University Library for this item

ISBN: 9783662480953