Method and apparatus for low cost set mapping
US6124869A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 20, 1998 |
| Grant date | Sep 26, 2000 |
| Priority date | — |
| Expiry date | May 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.