The Community for Technology Leaders
2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT) (2010)
Vienna, Austria
Sept. 11, 2010 to Sept. 15, 2010
ISBN: 978-1-5090-5032-1
pp: 543-544
Santhosh Sharma Ananthramu , Indian Institute of Technology, Kanpur, India
Deepak Majeti , Dept. of Comp. Sci., Rice University, USA
Sanjeev Kumar Aggarwal , Indian Institute of Technology, Kanpur, India
Mainak Chaudhuri , Indian Institute of Technology, Kanpur, India
ABSTRACT
Speculative parallelization is a powerful technique to parallelize loops with irregular data dependencies. In this poster, we present a value-based selective squash protocol and an optimistic speculation reuse technique that leverages an extended notion of silent stores. These optimizations focus on reducing the number of squashes due to dependency violations. Our proposed optimizations, when applied to loops selected from standard benchmark suites, demonstrate an average (geometric mean) 2.5x performance improvement. This improvement is attributed to a 94% success in speculation reuse and a 77% reduction in the number of squashed threads compared to an implementation that, in such cases of squashes, would have squashed all the successors starting from the oldest offending one.
INDEX TERMS
Mis-speculation overhead, Thread-level speculation
CITATION
Santhosh Sharma Ananthramu, Deepak Majeti, Sanjeev Kumar Aggarwal, Mainak Chaudhuri, "Improving speculative loop parallelization via selective squash and speculation reuse", 2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 543-544, 2010, doi:
214 ms
(Ver 3.3 (11022016))