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

fYear

1994

fDate

4-5 Mar 1994

Firstpage

34

Lastpage

37

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/GLSV.1994.289999

Filename

289999