Time Optimization of Parallel Dynamic Analysis Using Greedy Algorithm in FEA

  • M. ChandanaEmail author
  • G. Unni Kartha
  • C. Mahesh
Conference paper
Part of the Lecture Notes in Civil Engineering book series (LNCE, volume 46)


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.


Parallel finite element method OpenSees Time optimization Greedy algorithm 


  1. 1.
    McKenna FT (1997) Object-oriented finite element programming: frameworks for analysis, algorithms and parallel computing. Ph.D., dissertation, University of California, BerkeleyGoogle Scholar
  2. 2.
    Jimack PK, Touheed N (2000) Developing parallel finite element software using MPI. High Perform Comput Comput Mech 15–38Google Scholar
  3. 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. 4.
    McKenna F, Fenves GL (2007) Using the OpenSees interpreter on parallel computers, NEESit, TN-2007-16Google Scholar
  5. 5.
    Heister T, Kronbichler M, Bangert W (2010) Massively parallel finite element programming. EuroMPI, LNCS, vol 6305. Springer, Heidelberg, pp 122–131Google Scholar
  6. 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 OctGoogle Scholar
  7. 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–220CrossRefGoogle Scholar
  8. 8.
    Malik A, Sharma A, Saroha V (2013) Greedy algorithm. Int J Sci Res Publ 3(8):1Google Scholar
  9. 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–43Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Department of Civil EngineeringVedavyasa Institute of TechnologyKaradparamba, MalappuramIndia
  2. 2.Department of Civil EngineeringFederal Institute of Science and TechnologyAngamaly, KochiIndia
  3. 3.Department of Computer Science and EngineeringFederal Institute of Science and TechnologyAngamaly, KochiIndia

Personalised recommendations