A Static Greedy and Dynamic Adaptive Thread Spawning Approach for Loop-Level Parallelism |
| |
| Authors: | Mei-Rong Li Yin-Liang Zhao You Tao Qi-Ming Wang |
| |
| Affiliation: | 1. Department of Computer Science and Technology, School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, 710049, China
|
| |
| Abstract: | Thread-level speculation becomes more attractive for the exploitation of thread-level parallelism from irregular sequential applications. But it is common for speculative threads to fail to reach the expected parallel performance. The reason is that the performance of speculative threads is extremely complicated by the fact that it not only suffers from the imprecision of compiler-directed performance estimation due to ambiguous control and data dependences, but also depends on the underlying hardware configuration and program behaviors. Thus, this paper proposes a statically greedy and dynamically adaptive approach for loop-level speculation to dynamically determine the best loop level at runtime. It relies on the compiler to select and optimize all loop candidates greedily, which are then proceeded on the cost-benefit analysis of different loop nesting levels for the determination of the order of loop speculation. Under the runtime loop execution prediction, we dynamically schedule and update the order of loop speculation, and ensure the best loop level to be always parallelized. Two different policies are also examined to maximize overall performance. Compared with traditional static loop selection techniques, our approach can achieve comparable or better performance. |
| |
| Keywords: | thread-level speculation loop performance prediction dynamic loop selection |
| 本文献已被 维普 万方数据 SpringerLink 等数据库收录！ |
|
