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
Link To Document