A Collection of Papers on Magic
Ousterhout, John K.
Hamachi, Gordon T.
Mayo, Robert N.
Scott, Walter S.
Taylor, George S.
Technical Report Identifier: CSD-83-154
December 2, 1983
Abstract: Magic is a "smart" layout system for integrated circuits. It 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.