• DocumentCode
    405797
  • Title

    Signal flow driven analog IC router

  • Author

    Jun Liang ; Changxu Du ; Yici Cai ; Xianlong Hong ; Qiang Zhou

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • Volume
    1
  • fYear
    2003
  • fDate
    21-24 Oct. 2003
  • Firstpage
    286
  • Abstract
    This paper describes a new system for the routing of analog integrated circuits, signal flow driven routing system. The routing system classifies the nets into critical nets and general nets according to their characteristics of the signal flow. Therefore it is much easier to route the nets under those analog constraints, such as symmetry, matching, parasitics and cross-talk minimization, at the same time. Resource estimation and layer assignment are applied before multi-layer routing. A* algorithm from the field of AI is introduced into the critical net routing and maze algorithm is adopted in the general net routing. Rip-up rerouting is integrated to obtain the better routing result and to ensure the routing completion rate. Experimental results show that the algorithm can get a good result in nets routing and satisfy performance and constraints of analog circuits to some extend.
  • Keywords
    algorithm theory; analogue integrated circuits; crosstalk; network routing; A* algorithm; analog constraints; analog integrated circuits routing; critical net routing; cross-talk minimization; general net routing; layer assignment; matching; maze algorithm; multilayer routing; parasitics; resource estimation; rip-up rerouting; routing completion rate; signal flow characteristics; signal flow driven analog IC router; symmetry;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    ASIC, 2003. Proceedings. 5th International Conference on
  • ISSN
    1523-553X
  • Print_ISBN
    0-7803-7889-X
  • Type

    conf

  • DOI
    10.1109/ICASIC.2003.1277544
  • Filename
    1277544