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

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