From sequential programs to concurrent threads

Guilherme Ottoni, Ram Rangan, Adam Stoler, Matthew J. Bridges, David I. August

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


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 non-speculative thread-level parallelism from sequential codes. We present initial results from this technique targeting a validated dual-core processor model, achieving speedups ranging from 948% 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.

Original languageEnglish (US)
Pages (from-to)6-9
Number of pages4
JournalIEEE Computer Architecture Letters
Issue number1
StatePublished - Jan 2006

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture


Dive into the research topics of 'From sequential programs to concurrent threads'. Together they form a unique fingerprint.

Cite this