Wavefront technology mapping
US6334205A · kind A · utility
31Cited by
10References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 22, 1999 |
| Grant date | Dec 25, 2001 |
| Priority date | — |
| Expiry date | Feb 22, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/327
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technology mapping method and device for mapping cost functions on directed acyclic graphs, using decoupled matching and covering and circumventing the memory explosion usually caused by this decoupling. Multiple matches are generated at the head of a wavefront process and embedded within the network. Covering is done at the tail of the wavefront to optimize one or more cost functions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.