Patent · US Expired

Method of performing matrix by matrix multiplication

US4697247A · kind A · utility

38Cited by
15References
2Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 14, 1986
Grant dateSep 29, 1987
Priority date
Expiry dateJul 14, 2006

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06E1/045
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The general purpose of the present invention is to provide a optimized procedure for performing matrix by matrix multiplication in a parallel architecture computer, either digital or optical, that is generally capable of handling two-dimensionally structured image data sets. The present invention provides a process for performing matrix by matrix multiplication in a parallel computer architecture having first and second means for representing spatially distributed data values obtainable from corresponding first and second matrices of values, said matrices having therein defined rows and columns of said values and said first and second data representing means having defined therein rows and columns of data representation positions, said architecture further having means for accumulating spatially distributed resultant values, the process comprising the steps of: PA0 (a) representing the respective data values of a first column of values of said first matrix in the corresponding rows of said first data representing means; PA0 (b) representing the respective data values of a first row of values of said second matrix in the corresponding columns of said second data representing means; …

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.