Magic: A VLSI Layout System
John K. Ousterhout, Gordon T. Hamachi, Robert N. Mayo et al. · Proceedings - ACM IEEE Design Automation Conference · 1984
Magic is a "smart" layout system for integrated circuits. The user interface is based on a new design style called logs, which combines the efficiency of mask-level design with the flexibility of symbolic design. The system incorporates expertise about design rules and connectivity directly into the layout system in order to implement powerful new operations, including: a continuous design-rule checker that operates in background to maintain an up-to-date picture of violations; an operation called plowing that permits interactive stretching and compaction; and routing tools that can work under and around existing connections in the channels. Magic uses a new data structure called corner stitching to achieve an efficient implementation of these operations.
Cited by 148 works. doi:10.1109/dac.1984.1585789
Authors
References
- An Algorithm for Path Connections and Its Applications
- Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools
- Architecture of SOAR
- KIC2: A Low-Cost, Interactive Editor for Integrated Circuit Design.
- Virtual Grid Symbolic Layout
- A “greedy” channel router
- The "PI" (Placement And Interconnect) System
- A Switchbox Router with Obstacle Avoidance
- Magic's Incremental Design-Rule Checker
- The User Interface and Implementation of Caesar