电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2002年
5期
766-768
,共3页
高层次综合%分配%布局规划
高層次綜閤%分配%佈跼規劃
고층차종합%분배%포국규화
随着集成电路的特征尺寸不断缩小,连线延迟成为决定电路性能的主要因素之一,减小连线网络复杂度已成为高层次综合算法的一个重要内容.本文提出了一种同时进行资源分配和布局规划的算法,使用最小割(Min-Cut)算法对已调度的数据依赖图(DFG)进行多路分割,实现了资源分配,同时又把分割的过程对应到Slicing结构的布局规划中.在算法进行过程中可以不断利用前面步骤所提供的布局信息指导资源分配,从而有效的对连线进行优化.针对设计实例进行的实验表明了这种算法的有效性.
隨著集成電路的特徵呎吋不斷縮小,連線延遲成為決定電路性能的主要因素之一,減小連線網絡複雜度已成為高層次綜閤算法的一箇重要內容.本文提齣瞭一種同時進行資源分配和佈跼規劃的算法,使用最小割(Min-Cut)算法對已調度的數據依賴圖(DFG)進行多路分割,實現瞭資源分配,同時又把分割的過程對應到Slicing結構的佈跼規劃中.在算法進行過程中可以不斷利用前麵步驟所提供的佈跼信息指導資源分配,從而有效的對連線進行優化.針對設計實例進行的實驗錶明瞭這種算法的有效性.
수착집성전로적특정척촌불단축소,련선연지성위결정전로성능적주요인소지일,감소련선망락복잡도이성위고층차종합산법적일개중요내용.본문제출료일충동시진행자원분배화포국규화적산법,사용최소할(Min-Cut)산법대이조도적수거의뢰도(DFG)진행다로분할,실현료자원분배,동시우파분할적과정대응도Slicing결구적포국규화중.재산법진행과정중가이불단이용전면보취소제공적포국신식지도자원분배,종이유효적대련선진행우화.침대설계실례진행적실험표명료저충산법적유효성.