System and method for converting control flow graph representations to control-dataflow graph representations
US7299458B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 31, 2002 |
| Grant date | Nov 20, 2007 |
| Priority date | — |
| Expiry date | Nov 5, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/30
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An embodiment of the invention includes a method of forming a control-dataflow graph that includes separating a control flow graph into two or more basic blocks, and converting said two or more basic blocks into code blocks, where the code blocks are formed into the control-dataflow graph. Another embodiment of the invention includes a method of forming a control-dataflow graph that includes separating a control flow graph into two or more basic blocks, forming a lode node in at least one of said basic blocks, forming a store node in at least one of said code blocks, inserting a delay node in at least one of said code blocks, segregating external hardware logic modules from said control flow graph, and converting said two or more basic blocks into code blocks, wherein the code blocks are formed into the control-dataflow graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.