Matrix multiplication in a vector processing system

Details Matrix multiplication in a vector processing system Matrix multiplication in a vector processing system

2005-05-31

2005-05-31

Malzahn, D. H. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06901422

ABSTRACT:
The present invention is directed to a system and method for multiplication of matrices in a vector processing system. Partial products are obtained by dot multiplication of vector registers containing multiple copies of elements of a first matrix and vector registers containing values from rows of a second matrix. The dot products obtained from this dot multiplication are subsequently added to vector registers which make up a product matrix. In an embodiment of the present invention, each matrix may be divided into submatrices to facilitate the rapid and efficient multiplication of large matrices, which is done in parts by computing partial products of each submatrix. The matrix multiplication performed by the present invention avoids rounding errors as it is bit-by-bit compatible with conventional matrix multiplication methods.

REFERENCES:
patent: 3859515 (1975-01-01), Radcliffe, Jr.
patent: 4128880 (1978-12-01), Cray, Jr.
patent: 4686532 (1987-08-01), McAulay
patent: 4791598 (1988-12-01), Liou et al.
patent: 4996530 (1991-02-01), Hilton
patent: 5009448 (1991-04-01), Kijima et al.
patent: 5014235 (1991-05-01), Morton
patent: 5021987 (1991-06-01), Chan et al.
patent: 5025407 (1991-06-01), Gulley et al.
patent: 5091721 (1992-02-01), Hamori
patent: 5099447 (1992-03-01), Myszewski
patent: 5148385 (1992-09-01), Frazier
patent: 5170370 (1992-12-01), Lee et al.
patent: 5226002 (1993-07-01), Wu et al.
patent: 5226171 (1993-07-01), Hall et al.
patent: 5276826 (1994-01-01), Rau et al.
patent: 5291429 (1994-03-01), Iwama et al.
patent: 5319586 (1994-06-01), Gupta et al.
patent: 5321639 (1994-06-01), Krishnamoorthy et al.
patent: 5325510 (1994-06-01), Frazier
patent: 5420809 (1995-05-01), Read et al.
patent: 5442581 (1995-08-01), Poland
patent: 5465224 (1995-11-01), Guttag et al.
patent: 5481746 (1996-01-01), Schiffleger et al.
patent: 5541914 (1996-07-01), Krishnamoorthy et al.
patent: 5588152 (1996-12-01), Dapp et al.
patent: 5590345 (1996-12-01), Barker et al.
patent: 5600843 (1997-02-01), Kato et al.
patent: 5625836 (1997-04-01), Barker et al.
patent: 5685008 (1997-11-01), Pan et al.
patent: 5696954 (1997-12-01), Guttag et al.
patent: 5708732 (1998-01-01), Merhav et al.
patent: 5708836 (1998-01-01), Wilkinson et al.
patent: 5710935 (1998-01-01), Barker et al.
patent: 5713037 (1998-01-01), Wilkinson et al.
patent: 5717943 (1998-02-01), Barker et al.
patent: 5717944 (1998-02-01), Wilkinson et al.
patent: 5734921 (1998-03-01), Dapp et al.
patent: 5752067 (1998-05-01), Wilkinson et al.
patent: 5754871 (1998-05-01), Wilkinson et al.
patent: 5761726 (1998-06-01), Guttag et al.
patent: 5765011 (1998-06-01), Wilkinson et al.
patent: 5768629 (1998-06-01), Wise et al.
patent: 5771391 (1998-06-01), Lloyd et al.
patent: 5794059 (1998-08-01), Barker et al.
patent: 5805913 (1998-09-01), Guttag et al.
patent: 5822606 (1998-10-01), Morton
patent: 5825677 (1998-10-01), Agarwal et al.
patent: 5835792 (1998-11-01), Wise et al.
patent: 5842031 (1998-11-01), Barker et al.
patent: 5843723 (1998-12-01), Dubensky, Jr. et al.
patent: 5845112 (1998-12-01), Nguyen et al.
patent: 5848286 (1998-12-01), Schiffleger et al.
patent: 5860086 (1999-01-01), Crump et al.
patent: 5864703 (1999-01-01), van Hook et al.
patent: 5870619 (1999-02-01), Wilkinson et al.
patent: 5875463 (1999-02-01), Crump et al.
patent: 5878241 (1999-03-01), Wilkinson et al.
patent: 5880736 (1999-03-01), Peercy et al.
patent: 5884089 (1999-03-01), Orian et al.
patent: 5892962 (1999-04-01), Cloutier
patent: 5894484 (1999-04-01), Illes et al.
patent: 5905666 (1999-05-01), Hoffman et al.
patent: 5909460 (1999-06-01), Dent
patent: 5913069 (1999-06-01), Sugumar et al.
patent: 5923862 (1999-07-01), Nguyen et al.
patent: 5925145 (1999-07-01), Illes et al.
patent: 6055556 (2000-04-01), Barak et al.
patent: 6414978 (2002-07-01), Bragin et al.

Affiliated with

Also associated with

Rating

Matrix multiplication in a vector processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Matrix multiplication in a vector processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Matrix multiplication in a vector processing system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3394259