Patent · US Expired

Method and apparatus for low cost set mapping

US6124869A · kind A · utility

2Cited by
3References
10Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 20, 1998
Grant dateSep 26, 2000
Priority date
Expiry dateMay 20, 2018

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG09G5/363
  • WIPO fieldAudio-visual technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for low cost set mapping in, for example, a computer graphics processor or communications device efficiently maps elements of one set into another set. When used in conjunction with a graphical display system the low cost set mapping logic enables a memory controller to efficiently communicate with a plurality of memory devices based upon a hierarchical computation scheme. The method and apparatus provide a pseudo-optimal mapping solution. By employing a pseudo-optimal mapping solution the low cost set mapping logic greatly reduces the computational resource required to perform the mapping operation.

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