JP3068492B2 - 自動配置配線方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は自動配置配線方法に
関し、特にゲートアレイやセルベースＩＣ等の特定用途
向け半導体集積回路（ＡＳＩＣ）の自動配置配線方法に
関する。

【０００２】

【従来の技術】ゲートアレイやセルベースＩＣ等のＡＳ
ＩＣのレイアウトはコンピュータ支援設計（ＣＡＤ）の
１つである自動配置配線により実施され、配置、概略配
線、詳細配線及び検証のフローで処理されていた。

【０００３】ＡＳＩＣの自動配置配線において、効率の
良いＬＳＩレイアウトの実行とは、未配線に対し最短時
間で配線領域を確保すると共に、未配線を無くすことで
ある。しかし、初期配置や配置アルゴリズムに起因し
て、配線対象のＬＳＩ内の一部の領域で配線可能領域が
不足して局部的に配線が混雑し、未配線を生ずることが
ある。この未配線が発生すると、再度レイアウトを試行
するためターンアラウンドタイム（ＴＡＴ）が増加する
という問題が生ずる。

【０００４】従来は未配線が生じた場合、再レイアウト
試行等の時間損失を回避し処理のＴＡＴを所定時間内に
維持するために使用しているＬＳＩ用マスタスライスの
サイズを単位機能回路（セル）当たりの面積が大きい上
位のものに変更し再レイアウトするということも行って
いた。このため、ＬＳＩの集積度に大きな影響を与えて
いた。

【０００５】自動配置配線におけるＬＳＩの集積度を改
善する代表的な従来技術として、特開平６−９７２８２
号公報記載の従来の第１の自動配線方法や特開平４−３
６９２４８号公報記載の従来の第２の自動配線方法があ
る。

【０００６】従来の第１の自動配置配線方法を模式的に
平面図で示す図４（Ａ），（Ｂ）を参照すると、この図
に示すハッチングした矩形はセルを、黒丸の点は端子
を、端子間を結ぶ線は配線を、セル間の領域はチャネル
領域をそれぞれ示す。

【０００７】次に、図４を参照して、従来の自動配置配
線方法の動作について説明すると、まず図４（Ａ）のよ
うに、予めセルを隙間なく配置して各セル間を自動配置
した状態で自動配線を行う。セル内のみで引けなかった
配線があった場合には、各セル位置において存在する未
配線の本数を調べ、その最大数に応じたセル間配線領域
を確保して図４（Ｂ）のように再配置・再配線を行う。

【０００８】従来の第１の配線方法は、最初にチャネル
数が０の状態にコンパクションをしておいた状態から自
動配線行い、未配線があった場合に必要なチャネル数を
確保するレイアウト配線方法であり、チャネルが無い状
態からレイアウトするので、一般的に配線が混雑するＬ
ＳＩチップ中央部の配線チャネルは増大し、チップ全体
では均等に配線されないことが予想できる。また、未配
線の調査の方法や再配置移動の方向決め方等の詳細なこ
とは何も記述されていない。

【０００９】次に、従来の第２の自動配置配線方法を模
式的に平面図で示す図５を参照すると、Ｕ１〜Ｕ４は自
動レイアウトの実行中に移動可能な４つの自由端子を、
Ｔ１〜Ｔ７は自由端子Ｕ１〜Ｕ４と接続される各機能ブ
ロックの７つの端子をそれぞれ示す。

【００１０】この従来の第２の自動配置配線方法は、自
動レイアウトの実行中に移動可能な入出力端子のうちの
自由端子を移動させることによって半導体集積回路の面
積を可能な限り小さくする端子決定方法において、入出
力端子と各機能ブロック間のマンハッタン距離を最小に
させ、かつ、上記自由端子をグローバル配線（概略配
線）工程で得られたグローバル配線結果に基づいて配線
密度の低いエリアに再移動させるというものである。

【００１１】この場合、端子と各機能ブロックとの間の
配線長を短くすることは可能であるが、未配線が無くな
るとは言えない。

【００１２】

【発明が解決しようとする課題】上述した従来の自動配
置配線方法は、マスタのセル使用率が高くまた回路接続
情報にピンペア数が多い場合に、初期配置及び配置アル
ゴリズムに起因してＬＳＩ内の一部の領域で局部的に配
線が混雑し配線可能領域が無くなってしまうため未配線
が生じるというという欠点があった。

【００１３】また、上記原因で未配線が生じた時は、Ｌ
ＳＩのフロアプラン等を変えて再度自動配置配線を実行
するためレイアウトのＴＡＴ増加してしまうという欠点
があった。

【００１４】さらに、フロアプラン等の変更でも対応不
可能な場合はマスタスライスのサイズを大きなものに変
更し、そのサイズの大きいマスタスライスで自動配置配
線を実行するため、ＬＳＩの集積度が低下するという欠
点があった。

【００１５】本発明の目的は、ＬＳＩ内の低チャネル占
有率部分を有効に利用することにより、高集積度のレイ
アウトを短いＴＡＴで生成する自動配置配線方法を提供
することにある。

【００１６】

【課題を解決するための手段】本発明の自動配置配線方
法は、複数の機能ブロックから成る半導体集積回路の前
記機能ブロックをＬＳＩチップ上に配置する配置ステッ
プと、前記ブロック内及び前記ブロック相互間の主要配
線を実施する概略配線ステップと、前記ブロック内及び
前記ブロック相互間の全ての配線を実施する詳細配線ス
テップとを含む自動配置配線方法において、前記詳細配
線後に発生した未配線の数とその場所である座標とこの
未配線の不足チャネル数との調査を行う未配線調査ステ
ップと、前記ＬＳＩチップ内の前記未配線の箇所を通過
するように前記ＬＳＩチップのＸ軸又はＹ軸方向にこの
ＬＳＩチップの辺に平行な任意の線分を引きこの線分と
交差するチャネルの空きチャネル数の調査を行う空きチ
ャネル数調査ステップと、前記未配線を除去するために
必要なチャネル数を前記線分と交差する前記空きチャネ
ル数の合計と個々のエリアの空きチャネルの比率で前記
ＬＳＩチップの前記Ｘ軸又は前記Ｙ軸方向に配分する必
要チャネル数の配分ステップと、移動すべきブロックの
優先順位を決定する移動ブロックの優先順位決定ステッ
プと、前記移動ブロックの再配置場所の優先順位を決定
する再配置場所の優先順位決定ステップと、前記移動ブ
ロックの優先順位決定ステップと前記再配置場所の優先
順位決定ステップとで決定した優先順位にしたがい前記
ブロックを再配置する再配置ステップと、前記再配置の
結果予め定めた配線条件に違反している配線を引き剥が
す配線条件違反ネット引き剥がしステップと、前記未配
線と前記配線条件違反ネット引き剥がしステップによる
引き剥がされたネットを再配置する未配線箇所の再配線
ステップとを含むことを特徴とするものである。

【００１７】

【発明の実施の形態】次に、本発明の実施の形態をフロ
ーチャートで示す図１を参照すると、この図に示す本実
施の形態の自動配置配線方法は、未配線の判定ステップ
Ｔ１と、未配線の不足チャネル数とその方向の調査を行
う未配線の調査ステップＴ２と、空きチャネル数の調査
を行う空きチャネル数の調査ステップＴ３と、ＬＳＩチ
ップの２方向に未配線を除去するために必要なチャネル
数を空きチャネル数比で配分する必要チャネル数の配分
ステップＴ４と、移動すべきブロックに優先順位を決定
させる移動ブロックの優先順位の決定ステップＴ５と、
上記移動ブロックの優先順位を決定する再配置場所の優
先順位の決定ステップＴ６と、再配置場所の優先順位決
定ステップＴ６で決定した優先順位に従いブロックを再
配置する再配置ステップＴ７と、配線条件に違反してい
る配線を引き剥がすネットの引き剥がしステップＴ８
と、未配線と引き剥がされたネットを再配置させる再配
線ステップＴ９と、検証ステップＴ１０と、出力ステッ
プＴ１１とを含む。

【００１８】次に、図１，従来の一般的な自動配線でレ
イアウトした詳細配線後のＬＳＩチップの例を平面図で
示す図２及びその一部である本実施の形態の自動配線の
実施対象部分を平面図で示す図３を参照して本実施の形
態の動作について説明すると、まず、従来の自動配線の
配置、概略配線、詳細配線のフローでレイアウト処理
し、その後、本実施の形態のフローを実行する。

【００１９】図２を参照すると、ＬＳＩチップ１上の矩
形はそれぞれファンクションブロック２を示し、×印で
示す未配線箇所３Ａ，３Ｃ，３Ｃの各々を示す。点線で
示すＬＳＩチップ１のＸ軸方向の線分４はＬＳＩチップ
上の未配線箇所３Ａ，３Ｃ，３Ｃを通過する任意の線分
を示す。

【００２０】線分４の近傍を抽出した図３を参照する
と、この図にはファンクションブロックＦ１〜Ｆ１２
と、空きチャネルＳ１〜Ｓ１１とを示す。

【００２１】次に、未配線がＬＳＩチップ１上の未配線
箇所３Ａ，３Ｃ，３Ｃの３箇所の各々にそれぞれＡ本，
Ｂ本，Ｃ本発生していた場合の処理について説明する
と、まず、ステップＴ１で、自動配置配線後のＬＳＩチ
ップ上に未配線が生じていた場合は、未配線調査ステッ
プＴ２で、自動配置配線後の要約（サマリ）等の出力フ
ァイルから未配線の本数とその場所（座標）を調査す
る。

【００２２】未配線の数と場所が抽出できたら、空きチ
ャネル数を調査するステップＴ３に移り、ＬＳＩチップ
上の未配線箇所を通過するようにＬＳＩチップ１のＸ軸
方向にＬＳＩチップ辺に平行な任意の線分４を引く。次
に、ＬＳＩチップをＸ軸方向に横切る線分４と交差する
チャネルの空きチャネルの数を数える。未配線が生じる
ということは配線用の空きチャネルが存在しないことを
意味するので、したがって、空きチャネルの存在箇所は
点３Ａ，３Ｃ，３Ｃの未配線の発生箇所以外である。

【００２３】線分４と交差する配線チャネルにおいて、
空きチャネルＳ１〜Ｓ１１がそれぞれ空きチャネル数を
示すとするとその合計は次式で表される。

【００２４】ＬＳＩチップの左端から右端までの空きチ
ャネル数＝Ｓ１＋Ｓ２＋Ｓ３＋Ｓ４＋Ｓ５＋Ｓ６＋Ｓ７
＋Ｓ８＋Ｓ９＋Ｓ１０＋Ｓ１１ 未配線箇所でチャネルを区切り、区切られたエリアの個
々の空きチャネル数は次式で表される。

【００２５】ＬＳＩチップの左端から未配線箇所３Ａま
での空きチャネル数＝Ｓ１＋Ｓ２＋Ｓ３＋Ｓ４ 未配線箇所３Ａから未配線箇所３Ｂまでの空きチャネル
数＝Ｓ５ 未配線箇所３Ｂから未配線箇所３Ｃまでの空きチャネル
数＝Ｓ６＋Ｓ７ 未配線箇所３ＣからＬＳＩチップの右端までの空きチャ
ネル数＝Ｓ８＋Ｓ９＋Ｓ１０＋Ｓ１１ 空きチャネルの調査が終了したら、必要チャネル数の配
分ステップＴ４に移り、必要チャネル数の配分を決定す
る。

【００２６】未配線を均等に配線するための前述した個
々のエリアの配分は、線分４と交差する配線チャネルと
個々のエリアの空きチャネルの比率に未配線の合計本数
の積で示すことができる。

【００２７】配分は、３Ａ，３Ｂ，３Ｃの未配線数、
Ａ，Ｂ，Ｃの合計を全未配線数、線分４と交差する空き
チャネル数の合計（Ｓ１〜Ｓ１１）を全空きチャネル数
とすると次式で表される。

【００２８】ＬＳＩチップ１の左端から未配線箇所３Ａ
までの配分＝（全未配線数）×（Ｓ１＋Ｓ２＋Ｓ３＋Ｓ
４）／（全空きチャネル数） 未配線箇所３Ａから未配線箇所３Ｂまでの配分＝（全未
配線数）×（Ｓ５）／（全空きチャネル数） 未配線箇所３Ｂから未配線箇所３Ｂまでの配分＝（全未
配線数）×（Ｓ６＋Ｓ７）／（全空きチャネル数） 未配線箇所３ＢからＬＳＩチップ１の右端までの配分＝
（全未配線数）×（Ｓ８＋Ｓ９＋Ｓ１０＋Ｓ１１）／
（全空きチャネル数） 空きチャネルが抽出できたら、移動ブロックの優先順位
決定ステップＴ５に移り、移動ブロックの優先順位を決
定する。

【００２９】まず、未配線箇所を基点として、Ｘ軸方向
に線分を引く。本実施の形態では、線分４に該当する。

【００３０】ステップＴ５は以下の３つの優先順位設定
ステップＴ５１〜Ｔ５３で移動すべきブロック優先順位
を決定する。

【００３１】優先順位設定ステップＴ５１は、未配線箇
所を通過する線分が横断するファンクションブロックに
対して線分の基点となる未配線箇所からの距離によって
グループ化し、未配線箇所に近い順番に優先順位を設定
する。

【００３２】ＬＳＩチップ１の左端から未配線箇所３Ａ
までの間では、未配線箇所３Ａに近い順にファンクショ
ンブロックＦ４，Ｆ３をグループ１、ファンクションブ
ロックＦ２，Ｆ１をグループ２とする。未配線箇所３Ａ
から未配線箇所３Ｂまでの間では、ファンクションブロ
ックＦ５，Ｆ６をグループ３とする。未配線箇所３Ｂか
ら未配線箇所３Ｃまでの間では、ファンクションブロッ
クＦ７，Ｆ８をグループ４とする。未配線箇所３Ｂから
ＬＳＩチップ１の右端までの間では、未配線箇所３Ｂに
近い順にファンクションブロックＦ９，Ｆ１０をグルー
プ５、ファンクションブロックＦ１１，Ｆ１２をグルー
プ６とする。

【００３３】そして、グループ１からグループ６までを
未配線箇所に近い順に優先順位を付けると、グループ
１，グループ３，グループ４，グループ５は優先順位が
高く、グループ２，グループ６は優先順位が低くなる。

【００３４】優先順位設定ステップＴ５２は、未配線箇
所を通過する線分が横断するファンクションブロックに
対して優先順位設定ステップ５１で分けたグループ内で
ピンペア数の比較を行い、ピンペア数の小さい順番に優
先順位を設定する。

【００３５】ここでは説明の便宜上以下のように仮定す
る グループ１：Ｆ４＜Ｆ３ グループ２：Ｆ１＜Ｆ２ グループ３：Ｆ６＝Ｆ５ グループ４：Ｆ８＜Ｆ７ グループ５：Ｆ１０＜Ｆ９ グループ６：Ｆ１１＜Ｆ１２ 優先順位設定ステップＴ５３は、優先順位設定ステップ
５２で設定したピンペア数が同数の場合に、未配線箇所
を通過する線分が横断するファンクションブロックに対
して上記線分のファンクションブロック横断長の短い順
番で優先順位を設定する。

【００３６】図示の各グループにおける線分４のファン
クションブロックを横断する長さは以下のようになる。

【００３７】 グループ１：Ｆ４＜Ｆ３ グループ２：Ｆ１＜Ｆ２ グループ３：Ｆ６＜Ｆ５ グループ４：Ｆ８＜Ｆ７ グループ５：Ｆ１０＜Ｆ９ グループ６：Ｆ１１＜Ｆ１２ したがって移動すべきファンクションブロックの優先順
位は、ＬＳＩチップ１の左端から未配線箇所３Ａまで
は、Ｆ４，Ｆ３，Ｆ１，Ｆ２の順番、未配線箇所３Ａか
ら未配線箇所３Ｂまでは、Ｆ６，Ｆ５の順番、未配線箇
所３Ｂから未配線箇所３Ｂまでは、Ｆ８，Ｆ７の順番、
未配線箇所３ＢからＬＳＩチップ１の右端までは、Ｆ１
０，Ｆ９，Ｆ１１，Ｆ１２の順番となる。

【００３８】移動すべきファンクションブロックの優先
順位が決定したら、再配置場所の優先順位決定ステップ
Ｔ６に移る。

【００３９】線分４上の個々の空きチャネルのチャネル
数とその位置を認識する。

【００４０】空きチャネル領域Ｓ１〜Ｓ１１に対して、
次の優先順位設定ステップＴ６１で優先順位を設定す
る。

【００４１】すなわち優先順位設定ステップＴ６１は、
空きチャネル領域が未配線箇所に近い順番に優先順位を
設定する。

【００４２】本実施の形態の例では、ＬＳＩチップ１の
左端から未配線箇所３Ａまでは、Ｓ４，Ｓ３，Ｓ２，Ｓ
１の順番、未配線箇所３Ａ〜３ＢまではＳ５、未配線箇
所３Ｂ〜３ＣまではＳ７，Ｓ６の順番、未配線箇所３Ｃ
からＬＳＩチップ１の右端まではＳ９，Ｓ１０，Ｓ１１
の順番となる。

【００４３】移動すべきファンクションブロックの順位
が決定したら、再配置ステップＴ７に移る。

【００４４】移動ブロックの優先順位決定ステップＴ５
で設定された優先順位の最も高いファンクションブロッ
クから順番にファンクションブロックを空きチャネルの
優先順位が高く、かつ、移動対象ファンクションブロッ
クのサイズ以上の領域に再配置する。

【００４５】ステップＴ７を、未配線の配線用に必要な
チャネル数を確保するまで繰り返す。

【００４６】この例では、ＬＳＩチップ１の左端から未
配線箇所３Ａまでの間で、最も優先順位の高い移動すべ
きファンクションブロックはファンクションブロックＦ
４であり、このファンクションブロックＦ４のブロック
サイズと空きチャネル数Ｓ４，Ｓ３，Ｓ２，Ｓ１の優先
順位で空きチャネル領域の大きさを比較し、空きチャネ
ル数Ｓ４の領域≧ファンクションブロックＦ４のブロッ
クサイズならばファンクションブロックＦ４を未配線数
Ｓ４を有する領域に再配置する。

【００４７】再配置場所は、空きチャネル数Ｓ４を有す
る領域内の未配線箇所に最も近い場所に配置する。

【００４８】また、空きチャネルＳ４の領域＜ファンク
ションブロックＦ４のブロックサイズならば、次の空き
チャネルの優先順位である空きチャネル数Ｓ３が有る領
域とファンクションブロックＦ４のブロックサイズを同
様に比較し、再配置場所を決定し、再配置を行う。

【００４９】この処理をＬＳＩチップ１の左端から未配
線箇所３Ａまでの間に割り振られた必要チャネル数を確
保するまでブロックを再配置する。

【００５０】その他の未配線箇所である未配線箇所３Ａ
〜３Ｂの間、未配線箇所３Ｂ〜３Ｃの間、未配線箇所３
Ｂ〜ＬＳＩチップ右端の間も同様の処理を行い、再配置
を行う。

【００５１】以上までの処理で未配線の配線用に必要な
チャネル数を確保し、配線条件違反ネット引き剥がしス
テップＴ８に移る。

【００５２】ステップＴ８では、移動すべきファンクシ
ョンブロックを再配置したことによる配線条件の違反箇
所のネットの引き剥がしを行う。

【００５３】次に、再配線ステップＴ９で、未配線と引
き剥がしたネットの再配線を行う。

【００５４】再度、未配線箇所の有無を調べ、未配線箇
所が存在しない場合はステップＴ１０，Ｔ１１に進み終
了するが、未配線箇所が存在する場合は、再び未配線調
査ステップＴ２の処理を反復する。

【００５５】なお、以上の説明は、ＬＳＩチップのＸ軸
方向に対して示したものであるが、Ｙ軸方向に対しても
同様な処理を行えることは、いうまでもない。

【００５６】

【発明の効果】以上説明したように、本発明の自動配置
配線方法は、未配線調査ステップと、空きチャネル数調
査ステップと、上記未配線の除去のための所要チャネル
数を空きチャネル数比で配分する必要チャネル数の配分
ステップと、移動ブロックの優先順位決定ステップと、
再配置場所の優先順位決定ステップとを有するので、空
きチャネルが存在する場合には空きチャネルにブロック
を移動できるので、均等に配置配線でき、したがって局
部的な配線混雑による未配線が発生しないという効果が
ある。

【００５７】また、未配線の発生のために行っていたＬ
ＳＩのフロアプラン等の変更による再実行が不要となる
のでレイアウトＴＡＴを短縮できるという効果がある。

【００５８】さらに、空きチャネルを利用し、ＬＳＩチ
ップ全体に均等に配置配線できるので、未配線発生を防
止するための処理であるマスタスライスのサイズを大き
くして再レイアウトする必要がなくなり、最適なマスタ
スライスで所望の回路をレイアウトできるため、ＬＳＩ
の集積度を向上することができるという効果がある。

【図面の簡単な説明】

【図１】本発明の自動配置配線方法の一実施の形態を示
すフローチャートである。

【図２】本実施の形態の自動配置配線方法の対象とする
詳細配線後のＬＳＩチップの一例を示す平面図である。

【図３】図２のＬＳＩチップの一部である本実施の形態
の対象部分を示す平面図である。

【図４】従来の第１の自動配置配線方法を示す模式平面
図である。

【図５】従来の第２の自動配置配線方法を示す模式平面
図である。

【符号の説明】

１ ＬＳＩチップ ３Ａ〜３Ｃ 未配線箇所 ４ 線分 ２，Ｆ１〜Ｆ１２ ファンクションブロック Ｓ１〜Ｓ１１ 空きチャネル Ｕ１〜Ｕ４ 自由端子 Ｔ１〜Ｔ７ 機能ブロックの端子

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H01L 21/82,21/822 H01L 27/118,27/04

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 複数の機能ブロックから成る半導体集積
   回路の前記機能ブロックをＬＳＩチップ上に配置する配
   置ステップと、前記ブロック内及び前記ブロック相互間
   の主要配線を実施する概略配線ステップと、前記ブロッ
   ク内及び前記ブロック相互間の全ての配線を実施する詳
   細配線ステップとを含む自動配置配線方法において、 前記詳細配線後に発生した未配線の数とその場所である
   座標とこの未配線の不足チャネル数との調査を行う未配
   線調査ステップと、 前記ＬＳＩチップ内の前記未配線の箇所を通過するよう
   に前記ＬＳＩチップのＸ軸又はＹ軸方向にこのＬＳＩチ
   ップの辺に平行な任意の線分を引きこの線分と交差する
   チャネルの空きチャネル数の調査を行う空きチャネル数
   調査ステップと、前 記未配線を除去するために必要なチャネル数を前記線
   分と交差する前記空きチャネル数の合計と個々のエリア
   の空きチャネルの比率で前記ＬＳＩチップの前記Ｘ軸又
   は前記Ｙ軸方向に配分する必要チャネル数の配分ステッ
   プと、 移動すべきブロックの優先順位を決定する移動ブロック
   の優先順位決定ステップと、 前記移動ブロックの再配置場所の優先順位を決定する再
   配置場所の優先順位決定ステップと、 前記移動ブロックの優先順位決定ステップと前記再配置
   場所の優先順位決定ステップとで決定した優先順位にし
   たがい前記ブロックを再配置する再配置ステップと、 前記再配置の結果予め定めた配線条件に違反している配
   線を引き剥がす配線条件違反ネット引き剥がしステップ
   と、 前記未配線と前記配線条件違反ネット引き剥がしステッ
   プによる引き剥がされたネットを再配置する未配線箇所
   の再配線ステップとを含むことを特徴とする自動配置配
   線方法。
2. 【請求項２】 前記移動ブロックの優先順位決定ステッ
   プが、未配線箇所を通過する線分を設定しこの線分が横
   断する前記機能ブロックに対し前記未配線箇所からの距
   離によってグループ分けし前記未配線箇所に近い順番に
   優先順位を設定する第１の優先順位設ステップと、 前記線分が横断する前記機能ブロックに対して前記第１
   の優先順位設定ステップで設定したグループ内でピンペ
   ア数の小さい順番に優先順位を設定する第２の優先順位
   設定ステップと、 前記第２の優先順位設定ステップでピンペア数が同数の
   場合に前記線分とこの線分が横断する機能ブロックに対
   して前記線分の前記横断長さの短い順番で優先順位を設
   定する第３の優先順位設定ステップとを含むことを特徴
   とする請求項１記載の自動配置配線方法。
3. 【請求項３】 前記再配置場所の優先順位決定ステップ
   が、前記移動ブロックの優先順位決定ステップで設定し
   た前記未配線箇所を通過する線分上の空きチャネル領域
   の各々毎に空きチャネル数とその位置を認識し、前記移
   動ブロックの前記空きチャネル領域の各々への再配置の
   優先順位をこの空きチャネル領域の前記未配線個所に近
   い順番に設定する再配置優先順位設定ステップで決定す
   ることを特徴とする請求項１記載の自動配置配線方法。