Skip to main content

Time Optimization of Parallel Dynamic Analysis Using Greedy Algorithm in FEA

  • Conference paper
  • First Online:
  • 1216 Accesses

Part of the book series: Lecture Notes in Civil Engineering ((LNCE,volume 46))

Abstract

The Finite Element Method (FEM) is the most widely used numerical technique to predict the approximate response of a structure under various loading conditions. Predicting the response of a structure to seismic loading using FEM can be computationally intensive and time-consuming. Parallel FEM is one solution to such situations where the computation is distributed efficiently among multiple cores available in modern supercomputers. In order to utilise the advantage of parallel computing in FEM, Pacific Earthquake Engineering Research Centre (PEER), has developed the open source software, OpenSees, with advanced capabilities for performing parallel FEM specifically for carrying out earthquake engineering simulations. In this paper, a new methodology is proposed to improve the efficiency of parallel computation using greedy algorithm in OpenSees for the time history analysis of framed structures for multiple earthquakes. Greedy algorithm finds an optimal solution in a number of steps by effective scheduling and proper load balancing. This method is verified by studying the time required for analysis of arbitrary framed structures using a high performance computing machine with a 32-core CPU, 62-GB RAM and 256-GB memory. A percentage increase of 16.35 is observed in the speedup factor for a two dimensional model studied.

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

Buying options

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

Learn about institutional subscriptions

References

  1. McKenna FT (1997) Object-oriented finite element programming: frameworks for analysis, algorithms and parallel computing. Ph.D., dissertation, University of California, Berkeley

    Google Scholar 

  2. Jimack PK, Touheed N (2000) Developing parallel finite element software using MPI. High Perform Comput Comput Mech 15–38

    Google Scholar 

  3. McKenna F, Scott MH, Fenves GL (2010) Nonlinear finite-element analysis software architecture using object composition. J Comput Civ Eng (ASCE)

    Google Scholar 

  4. McKenna F, Fenves GL (2007) Using the OpenSees interpreter on parallel computers, NEESit, TN-2007-16

    Google Scholar 

  5. Heister T, Kronbichler M, Bangert W (2010) Massively parallel finite element programming. EuroMPI, LNCS, vol 6305. Springer, Heidelberg, pp 122–131

    Google Scholar 

  6. Gavali PG, Shah MS (2008) Earthquake simulations of large scale structures using Opensees software on grid and high performance computing in India. In: The 14th world conference on earthquake engineering, Beijing, China, 12–17 Oct

    Google Scholar 

  7. Gavali P, Shah MS, Kadam G, Meher K (2013) Seismic response and simulations of reinforced concrete bridge using OpenSees on high performance computing. CSIT 1:215–220

    Article  Google Scholar 

  8. Malik A, Sharma A, Saroha V (2013) Greedy algorithm. Int J Sci Res Publ 3(8):1

    Google Scholar 

  9. Singh AK, Sahu S, Tiwari MN, Katare RK (2014) Scheduling algorithm with load balancing in cloud computing. Int J Sci Eng Res 2(1):38–43

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Chandana .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chandana, M., Unni Kartha, G., Mahesh, C. (2020). Time Optimization of Parallel Dynamic Analysis Using Greedy Algorithm in FEA. In: Dasgupta, K., Sajith, A., Unni Kartha, G., Joseph, A., Kavitha, P., Praseeda, K. (eds) Proceedings of SECON'19. SECON 2019. Lecture Notes in Civil Engineering, vol 46. Springer, Cham. https://doi.org/10.1007/978-3-030-26365-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-26365-2_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-26364-5

  • Online ISBN: 978-3-030-26365-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics