%0 Journal Article
%T 基于精确时延模型考虑缓冲器插入的互连线优化算法
%A 张轶谦
%A 洪先龙
%A 蔡懿慈
%J 电子学报
%P 783-787
%D 2005
%X 随着VLSI电路集成度增大和特征尺寸的不断减小,连线的寄生效应不可忽略,互连线的时延在电路总时延中占了很大的比例,成为决定电路性能的主要因素.在互连时延的优化技术中,缓冲器插入是最有效的减小连线时延的方法.本文提出了一个在精确时延模型下,在布线区域内给定一些可行的缓冲器插入位置,对两端线网进行拓扑优化,并同时插入缓冲器以优化时延的多项式时间实现内的算法.我们的算法不但可以实现时延的最小化,也可以在满足时延约束的条件下,最小化缓冲器的插入数目,从而避免不必要的面积和功耗的浪费.
%K 缓冲器插入
%K 互连优化
%K 布图
%K 超大规模集成电路
%U http://www.ejournal.org.cn/CN/abstract/abstract1677.shtml