Continuous speculative program parallelization in software

This paper addresses the problem of extracting coarse-grained parallelism from large sequential code. It builds on BOP, a system for software speculative parallelization. BOP lets a user to mark possibly parallel regions (PPR) in a program and at run-time speculatively executes PPR instances using Unix processes. This short paper presents a new run-time support called continuous speculation, which fully utilizes available parallelism to tolerate differences in PPR task size and processor speed. Categories and Subject Descriptors D.3.4 [Software]: PROGRAMMING LANGUAGES--Processors General Terms Languages, Performance Keywords Software speculative parallelization

• Type: Conference
• Year: 2010
• Where: PPOPP
• Authors: Chao Zhang, Chen Ding, Xiaoming Gu, Kirk Kelsey, Tongxin Bai, Xiaobing Feng 0002
• Keywords: Parallel Computing, PPOPP 2010, PPR Instances, PPR Task Size, Software Speculative Parallelization