Routing design method and routing design apparatus

Claim 2

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.

Claim 3

The routing design method as set forth in claim 1, wherein said step (2) includes the sub-steps of: (a) proposing positions of the relay spots along the prearranged paths; and (b) evaluating, on each proposed position, to what degree delay control is achieved with respect to a target, and selecting at least one having the highest evaluation as a position at which the relay spot is actually provided.

Claim 4

The routing design method as set forth in claim 2, wherein in said step (b), among a plurality of the proposed positions having the highest evaluation, one at which a relay spot having the smallest size is provided is selected as a position at which the relay spot is actually provided.

Claim 5

A routing design method as set forth in claim 1, further comprising the step of: (7) computing wire densities based on the placement of the first and second elements by said step (1), said step (7) being carried out between said steps (1) and (3), wherein in said step (3), regions having sizes in accordance with the wire densities are obtained.

Claim 6

The routing design method as set forth in claim 1, wherein said step (2) includes the sub-step of: (a) classifying the second elements into groups where each group has a seed, and each seed is a second element previously designated as the seed in accordance with one of a plurality of orders of priority, and (b) determining prearranged paths between the first element and the respective groups on which wires are provided.

Claim 7

The routing design method as set forth in claim 5, wherein in said sub-step (a), each group has a load capacitance restricted so as not to exceed an allowable value.

Claim 8

The routing design method as set forth in claim 1, wherein in said step (6), on each relay spot, to what degree delay control is achieved with respect to a target is evaluated based on the extracted wire resistances and wire capacitances, and a size of a delay adjusting element to be provided in the relay spot is determined based on the highest evaluation regarding the relay spot.

Claim 9

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.

Claim 10

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.

Claim 11

The routing design apparatus as set forth in claim 8, wherein said relay spot determining means proposes positions of the relay spots along the prearranged paths, evaluates, on each proposed position, to what degree delay control is achieved with respect to a target, and selects at least one having the highest evaluation as a position at which the relay spot is actually provided.

Claim 12

The routing design apparatus as set forth in claim 9, wherein in the case where a plurality of the proposed positions having the highest evaluation exist, said relay spot determining means selects a position at which a relay spot having the smallest size is provided, as a position at which the relay spot is actually provided.

Claim 13

A routing design apparatus as set forth in claim 8, further comprising wire density computing means for computing wire densities based on the placement of the first and second elements by said placement means, wherein said region obtaining means obtains regions having sizes in accordance with the wire densities.

Claim 14

The routing design apparatus as set forth in claim 8, wherein said relay spot determining means groups the second elements into a plurality of groups and each of said groups having a second element previously designated as a seed, the designation of the seed is in accordance with a selected one of a plurality of orders of seed priority, and determines prearranged paths between the first element and the respective groups on which wires are provided.

Claim 15

The routing design apparatus as set forth in claim 12, wherein said relay spot determining means classifies the second elements into groups so that each group has a load capacitance not exceeding an allowable value.

Claim 16

The routing design apparatus as set forth in claim 8, wherein said inserting means evaluates, on each relay spot, to what degree delay control is achieved with respect to a target based on the extracted wire resistances and wire capacitances, and determines a size of a delay adjusting element to be provided in the relay spot based on the highest evaluation regarding the relay spot.

Claim 17

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.

Claim 18

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.