Synthesis of Parallel Iterative Sorts with Multi-Core Grammatical Evolution

Chennupati, G. and Azad, Raja Muhammad Atif and Ryan, Conor (2015) Synthesis of Parallel Iterative Sorts with Multi-Core Grammatical Evolution. In: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation. ACM, New York, pp. 1059-1066. ISBN 978-1-4503-3488-4

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

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 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 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
Uncontrolled Keywords: Grammatical Evolution; Multi-cores; Automatic Paralleliza- tion; Performance Optimization; OpenMP; Sorting.
Subjects: G400 Computer Science
Divisions: Faculty of Computing, Engineering and the Built Environment
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology > Enterprise Systems
UoA Collections > UoA11: Computer Science and Informatics
Depositing User: $ Ian McDonald
Date Deposited: 16 Mar 2017 14:52
Last Modified: 16 Mar 2017 14:52
URI: http://www.open-access.bcu.ac.uk/id/eprint/4075

Actions (login required)

View Item View Item

Research

In this section...