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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)

Samenvatting

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.
Originele taal-2Engels
TitelProceedings of the IEEE 31st International Conference on Computer Design (ICCD) 2013, 6-9 October 2013,
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's357-362
ISBN van geprinte versie978-1-4799-2987-0
DOI's
StatusGepubliceerd - 2013
Evenement31st IEEE International Conference on Computer Design (ICCD 2013) - Asheville, NC, Verenigde Staten van Amerika
Duur: 6 okt 20139 okt 2013
Congresnummer: 31
http://www.iccd-conf.com/2013/Home.html

Congres

Congres31st IEEE International Conference on Computer Design (ICCD 2013)
Verkorte titelICCD 2013
LandVerenigde Staten van Amerika
StadAsheville, NC
Periode6/10/139/10/13
AnderInternational Conference on Computer Design (ICCD)
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Simulation and architecture improvements of atomic operations on GPU scratchpad memory'. Samen vormen ze een unieke vingerafdruk.

Citeer dit