摘要
本文提出了一种改进型的三层通道布线算法——以改变目标为策略的三层通道布线算法.根据不同的布线问题,分别采用不同的布线方法,即首先从分析布线问题的最大垂直限制链长和最大通道密度出发,当以完成布线所需的通道数为最小作为目标时,采用HVH的三层通道布线算法;当以缩短最大垂直限制链长为目标时,采用HVH_m的布线算法.因此,它综合了曲干布线和直干布线两方面的优点,即不仅充分利用了通道区的空间,而且又一定程度地限制了导通孔数的增加.本算法已用FORTRAN语言编程实现,对引文中已发表的若干布线实例,都获得了较满意的结果.
A modified channel routing algorithm of three-layer——a flexible method which changes aids for the channel routing is proposed. According to the different routing problem, the different routing method is used. The maximum vertical constraint chain and maximum density is analyzed firstly. Then, when the aids are the minimum number of channel tracks, it can utilize the HVH three-layer routing algorithm, while the aids are the maximum constraint chain, it can use the HVH_m routing algorithm. Therefore,the advantages of this method are obviously that both dogleg and dogleg-free routing methods are combined. This algorithm has been performed by FORTRAN.
出处
《南京邮电学院学报》
北大核心
1990年第3期61-68,共8页
Journal of Nanjing University of Posts and Telecommunications(Natural Science)
关键词
集成电路
多层布线
算法
通道布线
Multilayer wiring
Channel routing
Optimization algorithms
