METHOD AND DEVICE FOR SYNTHESIZING HARDWARE AND RECORDING MEDIUM RECORDED WITH HARDWARE SYNTHESIZING PROGRAM

摘要

PROBLEM TO BE SOLVED: To synthesize a hard wired circuit from operation description described by a language including execution control branch instructions such as an 'if-go to' sentence and a switching sentence. SOLUTION: Operation description including execution control branch instructions is converted into a control flow graph(CFG) using branch nodes and a merge nodes (S100) and then the CFG is converted into a control data flow graph(CDFG) (S101). Scheduling is executed based on the CDFG (S102) and allocation is executed based on the scheduled result (S103).