Template style considerations for sea-of-gates layout generation

ABSTRACT

SoGOLaR (Sea-of-Gates Optimized Layout and Routing) is a program that generates functional cells for static CMOS circuits in the Sea-of-Gates layout style. Our generator is flexible and general enough to produce efficient layout for a wide variety of Sea-of-Gates template geometries. SoGOLaR has been used to make quantitative comparisons of several different templates with respect to area utilization and cell routability. We present the results of our comparative study and draw some conclusions for the selection of a basic Sea-of-Gates template geometry.

REFERENCES

• 1: T. Uehara and W.M. VanCleemput. Optimal layout of CMOS functional arrays. IEEE Transactions on Computers, C- 30(5):305-312, 1981.
• 2: Donald G. Baltus , Jonathan Allen, SOLO: a generator of efficient layouts from optimized MOS circuit schematics, Proceedings of the 25th ACM/IEEE conference on Design automation, p.445-452, June 12-15, 1988, Atlantic City, New Jersey, United States
• 3: S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi. Optimization by simulated armealing. SCIENCE, Vol. 220(4298):671-680, 1983.
• 4: T.A. Hughes, R. Salama, and W. Liu. BBC: A module generator for back-to-back cells. In Proc. ICCAD-86, pages 440- 443, 1987.
• 5: D.D. Hill. SC2D: A broad-spectrum automatic layout system. In Proc. IEEE 1987 CICC, pages 729-732, 1987.
• 6: P.-S. Tzeng and C. H. S6quin. Codar: A congestion-directed general area router. In Proc. ICCAD-88, 1988.
• 7: D. Harrison, P. Moore, and A.R. Newton. Data management and graphics editing in the Berkeley Design Environment. in Proc.1CCAD.86, pages 24-27, 1986.
• 8: R. Brayton, E. Detjens, et al. Multiple-level logic optimization system. In Proc. ICCAD-86, 1986.
• 9: L. Layer. Analysis of Sea-of-Gates Template and Cell Library Design Issues. Master's thesis, University of California at Berkeley, 1987.
• 10: W. A. Christopher. Mariner: A Sea-of.Gates Layout System. Master's thesis, University of California at Berkeley, 1989.

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Routing and layout

Additional Classification:
  B. Hardware
  B.6 LOGIC DESIGN
      B.6.3 Design Aids
          Subjects: Optimization
  B.7 INTEGRATED CIRCUITS
      B.7.3 Reliability and Testing**
          Subjects: Error-checking**; Redundant design**

General Terms:
Algorithms, Design, Performance