Romanian Journal of Information Science and Technology (ROMJIST)

An open – access publication

  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEY INFORMATION FOR AUTHORS  |   COMMITTEES  |  

ROMJIST is a publication of Romanian Academy,
Section for Information Science and Technology

Editor – in – Chief:
Academician Dan Dascalu

Secretariate (office):
Adriana Neagu
Adress for correspondence: romjist@nano-link.net (after 1st of January, 2019)

Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)

Technical editor
of the on-line version:
Lucian Milea (University POLITEHNICA of Bucharest)

Sponsors:
• National Institute for R & D
in Microtechnologies
(IMT Bucharest), www.imt.ro
• Association for Generic
and Industrial Technologies (ASTEGI), www.astegi.ro

ROMJIST Volume 23, No. 3, 2020, pp. 262-273, Paper no. 662/2020
 

Voichita DRAGOMIR and Gheorghe M. STEFAN
Sparse Matrix-Vector Multiplicationona Map-Reduce Many-Core Accelerator

ABSTRACT: Our proposal for accelerating the computation of Sparse Matrix Vector Multiplication is a Map-Reduce Accelerator as part of a heterogenous computer. We prove that both, structured and unstructured sparse matrices are efficiently multiplied with a dense vector approach using a parallel accelerator structured as a linear array of cells loop connected, through a log-depth reduction network, with a controller. The specific algorithms are presented and their implementation is compared with the of-the-shelf solutions. The main advantages of our architectural proposal, compared with the GeForce GTX 280 GPU which is implemented in the same technological node, are: (1) it provides the means to use 5÷12× more computation out of the peak computational power, (2) it performs the computation with 2.5× less energy.

KEYWORDS: sparse matrix, matrix-vector multiplication, unstructured sparse matrix, structured sparse matrix, heterogenous computing.

Read full text (pdf)






  |  HOME  |   GENERAL INFORMATION  |   ROMJIST ON-LINE  |  KEY INFORMATION FOR AUTHORS  |   COMMITTEES  |