Rigorosa Análise Experimental de Desempenho de Algoritmos Evolutivos Paralelos em Plataformas Multicore (Rigorous Experimental Performance Analysis of Parallel Evolutionary Algorithms on Multicore Platforms)

Mônica Sakuray Pais (monica.pais@ifgoiano.edu.br)1, Keiji Yamanaka (keiji@ufu.br)2, Edmilson Rodrigues Pinto (edmilson@famat.ufu.br)2

1Instituto Federal Goiano
2Universidade Federal de Uberlândia

This paper appears in: Revista IEEE América Latina

Publication Date: June 2014
Volume: 12,   Issue: 4 
ISSN: 1548-0992

As multicore processors become ubiquitous, the improved performance available to parallel programs is a great motivation to computationally demanding evolutionary algorithms (EAs) to turn into parallel EAs (PEAs) and to be able to exploit the power of multicores. Parallel computing is a powerful way to reduce the computation time and to improve the quality of EAs solutions. To the stochastic nature of EAs, the known variability of the parallel programs execution times on multicores adds more complexity on PEAs performance evaluations. Performance evaluation methodologies need to adequately deal with the non-determinism in the experimental set. To obtain correct conclusions it is necessary to apply rigorous statistical procedures. The usual estimation of the speedup of a parallel program as the ratio of the sequential execution time and the parallel execution time may not be appropriated if some care is not taken. A correct estimation of the speedup as a performance measure is presented. A method based on the factorial experimental design is proposed to identify which are the significant factors on the performance of a PEA executed on a multicore processor. A case study of the performance analysis of a PEA solving a benchmark test function is presented.

Index Terms:
Parallel Evolutionary Algorithms, Performance Evaluation, Performance Measures, Design of Experiments, Algorithms Experimentation   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (388)]