A General Compiler Framework for Speculative Multithreaded Processors

Bhowmik, Anasua and Franklin, Manoj (2004) A General Compiler Framework for Speculative Multithreaded Processors. In: IEEE Transactions on Parallel and Distributed Systems, 15 (8). pp. 713-724.

Preview

PDF a_general.pdf Download (1MB)

Abstract

Speculative multithreading (SpMT) promises to be an effective mechanism for parallelizing nonnumeric programs, which tend to have irregular and pointer-intensive data structures and complex flows of control. Proper thread formation is crucial for 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 supports speculative threads, nonspeculative threads, loop-centric threads, and out-of-order thread spawning. It is therefore useful for compiling for a wide variety of SpMT architectures. For effective partitioning of programs, the compiler uses profiling, interprocedural pointer analysis, data dependence information, and control dependence information. The compiler is implemented on the SUIF-MachSUIF platform. A simulation-based evaluation of the generated threads shows that the use of nonspeculative threads and nonloop speculative threads provides a significant increase in speedup for nonnumeric programs.

Item Type:	Journal Article
Publication:	IEEE Transactions on Parallel and Distributed Systems
Publisher:	IEEE
Additional Information:	©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Multithread processor;scheduling and task partitioning;compilers
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	10 Jan 2007
Last Modified:	19 Sep 2010 04:21
URI:	http://eprints.iisc.ac.in/id/eprint/4201

Actions (login required)

View Item