Skip to main content

GPU-Based Topology Optimization Using Matrix-Free Conjugate Gradient Finite Element Solver with Customized Nodal Connectivity Storage

  • Conference paper
  • First Online:
Advances in Interdisciplinary Engineering

Abstract

Topology optimization has been used to generate light-weight structures. However, the main issue with its implementation is a large computation time because it involves finite element (FE) simulations coupled with optimization. From the last few years, the graphics processing unit (GPU) has been used for reducing computation time by performing the computation in parallel and, thus, becomes an active research area. In this paper, a fine-grained node-by-node GPU computing strategy is proposed for the matrix-free conjugate gradient FE solver. The strategy is implemented with a customized nodal connectivity strategy. The performance of the proposed implementation is analyzed using three different mesh sizes on an elasticity problem. Results demonstrate \(3\times\) of GPU speedup over a standard CPU implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bendsoe MP, Sigmund O (2013) Topology optimization: theory, methods, and applications. Springer Science & Business Media

    Google Scholar 

  2. Ram L, Sharma D (2017) Evolutionary and GPU computing for topology optimization of structures. Swarm Evol Comput 35:1–13

    Article  Google Scholar 

  3. Sharma D, Deb K, Kishore NN (2014) Customized evolutionary optimization procedure for generating minimum weight compliant mechanisms. Eng Optim 46(1):39–60

    Google Scholar 

  4. Sharma D, Deb K, Kishore NN (2011) Domain-specific initial population strategy for compliant mechanisms using customized genetic algorithm. Struct Multidiscip Optim 43(4):541–554

    Google Scholar 

  5. Zegard T, Paulino GH (2013) Toward GPU accelerated topology optimization on unstructured meshes. Struct Multidiscip Optim 48(3):473–485

    Article  Google Scholar 

  6. Duarte LS, Celes W, Pereira A, Menezes IF, Paulino GH (2015) PolyTop++: an efficient alternative for serial and parallel topology optimization on CPUs & GPUs. Struct Multidiscip Optim 52(5):845–859

    Article  MathSciNet  Google Scholar 

  7. Kiran U, Sharma D, Gautam SS (2019) GPU-warp based finite element matrices generation and assembly using coloring method. J Comput Des Eng 6(4):705–718

    Google Scholar 

  8. Wadbro E, Berggren M (2009) Megapixel topology optimization on a graphics processing unit. SIAM Rev 51(4):707–721

    Article  MathSciNet  Google Scholar 

  9. Schmidt S, Schulz V (2011) A 2589-line topology optimization code written for the graphics card. Comput Vis Sci 14(6):249–256

    Article  MathSciNet  Google Scholar 

  10. Martínez-Frutos J, Martínez-Castejón PJ, Herrero-Pérez D (2017) Efficient topology optimization using GPU computing with multilevel granularity. Adv Eng Softw 106:47–62

    Article  Google Scholar 

  11. Martínez-Frutos J, Herrero-Pérez D (2016) Large-scale robust topology optimization using multi-GPU systems. Comput Methods Appl Mech Eng 311:393–414

    Article  MathSciNet  Google Scholar 

  12. Sanfui S, Sharma D (2019) Exploiting symmetry in elemental computation and assembly stage of GPU-accelerated FEA. In: Liu GR, Cui F, Xiangguo GX (eds) 10th international conference on computational methods (ICCM2019), 9–13 July 2019. ScienTech Publisher, Singapore, pp 641–651

    Google Scholar 

  13. Sanfui S, Sharma D (2018) GPU acceleration of local matrix generation in FEA by utilizing sparsity pattern. In: 1st international conference on mechanical engineering (INCON 2018), 4–6 Jan 2018. Jadavpur University, India

    Google Scholar 

  14. Sanfui S, Sharma D (2017) A two-kernel based strategy for performing assembly in FEA on the graphic processing unit. In: IEEE international conference on advances in mechanical, industrial, automation and management systems, 3–5 Feb 2017, MNNIT Allahabad, India

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shashi Kant Ratnakar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ratnakar, S.K., Sanfui, S., Sharma, D. (2021). GPU-Based Topology Optimization Using Matrix-Free Conjugate Gradient Finite Element Solver with Customized Nodal Connectivity Storage. In: Kumar, N., Tibor, S., Sindhwani, R., Lee, J., Srivastava, P. (eds) Advances in Interdisciplinary Engineering. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-15-9956-9_9

Download citation

Publish with us

Policies and ethics