Sciweavers

Share
CGO
2008
IEEE

Spice: speculative parallel iteration chunk execution

9 years 6 months ago
Spice: speculative parallel iteration chunk execution
The recent trend in the processor industry of packing multiple processor cores in a chip has increased the importance of automatic techniques for extracting thread level parallelism. A promising approach for extracting thread level parallelism in general purpose applications is to apply memory alias or value speculation to break dependences amongst threads and executes them concurrently. In this work, we present a speculative parallelization technique called Speculative Parallel Iteration Chunk execution (Spice) which relies on a novel software-only value prediction mechanism. Our value prediction technique predicts the loop live-ins of only a few iterations of a given loop, enabling speculative threads to start from those iterations. It also increases the probability of successful speculation by only predicting that the values will be used as live-ins in some future iterations of the loop. These twin properties enable our value prediction scheme to have high prediction accuracies whi...
Easwaran Raman, Neil Vachharajani, Ram Rangan, Dav
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CGO
Authors Easwaran Raman, Neil Vachharajani, Ram Rangan, David I. August
Comments (0)
books