Estimating the storage requirements of the rectangular and L-shaped corner stitching data structures-Reference-Cited by-同舟云学术

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

Published:1998-04 Issue:2 Volume:3 Page:272-284
ISSN:1084-4309
Container-title:ACM Transactions on Design Automation of Electronic Systems
language:en
Short-container-title:ACM Trans. Des. Autom. Electron. Syst.

Author:

Mehta Dinesh P.¹

Affiliation:

1. Univ. of Tennessee Space Institute, Tullahoma

Abstract

This paper proposes a technique for estimating the storage requirements of the Rectangular Corner Stitching (RCS) data structure [Ousterhout 1984] and the L-shaped Corner Stitching (LCS) data structure [Mehta and Blust 1997] 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.

Publisher

Association for Computing Machinery (ACM)

Subject

Electrical and Electronic Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications

Link

https://dl.acm.org/doi/pdf/10.1145/290833.290850

Reference7 articles.

1. Tailor: A layout system based on trapezoidal corner stitching;MARPLE D.;IEEE Trans. CAD,1990

2. MEHTA D. P. 1993. Estimating the storage requirements of the rectangular and L-shaped corner stitching data structures. CS93-01. University of Tennessee Space Institute Tullahoma TN. MEHTA D. P. 1993. Estimating the storage requirements of the rectangular and L-shaped corner stitching data structures. CS93-01. University of Tennessee Space Institute Tullahoma TN.

3. CLOTH MEASURE: A software tool for estimating the memory requirements of corner stitching data structures;MEHTA D. P.;Int. J. Comput. Aided VLSI Des.,1998

4. Corner stitching for simple rectilinear shapes [VLSI layouts]

5. Corner stitching: A data structuring technique for VLSI layout tools;OUSTERHOUT J. K.;IEEE Trans. CAD,1984