Browse Prior Art Database
Quick Links

# Grid Relative Edge Transform Algorithm for Design Shrink Implementation

IP.com Disclosure Number: IPCOM000110144D
Original Publication Date: 1992-Oct-01
Included in the Prior Art Database: 2005-Mar-25
Document File: 1 page(s) / 82K

IBM

## Related People

Masleid, RP: AUTHOR [+2]

## Abstract

Integrated circuits are commonly incrementally improved by either optical shrink or linear layout shrink methods. These techniques permit a design to be easily rebuilt in a new, smaller technology. Optical and linear designs are the most common methods of performing such a shrink. Utilizing these techniques a shape may be shrunk and spatial placement shifted by a percentage of the shrink. Both of these techniques are subject to mathematical distortion, such as rounding errors.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 65% of the total text.

Grid Relative Edge Transform Algorithm for Design Shrink Implementation

Integrated circuits are commonly incrementally improved by
either optical shrink or linear layout shrink methods.  These
techniques permit a design to be easily rebuilt in a new, smaller
technology.  Optical and linear designs are the most common methods
of performing such a shrink. Utilizing these techniques a shape may
be shrunk and spatial placement shifted by a percentage of the
shrink.  Both of these techniques are subject to mathematical
distortion, such as rounding errors.

The grid relative edge transform is a mathematical operation on
a design in a geometric language form which converts a design from an
old grid-based coordinate system and object dimensions to a new
grid-based coordinate system and new dimensions.  The spatial
locations of objects may be scaled independently of the object
dimensions.  This independence of spatial and dimensional scaling
permits a design to be shrunk as far as its topological structure
will permit.

As illustrated in the figure, a design in geometric language
form (e.g., GL/1) is converted from a polygon into edges.
Thereafter, for each edge, the closest grid point A to edge B along
the inside direction from edge B is located.  Next, the offset, DX or
DY, of point B from point A is determined.  Thereafter, grid point A
and offset DX or DY are the grid relative coordinates of edge B.
Grid point A is then converted to a new gri...