重叠端口通道的四、五层布线算法 |
| |
作者姓名: | 文化 赵文庆 唐璞山 |
| |
作者单位: | 复旦大学电子工程系!上海200433 |
| |
基金项目: | 国家“九五”攻关!( 96 73 8 0 1 0 8 0 5 ),博士点基金!( 96 0 2 46 12 ),自然科学基金!( 6 96 76 0 2 3 ) |
| |
摘 要: | 本文提出了一个重叠端口通道的四、五层布线算法,算法的目标是占用尽可能少的通道布线行数,为此算法中采用了扩展布线的概念,将部分线网分配到器件区域中进行布线,在通道内部布线时,引入了重叠端口通道的垂直约束矩阵的概念,并用它来避发式算法的线网布线顺序,算法在任何情况下都能保证布线的成功,从运行实例上来看,算法速度很快,而且结果都是近似最优的(或者是最优,或者是比最优解多一个布线行)。
|
关 键 词: | 通道布线 单元间垂直通道 IC 布线算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|