Parallel Multi-objective Optimization using Master-Slave Model on Heterogeneous Resources

View/ Open
Author(s)
Mostaghim, Sanaz
Branke, Jurgen
Lewis, Andrew
Schmeck, Hartmut
Griffith University Author(s)
Year published
2008
Metadata
Show full item recordAbstract
In this paper, we study parallelization of multiobjective optimization algorithms on a set of hetergeneous resources based on the Master-Slave model. The Master-Slave model is known to be the simplest parallelization paradigm, where a master processor sends function evaluations to several slave processors. The critical issue when using the standard methods on heterogeneous resources is that in every iteration of the optimization, the master processor has to wait for all of the computing resources (including the slow ones) to deliver the evaluations. In this paper, we study a new algorithm where all of the available ...
View more >In this paper, we study parallelization of multiobjective optimization algorithms on a set of hetergeneous resources based on the Master-Slave model. The Master-Slave model is known to be the simplest parallelization paradigm, where a master processor sends function evaluations to several slave processors. The critical issue when using the standard methods on heterogeneous resources is that in every iteration of the optimization, the master processor has to wait for all of the computing resources (including the slow ones) to deliver the evaluations. In this paper, we study a new algorithm where all of the available computing resources are efficiently utilized to perform the multi-objective optimization task independent of the speed (fast or slow) of the computing processors. For this we propose a hybrid method using Multi-objective Particle Swarm optimization and Binary search methods. The new algorithm has been tested on a scenario contaning heterogeneous resources and the results show that not only does the new algorithm perform well for parallel resources, but also when compared to a normal serial run on one computer
View less >
View more >In this paper, we study parallelization of multiobjective optimization algorithms on a set of hetergeneous resources based on the Master-Slave model. The Master-Slave model is known to be the simplest parallelization paradigm, where a master processor sends function evaluations to several slave processors. The critical issue when using the standard methods on heterogeneous resources is that in every iteration of the optimization, the master processor has to wait for all of the computing resources (including the slow ones) to deliver the evaluations. In this paper, we study a new algorithm where all of the available computing resources are efficiently utilized to perform the multi-objective optimization task independent of the speed (fast or slow) of the computing processors. For this we propose a hybrid method using Multi-objective Particle Swarm optimization and Binary search methods. The new algorithm has been tested on a scenario contaning heterogeneous resources and the results show that not only does the new algorithm perform well for parallel resources, but also when compared to a normal serial run on one computer
View less >
Conference Title
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8
Copyright Statement
© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.