Effective use of virtual grid compaction in macro-module generators

ABSTRACT

This paper describes the virtual grid compaction system provided by the IDA environment. The system facilitates the development and use of silicon generators, and supports their porting to new environments. A generator is a program that accepts parameters and produces good quality silicon layouts for small to medium size subcircuits, such as counters, registers, multipliers, etc. The system makes use of the “i” language for layout descriptions, the C language for algorithmic descriptions, a virtual grid to lambda grid compactor, and a tool for decompacting symbols so that they will match exactly, or with minimal routing between them. There are several ways to use the system, depending on the amount of flexibility needed. This system has been used to create a library of generators, and is flexible enough to handle a wide range of practical layout problems.

REFERENCES

• Bur 83: M. R. Buric, C. Chrisrensen, and T. Matheson, ."Plex-- Automatically Generated Microcomputer Layouts," Proc. of the 1983 tEEE International Conference on Computer-Aided Design, Santa Clara, Ca, 1983.
• Hill 84: D. D. Hill, "CAD Systems for VLSI Design, "National Communication Forum, Chicago, 1984.
• Hill 85: D. D. Hill, S. Roy, "PROLOG in CMOS Circuit Design," COMPCON 85, San Francisco, 1985.
• John 82: S. C. Johnson, "Hierarchical Design Validation Based on Rectangles," Proc. of the Conference on Advanced Research on VLSI, MI'I, January, 1982.
• Szym 83: Thomas G. Szymanski , Christopher J. Van Wyk, Space efficient algorithms for VLSI artwork analysis, Proceedings of the 20th conference on Design automation, p.734-739, June 27-29, 1983, Miami Beach, Florida, United States
• West 81: Neil Weste, Virtual grid symbolic layout, Proceedings of the 18th conference on Design automation, p.225-233, June 29-July 01, 1981, Nashville, Tennessee, United States

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS

Additional Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS

  J. Computer Applications

General Terms:
Design, Performance, Theory