WEN Hua, ZHAO Wen qing, TANG Pu shan. A Routing Algorithm for Terminal Stacked Channel with Four or Five Layers[J]. Acta Electronica Sinica, 1999, (11).
WEN Hua, ZHAO Wen qing, TANG Pu shan. A Routing Algorithm for Terminal Stacked Channel with Four or Five Layers[J]. Acta Electronica Sinica, 1999, (11).DOI：
重叠端口通道的四、五层布线算法
摘要
本文提出了一个重叠端口通道的四、五层布线算法.算法的目标是占用尽可能少的通道布线行数
为此算法中采用了扩展布线的概念
将部分线网分配到器件区域中进行布线.在通道内部布线时
引入了重叠端口通道的垂直约束矩阵的概念
并用它来指导启发式算法的线网布线顺序.算法在任何情况下都能保证布线的成功
从运行实例上来看
算法速度很快
而且结果都是近似最优的（或者是最优
或者是比最优解多一个布线行）.
Abstract
In this paper
we present an algorithm for routing the terminal stacked channel with four or five layers.This algorithm’s object is to route a channel with the minimum channel row number and the over cell routing is used.In the channel routing
the VCM is introduced to determine the routing sequence of the nets.The algorithm can always guarantee the success of the channel routing
and it runs fast and performs near optimally （the result is optimal or one row more than the optimal result） on all examples we implemented.
京公网安备11010802024621