A Multi-cluster Grid Enabled Evolution Framework for Aerodynamic Airfoil Design Optimization

Advances in grid computing have recently sparkled the research and development of Grid problem solving environments for complex design. Parallelism in the form of distributed computing is a growing trend, particularly so in the optimization of high-fidelity computationally expensive design problems in science and engineering. In this paper, we present a powerful and inexpensive grid enabled evolution framework for facilitating parallelism in hierarchical parallel evolutionary algorithms. By exploiting the grid evolution framework and a multi-level parallelization strategy of hierarchical parallel GAs, we present the evolutionary optimization of a realistic 2D aerodynamic airfoil structure. Further, we study the utility of hierarchical parallel GAs on two potential grid enabled evolution frameworks and analysis how it fares on a grid environment with multiple heterogeneous clusters, i.e., clusters with differing specifications and processing nodes. From the results, it is possible to conclude that a grid enabled hierarchical parallel evolutionary algorithm is not mere hype but offers a credible alternative, providing significant speed-up to complex engineering design optimization.

[1]  Jongsoo Lee,et al.  Genetic algorithms in multidisciplinary rotor blade design , 1995 .

[2]  Bernhard Sendhoff,et al.  Optimisation of a Stator Blade Used in a Transonic Compressor Cascade with Evolution Strategies , 2000 .

[3]  Nowostawski,et al.  [IEEE 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. KES\'99 - Adelaide, SA, Australia (31 Aug.-1 Sept. 1999)] 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410) - Par , 1999 .

[4]  Riccardo Poli,et al.  Parallel genetic algorithm taxonomy , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[5]  Wentong Cai,et al.  Design and implementation of an efficient multi-cluster GridRPC system , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[6]  Jack J. Dongarra,et al.  The LINPACK Benchmark: past, present and future , 2003, Concurr. Comput. Pract. Exp..

[7]  Joel H. Saltz,et al.  Application of Grid-enabled technologies for solving optimization problems in data-driven reservoir studies , 2004, Future Gener. Comput. Syst..

[8]  Andy J. Keane,et al.  Passive Vibration Suppression of Flexible Space Structures via Optimal Geometric Redesign , 2001 .

[9]  Ian C. Parmee,et al.  Multiobjective Satisfaction within an Interactive Evolutionary Design Environment , 2000, Evolutionary Computation.

[10]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[12]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[13]  Huyse Luc,et al.  Aerodynamic shape optimization of two-dimensional airfoils under uncertain operating conditions , 2001 .

[14]  Shumeet Baluja,et al.  The Evolution of Gennetic Algorithms: Towards Massive Parallelism , 1993, ICML.

[15]  Z. K. Zhang,et al.  Global convergence of unconstrained and bound constrained surrogate-assisted evolutionary search in aerodynamic shape design , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[16]  Simon J. Cox,et al.  Tuning GENIE earth system model components using a Grid enabled data management system , 2004 .

[17]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[18]  Jack Dongarra,et al.  NetSolve: Past, Present, and Future - A Look at a Grid Enabled Server , 2003 .

[19]  David E. Culler,et al.  The ganglia distributed monitoring system: design, implementation, and experience , 2004, Parallel Comput..

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Sharon L. Padula,et al.  Robust Airfoil Optimization in High Resolution Design Space , 2003 .

[22]  Ian T. Foster,et al.  Condor-G: A Computation Management Agent for Multi-Institutional Grids , 2004, Cluster Computing.

[23]  Ian T. Foster.  The globus toolkit for grid computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[24]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[25]  Rajkumar Buyya,et al.  The Grid: International Efforts in Global Computing , 2000 .

[26]  Simon J. Cox,et al.  Grid Enabled Optimisation and Design Search (Geodise) , 2002 .