TY - GEN
T1 - Synthesis of parallel iterative sorts with Multi-core Grammatical Evolution
AU - Chennupati, Gopinath
AU - Azad, R. Muhammad Atif
AU - Ryan, Conor
N1 - Publisher Copyright:
© 2015 ACM.
PY - 2015/7/11
Y1 - 2015/7/11
N2 - Writing parallel programs is a challenging but unavoidable proposition to take true advantage of multi-core processors. In this paper, we extend Multi-core Grammatical Evolution for Parallel Sorting (MCGE-PS) to evolve parallel iterative sorting algorithms while also optimizing their degree of parallelism. We use evolution to optimize the performance of these parallel programs in terms of their execution time, and our results demonstrate a significant optimization of 11:03 in performance when compared with various MCGE-PS variations as well as the GNU GCC compiler optimizations that reduce the execution time through code minimization. We then analyse the evolutionary (code growth) and nonevolutionary (thread scheduling) factors that cause performance implications. We address them to further optimize the performance and report it as 12:52.
AB - Writing parallel programs is a challenging but unavoidable proposition to take true advantage of multi-core processors. In this paper, we extend Multi-core Grammatical Evolution for Parallel Sorting (MCGE-PS) to evolve parallel iterative sorting algorithms while also optimizing their degree of parallelism. We use evolution to optimize the performance of these parallel programs in terms of their execution time, and our results demonstrate a significant optimization of 11:03 in performance when compared with various MCGE-PS variations as well as the GNU GCC compiler optimizations that reduce the execution time through code minimization. We then analyse the evolutionary (code growth) and nonevolutionary (thread scheduling) factors that cause performance implications. We address them to further optimize the performance and report it as 12:52.
KW - Automatic parallelization
KW - Grammatical evolution
KW - Multi-cores
KW - OpenMP
KW - Performance optimization
KW - Sorting
UR - http://www.scopus.com/inward/record.url?scp=84959342345&partnerID=8YFLogxK
U2 - 10.1145/2739482.2768458
DO - 10.1145/2739482.2768458
M3 - Conference contribution
AN - SCOPUS:84959342345
T3 - GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference
SP - 1059
EP - 1066
BT - GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference
A2 - Silva, Sara
PB - Association for Computing Machinery, Inc
T2 - 17th Genetic and Evolutionary Computation Conference, GECCO 2015
Y2 - 11 July 2015 through 15 July 2015
ER -