###
DOI:
Journal of Software:1995.6(zk):68-77

门阵列和标准单元布图中一种有效的走线道分配算法*
洪先龙,黄劲
(清华大学计算机科学与技术系,北京l00084;中国电子科技大学,成都610054)
AN EFFICIENT FEED—THROUGH ASSIGNMENT ALGORITHM FOR GATE ARRAY AND STANDARD CELL LAYOUT
Hong Xianlong,Huang Jin
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 1839   Download 2163
Received:November 01, 1993    Revised:November 01, 1993
> 中文摘要: 本文提出了一种用于门阵列和标准单元版图自动设计中的走线道分配算法一FARM,它连接总体布线和通道布线.算法目标是使通道的最大密度最小,同时考虑减小线网长度和通孔数.FARM由两部分组成:多行走线道分配和单行走线道分配它已用c语言在DE(:工作站和sun工作站上实现,并已用于我们开发的双层CMOS门阵列布图系统MALS3中.实验例子表明,它与Timborwolf 5.6的结果相当或更好.
Abstract:In this paper,an efficient feed—through assignment algorithm,FARM,is proposed to minimize the maximum channel density and at the same time to reduce,the wire length and via number.It connects the global routing with the channel routing.FARM consists of two parts:multi—row feed—through assignment and single row feed—through assignment.It is implemented in C language on DEC station 3100 and Sun—sparc2 station,and has been used in the Double—Layer CMOS gate array layout system— MALS3.Experiments on several benchmarks demonstrate FARM achieves comparable or better results comparing with TimberWolf 5.6.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

洪先龙,黄劲.门阵列和标准单元布图中一种有效的走线道分配算法*.软件学报,1995,6(zk):68-77

Hong Xianlong,Huang Jin.AN EFFICIENT FEED—THROUGH ASSIGNMENT ALGORITHM FOR GATE ARRAY AND STANDARD CELL LAYOUT.Journal of Software,1995,6(zk):68-77