Simulation and architecture improvements of atomic operations on GPU scratchpad memory

G.J.W. Braak, van den, J. Gomez Luna, H. Corporaal, J.M. Gonzalez-Linares, N. Guil

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

3 Citations (Scopus)


GPUs are increasingly used as compute accelerators. With a large number of cores executing an even larger number of threads, significant speed-ups can be attained for parallel workloads. Applications that rely on atomic operations, such as histogram and Hough transform, suffer from serialization of threads in case they update the same memory location. Previous work shows that reducing this serialization with software techniques can increase performance by an order of magnitude. We observe, however, that some serialization remains and still slows down these applications. Therefore, this paper proposes to use a hash function in both the addressing of the banks and the locks of the scratchpad memory. To measure the effects of these changes, we first implement a detailed model of atomic operations on scratchpad memory in GPGPU-Sim, and verify its correctness. Second, we test our proposed hardware changes. They result in a speed-up up to 4.9× and 1.8× on implementations utilizing the aforementioned software techniques for histogram and Hough transform applications respectively, with minimum hardware costs.
Original languageEnglish
Title of host publicationProceedings of the IEEE 31st International Conference on Computer Design (ICCD) 2013, 6-9 October 2013,
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-4799-2987-0
Publication statusPublished - 2013
Event31st IEEE International Conference on Computer Design (ICCD 2013) - Asheville, NC, United States
Duration: 6 Oct 20139 Oct 2013
Conference number: 31


Conference31st IEEE International Conference on Computer Design (ICCD 2013)
Abbreviated titleICCD 2013
Country/TerritoryUnited States
CityAsheville, NC
Internet address


Dive into the research topics of 'Simulation and architecture improvements of atomic operations on GPU scratchpad memory'. Together they form a unique fingerprint.

Cite this