中国科学E辑
中國科學E輯
중국과학E집
SCIENCE IN CHINA (SERIES E)
2004年
8期
869-881
,共13页
陈松%洪先龙%董社勤%马昱春%蔡懿慈%Chung-Kuan Cheng%顾钧
陳鬆%洪先龍%董社勤%馬昱春%蔡懿慈%Chung-Kuan Cheng%顧鈞
진송%홍선룡%동사근%마욱춘%채의자%Chung-Kuan Cheng%고균
缓冲器规划%空白区%重分布%布图规划%VLSI%角模块序列
緩遲器規劃%空白區%重分佈%佈圖規劃%VLSI%角模塊序列
완충기규화%공백구%중분포%포도규화%VLSI%각모괴서렬
文中对纳米技术下,互连驱动的芯片级布图规划问题中的缓冲器规划问题进行了研究,提出了基于空白区重分布(redistribution)的缓冲器规划算法;布局中的空白区是指在布局中不被任何电路模块占用的闲置区域;该算法充分利用布局中的空白区插入缓冲器.在基于拓扑的布图规划表示中,可以把电路模块和空白区相关联,在相应区域内移动一些电路模块就可以达到重分布空白区的目的.在进行空白区重分布的过程中,给定布局的总面积和拓扑结构将维持不变.通过重分布布局中的空白区,可以增加满足时延约束的线网数目;实验证实,满足时延约束的线网数的增长率平均达到9%.
文中對納米技術下,互連驅動的芯片級佈圖規劃問題中的緩遲器規劃問題進行瞭研究,提齣瞭基于空白區重分佈(redistribution)的緩遲器規劃算法;佈跼中的空白區是指在佈跼中不被任何電路模塊佔用的閒置區域;該算法充分利用佈跼中的空白區插入緩遲器.在基于拓撲的佈圖規劃錶示中,可以把電路模塊和空白區相關聯,在相應區域內移動一些電路模塊就可以達到重分佈空白區的目的.在進行空白區重分佈的過程中,給定佈跼的總麵積和拓撲結構將維持不變.通過重分佈佈跼中的空白區,可以增加滿足時延約束的線網數目;實驗證實,滿足時延約束的線網數的增長率平均達到9%.
문중대납미기술하,호련구동적심편급포도규화문제중적완충기규화문제진행료연구,제출료기우공백구중분포(redistribution)적완충기규화산법;포국중적공백구시지재포국중불피임하전로모괴점용적한치구역;해산법충분이용포국중적공백구삽입완충기.재기우탁복적포도규화표시중,가이파전로모괴화공백구상관련,재상응구역내이동일사전로모괴취가이체도중분포공백구적목적.재진행공백구중분포적과정중,급정포국적총면적화탁복결구장유지불변.통과중분포포국중적공백구,가이증가만족시연약속적선망수목;실험증실,만족시연약속적선망수적증장솔평균체도9%.
