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
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;
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
DOI :
10.1109/MCSoC.2012.26