Search
Abstract
This paper proposes a new sparse matrix storage format which allows an efficient implementation of a sparse matrix vector product on a Fermi Graphics Processing Unit (GPU). Unlike previous formats it has both low memory footprint and good throughput. The new format, which we call Sliced ELLR-T has been designed specifically for accelerating the iterative solution of a large sparse and complex-valued system of linear equations arising in computational electromagnetics. Numerical tests have shown that the performance of the new implementation reaches 69 GFLOPS in complex single precision arithmetic. Compared to the optimized six core Central Processing Unit (CPU) (Intel Xeon 5680) this performance implies a speedup by a factor of six. In terms of speed the new format is as fast as the best format published so far and at the same time it does not introduce redundant zero elements which have to be stored to ensure fast memory access. Compared to previously published solutions, significantly larger problems can be handled using low cost commodity GPUs with limited amount of on-board memory.
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
Progress in Electromagnetics Research-PIER
no. 116,
pages 49 - 63,
ISSN: 1559-8985 - Language:
- English
- Publication year:
- 2011
- Bibliographic description:
- Dziekoński A., Lamęcki A., Mrozowski M.: A memory efficient and fast sparse matrix vector product on a Gpu// Progress in Electromagnetics Research-PIER. -Vol. 116, (2011), s.49-63
- Verified by:
- Gdańsk University of Technology
seen 82 times