Plowing: Modifying Cells and Routing in 45°-Layouts

This paper describes a plowing procedure which moves and modifies cells and routing. The plow pushes aside all obstacles one by one, thus penetrating into the layout. The process leads to a compaction at the front side of the plow. The compaction is performed in accordance with the minimum spacing rules and with automatic jog insertion. Objects of the layout representation are cells, contacts, and wires. A wire is represented by a path of segments which lie in one of two layers, at angles of multiples of 45°. The generated blank space is used for adding new objects or resizing geometries.

[1]  Walter S. Scott,et al.  Compaction and circuit extraction in the magic ic layout system (computer-aided design, vlsi) , 1985 .

[2]  Y. Eric Cho.  A subjective review of compaction (tutorial session) , 1985, DAC.

[3]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[4]  John K. Ousterhout,et al.  Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools , 1984, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[5]  Walter S. Scott,et al.  Plowing: Interactive Stretching and Compaction in Magic , 1984, 21st Design Automation Conference Proceedings.

[6]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[7]  Walter S. Scott,et al.  The Magic VLSI Layout System , 1985 .

[8]  Y.E. Cho.  A Subjective Review of Compaction , 1985, 22nd ACM/IEEE Design Automation Conference.

[9]  Walter S. Scott,et al.  Magic: A VLSI Layout System , 1984, 21st Design Automation Conference Proceedings.