门阵列和标准单元布图中一种有效的走线道分配算法*
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


AN EFFICIENT FEED—THROUGH ASSIGNMENT ALGORITHM FOR GATE ARRAY AND STANDARD CELL LAYOUT
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文提出了一种用于门阵列和标准单元版图自动设计中的走线道分配算法一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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1993-11-01
  • 最后修改日期:1993-11-01
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号