Routing design method and routing design apparatus
First Claim
1. A routing design method, comprising the steps of:
- (1) placing a first element serving as a source of a signal and second elements serving as destinations to which the signal is supplied;
(2) determining prearranged paths from the first element to the second elements through which the signal is sent, and proposing relay spots along the paths based on predicted wire resistances and wire capacitances of wires to be provided on the paths, where at least some relay spots are at positions in the paths free of junctions to other paths;
(3) obtaining regions where delay adjusting elements for adjusting delays in signal transmission through the prearranged paths are provided, the regions being obtained around the relay spots so as to have sizes in accordance with delays to be adjusted;
(4) providing wires between the first and second elements through the relay spots;
(5) extracting wire capacitances and wire resistances of the wires provided; and
(6) after steps (1) to (5), determining delay adjusting elements satisfying given conditions concerning signal delays, based on the extracted wire capacitances and wire resistances, and inserting the delay adjusting elements in the relay spots.
1 Assignment
0 Petitions
Accused Products
Abstract
A routing design method applied to an integrated circuit such as an LSI includes the steps of (1) placing a cell serving as a source of signals (source cell) and cells serving as destinations of the signals (destination cells), (2) providing a minimum number of relay spots required on paths between the source cell and the destination cells, (3) providing wires on the paths, (4) extracting parasitic components (wire capacitances and wire resistances) of the wires, and (5) determining delay adjusting elements (cells) to be inserted in the relay spots in accordance with the extracted parasitic components, so that each delay adjusting element has a minimum size. The delay adjusting elements thus determined are inserted in the relay spots.
37 Citations
15 Claims
-
1. A routing design method, comprising the steps of:
-
(1) placing a first element serving as a source of a signal and second elements serving as destinations to which the signal is supplied; (2) determining prearranged paths from the first element to the second elements through which the signal is sent, and proposing relay spots along the paths based on predicted wire resistances and wire capacitances of wires to be provided on the paths, where at least some relay spots are at positions in the paths free of junctions to other paths; (3) obtaining regions where delay adjusting elements for adjusting delays in signal transmission through the prearranged paths are provided, the regions being obtained around the relay spots so as to have sizes in accordance with delays to be adjusted; (4) providing wires between the first and second elements through the relay spots; (5) extracting wire capacitances and wire resistances of the wires provided; and (6) after steps (1) to (5), determining delay adjusting elements satisfying given conditions concerning signal delays, based on the extracted wire capacitances and wire resistances, and inserting the delay adjusting elements in the relay spots. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A routing design apparatus, comprising:
-
placement means for a first element serving as a source of a signal and second elements serving as destinations to which the signal is supplied; relay spot determining means for determining prearranged paths from the first element to the second elements through which the signal is sent, and proposing relay spots along the paths, including spots away from path junctions, where the spots are based on predicted wire resistances and wire capacitances of wires to be provided on the paths; region obtaining means for obtaining regions where delay adjusting elements for adjusting delays in signal transmission through the prearranged paths are provided, the regions being obtained around the relay spots so as to have sizes in accordance with delays to be adjusted; routing means for providing wires between the first and second elements through the relay spots; extracting means for extracting wire capacitances and wire resistances of the wires provided; and inserting means for determining delay adjusting elements satisfying given conditions concerning signal delays, based on the extracted wire capacitances and wire resistances, and inserting the delay adjusting elements in the relay spots. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A recording medium having a routing design program, said program comprising the steps of:
-
(1) placing a first element serving as a source of a signal and second elements serving as destinations to which the signal is supplied; (2) determining prearranged paths from the first element to the second elements through which the signal is sent, and proposing relay spots along the paths based on predicted wires resistances and wire capacitances of wires to be provided on the paths, where at least some of the spots are free of path junctions; (3) obtaining regions where delay adjusting elements for adjusting delays in signal transmission through the prearranged paths are provided, the regions being obtained around the relay spots so as to have sizes in accordance with delays to be adjusted; (4) providing wires between the first and second elements through the relay spots; (5) extracting wire capacitances and wire resistances of the wires provided; and (6) after steps (1) to (5), determining delay adjusting elements satisfying given conditions concerning signal delays, based on the extracted wire capacitances and wire resistances, and inserting the delay adjusting elements in the relay spots.
-
Specification