Method and apparatus for optimized processing of sparse matrices

Details Method and apparatus for optimized processing of sparse matrices Method and apparatus for optimized processing of sparse matrices

1991-11-15

1993-04-27

Mai, Tan V.

Boots, shoes, and leggings

364754, 364748, G06F 738

Patent

active

052068226

ABSTRACT:
A computer architecture for processing a sparse matrix is disclosed. The apparatus stores a value-row vector corresponding to nonzero values of a sparse matrix. Each of the nonzero values is located at a defined row and column position in the matrix. The value-row vector includes a first vector including nonzero values and delimiting characters indicating a transition from one column to another. The value-row vector also includes a second vector which defines row position values in the matrix corresponding to the nonzero values in the first vector and column position values in the matrix corresponding to the column position of the nonzero values in the first vector. The architecture also includes a circuit for detecting a special character within the value-row vector. Matrix-vector multiplication is executed on the value-row vector. This multiplication is performed by multiplying an index value of the first vector value by a column value from a second matrix to form a matrix-vector product which is added to a previous matrix-vector product.

REFERENCES:
patent: 4150434 (1979-04-01), Shibayama et al.
patent: 4698751 (1987-10-01), Parvin
patent: 4719588 (1988-01-01), Tatemichi et al.
patent: 4787057 (1988-11-01), Hammond
patent: 4914615 (1990-04-01), Karmarkar et al.
patent: 4937776 (1990-06-01), Myers et al.
patent: 4945506 (1990-07-01), Baji et al.
patent: 5025407 (1991-06-01), Gulley et al.
patent: 5038312 (1991-08-01), Kojima et al.

Affiliated with

Also associated with

Rating

Method and apparatus for optimized processing of sparse matrices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for optimized processing of sparse matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimized processing of sparse matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2333066