计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
10期
1695-1700
,共6页
VLSI%时延%布局%线性规划
VLSI%時延%佈跼%線性規劃
VLSI%시연%포국%선성규화
为了在时延驱动的布局算法中减少关键路径的数量,提出一种预先指定单元位置的基于线性规划优化时延驱动的布局方法.在全局布局每次迭代优化后提取关键子电路,建立子电路的时延模型;应用线性规划优化并移动子电路上各单元位置形成新的初始布局,进行下一次布局迭代.将该方法嵌入到力指向的布局器Kraftwerk中的实验结果表明,最小负时延裕量提高了21ps,负时延裕量总和平均提高了483ps,同时线长仅增加了0. 83%.
為瞭在時延驅動的佈跼算法中減少關鍵路徑的數量,提齣一種預先指定單元位置的基于線性規劃優化時延驅動的佈跼方法.在全跼佈跼每次迭代優化後提取關鍵子電路,建立子電路的時延模型;應用線性規劃優化併移動子電路上各單元位置形成新的初始佈跼,進行下一次佈跼迭代.將該方法嵌入到力指嚮的佈跼器Kraftwerk中的實驗結果錶明,最小負時延裕量提高瞭21ps,負時延裕量總和平均提高瞭483ps,同時線長僅增加瞭0. 83%.
위료재시연구동적포국산법중감소관건로경적수량,제출일충예선지정단원위치적기우선성규화우화시연구동적포국방법.재전국포국매차질대우화후제취관건자전로,건립자전로적시연모형;응용선성규화우화병이동자전로상각단원위치형성신적초시포국,진행하일차포국질대.장해방법감입도력지향적포국기Kraftwerk중적실험결과표명,최소부시연유량제고료21ps,부시연유량총화평균제고료483ps,동시선장부증가료0. 83%.
