Nested maximum space computation and efficient generation of nes

Details Nested maximum space computation and efficient generation of nes Nested maximum space computation and efficient generation of nes

1995-05-19

1997-05-13

Teska, Kevin J.

Boots, shoes, and leggings

364488, 364491, 364578, G06F 1750

Patent

active

056298617

ABSTRACT:
A method of nested maximum space computation is used for the processing of shapes in design data for integrated circuits and printed circuit electronic packages. This method determines the complement of a design level without unnecessary flattening or denesting thereby reducing the processing time and the volume of the output data. Native shapes are first expanded by one-half the maximum space ground rule value to get the expanded native shapes. The nested shape complementation method is applied to the expanded native shapes to get the error candidate shapes. The error candidate shapes indicate areas that are possible violations. Next, the expanded native shapes are subtracted from the error candidate shapes to get the real error shapes. The nested shape complementation method finds the regions between shapes in a hierarchical design without denesting. For each cell that does not have transforms of other cells, the nested shape complementation method finds the cell's proper frame and uses that frame and the cell's native shapes to create complemented shapes. For each cell with transforms of other cells, the nested shape complementation method finds the cell's proper frame and uses that frame, the cell's native shapes, and its transformed cell's frames to create complemented shapes. The complemented shapes are added to the cell as native shapes on a new design level.

REFERENCES:
patent: 4426584 (1984-01-01), Bohlen
patent: 4815003 (1989-03-01), Putatunda et al.
patent: 4949162 (1990-08-01), Tamaki et al.
patent: 5046012 (1991-09-01), Morishita et al.
patent: 5159201 (1992-10-01), Frei
patent: 5182718 (1993-01-01), Harafuji et al.
patent: 5206815 (1993-04-01), Purcell
patent: 5309371 (1994-05-01), Shikata et al.
patent: 5392222 (1995-02-01), Noble
patent: 5398195 (1995-03-01), Kim
patent: 5440720 (1995-08-01), Baisuck et al.
patent: 5519628 (1996-05-01), Russeu et al.
patent: 5526279 (1996-06-01), Pick
patent: 5537648 (1996-07-01), Liebmann et al.

Affiliated with

Also associated with

Rating

Nested maximum space computation and efficient generation of nes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Nested maximum space computation and efficient generation of nes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nested maximum space computation and efficient generation of nes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1390324