Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 5/2015

05.06.2015 | RESEARCH PAPER

PolyTop++: an efficient alternative for serial and parallel topology optimization on CPUs & GPUs

verfasst von: Leonardo S. Duarte, Waldemar Celes, Anderson Pereira, Ivan F. M. Menezes, Glaucio H. Paulino

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents the PolyTop++, an efficient and modular framework for parallel structural topology optimization using polygonal meshes. It consists of a C++ and CUDA (a parallel computing model for GPUs) alternative implementations of the PolyTop code by Talischi et al. (Struct Multidiscip Optim 45(3):329–357 2012b). PolyTop++ was designed to support both CPU and GPU parallel solutions. The software takes advantage of the C++ programming language and the CUDA model to design algorithms with efficient memory management, capable of solving large-scale problems, and uses its object-oriented flexibility in order to provide a modular scheme. We describe our implementation of different solvers for the finite element analysis, including both direct and iterative solvers, and an iterative ‘matrix-free’ solver; these were all implemented in serial and parallel modes, including a GPU version. Finally, we present numerical results for problems with about 40 million degrees of freedom both in 2D and 3D.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Aage N, Lazarov BS (2013) Parallel framework for topology optimization using the method of moving asymptotes. Structural and multidisciplinary optimization, pp 493–505 Aage N, Lazarov BS (2013) Parallel framework for topology optimization using the method of moving asymptotes. Structural and multidisciplinary optimization, pp 493–505
Zurück zum Zitat Andreassen E, Clausen A, Schevenels M, Lazarov BS, Sigmund O (2010) Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip Optim 43(1):1–16CrossRef Andreassen E, Clausen A, Schevenels M, Lazarov BS, Sigmund O (2010) Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip Optim 43(1):1–16CrossRef
Zurück zum Zitat Augarde C, Ramage A, Staudacher J (2006) An element-based displacement preconditioner for linear elasticity problems. Comput Struct 84(31-32):2306–2315CrossRef Augarde C, Ramage A, Staudacher J (2006) An element-based displacement preconditioner for linear elasticity problems. Comput Struct 84(31-32):2306–2315CrossRef
Zurück zum Zitat Bendsoe MP (1989) Optimal shape design as a material distribution problem. Structural Optimization 202:193–202CrossRef Bendsoe MP (1989) Optimal shape design as a material distribution problem. Structural Optimization 202:193–202CrossRef
Zurück zum Zitat Bourdin B, Chambolle A (2003) Design-dependent loads in topology optimization 1. Statement of the problem and of the main results. vol 9, no. January, p 19–48 Bourdin B, Chambolle A (2003) Design-dependent loads in topology optimization 1. Statement of the problem and of the main results. vol 9, no. January, p 19–48
Zurück zum Zitat Davis TA (2006) Direct methods for sparse linear systems. Society for Industrial and Applied Mathematic, PhiladelphiaCrossRefMATH Davis TA (2006) Direct methods for sparse linear systems. Society for Industrial and Applied Mathematic, PhiladelphiaCrossRefMATH
Zurück zum Zitat Davis TA, Duff IS (1997) An unsymmetric-pattern multifrontal method for sparse LU factorization. SIAM J Matrix Anal Appl 18(1):140–158CrossRefMathSciNetMATH Davis TA, Duff IS (1997) An unsymmetric-pattern multifrontal method for sparse LU factorization. SIAM J Matrix Anal Appl 18(1):140–158CrossRefMathSciNetMATH
Zurück zum Zitat Deaton JD, Grandhi RV (2013) A survey of structural and multidisciplinary continuum topology optimization: post 2000. Struct Multidiscip Optim Deaton JD, Grandhi RV (2013) A survey of structural and multidisciplinary continuum topology optimization: post 2000. Struct Multidiscip Optim
Zurück zum Zitat Duff IS, Grimes RG, Lewis JG (1989) Sparse matrix test problems. ACM Trans Math Softw 15(1):1–14CrossRefMATH Duff IS, Grimes RG, Lewis JG (1989) Sparse matrix test problems. ACM Trans Math Softw 15(1):1–14CrossRefMATH
Zurück zum Zitat Floater M, Gillette A, Sukumar N (2014) Gradient bounds for Wachspress coordinates on polytopes. SIAM J Numer Anal 52:515–532CrossRefMathSciNetMATH Floater M, Gillette A, Sukumar N (2014) Gradient bounds for Wachspress coordinates on polytopes. SIAM J Numer Anal 52:515–532CrossRefMathSciNetMATH
Zurück zum Zitat Gain AL, Paulino GH (2013) A critical comparative assessment of differential equation-driven methods for structural topology optimization. Struct Multidiscip Optim 48:685–710CrossRefMathSciNet Gain AL, Paulino GH (2013) A critical comparative assessment of differential equation-driven methods for structural topology optimization. Struct Multidiscip Optim 48:685–710CrossRefMathSciNet
Zurück zum Zitat Gebremedhin AH, Manne F, Pothen A (2005) What color is your Jacobian? Graph coloring for computing derivatives. J Soc Ind Appl Math 47(4):629–705MathSciNetMATH Gebremedhin AH, Manne F, Pothen A (2005) What color is your Jacobian? Graph coloring for computing derivatives. J Soc Ind Appl Math 47(4):629–705MathSciNetMATH
Zurück zum Zitat Olhoff N, Bendsoe MP, Rasmussen J (1991) On CAD-integrated structural topology design optimization. Comput Methods Appl Mech Eng 89:259–279CrossRef Olhoff N, Bendsoe MP, Rasmussen J (1991) On CAD-integrated structural topology design optimization. Comput Methods Appl Mech Eng 89:259–279CrossRef
Zurück zum Zitat Osher S, Sethian Ja (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79:12–49CrossRefMathSciNetMATH Osher S, Sethian Ja (1988) Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J Comput Phys 79:12–49CrossRefMathSciNetMATH
Zurück zum Zitat Papadrakakis M, Stavroulakis G, Karatarakis A (2011) A new era in scientific computing: Domain decomposition methods in hybrid CPUGPU architectures. Comput Methods Appl Mech Eng 200(13-16):1490–1508CrossRefMathSciNetMATH Papadrakakis M, Stavroulakis G, Karatarakis A (2011) A new era in scientific computing: Domain decomposition methods in hybrid CPUGPU architectures. Comput Methods Appl Mech Eng 200(13-16):1490–1508CrossRefMathSciNetMATH
Zurück zum Zitat Pereira A, Menezes IFM, Talischi C, Paulino GH (2011) An efficient and compact matlab implementation of topology optimization: application to compliant mechanism. In: Proceedings of the 32nd Iberian latin American congress on computational methods in engineering, Ouro Preto Pereira A, Menezes IFM, Talischi C, Paulino GH (2011) An efficient and compact matlab implementation of topology optimization: application to compliant mechanism. In: Proceedings of the 32nd Iberian latin American congress on computational methods in engineering, Ouro Preto
Zurück zum Zitat Rozvany G, Querin O, Gaspar Z, Pomezanski V (2003) Weight-increasing effect of topology simplification. Struct Multidiscip Optim 25(5-6):459–465CrossRef Rozvany G, Querin O, Gaspar Z, Pomezanski V (2003) Weight-increasing effect of topology simplification. Struct Multidiscip Optim 25(5-6):459–465CrossRef
Zurück zum Zitat Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRefMATH Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRefMATH
Zurück zum Zitat Schenk O, Gärtner K (2004) Solving unsymmetric sparse systems of linear equations with PARDISO. Futur Gener Comput Syst 20(3):475–487CrossRef Schenk O, Gärtner K (2004) Solving unsymmetric sparse systems of linear equations with PARDISO. Futur Gener Comput Syst 20(3):475–487CrossRef
Zurück zum Zitat Schmidt S, Schulz V (2012) A 2589 line topology optimization code written for the graphics card. Comput Vis Sci 14(6):249–256CrossRefMathSciNet Schmidt S, Schulz V (2012) A 2589 line topology optimization code written for the graphics card. Comput Vis Sci 14(6):249–256CrossRefMathSciNet
Zurück zum Zitat Sigmund O (2001) A 99 line topology optimization code written in Matlab. Struct Multidiscip Optim 21(2):120–127CrossRef Sigmund O (2001) A 99 line topology optimization code written in Matlab. Struct Multidiscip Optim 21(2):120–127CrossRef
Zurück zum Zitat Suresh K (2010) A 199-line Matlab code for Pareto-optimal tracing in topology optimization. Struct Multidiscip Optim 42(5):665– 679CrossRefMathSciNetMATH Suresh K (2010) A 199-line Matlab code for Pareto-optimal tracing in topology optimization. Struct Multidiscip Optim 42(5):665– 679CrossRefMathSciNetMATH
Zurück zum Zitat Suresh K (2012) Efficient generation of large-scale pareto-optimal topologies. Struct Multidiscip Optim 47 (1):49–61CrossRefMathSciNet Suresh K (2012) Efficient generation of large-scale pareto-optimal topologies. Struct Multidiscip Optim 47 (1):49–61CrossRefMathSciNet
Zurück zum Zitat Suresh K (2013) Generating 3D topologies with multiple constraints on the GPU. In: 10th World congress on structural and multidisciplinary optimization, pp 1–9 Suresh K (2013) Generating 3D topologies with multiple constraints on the GPU. In: 10th World congress on structural and multidisciplinary optimization, pp 1–9
Zurück zum Zitat Talischi C, Paulino GH, Pereira A, Menezes IFM (2010) Polygonal finite elements for topology optimization: a unifying paradigm. Int J Numer Methods Eng 82:671–698MATH Talischi C, Paulino GH, Pereira A, Menezes IFM (2010) Polygonal finite elements for topology optimization: a unifying paradigm. Int J Numer Methods Eng 82:671–698MATH
Zurück zum Zitat Talischi C, Paulino GH, Pereira A, Menezes IFM (2012a) PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab. Struct Multidiscip Optim 45(3):309– 328CrossRefMathSciNetMATH Talischi C, Paulino GH, Pereira A, Menezes IFM (2012a) PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab. Struct Multidiscip Optim 45(3):309– 328CrossRefMathSciNetMATH
Zurück zum Zitat Talischi C, Paulino GH, Pereira A, Menezes IFM (2012b) PolyTop: a Matlab implementation of a general topology optimization framework using unstructured polygonal finite element meshes. Struct Multidiscip Optim 45(3):329–357CrossRefMathSciNetMATH Talischi C, Paulino GH, Pereira A, Menezes IFM (2012b) PolyTop: a Matlab implementation of a general topology optimization framework using unstructured polygonal finite element meshes. Struct Multidiscip Optim 45(3):329–357CrossRefMathSciNetMATH
Zurück zum Zitat Talischi C, Pereira A, Paulino GH, Menezes IFM, Carvalho MS (2014) Polygonal finite elements for incompressible fluid flow. Int J Numer Methods Fluids 74:134–151CrossRefMathSciNet Talischi C, Pereira A, Paulino GH, Menezes IFM, Carvalho MS (2014) Polygonal finite elements for incompressible fluid flow. Int J Numer Methods Fluids 74:134–151CrossRefMathSciNet
Zurück zum Zitat Wang S, de Sturler E, Paulino GH (2007) Large-scale topology optimization using preconditioned Krylov subspace methods with recycling. International journal for numerical methods in engineering, pp 2441–2468 Wang S, de Sturler E, Paulino GH (2007) Large-scale topology optimization using preconditioned Krylov subspace methods with recycling. International journal for numerical methods in engineering, pp 2441–2468
Zurück zum Zitat Zegard T, Paulino GH (2013) Toward GPU accelerated topology optimization on unstructured meshes. Structural and multidisciplinary optimization Zegard T, Paulino GH (2013) Toward GPU accelerated topology optimization on unstructured meshes. Structural and multidisciplinary optimization
Metadaten
Titel
PolyTop++: an efficient alternative for serial and parallel topology optimization on CPUs & GPUs
verfasst von
Leonardo S. Duarte
Waldemar Celes
Anderson Pereira
Ivan F. M. Menezes
Glaucio H. Paulino
Publikationsdatum
05.06.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 5/2015
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-015-1252-x

Weitere Artikel der Ausgabe 5/2015

Structural and Multidisciplinary Optimization 5/2015 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.