A two-level parallelization strategy for Genetic Algorithms applied to optimum shape design

This pager presents a two-level strategy for the parallelization of a Genet ic Algorithm (GA) coupled to a compressible flow solver designed on unstruc tured triangular meshes. The parallel implementation is based on MPI and ma kes use of the process group features of this environment. The resulting al gorithm is used for the optimum shape design of aerodynamic configurations. Numerical and performance results are presented for the optimization of tw o-dimensional airfoils for calculations performed on the following systems: an SGI Origin 2000 and an IBM SP-2 MIMD systems; an Pentium Pro (P6/200 MH z) cluster where the interconnection is realized through a FastEthernet (10 0 Mbits/s) switch. (C) 2000 Elsevier Science B.V. All rights reserved.