Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2001-06-26
2003-07-01
Wong, Don (Department: 2821)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000
Reexamination Certificate
active
06588003
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to design tools for integrated circuits. More specifically, but without limitation thereto, the present invention relates to a method of placing control cells and hardmac pins within a datapath macro to minimize signal propagation time and datapath macro area.
Integrated circuits typically include datapath macros. A datapath macro is an arrangement of datapath blocks connected by data buses and control signals. The data buses are generally routed vertically, and the control signals are generally routed horizontally. The datapath macro contains a set of datapath blocks placed along the vertical direction. Each datapath block has a datapath structure in which most data buses and control buses are located orthogonally with respect to each other and are connected to datapath cells in the datapath structure. Each of the datapath cells is connected to one or more of the data buses and to one or more of the control signals. As the size and complexity of the datapath macros and constituent datapath blocks increases, it becomes increasingly difficult for cell placement tools to arrange the datapath cells so that the signal propagation time through the datapath macro and the area of the datapath macro are minimized for datapath macro designs that include complex hierarchical structures, complex input constraints imposed on the placement of cells, pins, nets, gaps between cells, and so on. As the size and complexity of the datapath macros and constituent datapath blocks increases, therefore, signal propagation time through the datapath macro and the area of the datapath macro may be not be optimally minimized using conventional place and route methods.
SUMMARY OF THE INVENTION
The present invention advantageously addresses the problems above as well as other problems by providing a method of control cell placement in a datapath macro design that advantageously accommodates datapath structures having a large number of datapath and control cells, produces a globally ideal control cell placement in terms of connectivity length and interconnection delays, includes internal cell pins, and has an almost linear time cost function.
In one embodiment, the present invention may be characterized as a method of control cell placement that is optimum for an area constraint of a datapath structure that includes the steps of receiving as input a description of a datapath structure including a group of constrained control cells and an area constraint; calculating the optimum placement of the control cells that lie outside the area constraint; calculating an optimum placement of the control cells that lie inside the area constraint; and generating as output the optimum placement of the control cells.
In another embodiment, the invention may be characterized as a computer program product that includes a medium for embodying a computer program for input to a computer and a computer program embodied in the medium for causing the computer to perform the following functions: receiving as input a description of a datapath structure including a group of constrained control cells and an area constraint; calculating the optimum placement of the control cells that lie outside the area constraint; calculating an optimum placement of the control cells that lie inside the area constraint; and generating as output the optimum placement of the control cells.
REFERENCES:
patent: 5838583 (1998-11-01), Varadarajan et al.
patent: 6317863 (2001-11-01), Segal
LSI Logic Corporation
Tran Thuy Vinh
Wong Don
LandOfFree
Method of control cell placement for datapath macros in... 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 of control cell placement for datapath macros in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of control cell placement for datapath macros in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3009355