A thread partitioning approach for speculative multithreading

作者：Liu Bin^*; Zhao Yinliang; Li Yuxiang; Sun Yanjun; Feng Boqin

来源：Journal of Supercomputing, 2014, 67(3): 778-805.

DOI：10.1007/s11227-013-1000-1

• Speculative multithreading
• Thread partitioning
• Thread-level speculation
• Cost estimation
• Automatic parallelization

Speculative multithreading (SpMT) is a thread-level automatic parallelization technique, which partitions sequential programs into multithreads to be executed in parallel. This paper presents different thread partitioning strategies for nonloops and loops. For nonloops, we propose a cost estimation based on combined run-time effects of various speculation factors to predict the resulting performance of candidate threads to guide the thread partitioning. For loops, we parallelize all the profitable loops that can potentially offer additional performance benefits by multilevel spawning in loop bodies, loop iterations, and inner loops. Then we select a proper thread boundary located in the front of loop branch instruction to reduce invalid spawning threads that waste core resources. Experimental results show that the proposed approach can obtain a significant increase in speedup and Olden benchmarks reach a performance improvement of 6.62 % on average.

• 出版日期2014-3
• 单位西安交通大学