TY - GEN
T1 - HELIX
T2 - 10th International Symposium on Code Generation and Optimization, CGO 2012
AU - Campanoni, Simone
AU - Jones, Timothy
AU - Holloway, Glenn
AU - Reddi, Vijay Janapa
AU - Wei, Gu Yeon
AU - Brooks, David
PY - 2012
Y1 - 2012
N2 - We describe and evaluate HELIX, a new technique for automatic loop parallelization that assigns successive iterations of a loop to separate threads. We show that the inter-thread communication costs forced by loop-carried data dependences can be mitigated by code optimization, by using an effective heuristic for selecting loops to parallelize, and by using helper threads to prefetch synchronization signals. We have implemented HELIX as part of an optimizing compiler framework that automatically selects and parallelizes loops from general sequential programs. The framework uses an analytical model of loop speedups, combined with profile data, to choose loops to parallelize. On a six-core Intel® Core™ i7-980X, HELIX achieves speedups averaging 2.25×, with a maximum of 4.12× , for thirteen C benchmarks from SPEC CPU2000.
AB - We describe and evaluate HELIX, a new technique for automatic loop parallelization that assigns successive iterations of a loop to separate threads. We show that the inter-thread communication costs forced by loop-carried data dependences can be mitigated by code optimization, by using an effective heuristic for selecting loops to parallelize, and by using helper threads to prefetch synchronization signals. We have implemented HELIX as part of an optimizing compiler framework that automatically selects and parallelizes loops from general sequential programs. The framework uses an analytical model of loop speedups, combined with profile data, to choose loops to parallelize. On a six-core Intel® Core™ i7-980X, HELIX achieves speedups averaging 2.25×, with a maximum of 4.12× , for thirteen C benchmarks from SPEC CPU2000.
UR - http://www.scopus.com/inward/record.url?scp=84863473415&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863473415&partnerID=8YFLogxK
U2 - 10.1145/2259016.2259028
DO - 10.1145/2259016.2259028
M3 - Conference contribution
AN - SCOPUS:84863473415
SN - 9781605586359
T3 - Proceedings - International Symposium on Code Generation and Optimization, CGO 2012
SP - 84
EP - 93
BT - Proceedings - International Symposium on Code Generation and Optimization, CGO 2012
Y2 - 31 March 2012 through 4 April 2012
ER -