Automatic Evolution of Parallel Sorting Programs on Multi-cores

Azad, R. Muhammad Atif and Chennupati, Gopinath and Ryan, Conor (2015) Automatic Evolution of Parallel Sorting Programs on Multi-cores. In: Proceedings of 18th European Conference on the Applications of Evolutionary Computation. Theoretical Computer Science and General Issues, 9028 . Springer, pp. 706-717. ISBN 978-3-319-16548-6

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


Sorting algorithms that offer the potential for data-parallel execution on parallel architectures are an excellent tool for the current generation of multi-core processors that often require skilled parallelization knowledge to fully realize the potential of the hardware.

We propose to automate the evolution of natively parallel programs using the Grammatical Evolution (GE) approach to utilise the computational potential of multi-cores. The proposed system, Multi-core Grammatical Evolution for Parallel Sorting (MCGE-PS), applies GE mapping along with explicit OpenMP #pragma compiler directives to automatically evolve data-level parallel iterative sorting algorithms. MCGE-PS is assessed on the generation of four non-recursive sorting programs in C. We show that it generated programs that can solve the problem that are also parallel. On a high performance Intel processor, MCGE-PS significantly reduced the execution time of the evolved programs for all the benchmark problems.

Item Type: Book Section
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 > School of Computing and Digital Technology
Depositing User: Oana-Andreea Dumitrascu
Date Deposited: 12 Jun 2017 12:23
Last Modified: 22 Mar 2023 12:01

Actions (login required)

View Item View Item


In this section...