Synthesis of Parallel Iterative Sorts with Multi-Core Grammatical Evolution

Azad, R. Muhammad Atif and Chennupati, Gopinath and Ryan, Conor (2015) Synthesis of Parallel Iterative Sorts with Multi-Core Grammatical Evolution. In: GECCO 2015 5th Workshop on Evolutionary Computation for the Automated Design of Algorithms (ECADA'15). ACM, pp. 1059-1066. ISBN 978-1-4503-3488-4/15/07

Full text not available from this repository. (Request a copy)

Official URL: https://dl.acm.org/citation.cfm?id=2768458

Abstract

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 iter-
ative 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 signifcant 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 non-evolutionary (thread scheduling) factors that cause performance implications. We address them to further optimize the performance and report it as 12:52.

Item Type:	Book Section
Identification Number:	10.1145/2739482.2768458
Dates:	Date Event 2015 Published
Uncontrolled Keywords:	Grammatical Evolution; Multi-cores; Automatic Paralleliza- tion; Performance Optimization; OpenMP; Sorting.
Subjects:	CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science
Divisions:	Faculty of Computing, Engineering and the Built Environment Faculty of Computing, Engineering and the Built Environment > College of Computing
Depositing User:	Oana-Andreea Dumitrascu
Date Deposited:	12 Jun 2017 10:34
Last Modified:	22 Mar 2023 12:01
URI:	https://www.open-access.bcu.ac.uk/id/eprint/4594