Synchronization Using Remote-Scope Promotion
Synchronization Using Remote-Scope Promotion
复制标题
使用远程范围提升进行同步
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
D. Wood
中科院分区：
文献类型：
--
作者：
Marc S. Orr;Shuai Che;Ayse Yilmazer;Bradford M. Beckmann;M. Hill;D. Wood
异源系统体系结构（HSA）和OPENCL定义了范围内的同步，以促进跨线程的低间谍交流，可用于静态共享模式。窃取）由于很少有人会被远方较慢的范围偷走，因此程序员无法使用更快的小范围将程序员放在一个难题中：通过在本文较慢的范围内使用更快的小范围，以更快的范围进行同步。通过小型范围同步，通过将远程小型范围促进远程范围来同步。与幼稚的基线相比，很难预期范围内的同步和工作窃取的好处，仅静态范围的同步就可以平均实现1.07倍的速度，而动态的工作平均达到了1.18倍的速度，使用遥控促销的同步平均达到了一套多样化的图形基准和输入，可以平均达到1.25倍的速度。
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.