考虑通孔电阻和耦合电容的时延驱动的层分配算法

作     者：贾艳明 蔡懿慈 洪先龙 Jia Yan-ming;Cai Yi-ci;Hong Xian-long

作者机构：清华大学计算机科学与技术系北京100084 

基　　金：国家自然科学基金(60776026) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2009年第21卷第2期

页      码：196-202页

摘      要：针对集成电路设计的多层布线问题,提出了以直接优化互连时延为目标、同时考虑通孔电阻与耦合电容的层分配算法.通过基于路径的时延分析寻找电路的关键路径,以通孔的时延模型和概率耦合电容模型作为层分配模型计算资源分配的代价,利用基于启发式的贪婪算法进行层分配.实验结果表明:该算法比只控制通孔和耦合电容数量的层分配策略具有更大的优势.

主 题 词：层分配 时延驱动 通孔电阻 耦合电容 

学科分类：08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203102037...