Ö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ınlayan | Association for Computing Machinery |
Sayfalar | 73-86 |
Sayfa sayısı | 14 |
ISBN (Elektronik) | 9781450328357 |
DOI'lar | |
Yayın durumu | Yayınlandı - 14 Mar 2015 |
Harici olarak yayınlandı | Evet |
Etkinlik | 20th International Conference on Architectural Support for Programming Languages and Operating Systems, ASPLOS 2015 - Istanbul, Turkey Süre: 14 Mar 2015 → 18 Mar 2015 |
Yayın serisi
Adı | International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS |
---|---|
Hacim | 2015-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ölge | Turkey |
Şehir | Istanbul |
Periyot | 14/03/15 → 18/03/15 |
Bibliyografik not
Publisher Copyright:Copyright 2015 ACM.