DocumentCode :
518078
Title :
Adaptive tuning of sparse matrix-vector multiplication on Cell architecture
Author :
Cao, Qian ; Zhao, Chongchong ; Zhang, Yunxing ; Chen, Junxiu ; Zhu, Yutian ; He, Haohu
Author_Institution :
Sch. of Inf. Eng., Univ. of Sci. & Technol., Beijing, China
Volume :
4
fYear :
2010
fDate :
16-18 April 2010
Abstract :
Sparse matrix-vector multiplication is a kernel which is widely used in scientific applications. The sparse-data is usually stored in the compressed row storage format, which introduces the irregular reference pattern. It´s a problem for the software cache on Cell architecture because the software cache line is always set to a specific size in traditional software cache strategies, which limits cache utilization and increases memory bandwidth overhead. In this paper, we propose an adaptive cache line strategy which continuously adjusts cache line size during SpMV multiplication execution. Therefore, the transferred data size and the execution time are significantly decreased. Moreover, a prefetching scheme is proposed to further improve performance. The evaluation indicates that our adaptive cache line scheme achieves a speedup factor from 2.11 to 3.57 compared to the traditional software cache approach. And the prefetching approach translates into speedup factor up to 3.2 for the SpMV multiplications.
Keywords :
software architecture; sparse matrices; SpMV multiplication execution time; cell architecture; compressed row storage format; irregular reference pattern; memory bandwidth overhead; scientific applications; software cache line; sparse data; sparse matrix-vector multiplication adaptive tuning; speedup factor; transferred data size; Application software; Bandwidth; Computer architecture; Helium; Kernel; Memory architecture; Multicore processing; Performance analysis; Prefetching; Sparse matrices; Cell architecture; SpMV; adaptive; software cache;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-6347-3
Type :
conf
DOI :
10.1109/ICCET.2010.5485581
Filename :
5485581
Link To Document :
بازگشت