Fastpath Speculative Parallelization

13 years 11 months ago
Fastpath Speculative Parallelization
Abstract. We describe Fastpath, a system for speculative parallelization of sequential programs on conventional multicore processors. Our system distinguishes between the lead thread, which executes at almostnative speed, and speculative threads, which execute somewhat slower. This allows us to achieve nontrivial speedup, even on two-core machines. We present a mathematical model of potential speedup, parameterized by application characteristics and implementation constants. We also present preliminary results gleaned from two different Fastpath implementations, each derived from an implementation of software transactional memory.
Michael F. Spear, Kirk Kelsey, Tongxin Bai, Luke D
Added 26 Jul 2010
Updated 26 Jul 2010
Type Conference
Year 2009
Where LCPC
Authors Michael F. Spear, Kirk Kelsey, Tongxin Bai, Luke Dalessandro, Michael L. Scott, Chen Ding, Peng Wu
Comments (0)