Title:
INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, DATA STRUCTURE, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2017/154946
Kind Code:
A1
Abstract:
The present invention enables a matrix-vector product for a sparse matrix in which data that conforms to power low is stored to be computed at high speed on a vector computer. An information processing device provided with: a first conversion unit for holding in a first form a submatrix for a column, among columns of a matrix, of which the number of non-zero elements is greater than or equal to a prescribed number; and a second conversion unit for holding submatrices for other columns of the matrix in a second form.
Inventors:
ARAKI TAKUYA (JP)
Application Number:
PCT/JP2017/009140
Publication Date:
September 14, 2017
Filing Date:
March 08, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G06F17/16
Other References:
MATAM, KIRAN KUMAR ET AL.: "Accelerating Sparse Matrix Vector Multiplication in Iterative Methods Using GPU", PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 13 September 2011 (2011-09-13), pages 612 - 621, XP032461061
Attorney, Agent or Firm:
KATO, Asamichi (JP)
Download PDF:
Previous Patent: OPTICAL INSPECTION DEVICE, LENS, AND OPTICAL INSPECTION METHOD
Next Patent: POWDERY 1,4-CYCLOHEXANEDICARBOXYLIC ACID
Next Patent: POWDERY 1,4-CYCLOHEXANEDICARBOXYLIC ACID