计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
2期
196-202
,共7页
层分配%时延驱动%通孔电阻%耦合电容
層分配%時延驅動%通孔電阻%耦閤電容
층분배%시연구동%통공전조%우합전용
针对集成电路设计的多层布线问题,提出了以直接优化互连时延为目标、同时考虑通孔电阻与耦合电容的层分配算法.通过基于路径的时延分析寻找电路的关键路径,以通孔的时延模型和概率耦合电容模型作为层分配模型计算资源分配的代价,利用基于启发式的贪婪算法进行层分配.实验结果表明:该算法比只控制通孔和耦合电容数量的层分配策略具有更大的优势.
針對集成電路設計的多層佈線問題,提齣瞭以直接優化互連時延為目標、同時攷慮通孔電阻與耦閤電容的層分配算法.通過基于路徑的時延分析尋找電路的關鍵路徑,以通孔的時延模型和概率耦閤電容模型作為層分配模型計算資源分配的代價,利用基于啟髮式的貪婪算法進行層分配.實驗結果錶明:該算法比隻控製通孔和耦閤電容數量的層分配策略具有更大的優勢.
침대집성전로설계적다층포선문제,제출료이직접우화호련시연위목표、동시고필통공전조여우합전용적층분배산법.통과기우로경적시연분석심조전로적관건로경,이통공적시연모형화개솔우합전용모형작위층분배모형계산자원분배적대개,이용기우계발식적탐람산법진행층분배.실험결과표명:해산법비지공제통공화우합전용수량적층분배책략구유경대적우세.
