Patent · US Expired

Method and apparatus for performing vector operation using separate multiplication on odd and even data elements of source vectors

US6202141A · kind A · utility

21Cited by
3References
48Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 16, 1998
Grant dateMar 13, 2001
Priority date
Expiry dateJun 16, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/30036
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A vector multiplication mechanism is provided that partitions vector multiplication operation into even and odd paths. In an odd path, odd data elements of first and second source vectors are selected, and multiplication operation is performed between each of the selected odd data elements of the first source vector and corresponding one of the selected odd data elements of the second source vector. In an even path, even data elements of the source vectors are selected, and multiplication operation is performed between each of the selected even data elements of the first source vector and corresponding one of the selected even data elements of the second source vector. Elements of resultant data of the two paths are merged together in a merge operation. The vector multiplication mechanism of the present invention preferably uses a single general-purpose register to store the resultant data of the odd path and the even path. In addition, computational overhead of the merge operation is amortized over a series of vector operations.

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