TY - GEN
T1 - Automatic Parallelization of Irregular x86-64 Loops
AU - Neth, Brandon
AU - Strout, Michelle Mills
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/3/5
Y1 - 2019/3/5
N2 - Productivity languages such as Python and R are growing in popularity especially in the development of data analysis algorithms. While these languages provide powerful tools to accelerate the development process, they incur heavy overhead due to their interpreted nature. One approach to remove this overhead is to specialize the interpreter for a given script. Then, loops in the specialized code can be parallelized to further improve performance. In contrast to previous work that targets LLVM loops with affine memory access patterns, we are investigating the problem of parallelizing loops with irregular access patterns at the x86 level. To do so, we split hot loops into a sequential master thread that sends tasks to parallel worker threads.
AB - Productivity languages such as Python and R are growing in popularity especially in the development of data analysis algorithms. While these languages provide powerful tools to accelerate the development process, they incur heavy overhead due to their interpreted nature. One approach to remove this overhead is to specialize the interpreter for a given script. Then, loops in the specialized code can be parallelized to further improve performance. In contrast to previous work that targets LLVM loops with affine memory access patterns, we are investigating the problem of parallelizing loops with irregular access patterns at the x86 level. To do so, we split hot loops into a sequential master thread that sends tasks to parallel worker threads.
KW - Automatic parallelization
KW - Dependence analysis
KW - Scientific computing
KW - X86 parallelization
UR - http://www.scopus.com/inward/record.url?scp=85063798433&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85063798433&partnerID=8YFLogxK
U2 - 10.1109/CGO.2019.8661167
DO - 10.1109/CGO.2019.8661167
M3 - Conference contribution
AN - SCOPUS:85063798433
T3 - CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization
SP - 266
BT - CGO 2019 - Proceedings of the 2019 IEEE/ACM International Symposium on Code Generation and Optimization
A2 - Moseley, Tipp
A2 - Jimborean, Alexandra
A2 - Kandemir, Mahmut Taylan
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 17th IEEE/ACM International Symposium on Code Generation and Optimization, CGO 2019
Y2 - 16 February 2019 through 20 February 2019
ER -