Invention Grant
- Patent Title: Efficient sparse matrix-vector multiplication on parallel processors
-
Application No.: US14542003Application Date: 2014-11-14
-
Publication No.: US09697176B2Publication Date: 2017-07-04
- Inventor: Mayank Daga , Joseph L. Greathouse
- Applicant: Advanced Micro Devices, Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: ADVANCED MICRO DEVICES, INC.
- Current Assignee: ADVANCED MICRO DEVICES, INC.
- Current Assignee Address: US CA Sunnyvale
- Agency: Volpe and Koenig, P.C.
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/16

Abstract:
A method of multiplication of a sparse matrix and a vector to obtain a new vector and a system for implementing the method are claimed. Embodiments of the method are intended to optimize the performance of sparse matrix-vector multiplication in highly parallel processors, such as GPUs. The sparse matrix is stored in compressed sparse row (CSR) format.
Public/Granted literature
- US20160140084A1 EFFICIENT SPARSE MATRIX-VECTOR MULTIPLICATION ON PARALLEL PROCESSORS Public/Granted day:2016-05-19
Information query