Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
1997-09-30
2001-11-13
Smith, Matthew (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000
Reexamination Certificate
active
06317863
ABSTRACT:
FIELD OF THE INVENTION
This application relates to a method and apparatus for combining the capabilities of synthesis tools with datapath placement tools and, particularly, to a method and apparatus for placing regular and irregular logic and for using a directed placement objective when placing logic gates in a circuit.
BACKGROUND OF THE INVENTION
Circuit designers often use software tools to aid their design process. The designer specifies the circuit to be designed using a high definition language (HDL) language (such as HDL or Verilog). The HLD is translated into a circuit design via synthesis software, such as Design Compiler, available from Synopsys, Inc. of Mountain View, Calif. The logic gates of the circuit design are then assigned a physical placement on an integrated circuit (“chip”) using datapath placement software.
Conventional datapath placement software requires that the logic gates in the datapath be “regular,” i.e., that each function in the datapath should operate on a collection of data inputs that contain multiple bits that are nearly identical. Thus, conventional datapath placement tools are constrained to use logic gates that are substantially the same for each bit. This regularity makes it easy to assign each logic gate to a position in the layout.
Unfortunately, state-of-the art synthesis software do not usually produce “regular” circuits. Conventional synthesis tools usually ignore the bit-by-bit regularity of datapath elements in order to obtain gains in optimization. A particular bit may be optimized very differently than its neighbors. Moreover, the function of neighboring bits may be merged together, making it difficult to assert with which bit a particular gate is associated.
Because logic gates produced by circuit synthesis tools are not regular, conventional datapath placement tools cannot be used on the output of circuit synthesis tools. Use of other conventional (non-datapath) placement tools carries inherent disadvantages. First, wiring that results from these other conventional placement tools may be longer than necessary on the average. Second, wiring that results from use of other conventional placement tools is much less predictable and controllable. Third, gate connections that result from use of other conventional placement tools are not easily combined with gate connections from standard datapath placement techniques.
What is needed is a tool to create a placement for non-regular configurations of logic gates (such as those created by circuit synthesis tools) that still maintains good wiring and integration with datapath placement.
Moreover, current placement current placement techniques are driven by one or more constraints. These constraints include 1) attempting to shorten wire lengths that connect logic gates together, 2) attempting to decrease congestion of connecting wires so that wires are not forced to run on top of one another, and 3) attempting to leave space between logic gates, where appropriate, to allow space for wires to run.
Some conventional placement tools have manual constraints whereby a user may tell the tool to place particular logic gates in a particular region of a chip. Other conventional placement tools force a logic gate to occupy an absolute position on a chip. Both types of constraints (“forced constraints”) are absolutely binding as to the final position of logic gates. Forced constraints have the potential to cause the placement to be unfeasible or of inferior quality.
SUMMARY OF THE INVENTION
The present invention overcomes the problems and disadvantages of the prior art by implementing a placement tool that uses an irregular datapath placement process and that uses datapath floorplan and “directed placement” constraints. Note that the present invention does not preserve or reextract the regularity of logic gates in the circuit.
In accordance with the purpose of the invention, as embodied and broadly described herein, the invention relates to a method for datapath place of circuit elements, where a representation of a circuit to be placed is stored in a memory of a computer system, the method comprising the steps of: ordering each of a plurality of function blocks of the circuit so that the bus connections between the function blocks are optimized; obtaining an approximate area for each of the plurality of function block in the circuit; creating a rough floorplan of the entire datapath in accordance with the order of the function blocks and the area of each function block; spacing the input and output pins in each function block; and placing irregular logic gates for each function block, where a logic gate connected to an input or output pin is placed as closely as possible to that input or output pin.
In further accordance with the purpose of the invention, as embodied and broadly described herein, the invention relates to a method for datapath place of circuit elements, where a representation of a circuit to be placed is stored in a memory of a computer system, the method comprising the steps of: placing, when the function block is irregular, at least one logic gate for each function block, in accordance with a directive to place a gate near, but not necessarily at, a coordinate; and recursively repeating the placing step until a predetermined criteria is met.
Advantages of the invention will be set forth in part in the description which follows and in part will be obvious from the description or may be learned by practice of the invention. The objects and advantages of the invention will be realized and attained by using the elements and combinations particularly pointed out in the appended claims and equivalents.
REFERENCES:
patent: 5519627 (1996-05-01), Mahmood et al.
patent: 5838583 (1998-11-01), Varadarajan et al.
patent: 5847969 (1998-12-01), Miller et al.
patent: 5892688 (1999-04-01), Scepanovic et al.
patent: 5930499 (1999-07-01), Chen et al.
Siek Vuthe
Smith Matthew
Synopsys Inc.
Wagner , Murabito & Hao LLP
LandOfFree
Method and apparatus for irregular datapath placement 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 and apparatus for irregular datapath placement in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for irregular datapath placement in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2608186