JP4284235B2 - 配線選択方法及び装置、配線選択プログラム及び配線選択プログラムを記録したコンピュータ読取可能な記録媒体、並びに、遅延改善方法 - Google Patents

Description

本発明は、半導体装置、特に大規模集積回路（ＬＳＩ：Large Scale Integration）の設計技術において、遅延改善のためにレイアウト変更すべき配線を選択するための技術、並びに、遅延改善のためにレイアウト変更すべき配線を選択し、選択された配線のレイアウト変更を行なうための技術に関する。

従来から、半導体装置の設計技術において、ネットや配線等を最適な状態に配置・配線するための技術が種々提案されている（下記特許文献１，２参照）。
例えば、特許文献１には、スラック値に基づいて配線幅を最適化することにより、回路の消費電力の低減を図る技術が開示されており、また、特許文献２には、遅延改善のためにディレイ値に基づいて実装設計を行なう技術が開示されている。

しかしながら、近年、半導体装置、特に大規模集積回路（ＬＳＩ：Large Scale Integration）の微細化により、ゲート遅延に比較して配線遅延が相対的に増大しており、さらに、配線遅延の主要な原因である配線容量の中でも、配線と基板との間の配線容量と比較して、配線と当該配線に隣接する配線との間の配線容量［以下、配線間容量（Δｃ）という］が相対的に増大している。

したがって、微細化されたＬＳＩの設計においては、特許文献２に開示された技術のように、単にディレイ値に基づいて配線遅延を解消しようとしても、確実に配線遅延を改善することが困難であり、確実且つ効率的に遅延を改善するためには、配線遅延が生じるクリティカルパス上であり、且つ、配線間容量（Δｃ）が大きいネット／配線を、配線間容量が削減されるようにレイアウト変更することが望ましい。

そこで、半導体集積回路の設計において、遅延改善のために配線間容量を考慮して、配線のレイアウト変更を行なう技術が提案されている（下記特許文献３，４参照）。
特開平７−９３３８６号公報 特開平７−２６３５５９号公報 特開平１０−３１３０５８号公報 特開２００２−２８０４５４号公報

しかしながら、隣接配線長やクロス率をパラメータとして事前にテーブルに登録された配線間容量を用いている、上記特許文献３，４に開示された技術では、配線間容量を高精度に求めることができず、その結果、遅延改善すべき配線を確実且つ効率良く選択することができない。
本発明は、このような課題に鑑み創案されたもので、遅延改善のために優先的にレイアウト変更すべき配線を確実に選択することができるとともに、クリティカルパスを効率的に解消できるようにすることを目的とする。

上記目的を達成するために、本発明の配線選択方法は、コンピュータが、所定のプログラムを実行することによって、レイアウト情報に基づいて仮想的に配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択するものであって、レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出ステップと、各配線について、レイアウト情報に基づいて配置および配線を行なった状態での配線容量と配線容量下限算出ステップで算出された配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、配線間容量算出ステップで算出された配線間容量，並行配線長抽出ステップで抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべき配線を選択する選択ステップとを含むことを特徴としている（請求項１）。

また、上記目的を達成するために、本発明の配線選択装置は、レイアウト情報に基づいて仮想的に配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択するものであって、レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出部と、各配線について、レイアウト情報に基づいて配置および配線を行なった状態での配線容量と配線容量下限算出部により算出された配線容量下限との差を配線間容量として算出する配線間容量算出部と、レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部と、配線間容量算出部により算出された配線間容量，並行配線長抽出部で抽出された並行配線長，及びスラック値に基づいて前記レイアウト変更すべき配線を選択する選択部とをそなえて構成されたことを特徴としている（請求項２）。

さらに、上記目的を達成するために、本発明の配線選択プログラムは、レイアウト情報に基づいて仮想的に配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する機能をコンピュータに実行させるためのものであって、レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出部、各配線について、レイアウト情報に基づいて配置および配線を行なった状態での配線容量と配線容量下限算出部により算出された配線容量下限との差を配線間容量として算出する配線間容量算出部、レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、及び、配線間容量算出部により算出された配線間容量，並行配線長抽出部により抽出された並行配線長，及びスラック値に基づいて、前記レイアウト変更すべき配線を選択する選択部として、コンピュータを機能させることを特徴としている（請求項３）。

なお、上記目的を達成するため、本発明のコンピュータ読取可能な記録媒体は、上記配線選択プログラムを記録したものである（請求項４）。
また、上記目的を達成するため、本発明の遅延改善方法は、コンピュータが、所定のプログラムを実行することによって、レイアウト情報に基づいて仮想的に配線された配線について、遅延改善を行なう方法であって、レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出ステップと、各配線について、レイアウト情報に基づいて配置および配線を行なった状態での配線容量と配線容量下限算出ステップで算出された配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、ネットに属する全配線についての配線間容量算出ステップで算出された配線間容量の総和，ネットに属する各配線の並行配線長抽出ステップで抽出された並行配線長，及びネットのスラック値に基づいて、レイアウト変更すべきネットを選択するネット選択ステップと、このネット選択ステップで選択されたネットに属する配線の中から、配線間容量，並行配線長，及び配線のスラック値に基づいて、レイアウト変更すべき配線を選択する配線選択ステップと、この配線選択ステップで選択された配線のレイアウト変更を行なう配線レイアウト変更ステップとを含むことを特徴としている（請求項５）。

このように、本発明によれば、配線間容量，並行配線長及びスラック値に基づいて、配線を選択するため、遅延改善のために優先的にレイアウト変更すべき配線を確実に選択することができる（請求項１〜４）。さらに、並行配線長に基づいて配線を選択するため、レイアウト変更することでクリティカルパス上における遅延を改善し易い配線を効率的に選択することができる（請求項１〜４）。

また、本発明によれば、配線間容量，並行配線長及びスラック値に基づいて選択された配線をレイアウト変更するため、確実且つ効率良くクリティカルパス上の遅延を改善することができる（請求項５）。さらに、まず、優先的にレイアウト変更すべきネットを絞り込み、次いで、選択されたネットの中からレイアウト変更すべき配線を特定するので、遅延改善のためにＬＳＩ全体をバランス良くレイアウト変更することができる（請求項５）。

以下、図面を参照しながら本発明の実施の形態について説明する。
〔１〕本発明における用語の説明（本発明におけるネット，配線及び並行配線長について）
まず、本発明における用語について、ネットと配線との関係及び並行配線長について説明すると、図１は本発明におけるネットと配線との関係を説明するための半導体集積回路の一部分を示す模式図である。

本発明における配線とは、半導体集積回路［例えば、大規模集積回路（ＬＳＩ：Large Scale Integration）］を構成する一つのドライバセルと、このドライバセルによって駆動される一つのレシーバセルとを接続するワイヤ及びビアのことをいい、図１に示す例では、ドライバセル２とレシーバセル３ａとを接続するワイヤ５及びビア６が一つの配線４ａとなり、ドライバセル２とレシーバセル３ｂとを接続するワイヤ５及びビア６が一つの配線４ｂとなり、ドライバセル２とレシーバセル３ｃとを接続するワイヤ５が一つの配線４ｃとなる。

また、本発明におけるネットとは、一つのドライバセルと、このドライバセルによって駆動されるレシーバセルとを接続する配線の集まりのことをいい、図１に示す例では、ドライバセル２とレシーバセル３ａ〜３ｃとを接続する配線４ａ〜４ｃの集まりがネット１となる。
さらに、本発明における並行配線長とは、ある配線と当該配線に隣接し、連続して並行に配線されている配線との最も近接して並行している部分の長さをいい、例えば、図１に示すように、ワイヤ７ａ〜７ｃ及びビア８からなる配線９が配線４ｃに隣接して配線されている場合には、配線４ｃに対して連続して並行する配線９の最も近接して並行する部分であるワイヤ７ｂの長さＬが、配線４ｃの並行配線長となる。

〔２〕第１実施形態
次に、本発明の第１実施形態としての遅延改善装置及び方法について説明する。図２は本実施形態の遅延改善装置及び方法が適用される半導体集積回路の設計手順を説明するためのフローチャート（ステップＳ１０〜Ｓ１４）である。この図２に示すように、半導体集積回路（ここでは、ＬＳＩ；以下、ＬＳＩという）の設計では、レイアウト情報を含む設計データに基づいて論理合成を行なった後に、ＬＳＩを構成する各要素（ドライバセル，レシーバセル等）を配置してから（ステップＳ１０）、要素間のワイヤを配線する（ステップＳ１１）。その後、目標サイクル内での転送が行なわれるかどうかのタイミング判定を行なう（ステップＳ１２）。なお、ステップＳ１２におけるタイミング判定では、レイアウト情報に基づいて配線された各配線の配線容量やスラック値及びネットのスラック値についても算出される。

そして、タイミング判定（ステップＳ１２）において、目標サイクル内で転送が行なわれると判定された場合には（ステップＳ１２のＹｅｓルート）、処理を終了するが、目標サイクル内で転送が行なわれないと判定された場合には（ステップＳ１２のＮｏルート）、配線遅延を改善するためにレイアウト変更するネット／配線を選択し（ステップＳ１３）、選択されたネット／配線についてのレイアウト変更を行なう（ステップＳ１４）。さらに、レイアウト変更後、再度タイミング判定（ステップＳ１２）を行ない、目標サイクル内で転送が行なわれると判定されるまで（すなわち、ステップＳ１２でＹｅｓと判定されるまで）、上記ステップＳ１２〜Ｓ１４を繰り返す。

ここで、本実施形態の遅延改善装置及び方法は、上記図２におけるステップＳ１３，Ｓ１４において適用されるものである。なお、後述する第２，３実施形態としての遅延選択装置及び方法についても、上記図２におけるステップＳ１３，Ｓ１４において適用されるものであり、本発明のネット／配線選択装置及び方法は、上記図２におけるステップＳ１３に適用されるものである。

図３は本発明の第１実施形態としての遅延改善装置の構成を示すブロック図である。この図３に示すように、本実施形態の遅延改善装置１０は、配線容量下限算出部１１，配線間容量算出部１２，並行配線長抽出部１３，ネット／配線リスト記憶部１４，ネット選択部１５，配線選択部１６，順位付け部１７及び配線レイアウト変更部１８をそなえて構成されている。

配線容量下限算出部１１は、ＬＳＩの設計データとしてのレイアウト情報に基づいて配線された各配線の配線容量下限を算出するものであり、本実施形態では、配線容量下限算出部１１は、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量を配線容量下限として算出する。つまり、配線容量下限算出部１１は、例えば図４に示すように、実際には、基板上に配線された着目配線４の周辺には隣接する隣接配線７ｄ，７ｅ，７ｆがある場合でも、図５に示すごとく、着目配線４周辺の隣接配線７ｄ〜７ｆを仮想的にすべて取り除いたときの着目配線４の配線容量を配線容量下限として算出する。したがって、配線容量下限算出部１１により算出される配線容量下限は、基板と着目配線との間に生じる配線容量と等しくなる。

配線間容量算出部１２は、上記図２におけるタイミング判定（ステップＳ１２）でレイアウト情報に基づいて算出された配線容量と配線容量下限算出部１１により算出された配線容量下限との差を、配線間容量（Δｃ）として算出するものである。なお、ステップＳ１２でレイアウト情報に基づいて算出される配線容量とは、上記図２のステップＳ１０，Ｓ１１においてレイアウト情報に基づいて配置・配線された状態での配線容量、もしくは、上記図２のステップＳ１４においてレイアウト変更された後の状態での配線容量である。

並行配線長抽出部１３は、レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出するものである。
ネット／配線リスト記憶部１４は、選択可能なネット及び配線を記憶するものであり、レイアウト情報に基づくネット／配線リスト（図７に示すリストＬ１参照）、後述するネット選択部１５によって選択されたネット／配線リスト（図７に示すリストＬ２，３参照）、及び、後述する配線選択部１６によって選択された配線リスト（図７に示すリストＬ４参照）を保持する。

ネット選択部１５は、配線間容量算出部１２により算出された配線間容量，並行配線長抽出部１３により抽出された並行配線長及び上記図２におけるタイミング判定（ステップＳ１２）でレイアウト情報に基づいて算出されたスラック値に基づいて、レイアウト変更すべきネットを、ネット／配線リスト記憶部１４に保持されているレイアウト情報に基づくネット／配線リスト（図７に示すリストＬ１参照）から選択するものであり、本実施形態では、第１ネット選択部１５−１，第２ネット選択部１５−２及び第３ネット選択部１５−３をそなえて構成されている。

第１ネット選択部１５−１は、上記のレイアウト情報に基づいて算出されたネットのスラック値が所定値未満であるネットを、レイアウト変更すべきネットとして選択するものである。
第２ネット選択部１５−２は、ネットに属する全配線についての配線間容量算出部１２で算出された配線間容量（Δｃ）の総和（Δｃ＿ｔｏｔａｌ）が所定値以上であるネットを、レイアウト変更すべきネットとして選択するものである。

第３ネット選択部１５−３は、並行配線長抽出部１３で抽出された並行配線長が所定値以上である配線を有するネットを、レイアウト変更すべきネットとして選択するものである。
配線選択部１６は、ネット／配線リスト記憶部１４が保持するネット選択部１５により選択されたネットに属する配線の中から、配線間容量算出部１２により算出された配線間容量，並行配線長抽出部１３により抽出された並行配線長及び上記図２におけるタイミング判定（ステップＳ１２）でレイアウト情報に基づいて算出されたスラック値に基づいて、レイアウト変更すべき配線を選択するものであり、本実施形態では、第１配線選択部１６−１，第２配線選択部１６−２及び第３配線選択部１６−３をそなえて構成されている。

第１配線選択部１６−１は、上記のレイアウト情報に基づいて算出された配線のスラック値が所定値未満である配線を、レイアウト変更すべき配線として選択するものである。
第２配線選択部１６−２は、配線間容量算出部１２で算出された配線間容量（Δｃ）が所定値以上である配線を、レイアウト変更すべき配線として選択するものである。
第３配線選択部１６−３は、並行配線長抽出部１３で抽出された並行配線長が所定値以上である配線を、レイアウト変更すべき配線として選択するものである。

順位付け部１７は、配線選択部１６により２以上の配線が選択された場合に、スラック値に基づいて上記２以上の配線を順位付けするものであり、スラック値が小さいほど優先的にレイアウト変更するように順位付けを行なう。
配線レイアウト変更部１８は、順位付け部１７により順位付けされた順序に沿って、予め設定された所定数の配線を当該配線の配線間容量が減少するように、つまり、当該配線と当該配線に隣接して並行する配線との間隔を広げるようにレイアウト変更するものである。

図６は本実施形態としての遅延改善方法の手順を示すフローチャート（ステップＳ２０〜Ｓ２７）である。この図６に示すように、まず、配線容量下限算出ステップＳ２０において、配線容量下限算出部１１がレイアウト情報に基づいて各配線の配線容量下限を算出し、配線間容量算出ステップＳ２１において、配線間容量算出部１２が、ステップＳ１２でレイアウト情報に基づいて算出される配線容量から配線容量下限算出ステップＳ２０で算出された配線容量下限を差し引くことにより、各配線の配線間容量を算出する。

また、並行配線長抽出ステップＳ２２において、並行配線長抽出部１３がレイアウト情報に基づいて各配線の並行配線長を算出する。
なお、配線間容量算出ステップＳ２１と並行配線長抽出ステップＳ２２とは、同時に実行されても良いし、どちらかが先に実行されても良い。
そして、配線間容量算出ステップＳ２１及び並行配線長抽出ステップＳ２２が完了すると、ネット選択ステップＳ２３において、ネット選択部１５がレイアウト情報から求められたスラック値，配線間容量算出ステップＳ２１で算出された配線間容量，及び並行配線長抽出ステップＳ２２で抽出された並行配線長に基づいて、レイアウト変更すべきネットを選択する。なお、ネット選択ステップＳ２３におけるネット選択方法の詳細については、図７，図８を参照しながら後述する。

次に、配線選択ステップＳ２４において、配線選択部１６がネット選択ステップＳ２３で選択されたネットに属する配線の中から、スラック値，配線間容量算出ステップＳ２１で算出された配線間容量，及び並行配線長抽出ステップＳ２２で抽出された並行配線長に基づいて、レイアウト変更すべき配線を選択する。なお、配線選択ステップＳ２４における配線選択方法の詳細については、図７，図９を参照しながら後述する。

そして、配線選択ステップＳ２４で選択された配線が２以上であれば（ステップＳ２５のＹｅｓルート）、順位付けステップＳ２６において、順位付け部１７が配線選択ステップＳ２４で選択された複数の配線に対して、スラック値に基づいて順位付けする。
一方、配線選択ステップＳ２４で選択された配線が２以上でなければ（ステップＳ２５のＮｏルート）、順位付けステップＳ２６をスキップする。

そして、配線レイアウト変更ステップＳ２７において、配線レイアウト変更部１８が、配線選択ステップＳ２４で選択された配線の配線間容量を減少すべく（すなわち、当該配線の遅延が改善されるように）、当該配線と当該配線に隣接して並行する配線との間隔を広げるようにレイアウト変更する。
ここで、上記ネット選択ステップＳ２３及び配線選択ステップＳ２４における動作についてさらに詳述すると、図７は本実施形態の遅延改善方法におけるネット選択ステップＳ２３及び配線選択ステップＳ２４の動作を説明するためのフローチャート（ステップＳ３０〜Ｓ３２）である。この図７に示すように、ネット／配線リスト記憶部１４に保持されたレイアウト情報に基づく選択前のネット／配線リストＬ１、つまり、すべてのネット／配線リストから、ネット選択部１５がレイアウト変更すべきネットを選択する（ステップＳ３０）。

図８は本実施形態の遅延改善方法におけるネット選択ステップＳ２３（図７のステップＳ３０）の手順を説明するためのフローチャート（ステップＳ３０ａ〜Ｓ３０ｄ）である。この図８に示すごとく、ネット選択ステップＳ２３（つまり、図７におけるステップＳ３０）では、まず、第１ネット選択ステップＳ３０ａにおいて、ネット選択部１５の第１ネット選択部１５−１が、上記ネットリストＬ１の中から、レイアウト情報に基づいて求められた各ネットのスラック値が所定値未満（ここでは０未満）であるネットを、レイアウト変更すべきネットとして選択する。

次に、第２ネット選択ステップＳ３０ｂにおいて、第２ネット選択部１５−２が、第１ネット選択ステップで選択されたネットの中から、かかるネットに属する全配線についての配線間容量（Δｃ）の総和（Δｃ＿ｔｏｔａｌ）が所定値以上（例えば、２０ｆＦ以上）であるネットを、レイアウト変更すべきネットとして選択する。
そして、第３ネット選択ステップＳ３０ｃにおいて、第３ネット選択部１５−３が、第２ネット選択ステップＳ３０ｂで選択されたネットの中から、並行配線長が所定値以上（ここでは、１０μｍ以上）である配線を有するネットを、レイアウト変更すべきネットとして選択することによって、ネット選択部１５によるレイアウト変更対象のネットの選択が確定される（ステップＳ３０ｄ）。

なお、本実施形態では、ネット選択ステップＳ２３で選択されるネットは、第１ネット選択部１５−１〜第３ネット選択部１５−３のすべてによって選択されたネットであるため、本発明において、第１ネット選択ステップＳ３０ａ〜第３ネット選択ステップＳ３０ｃが実行される順序は限定されるものではない。
そして、図７に示すように、ネット選択部１５によってネットが選択されると（ステップＳ３０）、ネット／配線リスト記憶部１４において、ネット選択部１５により選択されたネットのリストＬ２が保持され、さらに、上記ネットリストＬ２に含まれるネットに属する配線が特定され（ステップＳ３１）、特定された配線のリストＬ３がネット／配線リスト記憶部１４に保持される。なお、上述したリストＬ１，Ｌ２，Ｌ３及び後述するリストＬ４並びに上記ステップＳ３１は、例えば、ＣＰＵ（Central Processing Unit）からなる遅延改善装置１０の演算部（図示略）によって作成または実行される。

次に、ネット／配線リスト記憶部１４に保持された上記リストＬ３の中から、配線選択部１６がレイアウト変更すべき配線を選択する（ステップＳ３２）。
図９は本実施形態の遅延改善方法における配線選択ステップＳ２４（図７のステップＳ３２）の手順を説明するためのフローチャート（ステップＳ３２ａ〜Ｓ３２ｄ）である。この図９に示すごとく、配線選択ステップＳ２４（つまり、図７におけるステップＳ３２）では、まず、第１配線選択ステップＳ３２ａにおいて、配線選択部１６の第１配線選択部１６−１が、上記リストＬ３の中から、配線のスラック値が所定値未満（ここでは０未満）である配線を、レイアウト変更すべき配線として選択する。

次に、第２配線選択ステップＳ３２ｂにおいて、第２配線選択部１６−２が、第１配線選択ステップで選択された配線の中から、配線間容量（Δｃ）が所定値以上（例えば、１０ｆＦ以上）である配線を、レイアウト変更すべき配線として選択する。
そして、第３配線選択ステップＳ３２ｃにおいて、第３配線選択部１６−３が、第２配線選択ステップＳ３２ｂで選択された配線の中から、並行配線長が所定値以上（ここでは、１０μｍ以上）である配線を、レイアウト変更すべき配線として選択することによって、配線選択部１６によるレイアウト変更対象の配線の選択が確定される（ステップＳ３２ｄ）。

なお、本実施形態では、配線選択ステップＳ２４で選択される配線は、第１配線選択部１６−１〜第３配線選択部１６−３のすべてによって選択された配線であるため、本発明において、第１配線選択ステップＳ３２ａ〜第３配線選択ステップＳ３２ｃが実行される順序は限定されるものではない。
そして、図７に示すように、配線選択部１６によって配線が選択されると（ステップＳ３２）、選択された配線のリストＬ４が、ネット／配線リスト記憶部１４に保持される。

このように、本発明の第１実施形態としての遅延改善装置及び方法によれば、配線間容量算出部１２が、実際の配線容量から配線容量下限算出部１１で算出された隣接する配線を取り除いた場合の配線容量である配線容量下限を差し引くことにより、配線間容量を算出するため、高精度に配線間容量を算出することができる。したがって、ネット選択ステップＳ２３において、ネット選択部１５が配線間容量算出部１２により算出された配線間容量に基づいてネットを選択することにより、レイアウト変更することでクリティカルパス上における遅延を確実に改善できるネットを選択することができる。

さらに、ネット選択ステップＳ２３において、ネット選択部１５が並行配線長抽出部で抽出された並行配線長に基づいてレイアウト変更すべきネットを選択するため、レイアウト変更することでクリティカルパス上における配線遅延を改善し易いネットを効率的に特定することができる。
また、配線選択ステップＳ２４における配線選択部１６による配線の選択についても、上記ネット選択ステップＳ２３のネット選択部１５によるネットの選択と同様の効果を得ることができる。

さらに、ネット選択部１５により、まずレイアウト変更すべきネットを絞り込み、次いで、配線選択部１６により、ネット選択部１５で選択されたネットの中からレイアウト変更すべき配線を特定するので、レイアウト変更することによって逆に遅延が悪化する配線が現れてしまうようなことを抑止でき、遅延改善のためにＬＳＩ全体をバランス良くレイアウト変更することができる。

また、配線レイアウト変更ステップＳ２７において、配線レイアウト変更部１８が順位付け部１７で順位付けされた順序にしたがって所定数の配線をレイアウト変更するため、選択された着目配線を単に一つずつレイアウト変更するよりも効率的にクリティカルパス上の遅延改善を行なうことができる。

〔３〕第２実施形態
次に、本発明の第２実施形態としての遅延改善装置及び方法について説明すると、図１０は本実施形態としての遅延改善装置の構成を示すブロック図である。なお、図１０において、既述の符号と同一の符号は、同一の部分もしくはほぼ同一の部分を示しているので、その詳細な説明は省略する。

本実施形態の遅延改善装置１０ａ（図１０参照）は、レイアウト変更すべきネットを選択し、選択されたネットについてレイアウト変更を行なうものであり、図１０に示すように、上述した第１実施形態の遅延改善装置１０（図３参照）に対して、配線選択部１６をそなえていない。
また、本実施形態の遅延改善装置１０ａのネットリスト記憶部１４ａは、選択可能なネットを記憶するものであり、レイアウト情報に基づくネットリスト（図１２に示すネットリストＬ１参照）、及び、ネット選択部１５によって選択されたネットリスト（図１２に示すネットリストＬ２参照）を保持する。

さらに、本実施形態の遅延改善装置１０ａの順位付け部１７ａは、ネット選択部１５により選択されたネットが２以上である場合に、かかるネットに対してレイアウト情報に基づいて求められたネットのスラック値に基づいて順位付けを行なうものであり、スラック値が小さいほど優先的にレイアウト変更するように順位付けを行なう。
また、本実施形態の遅延改善装置１０ａのネットレイアウト変更部１８ａは、順位付け部１７ａにより順位付けされた順序に沿って、予め設定された所定数のネットを当該ネットごと移動してレイアウト変更することで、当該ネットに属する配線の配線間容量が減少するように、すなわち、当該ネットのスラック値が減少して当該ネットの遅延が改善されるようするものである。

なお、図１０に示す遅延改善装置１０ａにおいて、配線間容量下限算出部１１，配線間容量算出部１２，並行配線長抽出部１３，ネット選択部１５及び順位付け部１７ａは、本発明のネット選択装置として機能する。
次に、本実施形態の遅延改善方法について説明すると、図１１は本実施形態としての遅延改善方法の手順を示すフローチャート（ステップＳ２０〜Ｓ２３，Ｓ２５ａ〜Ｓ２７ａ）である。なお、図１１において、既述の符号と同一の符号は、同一の処理ステップもしくはほぼ同一の処理ステップを示しているので、その詳細な説明は省略する。

図１１に示すように、本実施形態の遅延改善方法では、ネット選択ステップＳ２３において、ネット選択部１５が、レイアウト変更すべきネットを選択すると、選択されたネットが２以上である場合には（ステップＳ２５ａのＹｅｓルート）、順位付けステップＳ２６ａにおいて、順位付け部１７ａが、ネット選択部１５により選択された複数のネットをスラック値に基づいて順位付けする。一方、ネット選択ステップＳ２３で選択されたネットが２以上でなければ（ステップＳ２５ａのＮｏルート）、順位付けステップＳ２６ａをスキップする。

そして、ネットレイアウト変更ステップＳ２７ａにおいて、ネットレイアウト変更部１８ａが、ネット選択ステップＳ２３で選択されたネットに属する配線の配線間容量を減少すべく（すなわち、当該ネットの遅延が改善されるように）、当該ネットをレイアウト変更する。
なお、図１１に示す本実施形態の遅延改善方法において、配線間容量下限算出ステップＳ２０，配線間容量算出ステップＳ２１，並行配線長抽出ステップＳ２２，ネット選択ステップＳ２３及び順位付けステップＳ２６ａは、本発明のネット選択方法として機能する。

図１２は本実施形態の遅延改善方法におけるネット選択ステップＳ２３の手順を説明するためのフローチャート（ステップＳ３０）である。本実施形態の遅延改善方法におけるネット選択ステップＳ２３は、図８（ステップＳ３０ａ〜Ｓ３０ｃ）を参照しながら上述した第１実施形態と同様に動作するが、このとき、図１２に示すように、ネット選択部１５は、ネットリスト記憶部１４ａに保持されたレイアウト情報に基づく選択前のネット／配線リストＬ１、つまり、すべてのネットリストから、レイアウト変更すべきネットを選択し（ステップＳ３０）、上記選択された（ネット選択部１５による選択条件にあった）ネットのリストＬ２がネットリスト記憶部１４ａに保持される。

このように、本発明の第２実施形態としての遅延改善装置及び方法によれば、上述した第１実施形態と同様に、レイアウト変更することによってクリティカルパス上における遅延を確実に改善できる、優先的にレイアウト変更すべきネットを特定することができる。
さらに、ネット選択ステップＳ２３において、ネット選択部１５が並行配線長抽出部で抽出された並行配線長に基づいてレイアウト変更すべきネットを選択するため、レイアウト変更することによってクリティカルパス上における遅延を改善し易い、優先的にレイアウト変更すべきネットを確実に且つ効率良く特定することができる。

また、ネットレイアウト変更ステップＳ２７ａにおいて、ネットレイアウト変更部１８ａが順位付け部１７ａで順位付けされた順序にしたがって所定数のネットをレイアウト変更するため、選択されたネットを単に一つずつレイアウト変更するよりも効率的にクリティカルパス上の遅延改善を行なうことができる。

〔４〕第３実施形態
次に、本発明の第３実施形態としての遅延改善装置及び方法について説明すると、図１３は本実施形態としての遅延改善装置の構成を示すブロック図である。なお、図１３において、既述の符号と同一の符号は、同一の部分もしくはほぼ同一の部分を示しているので、その詳細な説明は省略する。

図１３に示すように、本実施形態の遅延改善装置１０ｂは、上述した第１実施形態の遅延改善装置１０（図３参照）とは異なり、ネット選択部１５をそなえておらず、上述した第１実施形態の遅延改善装置１０のように、レイアウト変更すべきネットを選択し、選択されたネットからレイアウト変更すべき配線を選択するのではなく、全配線の中からレイアウト変更すべき配線を直接選択し、選択された配線についてレイアウト変更を行なうように構成されている。

つまり、本実施形態の遅延改善装置１０ｂの配線選択部１６ｂは、レイアウト変更すべき配線を後述する配線リスト記憶部１４ｂに保持されているレイアウト情報に基づく全配線リストから選択するものである。なお、配線選択部１６ｂの第１配線選択部１６−１，第２配線選択部１６−２及び第３配線選択部１６−３は、上述した第１実施形態のものと同様のものであるため、ここではその詳細な説明を省略する。

また、本実施形態の遅延改善装置１０ｂの配線リスト記憶部１４ｂは、選択可能な配線を記憶するものであり、レイアウト情報に基づく全配線リスト（図１５に示す配線リストＬ１０参照）、及び、配線選択部１６ｂによって選択された配線リスト（図１５に示す配線リストＬ１１参照）を保持する。
なお、図１３に示す遅延改善装置１０ｂにおいて、配線間容量下限算出部１１，配線間容量算出部１２，並行配線長抽出部１３，配線選択部１６ｂ及び順位付け部１７は、本発明の配線選択装置として機能する。

次に、本実施形態の遅延改善方法について説明すると、図１４は本実施形態としての遅延改善方法の手順を示すフローチャート（ステップＳ２０〜Ｓ２２，Ｓ２４ｂ，Ｓ２５〜Ｓ２７）である。なお、図１４において、既述の符号と同一の符号は、同一の処理ステップもしくはほぼ同一の処理ステップを示しているので、その詳細な説明は省略する。
図１４に示すように、本実施形態の遅延改善方法では、配線選択ステップＳ２４ｂにおいて、配線選択部１６ｂが、レイアウト情報から求めらたスラック値，配線間容量算出ステップＳ２１で算出された配線間容量，及び並行配線長抽出ステップＳ２２で抽出された並行配線長に基づいて、全配線の中からレイアウト変更すべき配線を選択する。

なお、図１４に示す本実施形態の遅延改善方法において、配線間容量下限算出ステップＳ２０，配線間容量算出ステップＳ２１，並行配線長抽出ステップＳ２２，配線選択ステップＳ２４ｂ及び順位付けステップＳ２６は、本発明の配線選択方法として機能する。
図１５は本実施形態の遅延改善方法における配線選択ステップＳ２４ｂの手順を説明するためのフローチャート（ステップＳ３２）である。本実施形態の遅延改善方法における配線選択ステップＳ２４ｂは、図９（ステップＳ３２ａ〜Ｓ３２ｃ）を参照しながら上述した第１実施形態と同様に動作するが、このとき、図１５に示すように、配線選択部１６ｂは、配線リスト記憶部１４ｂに保持されたレイアウト情報に基づく選択前の配線リストＬ１０、つまり、全配線のリストから、レイアウト変更すべき配線を選択し（ステップＳ３２）、上記選択された（配線選択部１６ｂによる選択条件にあった）配線のリストＬ１１が配線リスト記憶部１４ｂに保持される。

このように、本発明の第３実施形態としての遅延改善装置及び方法によれば、上述した第１実施形態と同様に、レイアウト変更することによってクリティカルパス上における遅延を確実に改善できる配線を特定することができる。
さらに、配線選択ステップＳ２４ｂにおいて、配線選択部１６ｂが並行配線長抽出部で抽出された並行配線長に基づいてレイアウト変更すべき配線を選択するため、レイアウト変更することによってクリティカルパス上における配線遅延を改善し易い配線を効率良く特定することができる。

また、配線レイアウト変更ステップＳ２７において、配線レイアウト変更部１８が順位付け部１７で順位付けされた順序にしたがって所定数の配線をレイアウト変更するため、選択された配線を単に一つずつレイアウト変更するよりも効率的に遅延改善を行なうことができる。
〔５〕本発明の変形例
なお、本発明は上述した実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲で種々変形して実施することができる。

〔５−１〕第１変形例
例えば、上述した実施形態では、配線容量下限算出部１１が、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量を配線容量下限として算出するように構成したが、本発明はこれに限定されるものではなく、レイアウト情報等の設計データに応じて、レイアウト上の制約がある場合には、配線容量下限算出部１１が、着目配線に隣接する他の配線が所定距離離れていると仮定した場合の当該着目配線の配線容量を配線容量下限として算出してもよい。

つまり、上記図４に示すように、実際には、基板上に配線された着目配線４の周辺には隣接する隣接配線７ｄ〜７ｆがある場合でも、配線容量下限算出部１１が、図１６に示すごとく、着目配線４の周辺に仮想配線７ｄ′，７ｆ′を着目配線４に対して所定距離Ｄ離して配線した場合の配線容量を着目配線４の配線容量下限として算出してもよい。
〔５−２〕第２変形例
また、上述した実施形態では、ネット選択部１５によるネットの選択が、第１ネット選択部１５−１〜第３ネット選択部１５−３のすべてにおいて選択されたことを条件としたが（上記図８のステップＳ３０ａ〜Ｓ３０ｃ参照）、本発明はこれに限定されるものではなく、ネット選択部１５が、配線間容量算出部１２により算出された配線間容量，並行配線長抽出部１３により抽出された並行配線長及びネットのスラック値に基づいてネットを選択すればよく、したがって、レイアウト変更すべきネットを選択するにあたって、第１ネット選択部１５−１〜第３ネット選択部１５−３すべてが加味されていれば、これらネット選択ステップ１５−１〜１５−３の組み合わせにより種々変更される選択条件は限定されるものではない。

つまり、例えば、図１７〜図１９（ステップＳ４０〜Ｓ４３）に示すごとく、ステップＳ４０〜Ｓ４２のそれぞれの条件１〜３に、ネット選択部１５−１〜１５−３による選択条件（すなわち、上記図８のステップＳ３０ａ〜Ｓ３０ｃ）を適宜割り当てることにより、ネット選択部１５が、レイアウト変更すべきネットを選択する（ステップＳ４３）ようにしてもよい。

また、これと同様に、配線選択部１６，１６ｂによる配線の選択についても、配線選択部１６，１６ｂが配線間容量算出部１２により算出された配線間容量，並行配線長抽出部１３により抽出された並行配線長及び配線のスラック値に基づいて配線を選択するように構成されていればよく、例えば、図１７〜図１９（ステップＳ４０〜Ｓ４３）に示すごとく、ステップＳ４０〜Ｓ４２のそれぞれの条件１〜３に、第１配線選択部１６−１〜第３配線選択部１６−３による選択条件（すなわち、上記図９のステップＳ３２ａ〜Ｓ３２ｃ）を適宜割り当てることにより、配線選択部１６，１６ｂが、レイアウト変更すべき配線を選択する（ステップＳ４３）ようにしてもよい。

〔５−３〕第３変形例
さらに、上述した実施形態では、ネット選択部１５が、第１ネット選択部１５−１〜第３ネット選択部１５−３をそなえるように構成したが、本発明はこれに限定されるものではなく、図２０に示すように、ネット選択部１５ｃが、第１ネット選択部１５−１〜第３ネット選択部１５−３に加えて、さらに第４ネット選択部１５−４をそなえるように構成してもよい。なお、図２０に示すネット選択部１５ｃは、上述した第１〜３実施形態のいずれに適用してもよい。

そして、第４ネット選択部１５−４によるネットの選択条件としては、下記条件（ア）〜（オ）のうちの少なくとも１つからなる選択条件が考えられる。
条件（ア）ネットに属する配線の総配線長が所定値以上、または以下。
条件（イ）ネットに属する配線の配線容量の総和が所定値以上、または以下。
条件（ウ）ネットに属する配線の配線容量下限算出部１１により算出された配線容量下限の総和が所定値以上、または以下。

条件（エ）ネットに属する配線の並行配線長抽出部１３により抽出された並行配線長の総和が所定値以上、または以下。
条件（オ）ネットに属する配線の抵抗の総和が所定値以上、または以下。
なお、この第４ネット選択部１５−４をそなえたネット選択部１５ｃによるネット選択方法（条件）は、第１ネット選択部１５−１〜第４ネット選択部１５−４のすべてを用いていればよく、これらネット選択部１５−１〜１５−４の組み合わせにより種々変更される選択条件は限定されるものではない。

これにより、上述した実施形態に対して、優先的にレイアウト変更すべきネットをより確実に選択することができるとともに、例えば、レイアウト上の制約に応じたネットを適宜選択することができる。
さらに、本発明において、配線選択部１６，１６ｂについても上記ネット選択部１５ｃと同様に構成することができる。つまり、図２１に示すように、配線選択部１６ｃが、第１配線選択部１６−１〜第３配線選択部１６−３に加えて、さらに第４配線選択部１６−４をそなえるように構成してもよい。なお、図２１に示す配線選択部１６ｃは、上述した第１〜３実施形態のいずれに適用してもよい。

そして、第４配線選択部１６−４による配線の選択条件としては、下記条件（カ）〜（サ）のうちの少なくとも１つからなる選択条件が考えられる。
条件（カ）配線の配線長が所定値以上、または以下。
条件（キ）配線の配線容量が所定値以上、または以下。
条件（ク）配線の配線容量下限算出部１１により算出された配線容量下限が所定値以上、または以下。

条件（ケ）配線が基盤における特定の層に配線されている。
条件（コ）配線の配線幅が所定範囲内である。
条件（サ）配線の抵抗が所定値以上、または以下。
なお、この第４配線選択部１６−４をそなえた配線選択部１６ｃによる配線選択方法（条件）は、第１配線選択部１６−１〜第４配線選択部１６−４のすべてを用いていればよく、これら配線選択部１６−１〜１６−４の組み合わせにより種々変更される選択条件は限定されるものではない。

これにより、上述した実施形態に対して、優先的にレイアウト変更すべき配線をより確実に選択することができるとともに、例えば、レイアウト上の制約に応じた配線を適宜選択することができる。
〔５−４〕第４変形例
また、本発明において、ネット選択部１５の第１ネット選択部１５−１〜第３ネット選択部１５−３によるネット選択条件は、上述した実施形態（すなわち、上記図８のステップＳ３０ａ〜Ｓ３０ｃ）に限定されるものではなく、例えば、第１ネット選択部１５−１〜第３ネット選択部１５−３のそれぞれの選択条件に、上記条件（ア）〜（エ）のうち少なくとも一つの条件を加味するように構成してもよい。例えば、第２ネット選択部１５−２の選択条件である配線間容量算出部１２で算出された配線間容量の総和（Δｃ＿ｔｏｔａｌ）に、ネットに属する配線の抵抗の総和［すなわち、上記条件（オ）］を掛けることにより求められた値を、配線間容量による遅延増加の上限として、かかる値が所定値以上、または以下であることを、第２ネット選択部１５−２の選択条件にしてもよい。

さらに、配線選択部１６，１６ｂの第１配線選択部１６−１〜第３配線選択部１６−３による配線選択条件についても、上述した実施形態（すなわち、図９のステップＳ３２ａ〜３２ｃ）に限定されるものではなく、例えば、第１配線選択部１６−１〜第３配線選択部１６−３のそれぞれの選択条件に、上記条件（カ）〜（サ）のうち少なくとも一つの条件を加味するように構成してもよい。

〔６〕その他
上述した配線容量下限算出部１１，配線間容量算出部１２，並行配線長抽出部１３，ネット／配線リスト記憶部１４，ネットリスト記憶部１４ａ，配線リスト記憶部１４ｂ，ネット選択部１５，１５ｃ，配線選択部１６，１６ｂ，１６ｃ，順位付け部１７，１７ａ，配線レイアウト変更部１８，ネットレイアウト変更部１８ａとしての機能は、コンピュータ（ＣＰＵ，情報処理装置，各種端末を含む）が所定のアプリケーションプログラム（ネット／配線選択プログラムもしくは遅延改善プログラム）を実行することによって実現される。

そのプログラムは、例えばフレキシブルディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ等のコンピュータ読取可能な記録媒体に記録された形態で提供される。この場合、コンピュータはその記録媒体からネット／配線選択プログラムもしくは遅延改善プログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。また、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信回線を介してコンピュータに提供するようにしてもよい。

ここで、コンピュータとは、ハードウェアとＯＳ（オペレーティングシステム）とを含む概念であり、ＯＳの制御の下で動作するハードウェアを意味している。また、ＯＳが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウェアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための部とをそなえている。上記ネット／配線選択プログラムとしてのアプリケーションプログラム及び上記遅延改善プログラムとしてのアプリケーションプログラムは、上述のようなコンピュータに、配線容量下限算出部１１，配線間容量算出部１２，並行配線長抽出部１３，ネット／配線リスト記憶部１４，ネットリスト記憶部１４ａ，配線リスト記憶部１４ｂ，ネット選択部１５，１５ｃ，配線選択部１６，１６ｂ，１６ｃ，順位付け部１７，１７ａ，配線レイアウト変更部１８，ネットレイアウト変更部１８ａとしての機能を実現させるプログラムコードを含んでいる。また、その機能の一部は、アプリケーションプログラムではなくＯＳによって実現されてもよい。

さらに、本実施形態としての記録媒体としては、上述したフレキシブルディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ，磁気ディスク，光ディスク，光磁気ディスクのほか、ＩＣカード，ＲＯＭカートリッジ，磁気テープ，パンチカード，コンピュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ），外部記憶装置等や、バーコードなどの符号が印刷された印刷物等の、コンピュータ読取可能な種々の媒体を利用することもできる。

〔７〕付記
（付記１）
レイアウト情報に基づいて配線されたネット／配線の中から遅延改善のために優先的にレイアウト変更すべきネット／配線を選択するネット／配線選択方法であって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出ステップと、
実際の配線容量と該配線容量下限算出ステップで算出された該配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、
該配線間容量算出ステップで算出された該配線間容量，該並行配線長抽出ステップで抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべきネット／配線を選択する選択ステップとを含むことを特徴とする、ネット／配線選択方法。

（付記２）
該選択ステップで２以上のネット／配線が選択された場合に、該スラック値に基づいて該２以上のネット／配線に対して順位付けする順位付けステップをさらに含むことを特徴とする、付記１記載のネット／配線選択方法。
（付記３）
該配線容量下限算出ステップで算出される該配線容量下限は、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量であることを特徴とする、付記１又は２記載の配線選択方法。

（付記４）
該配線容量下限算出ステップで算出される該配線容量下限は、着目配線に隣接する他の配線が所定距離以上離れているときの当該着目配線の配線容量であることを特徴とする、付記１又は２記載の配線選択方法。
（付記５）
該選択ステップが、上記実際の配線容量，該配線容量下限，配線長，配線抵抗，配線層のうち少なくとも一つを加味して前記レイアウト変更すべきネット／配線を選択することを特徴とする、付記１〜４のいずれか１項に記載のネット／配線選択方法。

（付記６）
レイアウト情報に基づいて配線されたネット／配線の中から遅延改善のために優先的にレイアウト変更すべきネット／配線を選択するネット／配線選択装置であって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部と、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部と、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部と、
該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部で抽出された該並行配線長，及びスラック値に基づいて前記レイアウト変更すべきネット／配線を選択する選択部とをそなえて構成されたことを特徴とする、ネット／配線選択装置。

（付記７）
レイアウト情報に基づいて配線されたネットの中から遅延改善のために優先的にレイアウト変更すべきネットを選択するネット選択方法であって、
該レイアウト情報に基づいてネットに属する各配線の配線容量下限を算出する配線容量下限算出ステップと、
実際の配線容量と該配線容量下限算出ステップで算出された該配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、
該レイアウト情報に基づいてネットに属する各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、
ネットのスラック値が所定値未満であるネットを前記レイアウト変更すべきネットとして選択する第１ネット選択ステップと、
ネットに属する全配線についての該配線間容量算出ステップで算出された該配線間容量の総和が、所定値以上であるネットを前記レイアウト変更すべきネットとして選択する第２ネット選択ステップと、
該並行配線長抽出ステップで抽出された該並行配線長が所定値以上である配線を有するネットを前記レイアウト変更すべきネットとして選択する第３ネット選択ステップとを含むことを特徴とする、ネット選択方法。

（付記８）
レイアウト情報に基づいて配線されたネットの中から遅延改善のために優先的にレイアウト変更すべきネットを選択するネット選択装置であって、
該レイアウト情報に基づいてネットに属する各配線の配線容量下限を算出する配線容量下限算出部と、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部と、
該レイアウト情報に基づいてネットに属する各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部と、
ネットのスラック値が所定値未満であるネットを前記レイアウト変更すべきネットとして選択する第１ネット選択部と、
ネットに属する全配線についての該配線間容量算出部により算出された該配線間容量の総和が、所定値以上であるネットを前記レイアウト変更すべきネットとして選択する第２ネット選択部と、
該並行配線長抽出部で抽出された該並行配線長が所定値以上である配線を有するネットを前記レイアウト変更すべきネットとして選択する第３ネット選択部とをそなえて構成されたことを特徴とする、ネット選択装置。

（付記９）
レイアウト情報に基づいて配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する配線選択方法であって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出ステップと、
実際の配線容量と該配線容量下限算出ステップで算出された該配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、
配線のスラック値が所定値未満である配線を前記レイアウト変更すべき配線として選択する第１配線選択ステップと、
該配線間容量算出ステップで算出された該配線間容量が所定値以上である配線を前記レイアウト変更すべき配線として選択する第２配線選択ステップと、
該並行配線長抽出ステップで抽出された該並行配線長が所定値以上である配線を前記レイアウト変更すべき配線として選択する第３配線選択ステップとを含むことを特徴とする、配線選択方法。

（付記１０）
レイアウト情報に基づいて配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する配線選択装置であって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部と、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部と、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部と、
配線のスラック値が所定値未満である配線を前記レイアウト変更すべき配線として選択する第１配線選択部と、
該配線間容量算出部により算出された該配線間容量が所定値以上である配線を前記レイアウト変更すべき配線として選択する第２配線選択部と、
該並行配線長抽出部で抽出された該並行配線長が所定値以上である配線を前記レイアウト変更すべき配線として選択する第３配線選択部とをそなえて構成されたことを特徴とする、配線選択装置。

（付記１１）
レイアウト情報に基づいて配線された配線について、該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出ステップと、
実際の配線容量と該配線容量下限算出ステップで算出された該配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、
該配線間容量算出ステップで算出された該配線間容量，該並行配線長抽出ステップで抽出された該並行配線長，及びスラック値に基づいて、レイアウト変更すべきネット／配線を選択する選択ステップと、
該選択ステップで選択されたネット／配線についてのレイアウト変更を行なうレイアウト変更ステップとを含むことを特徴とする、遅延改善方法。

（付記１２）
該選択ステップで２以上のネット／配線が選択された場合に、該スラック値に基づいて該２以上のネット／配線に対して順位付けする順位付けステップをさらに含むとともに、
該レイアウト変更ステップが、該順位付けステップで順位付けされた順に所定数のネット／配線についてのレイアウト変更を行なうことを特徴とする、付記１１記載の遅延改善方法。

（付記１３）
レイアウト情報に基づいて配線された配線について、該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部と、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部と、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部と、
該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部により抽出された該並行配線長，及びスラック値に基づいて、レイアウト変更すべきネット／配線を選択する選択部と、
該選択部により選択されたネット／配線についてのレイアウト変更を行なうレイアウト変更部とをそなえて構成されたことを特徴とする、遅延改善装置。

（付記１４）
レイアウト情報に基づいて配線された配線について、該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出ステップと、
実際の配線容量と該配線容量下限算出ステップで算出された該配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、
ネットに属する全配線についての該配線間容量算出ステップで算出された該配線間容量の総和，ネットに属する各配線の該並行配線長抽出ステップで抽出された該並行配線長，及びネットのスラック値に基づいて、レイアウト変更すべきネットを選択するネット選択ステップと、
該ネット選択ステップで選択された該ネットに属する配線の中から、該配線間容量，該並行配線長，及び配線のスラック値に基づいて、レイアウト変更すべき配線を選択する配線選択ステップと、
該配線選択ステップで選択された配線のレイアウト変更を行なう配線レイアウト変更ステップとを含むことを特徴とする、遅延改善方法。

（付記１５）
レイアウト情報に基づいて配線された配線について、該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部と、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部と、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部と、
ネットに属する全配線についての該配線間容量算出部により算出された該配線間容量の総和，ネットに属する各配線の該並行配線長抽出部により抽出された該並行配線長，及びネットのスラック値に基づいて、レイアウト変更すべきネットを選択するネット選択部と、
該ネット選択部により選択された該ネットに属する配線の中から、該配線間容量，該並行配線長，及び配線のスラック値に基づいてレイアウト変更すべき配線を選択する配線選択部と、
該配線選択部により選択された配線のレイアウト変更を行なう配線レイアウト変更部とをそなえて構成されたことを特徴とする、遅延改善装置。

（付記１６）
レイアウト情報に基づいて配線されたネット／配線の中から遅延改善のために優先的にレイアウト変更すべきネット／配線を選択する機能をコンピュータに実行させるためのネット／配線選択プログラムであって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、及び、
該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部により抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべきネット／配線を選択する選択部として、該コンピュータを機能させることを特徴とする、ネット／配線選択プログラム。

（付記１７）
レイアウト情報に基づいて配線されたネット／配線の中から遅延改善のために優先的にレイアウト変更すべきネット／配線を選択する機能をコンピュータに実行させるためのネット／配線選択プログラムを記録したコンピュータ読取可能な記録媒体であって、
該ネット／配線選択プログラムが、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、及び、
該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部により抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべきネット／配線を選択する選択部として、該コンピュータを機能させることを特徴とする、ネット／配線選択プログラムを記録したコンピュータ読取可能な記録媒体。

（付記１８）
レイアウト情報に基づいて配線されたネットの中から遅延改善のために優先的にレイアウト変更すべきネットを選択する機能をコンピュータに実行させるためのネット選択プログラムであって、
該レイアウト情報に基づいてネットに属する各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいてネットに属する各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
ネットのスラック値が所定値未満であるネットを前記レイアウト変更すべきネットとして選択する第１ネット選択部、
ネットに属する全配線についての該配線間容量算出部により算出された該配線間容量の総和が、所定値以上であるネットを前記レイアウト変更すべきネットとして選択する第２ネット選択部、及び、
該並行配線長抽出部により抽出された該並行配線長が所定値以上である配線を有するネットを前記レイアウト変更すべきネットとして選択する第３ネット選択部として、該コンピュータを機能させることを特徴とする、ネット選択プログラム。

（付記１９）
レイアウト情報に基づいて配線されたネットの中から遅延改善のために優先的にレイアウト変更すべきネットを選択する機能をコンピュータに実行させるためのネット選択プログラムを記録したコンピュータ読取可能な記録媒体であって、
該ネット選択プログラムが、
該レイアウト情報に基づいてネットに属する各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいてネットに属する各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
ネットのスラック値が所定値未満であるネットを前記レイアウト変更すべきネットとして選択する第１ネット選択部、
ネットに属する全配線についての該配線間容量算出部により算出された該配線間容量の総和が、所定値以上であるネットを前記レイアウト変更すべきネットとして選択する第２ネット選択部、及び、
該並行配線長抽出部により抽出された該並行配線長が所定値以上である配線を有するネットを前記レイアウト変更すべきネットとして選択する第３ネット選択部として、該コンピュータを機能させることを特徴とする、ネット選択プログラムを記録したコンピュータ読取可能な記録媒体。

（付記２０）
レイアウト情報に基づいて配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する機能をコンピュータに実行させるための配線選択プログラムであって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
配線のスラック値が所定値未満である配線を前記レイアウト変更すべき配線として選択する第１配線選択部、
該配線間容量算出部により算出された該配線間容量が所定値以上である配線を前記レイアウト変更すべき配線として選択する第２配線選択部、及び、
該並行配線長抽出部により抽出された該並行配線長が所定値以上である配線を前記レイアウト変更すべき配線として選択する第３配線選択部として、該コンピュータを機能させることを特徴とする、配線選択プログラム。

（付記２１）
レイアウト情報に基づいて配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する機能をコンピュータに実行させるための配線選択プログラムを記録したコンピュータ読取可能な記録媒体であって、
該配線選択プログラムが、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
配線のスラック値が所定値未満である配線を前記レイアウト変更すべき配線として選択する第１配線選択部、
該配線間容量算出部により算出された該配線間容量が所定値以上である配線を前記レイアウト変更すべき配線として選択する第２配線選択部、及び、
該並行配線長抽出部により抽出された該並行配線長が所定値以上である配線を前記レイアウト変更すべき配線として選択する第３配線選択部として、該コンピュータを機能させることを特徴とする、配線選択プログラムを記録したコンピュータ読取可能な記録媒体。

（付記２２）
レイアウト情報に基づいて配線されたネット／配線の中から遅延改善のために優先的にレイアウト変更すべきネット／配線を選択してレイアウト変更する機能をコンピュータに実行させるための遅延改善プログラムであって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部により抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべきネット／配線を選択する選択部、及び、
該選択部で選択されたネット／配線についてのレイアウト変更を行なうレイアウト変更部として、該コンピュータを機能させることを特徴とする、遅延改善プログラム。

（付記２３）
レイアウト情報に基づいて配線されたネット／配線の中から遅延改善のために優先的にレイアウト変更すべきネット／配線を選択してレイアウト変更する機能をコンピュータに実行させるための遅延改善プログラムを記録したコンピュータ読取可能な記録媒体であって、
該遅延改善プログラムが、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部により抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべきネット／配線を選択する選択部、及び、
該選択部で選択されたネット／配線についてのレイアウト変更を行なうレイアウト変更部として、該コンピュータを機能させることを特徴とする、遅延改善プログラムを記録したコンピュータ読取可能な記録媒体。

（付記２４）
レイアウト情報に基づいて配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択してレイアウト変更する機能をコンピュータに実行させるための遅延改善プログラムであって、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
ネットに属する全配線についての該配線間容量算出部により算出された該配線間容量の総和，ネットに属する各配線の該並行配線長抽出部により抽出された該並行配線長，及びネットのスラック値に基づいて、レイアウト変更すべきネットを選択するネット選択部、
該ネット選択部により選択されたネットに属する配線の中から、該配線間容量，該並行配線長，及び配線のスラック値に基づいて、前記レイアウト変更すべき配線を選択する配線選択部、及び、
該配線選択部により選択された配線のレイアウト変更を行なう配線レイアウト変更部として、該コンピュータを機能させることを特徴とする、遅延改善プログラム。

（付記２５）
レイアウト情報に基づいて配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択してレイアウト変更する機能をコンピュータに実行させるための遅延改善プログラムを記録したコンピュータ読取可能な記録媒体であって、
該遅延改善プログラムが、
該レイアウト情報に基づいて各配線の配線容量下限を算出する配線容量下限算出部、
実際の配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、
ネットに属する全配線についての該配線間容量算出部により算出された該配線間容量との総和，ネットに属する各配線についての該並行配線長抽出部により抽出された該並行配線長，及びネットのスラック値に基づいて、レイアウト変更すべきネットを選択するネット選択部、
該ネット選択部により選択されたネットに属する配線の中から、該配線間容量，該並行配線長，及び配線のスラック値に基づいて、前記レイアウト変更すべき配線を選択する配線選択部、及び、
該配線選択部により選択された配線のレイアウト変更を行なう配線レイアウト変更部として、該コンピュータを機能させることを特徴とする、遅延改善プログラムを記録したコンピュータ読取可能な記録媒体。

本発明におけるネットと配線との関係を説明するための半導体集積回路の一部分を示す模式図である。 本発明のネット／配線選択装置及び方法並びに遅延改善装置及び方法が適用される半導体集積回路の設計手順を説明するためのフローチャートである。 本発明の第１実施形態としての遅延改善装置の構成を示すブロック図である。 基板上に配線された着目配線を示す模式図である。 本発明の第１実施形態としての遅延改善装置における配線容量下限算出部による配線容量下限の算出方法を説明するための模式図である。 本発明の第１実施形態としての遅延改善方法の手順を説明するためのフローチャートである。 本発明の第１実施形態としての遅延改善方法におけるネット選択ステップ及び配線選択ステップの手順を説明するためのフローチャートである。 本発明の第１実施形態としての遅延改善方法におけるネット選択ステップの手順を説明するためのフローチャートである。 本発明の第１実施形態としての遅延改善方法における配線選択ステップの手順を説明するためのフローチャートである。 本発明の第２実施形態としての遅延改善装置の構成を示すブロック図である。 本発明の第２実施形態としての遅延改善方法の手順を説明するためのフローチャートである。 本発明の第２実施形態としての遅延改善方法におけるネット選択ステップの手順を説明するためのフローチャートである。 本発明の第３実施形態としての遅延改善装置の構成を示すブロック図である。 本発明の第３実施形態としての遅延改善方法の手順を説明するためのフローチャートである。 本発明の第３実施形態としての遅延改善方法における配線選択ステップの手順を説明するためのフローチャートである。 本発明の変形例としての遅延改善装置における配線容量下限算出部による配線容量下限の算出方法を説明するための模式図である。 本発明の変形例としての遅延改善装置におけるネット選択部及び配線選択部の選択条件を説明するためのフローチャートである。 本発明の変形例としての遅延改善装置におけるネット選択部及び配線選択部の選択条件を説明するためのフローチャートである。 本発明の変形例としての遅延改善装置におけるネット選択部及び配線選択部の選択条件を説明するためのフローチャートである。 本発明の変形例としての遅延改善装置のネット選択部の構成を示すブロック図である。 本発明の変形例としての遅延改善装置の配線選択部の構成を示すブロック図である。

符号の説明

１ ネット
２ ドライバセル
３ａ〜３ｃ レシーバセル
４ 着目配線
４ａ〜４ｃ 配線
５，７ａ〜７ｃ ワイヤ
７ｄ〜７ｆ，９ 隣接配線
６，８ ビア
１０，１０ａ，１０ｂ 遅延改善装置
１１ 配線容量下限算出部
１２ 配線間容量算出部
１３ 並行配線長抽出部
１４ ネット／配線リスト記憶部
１４ａ ネットリスト記憶部
１４ｂ 配線リスト記憶部
１５，１５ｃ ネット選択部
１５−１ 第１ネット選択部
１５−２ 第２ネット選択部
１５−３ 第３ネット選択部
１５−４ 第４ネット選択部
１６，１６ｂ，１６ｃ 配線選択部
１６−１ 第１配線選択部
１６−２ 第２配線選択部
１６−３ 第３配線選択部
１６−４ 第４配線選択部
１７，１７ａ 順位付け部
１８ 配線レイアウト変更部
１８ａ ネットレイアウト変更部
Ｓ２０ 配線容量下限算出ステップ
Ｓ２１ 配線間容量算出ステップ
Ｓ２２ 並行配線長抽出ステップ
Ｓ２３ ネット選択ステップ
Ｓ２４，Ｓ２４ｂ 配線選択ステップ
Ｓ２６，Ｓ２６ａ 順位付けステップ
Ｓ２７ 配線レイアウト変更ステップ
Ｓ２７ａ ネットレイアウト変更ステップ

Claims (5)

1. コンピュータが、所定のプログラムを実行することによって、レイアウト情報に基づいて仮想的に配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する配線選択方法であって、
   該レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出ステップと、
   各配線について、該レイアウト情報に基づいて配置および配線を行なった状態での配線容量と該配線容量下限算出ステップで算出された該配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、
   該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、
   該配線間容量算出ステップで算出された該配線間容量，該並行配線長抽出ステップで抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべき配線を選択する選択ステップとを含むことを特徴とする、配線選択方法。
2. レイアウト情報に基づいて仮想的に配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する配線選択装置であって、
   該レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出部と、
   各配線について、該レイアウト情報に基づいて配置および配線を行なった状態での配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部と、
   該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部と、
   該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部で抽出された該並行配線長，及びスラック値に基づいて前記レイアウト変更すべき配線を選択する選択部とをそなえて構成されたことを特徴とする、配線選択装置。
3. レイアウト情報に基づいて仮想的に配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する機能をコンピュータに実行させるためのネット／配線選択プログラムであって、
   該レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出部、
   各配線について、該レイアウト情報に基づいて配置および配線を行なった状態での配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
   該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、及び、
   該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部により抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべき配線を選択する選択部として、該コンピュータを機能させることを特徴とする、配線選択プログラム。
4. レイアウト情報に基づいて仮想的に配線された配線の中から遅延改善のために優先的にレイアウト変更すべき配線を選択する機能をコンピュータに実行させるための配線選択プログラムを記録したコンピュータ読取可能な記録媒体であって、
   該配線選択プログラムが、
   該レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出部、
   各配線について、該レイアウト情報に基づいて配置および配線を行なった状態での配線容量と該配線容量下限算出部により算出された該配線容量下限との差を配線間容量として算出する配線間容量算出部、
   該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出部、及び、
   該配線間容量算出部により算出された該配線間容量，該並行配線長抽出部により抽出された該並行配線長，及びスラック値に基づいて、前記レイアウト変更すべき配線を選択する選択部として、該コンピュータを機能させることを特徴とする、配線選択プログラムを記録したコンピュータ読取可能な記録媒体。
5. コンピュータが、所定のプログラムを実行することによって、レイアウト情報に基づいて仮想的に配線された配線について、遅延改善を行なう方法であって、
   該レイアウト情報に基づいて、着目配線に隣接する他の配線をすべて取り除いたと仮定した場合の当該着目配線の配線容量、もしくは、着目配線に隣接する他の配線が所定距離だけ離れている仮定した場合の当該着目配線の配線容量を各配線の配線容量下限として算出する配線容量下限算出ステップと、
   各配線について、該レイアウト情報に基づいて配置および配線を行なった状態での配線容量と該配線容量下限算出ステップで算出された該配線容量下限との差を配線間容量として算出する配線間容量算出ステップと、
   該レイアウト情報に基づいて各配線の隣接する配線との並行配線長を抽出する並行配線長抽出ステップと、
   ネットに属する全配線についての該配線間容量算出ステップで算出された該配線間容量の総和，ネットに属する各配線の該並行配線長抽出ステップで抽出された該並行配線長，及びネットのスラック値に基づいて、レイアウト変更すべきネットを選択するネット選択ステップと、
   該ネット選択ステップで選択された該ネットに属する配線の中から、該配線間容量，該並行配線長，及び配線のスラック値に基づいて、レイアウト変更すべき配線を選択する配線選択ステップと、
   該配線選択ステップで選択された配線のレイアウト変更を行なう配線レイアウト変更ステップとを含むことを特徴とする、遅延改善方法。

Images