A EFFICIENT TWO-LAYER ROUTER BASED ON UNCONSTRAINED VIA MINIMIZATION-FOREST
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    FOREST is a new double-layer channel router based on Unconstrained Via Minimization. It partitions the routing procedure into two parts: Topological routing and Physical routing. As a heuristic algorithm, it tries to consider the routing completion rate, area, vias and wire length as a whole. It allows horizontal segments and vertical segments to route on one layer and allows over lapping of segments on different layers. FOREST is useful for general channels, especially for irregular channels. Some examples show that it is efficent,especially in reducing vias.

    Reference
    Related
    Cited by
Get Citation

何江安,洪先龙.一个基于无约束通孔优化的双层布线算法—FOREST.软件学报,1992,3(1):8-16

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 02,1989
  • Revised:May 16,1990
  • 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