A general compiler framework for speculative multithreading

摘要: Speculative multithreading (SpMT) promises to be an effective mechanism for parallelizing non-numeric programs, which tend use irregular data structures with pointers and have complex flows of control. Proper thread formation is crucial obtaining good speedup in SpMT system. This paper presents a compiler framework partitioning sequential program into multiple threads parallel execution very general, supports wide variety threads, such as speculative non-speculative loop-centric out-of-order spawning. The uses profiling, intra-procedural pointer analysis, dependence information control information. implemented on the SUIF-MachSUIF platform. A simulation-based evaluation generated shows that average 3 can obtained 6 processing elements programs. reduces 2 if we only loop-based threads.