Synchronization using remote-scope promotion

Marc S. Orr, Shuai Che, Ayse Yilmazer, Bradford M. Beckmann, Mark D. Hill, David A. Wood

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde BölümKonferans katkısıbilirkişi

19 Atıf (Scopus)

Özet

Heterogeneous system architecture (HSA) and OpenCL" define scoped synchronization to facilitate low overhead communication across a subset of threads. Scoped synchronization works well for static sharing patterns, where consumer threads are known a priori. It works poorly for dynamic sharing patterns (e.g., work stealing) where programmers cannot use a faster small scope due to the rare possibility that the work is stolen by a thread in a distant slower scope. This puts programmers in a conundrum: optimize the common case by synchronizing at a faster small scope or use work stealing at a slower large scope. In this paper, we propose to extend scoped synchronization with remote-scope promotion. This allows the most frequent sharers to synchronize through a small scope. Infrequent sharers synchronize by promoting that remote small scope to a larger shared scope. Synchronization using remote-scope promotion provides performance robustness for dynamic workloads, where the benefits provided by scoped synchronization and work stealing are hard to anticipate. Compared to a naïve baseline, static scoped synchronization alone achieves a 1.07x speedup on average and dynamic work stealing alone achieves a 1.18x speedup on average. In contrast, synchronization using remote-scope promotion achieves a robust 1.25x speedup on average, across a diverse set of graph benchmarks and inputs.

Orijinal dilİngilizce
Ana bilgisayar yayını başlığıASPLOS 2015 - 20th International Conference on Architectural Support for Programming Languages and Operating Systems
YayınlayanAssociation for Computing Machinery
Sayfalar73-86
Sayfa sayısı14
ISBN (Elektronik)9781450328357
DOI'lar
Yayın durumuYayınlandı - 14 Mar 2015
Harici olarak yayınlandıEvet
Etkinlik20th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2015 - Istanbul, Turkey
Süre: 14 Mar 201518 Mar 2015

Yayın serisi

AdıInternational Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS
Hacim2015-January

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???20th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2015
Ülke/BölgeTurkey
ŞehirIstanbul
Periyot14/03/1518/03/15

Bibliyografik not

Publisher Copyright:
Copyright 2015 ACM.

Parmak izi

Synchronization using remote-scope promotion' araştırma başlıklarına git. Birlikte benzersiz bir parmak izi oluştururlar.

Alıntı Yap