A Massively Parallel Genetic Algorithm on the MasPar MP-1
This contribution describes the implementation of a fine-grained parallel genetic algorithm ‘MPGA’ on the MasPar MP-1, a massively parallel mesh connected array processor with global router and 1024 (up to 16384) 4-bit processing elements. The implementation uses object oriented methods to provide a large set of standard strategies which can be adapted for a given application. Report modules support the investigation of the performance of the GA. The Implementation shows a good performance compared to other implementations on parallel hardware.
KeywordsGenetic Algorithm Array Processor Parallel Genetic Algorithm Parallel Hardware Report Module
Unable to display preview. Download preview PDF.
- Manderick, B. and Spiessens, P.: “Fine-grained Parallel Genetic Algorithms” in Proc. Third Int. Conf. on Genetic Algorithms”, ed. J.D. Schaffer, Morgan Kaufmanmn, San Mateo, CA, 1989Google Scholar
- Gorges-Schleuter, M.: “Explicit Parallelism of Genetic Algorithms through Population Structures” in Schwefel, H.P.: Parallel Problem Solving from Nature, Springer, Berlin, 1990Google Scholar
- Schwehm, M.: “Implementation of Genetic Algorithms on various Interconnection Networks” in: Valero, M. et al (Eds.) Parallel Computing and Transputer Applications, Part I, pp. 195-203, IOS Press, 1992Google Scholar
- Moscato, P.: “On Evolution, Search, Optimisation, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms” Caltech Concurrent Computation Program Report 826, Cal-Tech, Pasadena CA, (1989)Google Scholar
- Kröger, B. and Schwenderling, P. and Vornberger, O.: “Genetic Packing of Rectangles on Thansputers” in: Schwefel, H.P.: Parallel Problem Solving from Nature, Springer, Berlin, 1990Google Scholar
- Collins, R. J. and Jefferson, D. R.: “Selection in Massively Parallel Genetic Algorithms” in: Proc. Fourth Int. Conf. on Genetic Algorithms”, ed. R.K. Belew, Morgan Kaufmanmn, San Mateo, CA, 1991Google Scholar