Strip layout: a new layout methodology for standard circuit modules

ABSTRACT

In this paper we describe Strip Layout, a new layout methodology that is suitable for automatically laying out standard circuit modules and for automatic module generation from transistor net-list. We demonstrate that the new layout methodology yields circuits that are denser than standard cell layout while retaining all the advantages of standard cells. Moreover, Strip Layout could be generated by simple algorithms at high speed.

REFERENCES

• 1: G. Kedem and K. Kozminski, "A Standard Cell Based Silicon Compiler", IEEE 1986 Custom Integrated Circuit Conference. pp 120-124.
• 2: B. W. Kernighan , D. G. Schweikert , G. Persky, An optimum channel-routing algorithm for polycell layouts of integrated circuits, Proceedings of the 10th workshop on Design automation, p.50-59, June 25-27, 1973
• 3: Rose, J.E.,G. Kedem, W. Krakow, K. Kozminskim "VPNR Tool Developers Guide", Unpublished Manuscript.
• 4: Suaris, P.R., Kedem, G., "Standard Cell Placement by Quadrasection", Unpublished Manuscript.
• 5: Vivek Krishna De, "A Heuristic Global Router", MS thesis Department of Electrical Engineering, Duke University, July 1986. Computer Science Department, Duke University, Tech Report CS-1986-31.
• 6: Sechen, C.~ Sangiovanni-~incentelli A., "The TimberWolf Placement and Routing Package", IEEE Journal of Solid-state Circuits, vol. SC-20, no. 2, April 1985~ pp. 510- 522
• 7: Sungho Kang, Linear ordering and application to placement, Proceedings of the 20th conference on Design automation, p.457-464, June 27-29, 1983, Miami Beach, Florida, United States
• 8: T. Uehara and W.M. van Cleemput, "Optimal Layout of CMOS Functional Arrays" IEEE Trans. on Comp. Vol. C30, No. 5, May 1981, pp. 305'311.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Placement and routing

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Layout

General Terms:
Algorithms, Design