CFD-based analysis and two-level aerodynamic optimization on graphics processing units

Computer Methods in Applied Mechanics and Engineering

Volumn 199, Issue 9-12, 2010, Pages 712-722

  Kampolis, I C ^a   Trompoukis, X S ^a   Asouti, V G ^a   Giannakoglou, K C ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Aerodynamic shape optimization; Computational fluid dynamics; Evolutionary algorithms; Graphics processing units

Indexed keywords

2D FLOW; AERODYNAMIC OPTIMIZATION; AERODYNAMIC SHAPE OPTIMIZATION; CANDIDATE SOLUTION; CONVERGENCE CRITERION; DIFFERENT SPEED; DOUBLE PRECISION; EVALUATION TOOL; FLOW SOLVER; GPU IMPLEMENTATION; GRAPHICS PROCESSING UNIT; HIERARCHICAL OPTIMIZATION; LOW LEVEL; MIXED PRECISION; OPTIMAL SOLUTIONS; PARALLEL EFFICIENCY; PREDICTION ACCURACY; SINGLE PRECISION; SPEED-UPS; UNSTRUCTURED GRID;

AERODYNAMICS; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL FLUID DYNAMICS; COMPUTER GRAPHICS EQUIPMENT; EVOLUTIONARY ALGORITHMS; FLUID DYNAMICS; GERMANIUM; IMAGE CODING; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL OPERATORS; NAVIER STOKES EQUATIONS; PROGRAM PROCESSORS; THREE DIMENSIONAL; VISCOUS FLOW;

SHAPE OPTIMIZATION;

EID: 73449100774     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2009.11.001     Document Type: Article

References (51)

1. AMD, AMD ATI close to the metal (CTM) guide, , 2008.
2. Anderson W.K., and Venkatakrishnan V. Aerodynamic design optimization on unstructured grids with a continuous adjoint formulation. Comput. Fluids 28 4-5 (1999) 443-480
3. T.J. Barth, D. Jespersen, The design and application of upwind schemes on unstructured meshes, AIAA Paper 1989-0366, in: 27th Aerospace Sciences Meeting, January 1989.
4. Bolz J., Farmer I., Grinspun E., and Schröder P. Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graphics 22 3 (2003) 917-924
5. Brandvik T., and Pullan G. Acceleration of a two-dimensional Euler flow solver using commodity graphics hardware. Proc. Inst. Mech. Engineers, Pt C: J. Mech. Engrg. Sci. 221 12 (2007) 1745-1748
6. T. Brandvik, G. Pullan, Acceleration of a 3D Euler solver using commodity graphics hardware, AIAA Paper 2008-607, 46th AIAA Aerospace Sciences Meeting and Exhibit, January 2008.
7. Buck I., Foley T., Horn D., Sugerman J., Fatahalian K., Houston M., and Hanrahan O. Brook for GPUs: stream computing on graphics hardware. ACM Trans. Graphics 23 (2004) 777-786
8. A. Corrigan, F. Camelli, R. Löhner, J. Wallin, Running unstructured grid based CFD solvers on modern graphics hardware. AIAA Paper 2009-4001, 19th AIAA Computational Fluid Dynamics, June 2009.
9. Crane K., Llamas I., and Tariq S. Real-time simulation and rendering of 3D fluids. GPU Gems 3 (2007) (Chapter 30)
10. J.D. Denton, G. Hirch, Ch. ana Meauzé, Analytical test cases of cascades, AGARD-AR-275, 1990.
11. Elsen E., LeGresley P., and Darve E. Large calculation of the flow over a hypersonic vehicle using a GPU. J. Comput. Phys. 227 (2008) 10148-10161
12. Emmerich M., Giannakoglou K.C., and Naujoks B. Single- and multi-objective evolutionary optimization assisted by Gaussian random field metamodels. IEEE Trans. Evolut. Comput. 10 4 (2006) 421-439
13. Epstein B., and Peigin S. Optimization of 3d wings based on Navier-Stokes solutions and genetic algorithms. Int. J. Comput. Fluid Dyn. 20 2 (2006) 75-92
14. M. Farina, A neural network based generalized response surface multiobjective evolutionary algorithm, in: 2002 Congress on Evolutionary Computation - CEC '02, vol. 1, Honolulu, HI, May 2002, pp. 956-961.
15. K. Fatahalian, D.R. Horn, T.J. Knight, L. Leem, M. Houston, J.Y. Park, M. Erez, M. Ren, A. Aiken, W.J. Dally, P. Hanrahan, Sequoia: Programming the memory hierarchy, in: SC '06: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, ACM, New York, NY, USA, 2006, p. 83.
16. Giannakoglou K.C. Design of optimal aerodynamic shapes using stochastic optimization methods and computational intelligence. Prog. Aerospace Sci. 38 1 (2002) 43-76
17. Giannakoglou K.C., Giotis A.P., and Karakasis M.K. Low-cost genetic optimization based on inexact pre-evaluations and the sensitivity analysis of design parameters. Inverse Prob. Engrg. 9 (2001) 389-412
18. M.B. Giles, N.A. Pierce, Improved lift and drag estimates using adjoint Euler equations, AIAA Paper 1999-3293, in: 14th Computational Fluid Dynamics Conference, June-July 1999.
19. Goddeke D., Strzodka R., Mohd-Yusof J., McCormick P., Wobker H., Becker C., and Turek S. Using GPUs to improve multigrid solver performance on a cluster. Int. J. Comput. Sci. Engrg. (IJCSE) 4 1 (2008) 36-55
20. Goodnight N., Woolley C., Lewin G., Luebke D., and Humphreys G. A multigrid solver for boundary value problems using programmable graphics hardware. Graphics Hardware (2003) 1-11
21. Hagen T.R., Lie K.A., and Natvig J.R. Solving the Euler equations on graphics processing units. Comput. Sci. - ICCS 3994 (2006) 220-227
22. Harris M.J. Fast fluid dynamics simulation on the GPU. GPU Gems (2004) 637-665 (Chapter 38)
23. Haykin S. Neural Networks: A Comprehensive Foundation (1999), Prentice-Hall, New Jersey, USA
24. Jameson A. Aerodynamic design via control theory. J. Scientific Comput. 3 (1988) 33-260
25. A. Jameson, Optimum aerodynamic design using CFD and control theory, AIAA Paper 1995-1729, in: 12th AIAA Computational Fluid Dynamics Conference and Open Forum, June 1995.
26. Jin Y., Olhofer M., and Sendhoff B. A framework for evolutionary optimization with approximate fitness functions. IEEE Trans. Evolut. Comput. 6 5 (2002) 481-494
27. Kampolis I.C., and Giannakoglou K.C. A multilevel approach to single- and multiobjective aerodynamic optimization. Comput. Methods Appl. Mech. Engrg. 197 33-40 (2008) 2963-2975
28. Kampolis I.C., and Giannakoglou K.C. Distributed evolutionary algorithms with hierarchical evaluation. Engrg. Optim. 41 11 (2009) 1037-1049
29. Kampolis I.C., Karangelos E.I., and Giannakoglou K.C. Gradient-assisted radial basis function networks: theory and applications. Appl. Math. Modell. 28 13 (2004) 197-209
30. I.C. Kampolis, A.S. Zymaris, V.G. Asouti, K.C. Giannakoglou, Multilevel optimization strategies based on metamodel-assisted evolutionary algorithms, for computationally expensive problems, in:2007 Congress on Evolutionary Computation - CEC '07, Singapore, September 2007.
31. Karakasis M.K., and Giannakoglou K.C. On the use of metamodel-assisted, multi-objective evolutionary algorithms. Engrg. Optim. 38 8 (2006) 941-957
32. Karakasis M.K., Koubogiannis D.G., and Giannakoglou K.C. Hierarchical distributed evolutionary algorithms in shape optimization. Int. J. Numer. Methods Fluids 53 3 (2007) 455-469
33. Keane A., and Nair P. Computational Approaches for Aerospace Design: The Pursuit of Excellence (2005), John Wiley and Sons Ltd.
34. J. Knowles, D. Corne, M-PAES: A memetic algorithm for multiobjective optimization, in: 2000 Congress on Evolutionary Computation - CEC '00, IEEE Press, 2000, pp. 325-332.
35. D. Komatitsch, D. Michéa, G. Erlebacher, Porting a high-order finite-element earthquake modeling application to NVIDIA graphics cards using CUDA, J. Parallel Distrib. Comput., 2009, doi: 10.1016/j.jpdc.2009.01.006.
36. Kruger J., and Westermann R. Linear algebra operators for GPU implementation of numerical algorithms. ACM Trans. Graphics 22 3 (2003) 908-916
37. Mark W.R., Steven R., Kurt G., Mark A., and Kilgard J. Cg: A system for programming graphics hardware in a C-like language. ACM Trans. Graphics 22 (2003) 896-907
38. Muyl F., Dumas L., and Herbert V. Hybrid method for aerodynamic shape optimization in automotive industry. Comput. Fluids 33 5-6 (2004) 849-858
39. NVIDIA, NVIDIA CUDA Compute Unified Device Architecture Programming Guide, 2008.
40. NVIDIA, NVIDIA CUDA homepage, , 2008.
41. Y.S. Ong, K.Y. Lum, P.B. Nair, D.M. Shi, Z.K. Zhang, Global convergence of unconstrained and bound constrained surrogate-assisted evolutionary search in aerodynamic shape design, in:2003 Congress on Evolutionary Computation - CEC '03, vol. 3, Canberra, Australia, 2003, pp. 1856-1863.
42. Owens J.D., Luebke D., Govindaraju N., Harris M., Kruger J., Lefohn A.E., and Purcell T.J. A survey of general-purpose computation on graphics hardware. Comput. Graphics Forum 26 1 (2007) 80-113
43. Papadimitriou D.I., and Giannakoglou K.C. A continuous adjoint method with objective function derivatives based on boundary integrals for inviscid and viscous flows. Computers Fluids 36 2 (2007) 325-341
44. Papadimitriou D.I., and Giannakoglou K.C. Total pressure loss minimization in turbomachinery cascades using a new continuous adjoint formulation. Proc. I MECH E Part A: J. Power Energy 221 (2007) 865-872
45. Papadimitriou D.I., and Giannakoglou K.C. Computation of the Hessian matrix in aerodynamic inverse design using continuous adjoint formulations. Comput. Fluids 37 8 (2008) 1029-1039
46. Papadimitriou D.I., and Giannakoglou K.C. Direct, adjoint and mixed approaches for the computation of Hessian in airfoil design problems. Int. J. Numer. Methods Fluids 56 10 (2008) 1929-1943
47. A. Ratle, Optimal sampling strategies for learning a fitness model, in: 1999 Congress on Evolutionary Computation - CEC '99, vol. 3, Washington, DC, 1999, pp. 2078-2085.
48. Roe P.L. Approximate Riemann solvers, parameter vectors, and difference schemes. J. Comput. Phys. 43 2 (1981) 357-372
49. Spalart P., and Allmaras S. A one-equation turbulence model for aerodynamic flows. La Recherche Aérospatiale 1 (1994) 5-21
50. D. Thévenin, G. Janiga, Optimization and Computational Fluid Dynamics, Springer-Verlag, 2008, ISBN: 978-3-540-72152-9.
51. Zitzler E., Brockhoff D., and Thiele L. The hypervolume indicator revisited: on the design of Pareto-compliant indicators via weighted integration. In: Obayashi S., et al. (Ed). Conference on Evolutionary Multi-Criterion Optimization - EMO, LNCS (2007), Springer, Berlin 862-876