Procedure for optimizing mergeability and datapath widths of data flow graphs
US6807651B2 · kind B2 · utility
11Cited by
20References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 17, 2002 |
| Grant date | Oct 19, 2004 |
| Priority date | — |
| Expiry date | Jul 10, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Required precision and information content of datapath signals are used to define functionally safe transformations on data flow graphs. These transformations reduce widths of datapath operators and edges and enhance the mergeability of operators. An algorithm for optimally balancing data flow graph topology to further reduce the data path widths and further enhance mergeability is combined with the above in an iterative algorithm for optimizing DFGs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.