The Magic VLSI Layout System

Authors:
John Ousterhout;Gordon Hamachi;Robert Mayo;Walter Scott;George Taylor
Affiliations:
University of California, Berkeley;University of California, Berkeley;University of California, Berkeley;University of California, Berkeley;University of California, Berkeley
Venue:
IEEE Design & Test
Year:
1985

Citing 0
Cited 3

Recursive layout generation

ARVLSI '95 Proceedings of the 16th Conference on Advanced Research in VLSI (ARVLSI'95)
An algorithm for the difference between set covers

Discrete Applied Mathematics
On old and new routing problems

Proceedings of the 2011 international symposium on Physical design

Quantified Score

Hi-index	0.00

Visualization

Abstract

Magic is a new IC layout system that includes several facilities traditionally contained in separate batch-processing programs.Magic incorporates expertise about design rules, connectivity, and routing directly into the layout editor and uses this informationto provide several unusual features. They include a continuous design-rule checker that operates in background and maintainsan up-to-date picture of violations; a hierarchical circuit extractor that only re-extracts portions of the circuit that havechanged; an operation called plowing that permits interactive stretching and compaction; and a suite of routing tools thatcan work under and around existing connections in the channels. A design style called logs and a data structure called cornerstitching are used to achieve an efficient implementation of the system.