The Master-Slave Architecture for Evolutionary Computations Revisited

Christian Gagné, Marc Parizeau and Marc Dubreuil

More on this project...

Abstract - The recent availability of cheap Beowulf clusters has generated much interest for Parallel and Distributed Evolutionary Computations (PDEC). Another often neglected source of CPU power for PDEC are networks of PCs, in many case very powerful workstations, that run idle each day for long periods of time. To exploit efficiently both Beowulfs and networks of heterogeneous workstations we argue that the classic master-slave distribution model is superior to the currently more popular island-model. Results obtained with a plausible deployment scenario demonstrate that system performance degrades gracefully when failures occurred, while still achieving near linear speedup in the ideal case.

download documentdownload document


    author    = { Christian Gagné and Marc Parizeau and Marc Dubreuil },
    title     = { The Master-Slave Architecture for Evolutionary Computations Revisited },
    booktitle = { Proc. of the Genetic and Evolutionary Computation COnference (GECCO) 2003 },
    volume    = { LNCS 2724 },
    pages     = { 1578--1579 },
    publisher = { Springer-Verlag },
    year      = { 2003 },
    month     = { July 12-16 },
    location  = { Chicago (IL) },
    web       = { }

Last modification: Apr 4 2003 5:57PM by cgagne


©2002-. Computer Vision and Systems Laboratory. All rights reserved