From Sequential Programs to Concurrent Threads

Citations Over TimeTop 10% of 2006 papers

Abstract

Chip multiprocessors are of increasing importance due to 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 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

Related Papers

• → In search of speculative thread-level parallelism(1999)173 cited
• → Uncovering hidden loop level parallelism in sequential applications(2008)103 cited
• → In search of speculative thread-level parallelism(2003)51 cited
• → Exploring speculative procedure and loop level parallelism in SPLASH2(2014)1 cited
• → A speculative multithreading with selective multi-path execution(2005)1 cited