SAME SUBGRAPH DETECTION DEVICE OF DATA FLOW GRAPH, HIGH ORDER SYNTHESIZER, METHOD OF DETECTING SAME SUBGRAPH OF DATA FLOW GRAPH, SAME SUBGRAPH DETECTION CONTROL PROGRAM OF DATA FLOW GRAPH AND READABLE RECORDING MEDIUM

摘要

PPROBLEM TO BE SOLVED: To detect a subgraph having a large effect of area reduction at a high speed. PSOLUTION: 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. PCOPYRIGHT: (C)2006,JPO&NCIPI