摘要 |
PROBLEM TO BE SOLVED: To detect a subgraph having a large effect of area reduction at a high speed. SOLUTION: The same subgraph detection device of a data flow graph includes a conditional branch selection means 41 for selecting a conditional branch from one or a plurality of conditional branch in a data flow graph about a digital circuit operation, a node collection selection means 42 for selecting a node collection included in the selected conditional branch, a node grouping means 43 for dividing the selected node collection into some groups, and subgraph comparison means 45 for detecting the same subgraph by comparing a plurality of the subgraphs obtained by performing each processing the conditional branch selection means 41, the node collection selection means 42 and the joint grouping means 43 to one or a plurality of conditional branch as each of group which is divided as subgraph. The node contained in each conditional branch in the data flow graph is divided into a group with a fixed rule, and each is set as the subgraph, and the same subgraph is detected by comparing these subgraphs. COPYRIGHT: (C)2006,JPO&NCIPI
|