|
|||||
|
|
| 一个新的Over-The-Cell布线算法 | |
| 引用本文： | 黄浦江,洪先龙,王尔乾.一个新的Over-The-Cell布线算法[J].半导体学报,1992,13(8):482-486. |
| 作者姓名： | 黄浦江 洪先龙 王尔乾 |
| 作者单位： | 清华大学计算机系 北京100084 (黄浦江，洪先龙)，清华大学计算机系 北京100084(王尔乾) |
| 摘 要： | 本文提出了一个新的Over-The-Cell通道布线算法.我们将有线问题分为两个阶段:1)单元区布线,2)通道区布线.单元区布线的目标是最大可能地减小通道密度,而不同于以在算法总企图在单元区嵌入最多的线网.文中提出了最大密度段的概念,单元区布线优先选取覆盖最大密度段的线网,这更有利于降低通道密度.布线结果只需利用较少的单元区走线道,便可有效地降低通道密度,因而增强了算法的实用性.本文提出的算法已在SUN4/110工作站上用C语言编程实现,运行结果优于国内外已发表算法的结果. |
| 关 键 词： | 布线 单元区 版图 计算 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《半导体学报》浏览原始摘要信息 | |
| 点击此处可从《半导体学报》下载免费的PDF全文 | |