Recognizing structure information from a netlist

Details Recognizing structure information from a netlist Recognizing structure information from a netlist

2003-03-27

2004-06-22

Siek, Vuthe (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000, C716S030000, C716S030000, C716S030000, C716S030000, C716S030000, C703S014000, C703S022000, C703S023000

Reexamination Certificate

active

06754878

ABSTRACT:

FIELD OF THE INVENTION
The present invention generally relates to recognizing structure information in netlists.
BACKGROUND
The design process for creating a circuit design typically includes phases of design entry, synthesis, and physical implementation. The physical implementation phase further breaks down into technology mapping and placing and routing (“place-and-route”). At different stages in the design process the design is simulated to verify functional correctness and to verify that timing constraints are met.
Various design tools are used to functionally specify the design in the design entry phase, for example, schematic capture and HDL-based tools. At this design level the design is usually highly structured from a functional standpoint. The structure information is generally not carried forward in the output of synthesis tools. A synthesis tool generates a netlist that embodies the design specified in design entry, the netlist specifying components of the design and connectivity between the components.
The physical implementation tools process the netlist to produce design data suitable for building or configuring a particular device, for example, an ASIC or an FPGA. Because structure information is typically unavailable during physical implementation, the physical implementation tools may rely on heuristics, thereby creating problems in finding an optimal implementation. Some of the structure information might be helpful in effectively placing and routing the design.
A method and an apparatus that address the aforementioned problems, as well as other related problems, are therefore desirable.
SUMMARY OF THE INVENTION
The present invention in various embodiments provides for recognition of data path structures in a netlist. The stages in the netlist are identified. Each stage includes a set of components that process multiple bits. The buses that connect the stages are also identified. A graph is generated to represent the stages and buses. The vertices in the graph represent the stages and the edges represent the buses. The graph is divided into subgraphs having terminating vertices that represent memory elements. Each subgraph represents a data path structure.
It will be appreciated that various other embodiments are set forth in the Detailed Description and Claims which follow.


REFERENCES:
patent: 5377201 (1994-12-01), Chakradhar et al.
patent: 5491640 (1996-02-01), Sharma et al.
patent: 5521836 (1996-05-01), Hartoog et al.
patent: 5586020 (1996-12-01), Isozaki
patent: 5659716 (1997-08-01), Selvidge et al.
patent: 5841663 (1998-11-01), Sharma et al.
patent: 6099577 (2000-08-01), Isobe
patent: 6148433 (2000-11-01), Chowdhary et al.
patent: 6195786 (2001-02-01), Raghunathan et al.
patent: 6298472 (2001-10-01), Phillips et al.
patent: 6442743 (2002-08-01), Sarrafzadeh et al.
patent: 6651235 (2003-11-01), Dai et al.
NNRD408184, “PHSDL packaging high structure design language”, Apr. 1, 1998, vol. No.: 41, Issue No.: 408.*
Harmanani et l., “An improved method for RTL synthesis with testability tradeoffs”, Nov. 1993, IEEE/ACM International Conference, Digest of technical papers, pp.: 30-35.*
Tafertsholler et al., INGRAINE-an implication graph-based engine for fast implication, justification and propagation, Aug. 2000, IEEE Transaction, vol.: 19, Issue: 8, pp.: 907-927.

Affiliated with

Also associated with

Rating

Recognizing structure information from a netlist does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Recognizing structure information from a netlist, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Recognizing structure information from a netlist will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3363945