DOcyclical: A Latency-Resistant Cyclic Multi-Threading Approach for Automatic Program Parallelization

Hairong Yu, Guohui Li, Jianjun Li, Lihchyun Shu

研究成果: Article同行評審


Chip multiprocessors have been proposed for many years and have become the prevalent architecture for high-performance general-purpose processors. Currently, the search for automatic parallelization techniques that can take full advantage of processor resources is still an active research area. The cyclic multi-threading (CMT) approach, a popular parallelization paradigm, is widely applicable to many applications and delivers good performance scalability. Despite so, its performance could be quite sensitive to fluctuations in communication latencies without substantive operations that prefetch synchronization signals. To address this problem, we propose a novel CMT technique called ${rm DO}- rm cyclical}}$ that employs a priority-based scheme to reduce greatly the frequency of cross-core loop-carried dependences, hence removes considerable amount of communication latency from critical paths of loop executions. Further, it is the priority-based scheme that keeps all processors busy most of time while maintaining processor load balanced. To demonstrate the capacities of $rm DO rm cyclical}}$, we have evaluated it by using the SPEC CPU2006 and StreamIt benchmarks on three real platforms. Experimental results show that our method is much less sensitive to fluctuations in communication latencies, compared with traditional cyclical multi-threading techniques. Besides, $rm DO rm cyclical}}$ outperforms other well-known parallelization methods, including decoupled software pipelines (DSWP), PS-DSWP and HELIX, in terms of speedup by 21-50, 16-27 and 15-25%, respectively, on the three platforms.

頁(從 - 到)1155-1173
期刊Computer Journal
出版狀態Published - 2016 8月 1

All Science Journal Classification (ASJC) codes

  • 一般電腦科學


深入研究「DOcyclical: A Latency-Resistant Cyclic Multi-Threading Approach for Automatic Program Parallelization」主題。共同形成了獨特的指紋。