Title :
Estimating the storage requirements of the rectangular and L-shaped corner stitching data structures
Author :
Mehta, Dinesh P.
Author_Institution :
Dept. of Comput. Sci., Tennessee Univ. Space Inst., Tullahoma, TN, USA
Abstract :
This paper proposes a technique for estimating the storage requirements of the Rectangular Corner Stitching (RCS) data structure and the L-Shaped Corner Stitching (LCS) date structure on a given circuit by studying its (the circuit´s) geometric properties. This provides a method for estimating the storage requirements of a circuit without having to implement the Corner Stitching data structure, which is a tedious and time-consuming task. This technique can also be used to estimate the amount of space saved by employing the LCS data structure over the RCS data structure on a given circuit
Keywords :
VLSI; circuit layout CAD; spatial data structures; storage management; L-shaped corner stitching data structure; circuit geometric properties; interactive VLSI layout tools; rectangular corner stitching data structure; rectangular object representation; storage requirements; Circuits; Compaction; Computer science; Data structures; Solids; Tiles; Topology; Very large scale integration;
Conference_Titel :
VLSI, 1994. Design Automation of High Performance VLSI Systems. GLSV '94, Proceedings., Fourth Great Lakes Symposium on
Conference_Location :
Notre Dame, IN
Print_ISBN :
0-8186-5610-7
DOI :
10.1109/GLSV.1994.289999
