一种同时进行资源分配和布局规划的高层次综合算法

随着集成电路的特征尺寸不断缩小,连线延迟成为决定电路性能的主要因素之一,减小连线网络复杂度已成为高层次综合算法的一个重要内容.本文提出了一种同时进行资源分配和布局规划的算法,使用最小割(Min-Cut)算法对已调度的数据依赖图(DFG)进行多路分割,实现了资源分配,同时又把分割的过程对应到Slicing结构的布局规划中.在算法进行过程中可以不断利用前面步骤所提供的布局信息指导资源分配,从而有效的对连线进行优化.针对设计实例进行的实验表明了这种算法的有效性.