Elsevier

Integration

Volume 21, Issue 3, December 1996, Pages 171-189
Integration

A three-layer over-the-cell multi-channel router for a new cell model

https://doi.org/10.1016/S0167-9260(96)00011-9Get rights and content

Abstract

This paper proposes a new cell model for over-the-cell routing, and presents a heuristic three-layer over-the-cell multi-channel routing method for the new cell model. In the proposed cell model, terminals can be placed arbitrarily on the second metal (M2) layer of a cell so that each cell does not require the extra routing region on the first metal (M1) layer of a cell to align terminals. Unlike conventional cell models, some parts of the M2 layer may also be utilized for intra-cell routing in order to reduce the chip area. Therefore the size of a cell with the proposed cell model can be smaller than that with conventional cell models.

The proposed three-layer over-the-cell routing method consists of three phases. In order to utilize the proposed cell model effectively, in phase 1, we simultaneously handle all channels to determine the most effective routing patterns from the set of possible routing patterns to minimize the chip area. In phase 2, for the routing patterns of nets selected in phase 1, over-the-cell routing nets are selected by a new greedy algorithm considering obstacles in over-the-cell regions. Finally, in phase 3, the conventional three-layer channel routing algorithm is applied for remaining nets. From the experimental results with MCNC benchmarks, the proposed cell model and routing algorithm produce the smaller height of layouts as compared to those produced by conventional cell models and algorithms, and the effectiveness of the proposed cell model and routing method was shown.

References (32)

  • P. Anne et al.

    Cell width and delay analyses of OTC based standard cell libraries

  • E. Balas et al.

    1p_solve

    Tech. Rept., A public domain linear and integer programming program

    (1995)
  • S. Bhingarde et al.

    Efficient OTC routing algorithm for vialess middle terminal models

  • S. Bhingarde et al.

    Over-the-cell routing algorithms for industrial cell models

  • S. Bhingarde et al.

    Middle terminal cell models for efficient over-the-cell routing in high-performance circuits

    IEEE Trans. Very Large Scale Integration (VLSI) Systems

    (1993)
  • P. Bruell et al.

    A greedy three layer channel router

  • J.-S. Cherng et al.

    An efficient over-the-cell channel router

  • C. Chiang et al.

    A global router based on steiner min-max trees

  • J. Cong et al.

    General models and algorithms for over-the-cell routing in standard cell design

  • J. Cong et al.

    Over-the-cell channel routing

    IEEE Trans. Comput.-Aided Design Integrated Circuits Systems

    (1990)
  • T. Fujii et al.

    A multi-layer channel router with new style of over-the-cell routing

  • N.D. Holmes et al.

    Algorithms for three-layer over-the-cell channel routing

  • N.D. Holmes et al.

    Utilization of vacant terminals for improved over-the-cell channel routing

  • N.D. Holmes et al.

    Utilization of vacant terminals for improved over-the-cell channel routing

    IEEE Trans. Comput.-Aided Design Integrated Circuits Systems

    (1993)
  • L.Y. Hsieh et al.

    An efficient layout style for two metal CMOS leaf cells and its automatic synthesis

    IEEE Trans, Comput.-Aided Design

    (1993)
  • E. Katsadas et al.

    A multi-layer router utilizing over-cell areas

  • Cited by (0)

    View full text