Method for selecting hierarchical interactions in a...

Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C716S030000

Reexamination Certificate

active

06243854

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to systems for processing very large scale integration (VLSI) physical designs. More particularly, it relates to a method for increasing access and control over hierarchical information in a shape processing system used in VLSI.
2. Prior Art
Current systems for processing VLSI physical designs exploit the nested, hierarchical structure of such designs to reduce the time and storage requirements for shape processing operations. Although the details of the hierarchical processing are usually not disclosed to the user, it is occasionally desirable to provide access to and control over the handling of a design's hierarchical structure. Such access and control provides the user with the ability to optimize performance of the shape-processing application.
With the shape processing systems of the prior art, the degree of hierarchical access and control are generally limited. Examples of such systems are the NIAGARA Extensible Shapes Processor and the Avanti! (formerly ISS) Hercules™. The NIAGARA system provides two modes for hierarchical processing, (1) cellwise mode, and (2) Full mode. In cellwise mode, the shapes of each cell of a hierarchical design are considered in isolation, and the possible interaction with shapes in other cells are ignored. In the Full mode, all possible shape interactions are considered.
The advantage to processing in cellwise mode is that it can potentially reduce storage and execution times by effectively partitioning the design into subdesigns (one per cell), processing the subdesigns independently, and then combining the results. The ability to select cellwise vs. full mode can be provided to the application programmer in several ways. For example, a global specification (e.g., via a command-line argument) can be used to indicate that all operations in a particular run of a shape-processing application are to be performed in either cellwise or full mode. In another example, a statement-by-statement specification can be used to indicate that particular operations are to be performed in one or the other of the two modes.
SUMMARY OF THE INVENTION
It is therefore an object of the present invention to extend the degree of access and control over hierarchical information in a hierarchical shape processing system.
It is another object of the invention to provide a method for hierarchical shape processing that performs more efficiently than existing methods.
It is yet another object of the invention to provide a method for hierarchical shape processing that can be used for design verification and design modification that enhances the manufacturability of the physical design.
These and other objects of the invention are achieved by providing the application programmer with additional or an extended set of modes for hierarchical processing. According to an embodiment of the present invention, shape information including relationships between each cell containing the shapes and every other cell in the hierarchical design are received and input into a processing system. Hierarchical relationships between the shapes are specified to constrain the identification of pairs. Each pair of shapes that satisfy the constraint (hierarchical relationship) are identified. Subsequently, all shapes that are considered pairs with a particular shape in view of the constraint are also identified. These shapes are called “neighbors”. Once these neighbors are identified, a shape processing function (e.g., shape transformation, measurement, predicate, etc.) is applied to the particular shape and its neighbors, and the result is outputted.
The constraints placed on the shape processing can be varied to extend the hierarchical interaction selection depending on a desired shape processing mode. Examples of such constraints are “childcell”, “parentcell”, “samecell”, and “peercell”.
The extended hierarchical interaction selection approach and mechanisms of the present invention can be adapted to any system that processes hierarchical physical designs for purposes of design verification and/or design modification. Examples of such systems are the Avant!, Inc. Hercules™, Cadence Dracula™, Diva™, Vampire™, and Mentor Graphics Calibre™.
These systems generally all provide the “cellwise mode” described above, but do not provide the extended hierarchical interaction selection of the present invention. It is possible to use selective cell “flattening” and “exploding” capabilities of these systems in an attempt to achieve similar storage and execution efficiencies of the extended modes of the present invention. However, these capabilities have undesirable effects of themselves incurring storage and execution time overheads, and in addition, introducing undesirable changes in a design's hierarchical structure, which may compromise subsequent operations.


REFERENCES:
patent: 5497334 (1996-03-01), Russell et al.
patent: 5586319 (1996-12-01), Bell
patent: 5590049 (1996-12-01), Arora
patent: 5604680 (1997-02-01), Bamji et al.
patent: 5625564 (1997-04-01), Rogoyski
patent: 5629861 (1997-05-01), Kim
patent: 5740071 (1998-04-01), Leipold
patent: 5754826 (1998-05-01), Gamal et al.
patent: 5812415 (1998-09-01), Baisuck
patent: 6009250 (1999-12-01), Ho et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for selecting hierarchical interactions in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for selecting hierarchical interactions in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for selecting hierarchical interactions in a... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2478906

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.