门阵列和标准单元布图中一种有效的走线道分配算法* |
| |
引用本文: | 洪先龙,黄劲.门阵列和标准单元布图中一种有效的走线道分配算法*[J].软件学报,1995,6(Z1):68-77. |
| |
作者姓名: | 洪先龙 黄劲 |
| |
作者单位: | 清华大学计算机科学与技术系,北京l00084;中国电子科技大学,成都610054 |
| |
摘 要: | 本文提出了一种用于门阵列和标准单元版图自动设计中的走线道分配算法一FARM,它连接总体布线和通道布线.算法目标是使通道的最大密度最小,同时考虑减小线网长度和通孔数.FARM由两部分组成:多行走线道分配和单行走线道分配它已用c语言在DE(:工作站和sun工作站上实现,并已用于我们开发的双层CMOS门阵列布图系统MALS3中.实验例子表明,它与Timborwolf 5.6的结果相当或更好.
|
关 键 词: | 走线道分配,总体布线,集成电路布图.门阵列,标准单元. |
收稿时间: | 1993/11/1 0:00:00 |
修稿时间: | 1993/11/1 0:00:00 |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|