Wiring design method of integrated circuit device, system thereof, and program product thereof
First Claim
1. A wiring design method for determining wiring routes between cells of an integrated circuit device, the wiring design method comprising:
- region-divide step where a wiring-arrangement-target region is divided in both vertical and horizontal directions;
rough-arrange step where, divided regions for wiring arrangement is determined with respect to each of wirings out of the wiring-arrangement-target region divided in the region divide step; and
rearrange step where an alternative divided region for wiring arrangement is determined again in case wiring distribution among divided regions determined in the rough-arrange step is not uniform;
wherein wiring routes are determined within determined divided regions.
1 Assignment
0 Petitions
Accused Products
Abstract
An object of this invention is to provide a wiring design method of integrated circuit device capable of determining a layout without such a problem as congestion of wirings efficiently upon determination of the wiring layout in the integrated circuit device, system thereof and program product thereof. In the wiring design method for determining the route of wiring between a cell and another cell in the integrated circuit device, first, a region in which wirings are to be placed is divided vertically and horizontally (S102). Which divided regions each wiring should cross is determined (S103). The numbers of the wirings crossing the border of each divided region are equalized (S104). If the length of a side of each divided region is larger than a predetermined length (No in S105), that region is further divided (S102). If the length of a side of each region is smaller than the predetermined length, the route at that time is adopted as the rough wiring route of each wiring (S106).
14 Citations
17 Claims
-
1. A wiring design method for determining wiring routes between cells of an integrated circuit device, the wiring design method comprising:
-
region-divide step where a wiring-arrangement-target region is divided in both vertical and horizontal directions;
rough-arrange step where, divided regions for wiring arrangement is determined with respect to each of wirings out of the wiring-arrangement-target region divided in the region divide step; and
rearrange step where an alternative divided region for wiring arrangement is determined again in case wiring distribution among divided regions determined in the rough-arrange step is not uniform;
wherein wiring routes are determined within determined divided regions. - View Dependent Claims (2, 3, 4)
-
-
5. A wiring design method for determining wiring routes between cells of an integrated circuit device, the wiring design method comprising:
-
region-divide step where a wiring-arrangement-target region is divided in both vertical and horizontal directions;
rough-arrange step where, divided regions for wiring arrangement is determined with respect to each of wirings out of the wiring-arrangement-target region divided in the region divide step;
noise-estimate step where a maximum value of crosstalk noises is estimated based on determined wiring arrangement; and
countermeasure step where crosstalk noises are reduced with respect to a wiring whose maximum value estimated at the noise predict step exceeds a predetermined value, wherein wiring routes are determined within determined divided regions. - View Dependent Claims (6, 7, 8, 9, 10, 11, 12)
-
-
13. A wiring design system for determining wiring routes between cells of an integrated circuit device comprising:
-
region-divide unit for dividing a wiring-arrangement-target region in both vertical and horizontal directions;
rough-arrange unit for determining divided regions of the wiring-arrangement-target region on which each of wirings should be arranged; and
rearrange unit for determining an alternative divided region on which a wiring should be arranged in case wiring distribution among divided regions determined in the rough arrange step is not uniform;
wherein wiring routes are determined and arranged within determined divided regions.
-
-
14. A wiring design system for determining wiring routes between cells of an integrated circuit device comprising:
-
region-divide unit for dividing a wiring-arrangement-target region in both vertical and horizontal directions;
rough-arrange unit for determining a divided region of the wiring-arrangement-target region on which each of wirings should be arranged;
noise-estimate unit for estimating a maximum value of crosstalk noises based on determined wiring arrangement; and
countermeasure unit for reducing crosstalk noises with respect to a wiring whose maximum value estimated at the noise-estimate unit exceeds a predetermined value, wherein wiring routes are determined and arranged within determined divided regions.
-
-
15. A computer program product used for executing wiring design of an integrated circuit device by a computer, the computer program product comprising:
-
a computer readable medium; and
a computer program stored on the computer readable medium, the computer program comprising;
region-divide step for dividing a wiring-arrangement-target region in both vertical and horizontal directions and assigning identification information to each of divided regions;
rough-arrange step for determining rough arrangement of each wiring defined in accordance with order that a wiring passes over divided regions divided in the region-divide step;
ununiformity-judge step for judging whether or not wiring distribution along with rough arrangement determined in the rough-arrange step has uniformity exceeding acceptable degree; and
rearrange step for determining again other way of rough arrangement of wirings in case wiring distribution is determined as exceeding the acceptable degree of ununiformity in the ununiformity-judge step. - View Dependent Claims (16)
-
-
17. A computer program product used for executing wiring design of an integrated circuit device by a computer, the computer program product comprising:
-
a computer readable medium; and
a computer program stored on the computer readable medium, the computer program comprising;
region-divide step for dividing a wiring-arrangement-target region in both vertical and horizontal directions and assigning identification information to each divided region;
rough-arrange step for determining rough arrangement of each wiring defined in accordance with order that a wiring passes over divided regions divided in the region-divide step;
noise-estimate step for estimating a maximum value of crosstalk noises based on determined wiring arrangement; and
countermeasure step for changing rough arrangement or assigning limitation information with respect to wiring whose maximum value estimated at the noise estimate step exceeds a predetermined value.
-
Specification