| 重叠端口通道的四、五层布线算法 |
| |
| 引用本文： | 文化,赵文庆,唐璞山.重叠端口通道的四、五层布线算法[J].电子学报,1999,27(11):61-64. |
| |
| 作者姓名： | 文化 赵文庆 唐璞山 |
| |
| 作者单位： | 复旦大学电子工程系!上海200433 |
| |
| 基金项目： | 国家“九五”攻关!( 96 73 8 0 1 0 8 0 5 )，博士点基金!( 96 0 2 46 12 )，自然科学基金!( 6 96 76 0 2 3 ) |
| |
| 摘 要： | 本文提出了一个重叠端口通道的四、五层布线算法，算法的目标是占用尽可能少的通道布线行数，为此算法中采用了扩展布线的概念，将部分线网分配到器件区域中进行布线，在通道内部布线时，引入了重叠端口通道的垂直约束矩阵的概念，并用它来避发式算法的线网布线顺序，算法在任何情况下都能保证布线的成功，从运行实例上来看，算法速度很快，而且结果都是近似最优的（或者是最优，或者是比最优解多一个布线行）。
|
| 关 键 词： | 通道布线 单元间垂直通道 IC 布线算法 |
重叠端口通道的四、五层布线算法 |
| |
| WEN Hua,ZHAO Wen qing,TANG Pu shan.重叠端口通道的四、五层布线算法[J].Acta Electronica Sinica,1999,27(11):61-64. |
| |
| Authors: | WEN Hua ZHAO Wen qing TANG Pu shan |
| |
| Affiliation: | WEN Hua,ZHAO Wen-qing,TANG Pu-shan
(Electronic Eningeering Dept.Of Fudan University,Shanghai 200433,China) |
| |
| 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. |
| |
| Keywords: | channel routing feed through over cell routing VCM virtual terminal backtrack |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
