文章基本信息

标题：Blocked-Based Sparse Matrix-VectorMultiplication on DistributedMemory Parallel Computers
本地全文：下载
作者：Rukhsana Shahnaz ; Anila Usman
期刊名称：The International Arab Journal of Information Technology
印刷版ISSN：1683-3198
出版年度：2011
卷号：8
期号：2
出版社：Zarqa Private University
摘要：The present paper discusses the implementations of sparse matrix-vector products, which are crucial for high erformance solutions of large-scale linear equations, on a PC-Cluster. Three storage formats for sparse matrices compressed row storage, block compressed row storage and sparse block compressed row storage are evaluated. Although using BCRS format reduces the execution time but the improvement may be limited because of the extra work from filled-in zeros. We show that the use of SBCRS not only improves the performance significantly but reduces matrix storage also
关键词：Matrix-vector product; compressed storage formats; sparse matrix data structures; locality of matrix; parallel matrix computation; and block-based compressed storage.