We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
DO<sub>cyclical</sub>: A Latency-Resistant Cyclic Multi-Threading Approach for Automatic Program Parallelization.
- Authors
HAIRONG YU; GUOHUI LI; JIANJUN LI; LIHCHYUN SHU
- Abstract
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 DOcyclical that employs a priority-based scheme to reduce greatly the frequency of cross-core loopcarried 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 DOcyclical, 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,DOcyclical 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.
- Subjects
MULTIPROCESSORS; SCALABILITY; COMPUTING platforms; THREADS (Computer programs); COMPUTER programming
- Publication
Computer Journal, 2016, Vol 59, Issue 8, p1155
- ISSN
0010-4620
- Publication type
Article
- DOI
10.1093/comjnl/bxv125