• DocumentCode
    576808
  • Title

    SSG-AT: An Auto-tuning Method of Sparse Matrix-vector Multiplicataion for Semi-structured Grids -- An Adaptation to OpenFOAM

  • Author

    Ito, Satoshi ; Ohshima, Satoshi ; Katagiri, Takahiro

  • Author_Institution
    Inf. Technol. Center, Univ. of Tokyo, Tokyo, Japan
  • fYear
    2012
  • fDate
    20-22 Sept. 2012
  • Firstpage
    191
  • Lastpage
    197
  • Abstract
    We are developing ppOpen-AT, which is an infrastructureof auto-tuning (AT) for ppOpen-HPC. ppOpen-HPC is numerical middleware for post Petascale era. In this study, we propose a new auto-tuning (AT) facility for semi-structured grids in OpenFOAM. We focus on sparse matrix-vector multiplication and the matrix storage formats. Using the features of input data and mesh connectivity, we propose a hybrid storage format that is suitable for semistructured grids. We evaluate the proposed AT facility on the T2K supercomputer and an Intel Xeon cluster. For a typical computational fluid dynamics scenario, we obtain speedup factors of 1.3 on the T2K and 1.84 on the Xeon cluster. These results indicate that the proposed AT method has the potential to select the optimal data format according to features of the input sparse matrix.
  • Keywords
    computational fluid dynamics; data structures; matrix multiplication; middleware; numerical analysis; public domain software; sparse matrices; Intel Xeon cluster; OpenFOAM; SSG-AT; T2K supercomputer; auto tuning method; matrix storage formats; mesh connectivity; numerical middleware; ppOpen-HPC; semistructured grids; sparse matrix vector multiplication; Computational fluid dynamics; Data structures; Libraries; Mathematical model; Registers; Size measurement; Sparse matrices; Auto-tuning; OpenFOAM; ppOpen-AT; ppOpen-HPC; semi-structured grid;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Embedded Multicore Socs (MCSoC), 2012 IEEE 6th International Symposium on
  • Conference_Location
    Aizu-Wakamatsu
  • Print_ISBN
    978-1-4673-2535-6
  • Electronic_ISBN
    978-0-7695-4800-5
  • Type

    conf

  • DOI
    10.1109/MCSoC.2012.26
  • Filename
    6354698