Parallel framework for topology optimization using the method of moving asymptotes
 Niels Aage,
 Boyan S. Lazarov
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
The complexity of problems attacked in topology optimization has increased dramatically during the past decade. Examples include fully coupled multiphysics problems in thermoelasticity, fluidstructure interaction, MicroElectro Mechanical System (MEMS) design and largescale three dimensional problems. The only feasible way to obtain a solution within a reasonable amount of time is to use parallel computations in order to speed up the solution process. The focus of this article is on a fully parallel topology optimization framework implemented in C++, with emphasis on utilizing well tested and simple to implement linear solvers and optimization algorithms. However, to ensure generality, the code is developed to be easily extendable in terms of physical models as well as in terms of solution methods, without compromising the parallel scalability. The widely used Method of Moving Asymptotes optimization algorithm is parallelized and included as a fundamental part of the code. The capabilities of the presented approaches are demonstrated on topology optimization of a Stokes flow problem with target outflow constraints as well as the minimum compliance problem with a volume constraint from linear elasticity.
 Aage N, Poulsen T, GersborgHansen A, Sigmund O (2008) Topology optimization of large scale Stokes flow problems. Struct Multidisc Optim 35(2):175–180 CrossRef
 Ahrens J, Geveci B, Law C (2005) ParaView: an enduser tool for large data visualization. Elsevier
 Amdahl G (1967) Validity of the single processor approach to achieving largescale computing capabilities. In: AFIPS conference proceedings, vol 30, pp 483–485
 Amestoy PR, Duff IS, L’Excellent JY (2000) Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput Methods Appl Mech Eng 184(2–4):501–520 CrossRef
 Andreasson N, Evgrafov A, Patriksson M (2005) An introduction to continuous optimization. Studentlitteratur, Lund, Sweden. iSBN: 9144044550
 Bendsøe M (1989) Optimal shape design as a material distribution problem. Struct Optim 1:193–202. doi:10.1007/BF01650949 CrossRef
 Bendsøe M, Sigmund O (2004) Topology optimization; theory, methods and applications, 2nd edn. Springer, Berlin Heidelberg New York
 Borrvall T, Petersson J (2001) Largescale topology optimization in 3d using parallel computing. Comput Methods Appl Mech Eng 190(46–47):6201–6229 CrossRef
 Borrvall T, Petersson J (2003) Topology optimization of fluids in stokes flow. Int J Numer Methods Fluids 41(1):77–107 CrossRef
 Davis TA (2006) Direct methods for sparse linear system. SIAM
 Davis TA, Duff IS (1997) An unsymmetricpattern multifrontal method for sparse lu factorization. SIAM J Matrix Anal Appl 18:140–158 CrossRef
 Dohrmann CR (2003) A preconditioner for substructuring based on constrained energy minimization. SIAM J Sci Comput 25(1):246–258 CrossRef
 Evgrafov A, Rupp CJ, Maute K, Dunn ML (2008) Largescale parallel topology optimization using a dualprimal substructuring solver. Struct Multidiscipl Optim 36(4):329–345 CrossRef
 Geuzaine C, Remacle JF (2009) Gmsh: a threedimensional finite element mesh generator with builtin pre and postprocessing facilities. Int J Numer Methods Eng 79:1309–1331 CrossRef
 Gropp W, Lusk E, Skjellum A (1999) Using MPI: portable parallel programming with the MessagePassing Interface. MIT Press
 Gustafson JL (1988) Reevaluating Amdahl’s Law. Commun ACM 31(5):532–533 CrossRef
 Hughes T, Franca L (1987) A new finite element formulation for computational fluid dynamics: VII. The Stokes problem with various wellposed boundary conditions: symmetric formulations that converge for all velocity/pressure spaces. Comput Methods Appl Mech Eng 65(1):85–96 CrossRef
 Karypis G, Kumar V (1999) A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20(1):359–392 CrossRef
 Kim TS, Kim JE, Kim YY (2004) Parallelized structural topology optimization for eigenvalue problems. Int J Solids Struct 41(9–10):2623–2641 CrossRef
 Kolotilina L, Yeremin A (1993) Factorized sparse approximate inverse preconditionings i. theory. SIAM J Matrix Anal Appl 14(1):45–58. doi:10.1137/0614004 CrossRef
 Lazarov BS, Augarde CE (2005) Object oriented design of parallel and sequential finite element codes. In: Proceedings of the 13th ACME conference
 Lazarov BS, Sigmund O (2011a) Factorized parallel preconditioner for the saddle point problem. Int J Numer Meth Biomed Engng 27:1398–1410. doi:10.1002/cnm.1366
 Lazarov BS, Sigmundm O (2011b) Filters in topology optimization based on helmholtztype differential equations. Int J Numer Meth Engng 86:765–781. doi:10.1002/nme.3072 CrossRef
 Luenberger B, Ye Y (2008) Linear and nonlinear programming, 3rd edn. Springer
 Mahdavi A, Balaji R, Frecker M, Mockensturm EM (2006) Topology optimization of 2D continua for minimum compliance using parallel computing. Struct Multidiscipl Optim 32(2):121–132 CrossRef
 Nguyen TH, Paulino GH, Song J, Le CH (2010) A computational paradigm for multiresolution topology optimization (MTOP). Struct Multidiscipl Optim 41:525–539 CrossRef
 Saad Y (2003) Iterative methods for sparse linear systems. SIAM
 Sandia National Laboratories (2011) Cubit: geometry and mesh generation toolkit. Sandia National Laboratories, USA. http://cubit.sandia.gov
 Schmidt S, Schulz V (2009) A 2589 line topology optimization code written for the graphics card. Tech. rep., Deutsche Forschungsgemeinschaft
 Stroustrup B (1997) The C++ programming language. AddisonWesley
 Svanberg K (1987) The method of moving asymptotes—a new method for structural optimization. Int J Numer Methods Eng 24:359–373 CrossRef
 Svanberg K (2002) A class of globally convergent optimization methods based on conservative convex separable approximations. SIAM J Optim 12:555–573 CrossRef
 Toselli A, Widlund O (2004) Domain decomposition methods—algorithms and theory. Springer
 Trottenberg U, Oosterlee CW, Schuller A (2001) Multigrid: basics, parallelism and adaptivity. Academic Press
 Vemaganti K, Lawrence WE (2005) Parallel methods for optimality criteriabased topology optimization. Comput Methods Appl Mech Eng 194(34–35):3637–3667 CrossRef
 Wadbro E, Berggren M (2009) Megapixel topology optimization on a graphics processing unit. SIAM Rev 51(4):707–721 CrossRef
 Zienkiewicz OC, Taylor RL (2000) Finite element method: (parts 1–3), 5th edn. ButterworthHeinemann
 Title
 Parallel framework for topology optimization using the method of moving asymptotes
 Journal

Structural and Multidisciplinary Optimization
Volume 47, Issue 4 , pp 493505
 Cover Date
 20130401
 DOI
 10.1007/s0015801208692
 Print ISSN
 1615147X
 Online ISSN
 16151488
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Keywords

 Topology optimization
 Method of moving asymptotes
 Parallel computing
 Indefinite systems
 Industry Sectors
 Authors

 Niels Aage ^{(1)}
 Boyan S. Lazarov ^{(1)}
 Author Affiliations

 1. Department of Mechanical Engineering, Solid Mechanics, Technical University of Denmark, Nils Koppels Alle, B.404, 2800, Kgs. Lyngby, Denmark