On the Automatic Generation of Efficient Parallel Iterative Sorting Algorithms

Azad, R. Muhammad Atif and Chennupati, Gopinath and Ryan, Conor (2015) On the Automatic Generation of Efficient Parallel Iterative Sorting Algorithms. In: GECCO '15: Proceedings of the 17th international conference on Genetic and evolutionary computation companion. ACM. 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=2739482.2764695

Abstract

Increasing availability of multiple processing elements on the recent desktop and personal computers poses unavoidable challenges in realizing their processing power. The challenges include programming these high processing elements. Parallel programming is an apt solution for such a realization of the computational capacity. However, it has many difficulties in developing the parallel programs.

We present Multi-core Grammatical Evolution for Parallel Sorting (MCGE-PS) that automatically produces native parallel sorting programs. These programs are of iterative nature that also exploit the processing power of the multi-core processors efficiently. The performance of the resultant programs is measured in terms of the execution time. The results indicate a significant improvement over the state-of-the-art implementations. Finally, we conduct an empirical analysis on computational complexity of the evolving parallel programs. The results are competitive with that of the state-of-the-art evolutionary attempts.

Item Type:	Book Section
Identification Number:	10.1145/2739482.2764695
Dates:	Date Event July 2015 Published
Uncontrolled Keywords:	Grammatical Evolution; Multi-cores; Program Synthesis; Per- formance 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 12:16
Last Modified:	22 Mar 2023 12:01
URI:	https://www.open-access.bcu.ac.uk/id/eprint/4596