A general framework to understand parallel performance in heterogeneous clusters: Analysis of a new adaptive parallel genetic algorithm

Abstract

This paper presents a general model to define, measure and predict the efficiency of applications running on heterogeneous parallel computer systems. Using this framework, it is possible to understand the influence that the heterogeneity of the hardware has on the efficiency of an algorithm. This methodology is used to compare an existing parallel genetic algorithm with a new adaptive parallel model. All the performance measurements were taken in a loosely coupled cluster of processors. © 2004 Elsevier Inc. All rights reserved.