Optimizing Sparse Linear Algebra for Large-Scale Graph Analytics

Author

Buono, Daniele ; Gunnels, John A. ; Xinyu Que ; Checconi, Fabio ; Petrini, Fabrizio ; Tai-Ching Tuan ; Long, Chris

Volume

48

Issue

8

fYear

2015

fDate

Aug. 2015

Firstpage

26

Lastpage

34

Abstract

Emerging data-intensive applications attempt to process and provide insight into vast amounts of online data. A new class of linear algebra algorithms can efficiently execute sparse matrix-matrix and matrix-vector multiplications on large-scale, shared memory multiprocessor systems, enabling analysts to more easily discern meaningful data relationships, such as those in social networks.

Keywords

graph theory; mathematics computing; matrix multiplication; multiprocessing systems; sparse matrices; vectors; data relationships; data-intensive applications; large-scale graph analytics; large-scale-shared memory multiprocessor systems; linear algebra algorithms; matrix-vector multiplications; online data; social networks; sparse linear algebra optimization; sparse matrix-matrix multiplications; Concurrent programming; Data analysis; Data-intensive applications; Memory management; Multiprocessors; Software engineering; Sparse matrices; concurrent programming; data analysis; graph analytics; irregular applications; shared memory multiprocessor systems; software; software engineering; sparse linear algebra; system performance;

fLanguage

English

Journal_Title

Computer

Publisher

ieee

ISSN

0018-9162

Type

jour

DOI

10.1109/MC.2015.228

Filename

7185288