| | |
Summary: Spice: Speculative Parallel Iteration Chunk Execution
Easwaran Raman Neil Vachharajani Ram Rangan
David I. August
Department of Computer Science
Princeton University
Princeton, NJ 08540
{eraman,nvachhar,ram,august}@princeton.edu
ABSTRACT
The recent trend in the processor industry of packing multiple pro-
cessor cores in a chip has increased the importance of automatic
techniques for extracting thread level parallelism. A promising ap-
proach 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
|
