TY - GEN
T1 - Cooperative parallelization
AU - Yedlapalli, Praveen
AU - Kultursay, Emre
AU - Kandemir, Mahmut T.
PY - 2011
Y1 - 2011
N2 - We propose a cooperation between the programmer, the compiler and the runtime system to identify, exploit and efficiently exercise the parallelism available in many pointer based applications. Our parallelization strategy, called Cooperative Parallelization, is driven by programmer directives as well as runtime information. We show that minimal information from the programmer can be combined with runtime information to extract latent parallelism in many pointer intensive applications that involve trees and linked lists. We implemented a compilation framework which automatically parallelizes programs annotated with parallelism directives. We evaluated our approach on a collection of linked list and tree based applications. Our results show that we can achieve speedups of up to 15 on a sixteen-core platform. We also compared our approach to OpenMP both qualitatively and quantitatively.
AB - We propose a cooperation between the programmer, the compiler and the runtime system to identify, exploit and efficiently exercise the parallelism available in many pointer based applications. Our parallelization strategy, called Cooperative Parallelization, is driven by programmer directives as well as runtime information. We show that minimal information from the programmer can be combined with runtime information to extract latent parallelism in many pointer intensive applications that involve trees and linked lists. We implemented a compilation framework which automatically parallelizes programs annotated with parallelism directives. We evaluated our approach on a collection of linked list and tree based applications. Our results show that we can achieve speedups of up to 15 on a sixteen-core platform. We also compared our approach to OpenMP both qualitatively and quantitatively.
UR - http://www.scopus.com/inward/record.url?scp=84855810103&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84855810103&partnerID=8YFLogxK
U2 - 10.1109/ICCAD.2011.6105317
DO - 10.1109/ICCAD.2011.6105317
M3 - Conference contribution
AN - SCOPUS:84855810103
SN - 9781457713989
T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
SP - 134
EP - 141
BT - 2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
T2 - 2011 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2011
Y2 - 7 November 2011 through 10 November 2011
ER -