一个基于整体优化分析的区域布线算法——DRAFT |
| |
引用本文: | 应昌胜,洪先龙,王尔乾.一个基于整体优化分析的区域布线算法——DRAFT[J].半导体学报,1988,9(6):596-603. |
| |
作者姓名: | 应昌胜 洪先龙 王尔乾 |
| |
作者单位: | 清华大学计算机科学与技术系 北京
(应昌胜,洪先龙),清华大学计算机科学与技术系 北京(王尔乾) |
| |
摘 要: | 本文提出一种新的基于整体优化分析的区域布线算法──DRAFT,它可以解决通道布线和四边布线问题。该算法分二个阶段完成区域详细布线:定向布线和最终布线。定向布线阶段给出各线网可行走线区间和最佳走线位置,其结果在最终布线阶段引导各线网的实际走线。布线在两层上进行,但不限制不同方向的走线必须走在不同层上。实验结果令人满意,对于大多数发表在文献中的通道布线和四边布线例子,DRAFT都得到了相当满意的解。
|
关 键 词: | 通道布线 四边布线 布图 超大规模集成电路设计 计算机辅助设计 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
点击此处可从《半导体学报》下载全文 |
|