Large scale drop impact analysis of mobile phone using ADVC on Blue Gene/L

ABSTRACT

Existing commercial finite element analysis (FEA) codes do not exhibit the performance necessary for large scale analysis on parallel computer systems. In this paper, we demonstrate the performance characteristics of a commercial parallel structural analysis code, ADVC, on Blue Gene/L (BG/L). The numerical algorithm of ADVC is described, tuned, and optimized on BG/L, and then a large scale drop impact analysis of a mobile phone is performed. The model of the mobile phone is a nearly-full assembly that includes inner structures. The size of the model we have analyzed has 47 million nodal points and 142 million DOFs. This does not seem exceptionally large, but the dynamic impact analysis of a product model, with the contact condition on the entire surface of the outer case under this size, cannot be handled by other CAE systems. Our analysis is an unprecedented attempt in the electronics industry. It took only half a day, 12.1 hours, for the analysis of about 2.4 milliseconds. The floating point operation performance obtained has been 538 GFLOPS on 4096 node of BG/L.

REFERENCES

• 1: H. Akiba, M. Suzuki and T. Ohyama, Introduction to domain decomposition method, Journal of Simulation Technology, four serial articles: Vol.22, No.2, 111--117, 2003, Vol. 22, No.3, 174--181, 2002, Vol.22, No.4, 261--279, 2002, Vol.23, No.1, 48--55, 2003 (in Japanese)
• 2: J. Mandel, Balancing domain decomposition, Communications on Numerical Methods in Engineering, 9, 233--341, 1993
• 3: J. Mandel, M. Brezina, Balancing domain decomposition: Theory and performance in two and three dimensions, 1992 http://casper.cs.yale.edu/mgnet/www/mgnet-papers.html
• 4: C. Farhat, F.-X. Roux: Implicit parallel processing in structural mechanics, Computational Mechanics Advances, 2, 1--124, 1994
• 5: C. Farhat and F. X. Roux, A method of finite element tearing and interconnecting and its parallel solution algorithm, International Journal for Numerical Methods in Engineering. 32, 1205--1227, 1991
• 6: C. Farhat, J. Mandel, F. X. Roux, Optimal convergence properties of the FETI domain decomposition method. Computer Methods in Applied Mechanics and Engineering, 115, 367--388, 1994
• 7: C. Farhat, M Lesoinne, P. LeTallec, K. Pierson and D. Rixen, FETI-DP: a dual-primal unified FETI method-partI: A faster alternative to the two-level FETI method, Int. J. Numer. Meth. Engng. 50, 1523--1544, 2001
• 8: Manoj Bhardwaj , Kendall Pierson , Garth Reese , Tim Walsh , David Day , Ken Alvin , James Peery , Charbel Farhat , Michel Lesoinne, Salinas: a scalable software for high-performance structural and solid mechanics simulations, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-19, November 16, 2002, Baltimore, Maryland
• 9: Mark F. Adams , Harun H. Bayraktar , Tony M. Keaveny , Panayiotis Papadopoulos, Ultrascalable Implicit Finite Element Analyses in Solid Mechanics with over a Half a Billion Degrees of Freedom, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.34, November 06-12, 2004 [doi>10.1109/SC.2004.62]
• 10: M. Suzuki, T. Ohyama, H. Akiba, S. Yoshimura and, H. Noguchi, Development of fast and robust parallel CGCG solver for large scale finite element analyses, Transactions of the Japan Society of Mechanical Engineers, Series A, Vol. 68, 1010--1017, 2002 (in Japanese)
• 11: ADVENTURE project website, http://adventure.q.t.u-tokyo.ac.jp/
• 12: S. Yoshimura, R. Shioya, H. Noguchi and T. Miyamura, Advanced general-purpose computational mechanics system for large scale analysis and design, Journal of Computational and Applied Mathematics, Vol.149, 279--296, 2002
• 13: NR Adiga , G Almasi , GS Almasi , Y Aridor , R Barik , D Beece , R Bellofatto , G Bhanot , R Bickford , M Blumrich , AA Bright , J Brunheroto , C Caşcaval , J Castaños , W Chan , L Ceze , P Coteus , S Chatterjee , D Chen , G Chiu , TM Cipolla , P Crumley , KM Desai , A Deutsch , T Domany , MB Dombrowa , W Donath , M Eleftheriou , C Erway , J Esch , B Fitch , J Gagliano , A Gara , R Garg , R Germain , ME Giampapa , B Gopalsamy , J Gunnels , M Gupta , F Gustavson , S Hall , RA Haring , D Heidel , P Heidelberger , LM Herger , D Hoenicke , RD Jackson , T Jamal-Eddine , GV Kopcsay , E Krevat , MP Kurhekar , AP Lanzetta , D Lieber , LK Liu , M Lu , M Mendell , A Misra , Y Moatti , L Mok , JE Moreira , BJ Nathanson , M Newton , M Ohmacht , A Oliner , V Pandit , RB Pudota , R Rand , R Regan , B Rubin , A Ruehli , S Rus , RK Sahoo , A Sanomiya , E Schenfeld , M Sharma , E Shmueli , S Singh , P Song , V Srinivasan , BD Steinmacher-Burow , K Strauss , C Surovic , R Swetz , T Takken , RB Tremaine , M Tsao , AR Umamaheshwaran , P Verma , P Vranas , TJC Ward , M Wazlowski , W Barrett , C Engel , B Drehmel , B Hilgart , D Hill , F Kasemkhani , D Krolak , CT Li , T Liebsch , J Marcella , A Muff , A Okomo , M Rouse , A Schram , M Tubbs , G Ulsh , C Wait , J Wittrup , M Bae , K Dockser , L Kissel , MK Seager , JS Vetter , K Yates, An overview of the BlueGene/L Supercomputer, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-22, November 16, 2002, Baltimore, Maryland
• 14: G. Almasi, R. Bellofatto, J. Brunheroto, C. Cascaval, J. Castaños, L. Ceze, P. Crumley, C. Erway, J. Gagliano, D. Lieber, X. Martorell, J. Moreira, A. Sanomiya, and K. Strauss, An Overview of the BlueGene/L system software organization (Distinguished Paper). Proceedings of the 2003 International Conference on Parallel and Distributed Computing (Euro-Par 2003), 543--555, 2003
• 15: Leonardo Bachega , Siddhartha Chatterjee , Kenneth A. Dockser , John A. Gunnels , Manish Gupta , Fred G. Gustavson , Christopher A. Lapkowski , Gary K. Liu , Mark P. Mendell , Charles D. Wait , T. J. Chris Ward, A High-Performance SIMD Floating Point Unit for BlueGene/L: Architecture, Compilation, and Algorithm Design, Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques, p.85-96, September 29-October 03, 2004 [doi>10.1109/PACT.2004.2]
• 16: Barry F. Smith , Petter E. Bjørstad , William D. Gropp, Domain decomposition: parallel multilevel methods for elliptic partial differential equations, Cambridge University Press, New York, NY, 1996
• 17: T. Miyamura, Incorporation of multipoint constraints into the balancing domain decomposition method and its parallel implementation, to be published in International Journal for Numerical Methods in Engineering, DOI: 10.1002/nme.1766
• 18: Metis Website, http://glaros.dtc.umn.edu/gkhome/views/metis/
• 19: M. Ogino R. Shioya, H. Kawai and S. Yoshimura, Seismic response analysis of nuclear pressure vessel model with ADVENTRUE System on the Earth Simulator, Journal of The Earth Simulator, 2, 41--54, 2005
• 20: ASCI Red website, http://www.sandia.gov/ASCI/Red/
• 21: ASCI White website, http://www.llnl.gov/asci/platforms/white/

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Numerical algorithms

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.4 Parallel Architectures

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Parallel algorithms
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Parallel and vector implementations; Algorithm design and analysis

General Terms:
Algorithms, Design, Theory