Patent · US Expired

Method and apparatus for multi-function arithmetic

US6223198A · kind A · utility

57Cited by
23References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 14, 1998
Grant dateApr 24, 2001
Priority date
Expiry dateAug 14, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2207/3828
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A multiplier capable of performing signed and unsigned scalar and vector multiplication is disclosed. The multiplier is configured to receive signed or unsigned multiplier and multiplicand operands in scalar or packed vector form. An effective sign for the multiplier and multiplicand operands may be calculated and used to create and select a number of partial products according to Booth's algorithm. Once the partial products have been created and selected, they may be summed and the results may be output. The results may be signed or unsigned, and may represent vector or scalar quantities. When a vector multiplication is performed, the multiplier may be configured to generate and select partial products so as to effectively isolate the multiplication process for each pair of vector components. The multiplier may also be configured to sum the products of the vector components to form the vector dot product. The final product may be output in segments so as to require fewer bus lines. The segments may be rounded by adding a rounding constant. Rounding and normalization may be performed in two paths, one assuming an overflow will occur, the other assuming no overflow will occur. The m…

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