JP2000181937A - 自動配線設計装置及び自動配線設計方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】障害要素が移動可能要素か移動不可能要素かに
かかわらず、所定の基準間隔を満たすような配線パター
ンを自動的に設計する。 【解決手段】配線セグメントＬ４を指定する指定手段
と、配線セグメントとの間隔が所定間隔ａより小さい第
一の要素Ｐ３を特定する特定手段と、第一の要素と配線
セグメントとの間隔が所定間隔を満たすような配線セグ
メントの移動位置を決定する決定手段とを備え、第一の
要素が移動不可能要素であっても、配線セグメント自身
が移動することにより設計基準エラーを回避し、また決
定手段は、配線セグメントＬ３を既存の要素、第一の要
素を新たな要素Ｌ４と設定し、新たな要素に対する既存
の要素の移動位置を決定する押し上げ配線処理を実施す
ることによって、配線セグメントＬ３の移動位置を決定
して、指定された配線セグメントと既存の障害要素とを
入れ替えることで、押し上げ処理を利用して自己回避処
理を実現する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＬＳＩなどの電子
部品が多数配置された基板の配線を自動的に設計する自
動配線設計装置及び自動配線設計方法に関する。

【０００２】

【従来の技術】携帯電話などのような超小型の電子機器
内には、ＬＳＩなど様々な電子部品を多数搭載した電装
基板が内蔵される。そして、電装基板上の限られた面積
を最大限有効利用するため、多数の電子部品が高密度に
配置される。このような電装基板の配線パターン設計を
行う場合、電子部品同士の間隔や配線同士の間隔は、一
定の基準値を下回らない限り、できるだけ近接するよう
に設計される。

【０００３】図９は、従来の自動配線設計装置における
配線設計処理を説明するための図である。図９（ａ）
は、設計者によって、配線セグメントＡが配線セグメン
トＢに近接して図示する位置に指定された場合を示す図
である。この場合、配線セグメントＡと配線セグメント
Ｂとの間隔が、所定の基準間隔ｌ１より小さいと、配線
セグメントＢが障害要素として特定される。そして、間
隔が基準間隔ｌ１を満たすように、既存の配線セグメン
トＢを配線セグメントＢ’（点線）の位置に自動的にず
らす処理が行われる。このように、設計者が指定した配
線セグメントを有効な配置として扱い、所定の基準間隔
ｌ１を満たすように、既存の他の配線セグメントをずら
す処理を「押し上げ処理」という。このように配線セグ
メントを移動可能要素として扱い、押し上げ処理を行う
ことによって、たとえ、基準間隔ｌ１より小さい間隔で
配線セグメントが指定されても、自動的に基準間隔ｌ１
を満たすような配線設計処理が行われる。

【０００４】

【発明が解決しようとする課題】一方、図９（ｂ）は、
設計者によって、配線セグメントＡがＬＳＩのピン位置
Ｃに近接して図示する位置に指定された場合を示す図で
ある。この場合、配線セグメントＡとピンＣとの間隔が
基準間隔ｌ２より小さいと、ピンＣが障害要素として特
定される。しかしながら、この場合、上述のような押し
上げ処理は行われない。これは、ピンＣが移動不可能な
要素として扱われるからである。ピンＣを、配線セグメ
ントと同様に移動可能要素として扱い、上述の押し上げ
処理を実施して、その位置をずらすと、ＬＳＩ全体の位
置もずれ、ひいては、基板全体の配線パターンを崩すお
それがある。従って、障害要素が移動不可能要素である
場合は、配線セグメントの指定は、無効な指定として扱
われ、設計者は、配線セグメントの指定をやり直さなけ
ればならない。

【０００５】このように、押し上げ処理は、障害要素が
移動可能な要素である場合に実施され、移動不可能要素
の場合は実施されず、設計効率の低下の要因となってい
る。

【０００６】従って、本発明の目的は、配線セグメント
の指定によって、障害要素が特定された場合、その障害
要素が移動可能要素か移動不可能要素かにかかわらず、
所定の基準間隔を満たすような配線パターンを自動的に
設計することができる自動配線設計装置及び自動配線設
計方法を提供することにある。

【０００７】

【課題を解決するための手段】上記目的を達成するため
の本発明の自動配線設計装置の構成は、配線セグメント
を指定する指定手段と、配線セグメントとの間隔が所定
間隔より小さい第一の要素を特定する特定手段と、第一
の要素と前記配線セグメントとの間隔が所定間隔を満た
すような前記配線セグメントの移動位置を決定する決定
手段とを備えることを特徴とする。

【０００８】これにより、配線セグメントに指定に対す
る障害要素が移動不可能要素である場合であっても、指
定された配線セグメント自身が移動する自己回避処理を
実施することにより、設計基準エラーを回避することが
可能となる。

【０００９】例えば、決定手段は、配線セグメントを、
既存の要素と設定し、第一の要素を、新たな要素と設定
し、新たな要素に対する既存の要素の移動位置を決定す
る押し上げ配線処理を実施することによって、配線セグ
メントの移動位置を決定する。このように、指定された
配線セグメントと、既存の障害要素とを入れ替えるスワ
ップ処理を行うことで、従来の押し上げ処理を利用し
て、容易に自己回避処理を実現することが可能となる。

【００１０】そして、決定手段は、配線セグメントを前
記移動位置に移動させた結果、配線セグメントを含む第
二の要素と、第三の要素との間隔が所定間隔より小さく
なる場合、さらに、第二の要素と第三の要素との間隔が
所定間隔を満たすような第三の要素の移動位置を決定す
る。

【００１１】また、上記構成の自動配線設計装置は、さ
らに、配線セグメント及び第三要素の移動前後における
配線パターンの複雑度の変化量を、所定の判断基準レベ
ルと比較する複雑度判断手段を備え、この複雑度判断手
段は、変化量が判断基準レベル以下の場合、配線セグメ
ントの指定を有効とし、判断基準レベルより大きい場
合、配線セグメントの指定を無効とする。

【００１２】配線パターンの複雑度は、例えば、配線パ
ターンを構成する配線セグメント全体の折れ曲がり数又
は前記配線セグメントの長さである。このように、配線
パターンの複雑度判断を行うことにより、設計基準エラ
ーが解消した場合であっても、配線パターンが過度に複
雑化することを防止することができる。

【００１３】また、上記目的を達成するための本発明の
自動配線設計方法は、配線セグメントを指定するステッ
プと、配線セグメントとの間隔が所定間隔より小さい第
一の要素を特定する特定ステップと、第一の要素と前記
配線セグメントとの間隔が所定間隔を満たすような配線
セグメントの移動位置を決定する決定ステップとを備え
ることを特徴とする。

【００１４】そして、例えば、上記決定ステップは、配
線セグメントを、既存の要素と設定し、第一の要素を、
新たな要素と設定し、新たな要素に対する既存の要素の
移動位置を決定する押し上げ配線処理を実施することに
よって、配線セグメントの移動位置を決定する。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。しかしながら、本発明の技術的範囲が、本
実施の形態に限定されるものではない。

【００１６】図１は、本発明の実施の形態における自動
配線設計装置の構成例を示す図である。図１に示される
ように、自動配線設計装置は、ＣＰＵ１、メインメモリ
２、表示装置３、記憶装置４、キーボード５、ポインテ
ィングデバイス（マウス）６などからなるワークステー
ションなどのコンピュータシステムである。そして、記
憶装置４には、設計パターンのデータファイルや、本発
明に特徴的な自動配線設計処理を実行するプログラム、
さらには、後述する配線パターン複雑度判断基準ライブ
ラリなどが格納されている。

【００１７】このようなシステムにおいて、コンピュー
タシステム起動時に、上記プログラム及びパターンデー
タなどがメインメモリ２に読み出される。そして、設計
者が、表示装置３の画面を見ながら、新たな配線セグメ
ントを指定すると、ＣＰＵ１が、以下に説明する自動配
線設計処理を実行する。

【００１８】図２は、本発明の実施の形態における自動
配線設計処理を説明するための図である。図２には、
ＢＧＡ(Ball Grid Array)型の電子部品のピンＰ１、Ｐ
２、Ｐ３及びＰ４の間を３本の配線セグメントＬ１、Ｌ
２、Ｌ３が配置されている。ここで、ピンＰは、上述し
たように、配線設計上、移動不可能要素であって、配線
セグメントＬは、移動可能要素である。

【００１９】いま、ピンＰ１とピンＰ３との間隔Ｘに対
する設計基準として、あらかじめ、ピンＰと配線セグメ
ントＬの基準間隔ａ、配線セグメント間Ｌの基準間隔ｂ
が設定されているものとする。そして、この設計基準に
よれば、ピンＰ１とピンＰ３との間隔Ｘには、４本の配
線セグメントＬが設定可能であるとする。即ち、図２
においては、４本の配線セグメントＬが設定可能な間隔
Ｘに３本の配線セグメントしか設定されていないが、設
計基準上では、ピンＰ１とピンＰ３との間にさらにもう
一本の配線セグメントＬを設定することができる。

【００２０】そこで、設計者は、図２に示すように、
ピン３と配線セグメントＬ３との間にさらに配線セグメ
ントＬ４（点線）をピン３に近接して指定する。このと
き、配線セグメントＬ４は、ピンＰ３に対する設計基準
である基準間隔ａを満たしていないものとする。即ち、
ピンＰ３が障害要素として特定される。

【００２１】このような配線セグメント指定がなされる
と、従来の押し上げ処理によれば、指定された配線セグ
メントに対する障害要素が移動不可能要素であるピンな
ので、押し上げ処理ができず、無効な指定として扱わ
れ、設計者は、配線セグメントの指定をやり直さなけれ
ばならない。

【００２２】一方、本発明の実施の形態によれば、ま
ず、障害要素であるピンＰ３に対して、設計基準間隔ａ
を満たす配線セグメントＬ４の移動位置が算出され、図
２に示されるように、配線セグメントＬ４自身がその
移動位置に移動する。このように、従来の押し上げ処理
と異なり、指定された配線セグメント自身が障害要素に
対して設計基準を満たすように移動することを「自己回
避」と呼ぶこととする。この自己回避により、障害要素
が移動不可能要素であっても、以下に説明するように、
他の要素に対しても設計基準を満たす限り、配線セグメ
ントの指定をやり直すことなく、自動配線設計が可能と
なる。

【００２３】図２に戻り、この自己回避処理により、
配線セグメントＬ４がピンＰ３に対して移動することに
より、配線セグメントＬ４は、ピンＰ３に対する設計基
準は満足するが、配線セグメントＬ３に対して設計基準
エラーとなってしまう（配線セグメントＬ３とＬ４の間
隔が基準間隔ｂ未満となる）。従って、次に、配線セグ
メントＬ３が設計基準エラー要素として特定される（図
２参照）。

【００２４】この場合は、従来の押し上げ処理が実施さ
れる。即ち、既存の要素である配線セグメントＬ３の移
動位置が算出され、図２に示されるように、配線セグ
メント３が、配線セグメントＬ４に対して設計基準を満
たすように、その移動位置に移動する。

【００２５】そうすると、図２に示されるように、配
線セグメントＬ３は、配線セグメントＬ４に対する設計
基準は満足するが、配線セグメントＬ２に対して設計基
準エラーとなってしまう（配線セグメントＬ２とＬ３の
間隔が基準間隔ｂ未満となる）。従って、次に、配線セ
グメントＬ２が設計基準エラー要素として特定される。

【００２６】この場合も上記同様に、図２に示される
ように、従来の押し上げ処理が実施される。即ち、既存
の要素である配線セグメントＬ２が、配線セグメントＬ
３に対して設計基準を満たすように移動する。

【００２７】そうすると、図２に示されるように、配
線セグメントＬ２は、配線セグメントＬ３に対する設計
基準は満足するが、配線セグメントＬ１に対して設計基
準エラーとなってしまう（配線セグメントＬ１とＬ２の
間隔が基準間隔ｂ未満となる）。従って、次に、配線セ
グメントＬ１が設計基準エラー要素として特定される。

【００２８】この場合も上記同様に、従来の押し上げ処
理が実施される。即ち、既存の要素である配線セグメン
トＬ１が、配線セグメントＬ２に対して設計基準を満た
すように移動する。

【００２９】図２は、配線セグメントＬ１移動後の配
線パターンを示す図である。上述したように、ピンＰ１
とＰ３の間隔Ｘの間には、設計基準上、４本の配線セグ
メントを配置可能である。そして、上述したように、配
線セグメントＬ４、Ｌ３、Ｌ２の位置を設計基準の基準
間隔ａ及びｂになるように順に移動させてきたので、配
線Ｌ１とピンＰ１との間隔も、設計基準の間隔ａを満た
すはずである。即ち、これにより、指定された配線セグ
メントＬ４及び既存の配線セグメントＬ１、Ｌ２及びＬ
３は、全て設計基準を満たすので、配線セグメントＬ４
に指定に対する自動配線設計処理が終了する。

【００３０】図３乃至図５は、本発明の実施の形態にお
ける自動配線設計処理のフローチャートを示す。本発明
の実施の形態における自動配線設計処理では、上述した
ように、自己回避処理が行われる。そして、この自己回
避処理を実行するために、本発明の実施の形態では、従
来の押し上げ処理が利用される。具体的には、まず、図
３のステップＳ１において、新たな配線セグメント（以
下、新セグメントという）が指定される。例えば、図２
のように、配線セグメントＬ４が配線Ｌ３とピンＰ３
との間に指定される場合である。ステップＳ２におい
て、上述したように、指定された新セグメントと既存の
周囲要素との間隔が設計基準を満たすか否かなどの設計
基準チェックが実施される。そして、ステップＳ３にお
いて、その新セグメントの指定が設計基準を満たさない
設計基準エラーである場合、ステップＳ４において、設
計基準エラーの対象となった障害要素が特定される。例
えば、図２において、配線セグメントＬ４の指定が、
ピンＰ３に対する設計基準エラーである場合、ピンＰ３
が障害要素として特定される。

【００３１】そうすると、次のステップＳ５において、
その既存の障害要素が新たに指定された要素（仮想指定
要素）として設定され、新セグメントが既存の要素（仮
想既存要素）として設定される。例えば、図２におい
て、ピンＰ３が仮想指定要素として設定され、配線セグ
メントＬ４が仮想既存要素として設定される。

【００３２】その後、ステップＳ６において、通常の押
し上げ処理が実施される。従って、ステップＳ６では、
仮想既存要素が、仮想指定要素に対して設計基準を満た
すように移動する。例えば、図２において、配線セグ
メントＬ４が、ピンＰ３に対して設計基準を満たすよう
に移動する。これにより、実際は、指定された新セグメ
ントが、既存の障害要素に対して移動する自己回避処理
が実施される。

【００３３】即ち、通常の押し上げ処理は、新たに指定
された配線セグメントに対して、既存の要素が移動可能
な障害要素として特定された場合、その既存の要素を移
動させる。一方、本発明における自己回避処理は、既存
の要素は移動させずに、新セグメントを移動させる。こ
の自己回避処理を、通常の従来の押し上げ処理を利用し
て実行するには、ステップＳ５において、指定された配
線セグメントと既存の要素を入れ替える処理（スワップ
処理）を行えばよい。そして、このスワップ処理後に通
常の押し上げ処理を実施することで、指定された配線セ
グメント自身が移動する自己回避処理が実施される。こ
のように、上記スワップ処理を追加する簡単な設計プロ
グラム変更により、従来の押し上げ処理を利用した自己
回避処理を実現することができる。

【００３４】ステップＳ６において、押し上げ処理が行
われると、押し上げ処理によって、変化する新セグメン
トの補正処理を行う。

【００３５】図６は、新セグメントの補正処理を説明す
るための図である。まず、図６（ａ）では、配線セグメ
ントＬ４をその折れ曲がり点Ｍ１及びＭ２でさらに細か
いセグメントＬ４１、Ｌ４２及びＬ４３に分割して考え
る。そして、配線セグメントＬ４の点線位置へ移動後
も、折れ曲がり点Ｍ１でＬ４１とＬ４２が接続し、折れ
曲がり点Ｍ２でセグメントＬ４２とセグメントＬ４３が
接続するように、セグメントＬ４１とＬ４３をそれぞれ
ΔＬ４１、ΔＬ４３だけ延長する補正処理が行われる。
図６（ｂ）では、上記同様に、配線セグメントＬ４をそ
の折れ曲がり点Ｍ１でさらに細かいセグメントＬ４１及
びＬ４２に分割して考える。そして、セグメントＬ４２
が点線位置へ移動すると、セグメントＬ４１に余分な部
分ΔＬ４１が生じてしまう。従って、ΔＬ４１を削除す
る補正処理が行われる。

【００３６】図３に戻り、ステップＳ８では、ステップ
Ｓ７における自己回避処理の結果、移動した新セグメン
トが、既存の他の要素との間で設計基準を満たすか否か
の設計基準チェックが行われる。例えば、図２におい
て、配線セグメントＬ４の移動によって、次に、配線セ
グメントＬ４の移動位置が、配線セグメントＬ３に対す
る設計基準エラーとなる。

【００３７】図４に移って、ステップ９において、設計
基準エラーが存在すると、次にステップＳ１０におい
て、上記ステップＳ６の自己回避処理の繰り返し回数が
所定の設定回数を越えたか否かが判定される。

【００３８】自己回避処理の繰り返し回数に制限が設け
られるのは、自己回避処理により設計基準エラーが生
じ、その結果さらに自己回避処理を繰り返す無制限な自
己回避処理によって、配線パターン全体がいたずらに複
雑化してしまうことを避けるためである。

【００３９】ステップＳ１０において、自己回避処理の
繰り返し回数が設定回数以下の場合、次に、ステップＳ
１１において、ステップＳ９で設計基準エラーの対象と
なった他の要素（以下、エラー対象要素という）が移動
不可能要素か否かが識別される。そして、そのエラー対
象要素が移動可能要素である場合は、ステップＳ１２に
おいて、それを新たに指定された新セグメントとして設
定する。例えば、図２において、エラー対象要素であ
る配線セグメント３は、移動可能要素であるので、ステ
ップＳ１２において、新セグメントとして設定される。

【００４０】そして、ステップＳ２に戻って、ステップ
Ｓ１２において設定された新セグメントに対する設計基
準チェックが再度実施される。そして、ステップＳ３乃
至ステップＳ８の処理が繰り返される。例えば、図２
に対応して、新セグメントＬ３の位置は、既存の要素で
ある配線セグメントＬ４の存在により設計基準エラーと
なっているので、ステップＳ４において、今度は、配線
セグメントＬ４が障害要素として特定される。従って、
ステップＳ５では、配線セグメントＬ４が仮想指定要素
として設定され、新セグメントＬ３が仮想指定セグメン
トとして設定される。そして、ステップＳ６において、
新セグメントＬ３が、配線セグメントＬ４に対して設計
基準を満たすように移動する自己回避処理が行われる。
しかしながら、新セグメントＬ３が移動するこの自己回
避処理は、通常の押し上げ処理と同義である。元々、新
セグメントＬ３は既存の要素であり、それが移動するか
らである。最初の配線セグメントの指定（配線セグメン
トＬ４の指定）に対して、自己回避処理を実行した後、
連鎖的に生じる設計基準エラーに対しては、通常の押し
上げ処理によって、エラー対象要素となる配線セグメン
トＬ３、Ｌ２及びＬ１を順次移動させる必要ある。この
最初の自己回避処理と、その後の押し上げ処理とを同じ
自己回避処理ループ内で実行するために、既存の要素で
あるエラー対象要素Ｌ３、Ｌ２及びＬ１を、ステップＳ
１２において、新セグメントとしてあらかじめ反転させ
ておいて、さらに、ステップＳ５において、再度既存の
要素に戻す。これにより、押し上げ処理を自己回避処理
として実施することができる。

【００４１】従って、図２乃至図２における配線セ
グメントＬ３、Ｌ２及びＬ１の押し上げ処理は、このス
テップＳ２乃至ステップＳ１２の自己回避処理により実
現される。

【００４２】図４に戻って、ステップＳ１０において、
自己回避処理の繰り返し回数が設定回数を越えている場
合、又はステップＳ１１において、エラー対象要素が移
動不可能要素である場合は、これ以上自己回避処理を続
行できないので、ステップＳ１３に進む。ステップＳ１
３では、自己回避処理によって、結局、設計基準エラー
を解消できなかったので、自己回避処理で移動した要素
が元の位置に戻される。そして、次のステップＳ１４に
おいて、ステップＳ４で特定された障害要素が移動不可
能要素でない場合は、以下に説明する処理が行われる。
また、ステップＳ１４において、ステップＳ４の障害要
素が移動不可能要素（例えば、ピン）である場合は、新
セグメントの指定は無効となる（図５のステップＳ２
１）。

【００４３】まず、ステップＳ１５において、障害要素
に特定された配線セグメントに対して、削除／再配線処
理が可能な場合はそれが実施される。

【００４４】図７は、削除／再配線処理を説明するため
の図である。図７（ａ）において、例えば、折れ曲がり
が直角に設定された配線セグメント（障害要素）Ｌaの
折れ曲がり部分に近接して、新たな配線セグメントＬb
が、図示されるように指定されると、配線セグメント間
の間隔Ｋが設計基準より小さい設計基準エラーとなる場
合が想定される。このような場合、図７（ｂ）に示すよ
うに、障害要素である配線セグメントＬaの直角部分を
削除して、斜め切り落とされたような形状に再配線する
ことにより、新たに指定された配線セグメントＬbとの
間隔Ｋが、設計基準を満たすことができる場合がある。

【００４５】そして、ステップＳ１６において、このよ
うな削除／再配線処理を実施しても、設計基準エラーが
解消しない場合は、ステップＳ１７において、変化した
障害要素（斜めに切り落とされた配線形状）Ｌbは、変
化前の状態（直角形状）に戻される。

【００４６】さらに、ステップＳ１８において、障害要
素に対する従来の押し上げ処理を行う。即ち、新セグメ
ントに対して設計基準を満たすように障害要素が移動
し、それにより連鎖的に設計基準エラーが生じた場合
は、順次押し上げ処理が実施される。

【００４７】そして、ステップＳ１９において、この押
し上げ処理によっても、設計基準エラーを解消できない
場合は、図５に移って、ステップＳ２０において、押し
上げ処理で移動した要素が元の位置に戻される。そし
て、ステップＳ２１において、新セグメントの指定は無
効とされる。

【００４８】一方、ステップＳ９、ステップＳ１６及び
ステップＳ１９において、設計基準エラーが解消した場
合は、図５のステップＳ２２における配線パターン複雑
度判断処理が実施される。

【００４９】図８は、配線パターン複雑度判断処理を説
明するための図である。図８では、移動可能要素とし
て、配線セグメントが複数接続されるビア(VIA)ホール
を例に複雑度判断処理が説明される。ビアホールは、基
板が複数の層を構成し、その層毎に配線パターンが存在
する場合に、異なる層の配線セグメント同士を結線する
ための導通孔である。なお、図８では、６層構成のビア
ホールＨが示され、層がそれぞれ異なる配線セグメント
Ｇ１、Ｇ２、Ｇ３及びＧ４は、互いに結線状態にある。
そして、このビアホールＨは、配線設計上は、移動可能
要素として設定されている。

【００５０】今、このビアホールＨが、ある配線セグメ
ントと設計基準を満たす間隔を維持できず、自己回避処
理又は押し上げ処理により移動した場合、それにつれ
て、ビアホールＨに接続している複数の配線セグメント
Ｇ１、Ｇ２、Ｇ３及びＧ４も移動する。このとき、配線
セグメントＧ１、Ｇ２、Ｇ３及びＧ４は、ビアホールＨ
との結線を保持するため、その配線パターンが修正さ
れ、図示されるように、配線セグメントの折れ曲がりの
数や長さが増加し、配線パターンが崩れる（配線パター
ンが複雑化する）場合がある。

【００５１】従って、上記各処理によって変化した配線
パターンが、過度に複雑化することを避けるため、ステ
ップＳ２２において、配線パターンの変化量を、記憶装
置４の配線パターン複雑度判断基準ライブラリに格納さ
れている所定の判断基準値と比較する。そして、ステッ
プＳ２３において、その変化量が判断基準値を超えない
場合に、新セグメントの指定は有効とされる（ステップ
Ｓ２４）。

【００５２】配線パターンの変化量とは、具体的には、
配線セグメントにおける折れ曲がり数の増加数や配線セ
グメントの長さの増加分である。そして、判断基準値
は、例えば、変化前の折れ曲がりの数や配線セグメント
の長さに対する所定割合（例えば、１０％乃至２０％程
度）が設定される。

【００５３】一方、変化量が判断基準値を超える場合
は、ステップＳ２０において、上記各処理で移動した要
素が元の位置に戻され、ステップＳ２１において、新セ
グメントの指定は無効とされる。

【００５４】そして、ステップＳ２５において、次の配
線セグメントを指定する場合は、ステップＳ１に戻り、
配線セグメントの指定を終了する場合は、本発明の実施
の形態のおける自動配線設計処理は終了する。

【００５５】このように、配線セグメントの指定に対し
て、自己回避処理、削除／再配線処理、押し上げ処理な
ど複数の自動配線処理が実施されることによって、設計
基準エラーを回避できる可能性が高まり、配線セグメン
トの指定回数を低減させることができる。

【００５６】

【発明の効果】以上、本発明によれば、配線セグメント
に指定に対する障害要素が移動不可能要素である場合で
あっても、指定された配線セグメント自身が移動する自
己回避処理を実施することにより、設計基準エラーを回
避することが可能となる。従って、設計者による配線セ
グメントの指定回数が低減し、配線設計処理の省力化が
図られる。

【００５７】また、指定された配線セグメントと、既存
の障害要素とを入れ替えるスワップ処理を行うことで、
従来の押し上げ処理を利用して、容易に自己回避処理を
実現することが可能となる。さらに、配線パターンの複
雑度判断を行うことにより、設計基準エラーが解消した
場合であっても、配線パターンが過度に複雑化すること
を防止することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態における自動配線設計装置
の構成例である。

【図２】本発明の実施の形態における自動配線設計処理
を説明するための図である。

【図３】本発明の実施の形態における自動配線設計処理
のフローチャートである（その１）。

【図４】本発明の実施の形態における自動配線設計処理
のフローチャートである（その２）。

【図５】本発明の実施の形態における自動配線設計処理
のフローチャートである（その３）。

【図６】新セグメントの補正処理を説明するための図で
ある。

【図７】削除／再配線処理を説明するための図である。

【図８】配線パターン複雑度判断処理を説明するための
図である。

【図９】従来の自動配線設計装置における配線設計処理
を説明するための図である。

【符号の説明】

１ ＣＰＵ ２ メインメモリ ３ 表示装置 ４ 記憶装置 ５ キーボード ６ ポインティングデバイス

───────────────────────────────────────────────────── フロントページの続き (72)発明者 今野 栄一 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 山口 高男 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5B046 AA08 BA06 GA01

Claims (14)

【特許請求の範囲】
1. 【請求項１】移動可能な要素である配線セグメントの指
   定に対応して、所定の設計基準を満たすように配線パタ
   ーンを設計する自動配線設計装置において、 配線セグメントを指定する指定手段と、 前記配線セグメントとの間隔が所定間隔より小さい第一
   の要素を特定する特定手段と、 前記第一の要素と前記配線セグメントとの間隔が所定間
   隔を満たすような前記配線セグメントの移動位置を決定
   する決定手段とを備えることを特徴とする自動配線設計
   装置。
2. 【請求項２】請求項１において、 前記決定手段は、前記配線セグメントを、既存の要素と
   設定し、前記第一の要素を、新たな要素と設定し、前記
   新たな要素に対する前記既存の要素の移動位置を決定す
   る押し上げ配線処理を実施することによって、前記配線
   セグメントの移動位置を決定することを特徴とする自動
   配線設計装置。
3. 【請求項３】請求項１において、 前記第一の要素は、移動不可能な要素であることを特徴
   とする自動配線設計装置。
4. 【請求項４】請求項１において、 前記決定手段は、前記配線セグメントを前記移動位置に
   移動させた結果、前記配線セグメントを含む第二の要素
   と、第三の要素との間隔が所定間隔より小さくなる場
   合、さらに、前記第二の要素と前記第三の要素との間隔
   が所定間隔を満たすような前記第三の要素の移動位置を
   決定することを特徴とする自動配線設計装置。
5. 【請求項５】請求項１において、 前記配線セグメントの移動前後における配線パターンの
   複雑度の変化量を、所定の判断基準レベルと比較する複
   雑度判断手段を備え、 前記複雑度判断手段は、前記変化量が前記判断基準レベ
   ル以下の場合、前記配線セグメントの指定を有効とし、
   前記判断基準レベルより大きい場合、前記配線セグメン
   トの指定を無効とすることを特徴とする自動配線設計装
   置。
6. 【請求項６】請求項４において、 前記配線セグメント及び前記第三要素の移動前後におけ
   る配線パターンの複雑度の変化量を、所定の判断基準レ
   ベルと比較する複雑度判断手段を備え、 前記複雑度判断手段は、前記変化量が前記判断基準レベ
   ル以下の場合、前記配線セグメントの指定を有効とし、
   前記判断基準レベルより大きい場合、前記配線セグメン
   トの指定を無効とすることを特徴とする自動配線設計装
   置。
7. 【請求項７】請求項５又は６において、 前記配線パターンの複雑度は、前記配線パターンを構成
   する配線セグメント全体の折れ曲がり数又は前記配線セ
   グメントの長さであることを特徴とする自動配線設計装
   置。
8. 【請求項８】移動可能な要素である配線セグメントの指
   定に対応して、所定の設計基準を満たすように配線パタ
   ーンを設計する自動配線設計方法において、 配線セグメントを指定するステップと、 前記配線セグメントとの間隔が所定間隔より小さい第一
   の要素を特定する特定ステップと、 前記第一の要素と前記配線セグメントとの間隔が所定間
   隔を満たすような前記配線セグメントの移動位置を決定
   する決定ステップとを備えることを特徴とする自動配線
   設計方法。
9. 【請求項９】請求項８において、 前記決定ステップは、前記配線セグメントを、既存の要
   素と設定し、前記第一の要素を、新たな要素と設定し、
   前記新たな要素に対する前記既存の要素の移動位置を決
   定する押し上げ配線処理を実施することによって、前記
   配線セグメントの移動位置を決定することを特徴とする
   自動配線設計方法。
10. 【請求項１０】請求項８において、 前記第一の要素は、移動不可能な要素であることを特徴
    とする自動配線設計方法。
11. 【請求項１１】請求項８において、 前記決定ステップは、前記配線セグメントを前記移動位
    置に移動させた結果、前記配線セグメントを含む第二の
    要素と、第三の要素との間隔が所定間隔より小さくなる
    場合、さらに、前記第二の要素と前記第三の要素との間
    隔が所定間隔を満たすような前記第三の要素の移動位置
    を決定することを特徴とする自動配線設計方法。
12. 【請求項１２】請求項８において、 前記配線セグメントの移動前後における配線パターンの
    複雑度の変化量を、所定の判断基準レベルと比較する複
    雑度判断ステップを備え、 前記複雑度判断ステップは、前記変化量が前記判断基準
    レベル以下の場合、前記配線セグメントの指定を有効と
    し、前記判断基準レベルより大きい場合、前記配線セグ
    メントの指定を無効とすることを特徴とする自動配線設
    計方法。
13. 【請求項１３】請求項１１において、 前記配線セグメント及び前記第三要素の移動前後におけ
    る配線パターンの複雑度の変化量を、所定の判断基準レ
    ベルと比較する複雑度判断ステップを備え、 前記複雑度判断ステップは、前記変化量が前記判断基準
    レベル以下の場合、前記配線セグメントの指定を有効と
    し、前記判断基準レベルより大きい場合、前記配線セグ
    メントの指定を無効とすることを特徴とする自動配線設
    計方法。
14. 【請求項１４】請求項１２又は１３において、 前記配線パターンの複雑度は、前記配線パターンを構成
    する配線セグメント全体の折れ曲がり数又は前記配線セ
    グメントの長さであることを特徴とする自動配線設計方
    法。