Use of modern GPUs in Design Optimization

Graphics Processing Units (GPUs) are a promising alternative hardware to Central Processing Units (CPU) for accelerating applications with a high computational power demand. In many fields researchers are taking advantage of the high computational power present in GPUs to speed up their applications. These applications span from data mining to machine learning and life sciences. The field of design optimization in particular benefits from this alternative hardware. The automated search on the design space has been delegated to GPUs or to a system of CPUs assisted by GPUs. This paper is among the firsts to review the use of GPUs especially for design optimization. The focus is on topology optimization, shape optimization and multidisciplinary design optimization (MDO). The target is to provide an overview not only on the progress made in design optimization using GPUs but also to highlights limitations that researchers have to cope with and the areas that require more research.

[1]  Michal Czapinski,et al.  An effective Parallel Multistart Tabu Search for Quadratic Assignment Problem on CUDA platform , 2013, J. Parallel Distributed Comput..

[2]  V. G. Asouti,et al.  SHAPE OPTIMIZATION USING THE ONE-SHOT ADJOINT TECHNIQUE ON GRAPHICS PROCESSING UNITS , 2011 .

[3]  Ümit V. Çatalyürek,et al.  Hypergraph-Partitioning-Based Decomposition for Parallel Sparse-Matrix Vector Multiplication , 1999, IEEE Trans. Parallel Distributed Syst..

[4]  David A. Ham,et al.  Towards generating optimised finite element solvers for GPUs from high-level specifications , 2010, ICCS.

[5]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[6]  William B. Langdon,et al.  Graphics processing units and genetic programming: an overview , 2011, Soft Comput..

[7]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[8]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[9]  Hiroshi Okuda,et al.  GPU Acceleration for FEM-Based Structural Analysis , 2013 .

[10]  P. Marti,et al.  An implementation of level set based topology optimization using GPU , 2013 .

[11]  Glaucio H. Paulino,et al.  Toward GPU accelerated topology optimization on unstructured meshes , 2013, Structural and Multidisciplinary Optimization.

[12]  K. Svanberg The method of moving asymptotes—a new method for structural optimization , 1987 .

[13]  Satoshi Matsuoka,et al.  High performance conjugate gradient solver on multi-GPU clusters using hypergraph partitioning , 2010, Computer Science - Research and Development.

[14]  Michael B. Giles,et al.  Finite Element Algorithms and Data Structures on Graphical Processing Units , 2015, International Journal of Parallel Programming.

[15]  Václav Snásel,et al.  Nature-Inspired Meta-Heuristics on Modern GPUs: State of the Art and Brief Survey of Selected Algorithms , 2013, International Journal of Parallel Programming.

[16]  Y. Xie,et al.  A simple evolutionary procedure for structural optimization , 1993 .

[17]  Stefan Turek,et al.  Towards a complete FEM-based simulation toolkit on GPUs: Unstructured grid finite element geometric multigrid solvers with strong smoothers based on sparse approximate inverses , 2013 .

[18]  El-Ghazali Talbi,et al.  GPU Computing for Parallel Local Search Metaheuristic Algorithms , 2013, IEEE Transactions on Computers.

[19]  Vivien J. Challis,et al.  High resolution topology optimization using graphics processing units (GPUs) , 2013, Structural and Multidisciplinary Optimization.

[20]  Jianbin Fang,et al.  A Comprehensive Performance Comparison of CUDA and OpenCL , 2011, 2011 International Conference on Parallel Processing.

[21]  Robert Strzodka,et al.  Co-processor acceleration of an unmodified parallel solid mechanics code with FEASTGPU , 2009, Int. J. Comput. Sci. Eng..

[22]  Martyn Amos,et al.  Enhancing data parallelism for Ant Colony Optimization on GPUs , 2013, J. Parallel Distributed Comput..

[23]  Eddie Wadbro,et al.  Megapixel Topology Optimization on a Graphics Processing Unit , 2009, SIAM Rev..

[24]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[25]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[26]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[27]  Monika Nawrocka Monika Nawrocka Predictive modeling and analysis of changes migrations in Poland , 2017 .

[28]  Claude Basdevant,et al.  Optimizing 2D and 3D structured Euler CFD solvers on Graphical Processing Units , 2012 .

[29]  Michael Garland,et al.  Efficient Sparse Matrix-Vector Multiplication on CUDA , 2008 .

[30]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[31]  V. Kobelev,et al.  Bubble method for topology and shape optimization of structures , 1994 .

[32]  Luzhong Yin,et al.  Optimality criteria method for topology optimization under multiple constraints , 2001 .

[33]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[34]  Juan D'Amato,et al.  A CPU-GPU framework for optimizing the quality of large meshes , 2013, J. Parallel Distributed Comput..

[35]  James Reinders,et al.  Intel Xeon Phi Coprocessor High Performance Programming , 2013 .

[36]  Fabio Daolio,et al.  Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture , 2011, Inf. Sci..

[37]  Graham Pullan,et al.  An Accelerated 3D Navier–Stokes Solver for Flows in Turbomachines , 2009 .

[38]  Mary Frecker,et al.  Topology optimization of 2D continua for minimum compliance using parallel computing , 2006 .

[39]  Eric Darve,et al.  Liszt: A domain specific language for building portable mesh-based PDE solvers , 2011, 2011 International Conference for High Performance Computing, Networking, Storage and Analysis (SC).

[40]  Éric D. Taillard,et al.  Parallelization Strategies for Hybrid Metaheuristics Using a Single GPU and Multi-core Resources , 2012, PPSN.

[41]  Eric Darve,et al.  Assembly of finite element methods on graphics processors , 2011 .

[42]  Paulius Micikevicius,et al.  3D finite difference computation on GPUs using CUDA , 2009, GPGPU-2.

[43]  Von Karman,et al.  CADO : a Computer Aided Design and Optimization Tool for Turbomachinery Applications , 2010 .

[44]  Todd J. Martinez,et al.  Graphical Processing Units for Quantum Chemistry , 2008, Computing in Science & Engineering.

[45]  Volker Schulz,et al.  A 2589 line topology optimization code written for the graphics card , 2011, Comput. Vis. Sci..

[46]  Stefan Turek,et al.  Efficient Finite Element Geometric Multigrid Solvers for Unstructured Grids on GPUs , 2011 .

[47]  G. Allaire,et al.  Topology Optimization with the Homogenization and the Level-Set Methods , 2004 .