Magic: A VLSI Layout System
John K. Ousterhout, Gordon T. Hamachi, Robert N. Mayo et al. · 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 180 works. doi:10.5555/800033.800790
Authors
References
- An Algorithm for Path Connections and Its Applications
- Architecture of SOAR
- Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools
- A "Greedy" Channel Router
- KIC2: A Low-Cost, Interactive Editor for Integrated Circuit Design.
- Caesar: An Interactive Editor for VLSI Layout.
- The "PI" (Placement And Interconnect) System
- Magic's Incremental Design-Rule Checker
- A Switchbox Router with Obstacle Avoidance
- The User Interface and Implementation of Caesar