Estimating the storage requirements of the rectangular and L-shaped corner stitching data structures

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...

Full description

Saved in:
Bibliographic Details
Published inGreat Lakes 4th Symposium on VLSI: Design Automation of High Performance VLSI Systems pp. 34 - 37
Main Author Mehta, D.P.
Format Conference Proceeding
LanguageEnglish
Published IEEE Comput. Soc. Press 1994
Subjects
Circuits
Compaction
Computer science
Data structures
Solids
Tiles
Topology
Very large scale integration
Online AccessGet full text
ISBN0818656107
9780818656101
DOI10.1109/GLSV.1994.289999

Cover

More Information
Summary: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.< >
ISBN:0818656107
9780818656101
DOI:10.1109/GLSV.1994.289999