Parallel Multicore CSB Format and Its Sparse Matrix Vector Multiplication - Advances in Linear Algebra & Matrix Theory

ALAMT > Vol.4 No.1, March 2014

Parallel Multicore CSB Format and Its Sparse Matrix Vector Multiplication ()

HTML

Download as PDF (Size: 597KB) PP. 1-8

DOI: 10.4236/alamt.2014.41001 3,488 Downloads 6,708 Views Citations

Author(s)

Bing Yang, Shuo Gu, Tong-Xiang Gu, Cong Zheng, Xing-Ping Liu

Affiliation(s)

Graduate School of Chinese Academy of Engineering Physics, Beijing, China.
Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing,China.
School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu, China.

ABSTRACT

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.

KEYWORDS

SpMV; Multicore Parallel Computers; Parallel Multicore CSB Format

Share and Cite:

Yang, B. , Gu, S. , Gu, T. , Zheng, C. and Liu, X. (2014) Parallel Multicore CSB Format and Its Sparse Matrix Vector Multiplication. Advances in Linear Algebra & Matrix Theory, 4, 1-8. doi: 10.4236/alamt.2014.41001.

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies