TY - GEN
T1 - Automatic lock-free parallel programming on multi-core processors
AU - Chennupati, Gopinath
AU - Azad, R. Muhammad Atif
AU - Ryan, Conor
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/11/14
Y1 - 2016/11/14
N2 - Writing correct and efficient parallel programs is an unavoidable challenge; the challenge becomes arduous with lock-free programming. This paper presents an automated approach, Automatic Lock-free Programming (ALP) that avoids the programming difficulties via locks for an average programmer. ALP synthesizes parallel lock-free recursive programs that are directly compilable on multi-core processors. ALP attains the dual objective of evolving parallel lock-free programs and optimizing their performance. These programs perform (in terms of execution time) significantly better than that of the parallel programs with locks, while they are competitive with that of the human developed programs.
AB - Writing correct and efficient parallel programs is an unavoidable challenge; the challenge becomes arduous with lock-free programming. This paper presents an automated approach, Automatic Lock-free Programming (ALP) that avoids the programming difficulties via locks for an average programmer. ALP synthesizes parallel lock-free recursive programs that are directly compilable on multi-core processors. ALP attains the dual objective of evolving parallel lock-free programs and optimizing their performance. These programs perform (in terms of execution time) significantly better than that of the parallel programs with locks, while they are competitive with that of the human developed programs.
KW - Evolutionary Computation
KW - Lock-Free Programming
KW - Multi-cores
KW - OpenMP
KW - Program Synthesis
UR - http://www.scopus.com/inward/record.url?scp=85008251764&partnerID=8YFLogxK
U2 - 10.1109/CEC.2016.7744316
DO - 10.1109/CEC.2016.7744316
M3 - Conference contribution
AN - SCOPUS:85008251764
T3 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
SP - 4143
EP - 4150
BT - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE Congress on Evolutionary Computation, CEC 2016
Y2 - 24 July 2016 through 29 July 2016
ER -