DMCA
A General Compiler Framework for Speculative Multithreading (2002)
| Citations: | 56 - 1 self |
BibTeX
@MISC{Bhowmik02ageneral,
author = {Anasua Bhowmik and Manoj Franklin},
title = {A General Compiler Framework for Speculative Multithreading},
year = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Speculative multithreading (SpMT) promises to be an effective mechanism for parallelizing non-numeric programs, which tend to use irregular data structures with pointers and have complex flows of control. Proper thread selection is crucial to obtaining good speedup in an SpMT system. This paper presents a compiler framework for partitioning a sequential program into multiple threads for parallel execution in an SpMT system. This framework is very general, and support a wide variety of threads, such as speculative threads, non-speculative threads, loop-centric threads, and out-of-order thread spawning. To do efficient partitioning, the compiler uses profiling, intra-procedural pointer analysis, data dependence information and control dependence information. Our compiler framework is implemented on the SUIF-MachSUIF platform, and is able to partition large programs, such as the SPEC benchmarks. A simulation-based evaluation of the generated threads shows that an average speedup of 3 can be obtained with 6 processing elements for non-numeric programs. This speedup reduces to 2 if we use only loop-based threads.
Keyphrases
speculative multithreading general compiler framework non-numeric program spmt system compiler framework loop-based thread multiple thread irregular data structure data dependence information non-speculative thread sequential program speedup reduces loop-centric thread control dependence information out-of-order thread suif-machsuif platform speculative thread average speedup intra-procedural pointer analysis good speedup generated thread simulation-based evaluation effective mechanism complex flow proper thread selection parallel execution spec benchmark processing element large program efficient partitioning wide variety
