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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 01,1993
  • Revised:November 01,1993
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063