The Community for Technology Leaders
Green Image
Chip multiprocessors are of increasing importance due to recent difficulties in achieving higher clock frequencies in uniprocessors, but their success depends on finding useful work for the processor cores. This paper addresses this challenge by presenting a simple compiler approach that extracts nonspeculative thread-level parallelism from sequential codes. We present initial results from this technique targeting a validated dual-core processor model, achieving speedups ranging from 9-48% with an average of 25% for important benchmark loops over their single-threaded versions. We also identify important next steps found during our pursuit of higher degrees of automatic threading.

A. Stoler, D. I. August, M. J. Bridges, G. Ottoni and R. Rangan, "From Sequential Programs to Concurrent Threads," in IEEE Computer Architecture Letters, vol. 5, no. , pp. 6-9, 2006.
88 ms
(Ver 3.3 (11022016))