高级综合中流图优化问题的研究

A STUDY ON OPTIMIZING FLOW GRAPH FOR HIGH LEVEL SYNTHESIS

高级综合技术的研究在当前倍受关注．高级综合的基本任务是完成从数字系统的行为描述到寄存器传输级设计的转换．综合产生的设计的质量不仅受所采用的综合算法的影响，内部表示流图对所产生的设计的质量也有很大的影响．因而为了综合生成高质量的设计，对内部表示流图进行优化是必须的．当前关于流图优化问题的研究主要集中于减小临界通路的长度．作者从优化设计费用的角度出发，定义了一个基于费用的优化函数，并提出了一种求解该函数的算法．实验结果表明，文中提出的算法不但实现简单，而且能完成流图的优化。

The main task of high level synthesis is to translate the behavioral description of a digital system into an register transfer level(RTL) design.The quality of the synthesized design is not only influenced by the adopted algorithm,it is also influenced by the internal representation.It is necessary to optimize the internal representation for producing a higher quality design.The previous works on optimizing flow graph are mostly centralized on reducing the critical path of the design.In this paper,from the view of optimizing the cost of the design,a cost based optimizing function is defined,also a new algorithm is presented.The experiment results demonstrates that the proposed algorithm is easy to implement and can produce optimal results.It has some practical value.