%0 Journal Article %T Parallel Multicore CSB Format and Its Sparse Matrix Vector Multiplication %A Bing Yang %A Shuo Gu %A Tong-Xiang Gu %A Cong Zheng %A Xing-Ping Liu %J Advances in Linear Algebra & Matrix Theory %P 1-8 %@ 2165-3348 %D 2014 %I Scientific Research Publishing %R 10.4236/alamt.2014.41001 %X
Sparse Matrix Vector Multiplication (SpMV) is one of the most basic problems in scientific and engineering computations. It is the basic operation in many realms, such as solving linear systems or eigenvalue problems. Nowadays, more than 90 percent of the worldĄŻs highest performance parallel computers in the top 500 use multicore architecture. So it is important practically to design the efficient methods of computing SpMV on multicore parallel computers. Usually, algorithms based on compressed sparse row (CSR) format suffer from a number of nonzero elements on each row so hardly as to use the multicore structure efficiently. Compressed Sparse Block (CSB) format is an effective storage format which can compute SpMV efficiently in a multicore computer. This paper presents a parallel multicore CSB format and SpMV based on it. We carried out numerical experiments on a parallel multicore computer. The results show that our parallel multicore CSB format and SpMV algorithm can reach high speedup, and they are highly scalable for banded matrices.
%K SpMV %K Multicore Parallel Computers %K Parallel Multicore CSB Format %U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=43469