• DocumentCode
    2847933
  • Title

    Flat MPI vs. Hybrid: Evaluation of Parallel Programming Models for Preconditioned Iterative Solvers on “T2K Open Supercomputer”

  • Author

    Nakajima, Kengo

  • Author_Institution
    Inf. Technol. Center, Univ. of Tokyo, Tokyo, Japan
  • fYear
    2009
  • fDate
    22-25 Sept. 2009
  • Firstpage
    73
  • Lastpage
    80
  • Abstract
    In this work, parallel preconditioning methods based on ¿hierarchical interface decomposition (HID)¿ and hybrid parallel programming models were applied to finite-element based simulations of linear elasticity problems in media with heterogeneous material properties. Reverse Cuthill-McKee reordering with cyclic multicoloring (CM-RCM) was applied for parallelism through OpenMP. The developed code has been tested on the ¿T2K open supercomputer (Todai combined cluster)¿ using up to 512 cores. Performance of Hybrid 4 x 4 parallel programming model is competitive with that of flat MPI using appropriate command lines for NUMA control. Furthermore, reordering of the mesh data for contiguous access to memory with first touch data placement provides excellent improvement on performance of Hybrid 8 x 2 and 16 x 1, especially if the problem size for each core is relatively small. Thus, hybrid parallel programming model could be a reasonable choice for large-scale computing of sparse linear solvers on multi-core/multi-socket architectures, such as ¿T2K open supercomputer¿.
  • Keywords
    application program interfaces; finite element analysis; iterative methods; message passing; parallel machines; parallel programming; OpenMP; T2K open supercomputer; Todai combined cluster; cyclic multicoloring; finite-element based simulation; flat MPI; hierarchical interface decomposition; hybrid parallel programming model; linear elasticity; parallel preconditioning method; preconditioned iterative solver; reverse Cuthill-McKee reordering; Concurrent computing; Elasticity; Finite element methods; Large-scale systems; Material properties; Nonhomogeneous media; Parallel processing; Parallel programming; Supercomputers; Testing; Hybrid Parallel Programming Model; Parallel Iterative Solvers; Preconditning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Processing Workshops, 2009. ICPPW '09. International Conference on
  • Conference_Location
    Vienna
  • ISSN
    1530-2016
  • Print_ISBN
    978-1-4244-4923-1
  • Electronic_ISBN
    1530-2016
  • Type

    conf

  • DOI
    10.1109/ICPPW.2009.68
  • Filename
    5365193