JPH03290762A

JPH03290762A - 取りはずし再配線方法

Info

Publication number: JPH03290762A
Application number: JP2092016A
Authority: JP
Inventors: Teruo Nakajima; 中島　照夫; Jiro Kusuhara; 楠原　治郎; Kazuhiko Iijima; 飯島　一彦
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1990-04-09
Filing date: 1990-04-09
Publication date: 1991-12-20

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［産業上の利用分野コ本発明は、プリント基板の配線設計における配線方法に
係り、特に、プリント基板の未配線区間を配線する場合
に、既配線区間を取りはずし、未配線区間の配線と、取
りはずした既配線区間の再配線を行う方法における、取
りはずし区間の配線迂回長を考慮した配線方法に関する
。

［従来の技術］プリント基板の配線設計における引き刺しと再配線手法
に関する従来技術として、例えば、電子情報通信学会技
術研究報告ＶＬＤ８８−８６〜９４　１９８９年２月２
日　第３９頁〜第４６項にｒ引き刺しと再配線手法の効
率化と評価」として記載された技術が知られている。

この従来技術は、未配線区間を結線する際、ある評価関
数を用いて適当な既配線を取りはずし、未配線区間を結
線した後、取りはずした配線区間を再度結線することに
より、未配線区間の結線を行なうものである。しかし、
この従来技術は、回路的制約の厳しい高速なプリント基
板に適用して、高密度な配線を実現する場合、この従来
技術による評価関数を用いたのでは、配線された区間の
デイレイ値が必要とする最低デイレイ値超え、基板性能
の低下を生じさせるという問題点を有している。

［発明が解決しようとする課題］前述した従来技術は、未配線区間を配線する際、評価関
数を用いて適当な既配線パターンを取りはずし、未配線
区間を配線した後、取りはずした区間を配線することに
より、未配線区間の配線を可能としていた。しかし、前
記従来技術は、その評価関数が、各配線区間の配線迂回
長を考慮していないため、生成された配線のデイレイ値
が必要とする最低デイレイ値を超える場合が生じるとい
う問題点を有している。

本発明の目的は、前記従来技術の問題点を解決し、回路
的制約の厳しいプリント基板の性能を保ちつつ高密度配
線を実現することができ、各配線区間の配線迂回許容長
を考慮して、必要なデイレイ値を超えることのない配線
を行なうことのできる取りはずし再配線方法を提供する
ことにある。

［課題を解決するための手段］本発明によれば前記目的は、ある未配線区間を、取りは
ずし再配線方法を用いて配線する場合、配線迂回許容範
囲情報を配線設計支援ファイルから読み込み、未配線区
間情報を配線設計ファイルから読み込み、既配線パター
ンの中から取りはずし可能な既配線パターンを検出し、
配線迂回許容長が最も大きい既配線パターンを取りはず
し対象区間として取りはずし、未配線区間と取りはずし
対象区間を再配線し、両者が配線迂回許容長以下となる
まで取りはずし対象区間を選択して、再配線を繰り返す
ことにより、それぞれの配線区間が配線迂回許容長以下
となるように、取りはずし再配線を行なうことにより達
成される。

１作　用コある未配線区間を配線しようとする場合、既配線パター
ンの中から取りはずし可能な既配線パターンを検出し、
これらの既配線パターンの中の配線迂回許容長範囲が最
も大きい既配線パターンを取りはずし対象区間とするこ
とにより、それぞれの配線区間のデイレイ値を小さな値
とすることかでき、基板性能を保つことができる。

［実施例コ以下、本発明による取りはずし再配線手法の一実施例を
図面により詳細に説明する。

第１図は本発明による取りはずし再配線手法を実行する
処理システムの一実施例の構成を示すブロック図、第２
図は未配線区間を配線する際、既存の配線区間を取りは
ずして配線する処理動作を説明するフローチャート、第
３図は既配線区間及び未配線区間の再配線時に必要な情
報を格納しているテーブルを説明する図、第４図は取り
はずし再配線前の配線パターンの例を示す図、第５図は
取りはずし再配線後の配線パターンの例を示す図である
。第１図において、１は処理装置、２は配線設計ファイ
ル、３は配線設計支援ファイル、４はデイスプレィ装置
、５はキーボード、６はプリンタ装置である。

本発明による配線方法を実行するシステムは、第１図に
示すように構成され、システムを構成する各機器は、次
に説明するような機能を備えている。

処理装置１は、未配線区間を配線する際、最も大きい配
線迂回許容範囲を有する既存の配線区間を取りはずして
再配線を行なう処理を実行する。

配線設計ファイル２は、磁気ディスク装置であり、プリ
ント基板上の既配線区間の各ビン−ビンの座標情報を格
納している。また、配線設計支援ファイル３は、磁気デ
ィスクであり、既配線区間の取りはずし決定に必要なビ
ン−ビン毎の配線迂回許容範囲の情報を格納している。

デイスプレィ装置４は、処理装置１による処理の実行結
果をオペレータに目視できるようにＣＲＴ等の画面上に
表示するものである。また、キボード５は、プリント基
板情報等を人手により入力する場合に用いられる入力装
置である。

プリンタ装置６は、処理結果等の必要な情報を手元に残
すために、必要な情報をプリントアウトするための装置
である。

前述のような機能を持った機器で構成される本発明の一
実施例は、第２図に示すフローに従って、それぞれの配
線区間を配線迂回許容範囲内で取りはずし再配線を行な
う。

いま、例えば、第４図に示すような、プリント基板上に
、４個のＬＳｉが搭載され、その相互間が、■〜■に示
すような配線により既に配線されているものとし、さら
に、残りの未配線区間Ａ１〜Ａ２の配線を行うものとす
る。この場合、既に配線されている既配線区間■〜■の
１つを取りはずして、再配線を行わなければならない。

本発明により、前述のような第４図に示す未配線区間Ａ
１〜Ａ２を、取りはずし再配線を行なうと第５図に示す
ようになるが、この取りはずし再配線処理の詳細を、第
３図に示すテーブルと、第２図に示す処理フローを参照
して説明する。

（１）まず、処理装置ｌは、未配線区間を含む領域内に
、その未配線区間が配線可能となるような既存の取りは
ずし対象配線区間を検出する。例えば、第４図の未配線
区間Ａ１〜Ａ、を配線する場合、区間ａ　、　〜ａ　、
、区間す、　〜ｂ　、、区間Ｃ１〜ｃ２、区間ｄ、〜ｄ
い区間ｅ１〜ｅ２をそれぞれ取りはずした場合、未配線
区間Ａ、〜Ａ２は配線可能となるので、これらの検出を
行う（ステップ１１）。

なお、前記取りはずし対象配線区間の検出において、ク
ロック配線等の取りはずしてはいけない配線がある場合
、これらは、取りはずし対象配線区間から除外される。

（２）処理装置ｌは、第３図に示すような配線迂回許容
長を、配線設計支援ファイル３から予め読み込んでおき
、ステップ１１で検出した既存の配線区間の配線迂回許
容長のそれぞれを比較して、最も大きい配線迂回許容長
を有する既存の配線区間を取りはずす。例えば、第３図
に示すように配線迂回許容長で最も大きいのは、既存の
配線区間ｃ、〜Ｃ３であり、この配線区間Ｃ８〜ｃ２を
取りはずす処理を行う（ステップ１２）。

（３）ステップ１２で取りはずした既配線区間と未配線
区間とについての配線を行う（ステップ１３）。

（４）ステップ１３で配線したそれぞれの区間が、配線
迂回許容長以下であるか否かをチェックする（ステップ
１４）。

（５）ステップ１４で、配線結果のどれかが配線迂回許
容長を超えている場合、例えば、未配線区間Ａ、〜Ａ２
の配線結果が許容長を超えている場合、取りはずし対象
区間の全てをチェックしたか否かを判定する（ステップ
１５）。

（６）ステップ１５の判定の結果、未チェック区間があ
れば、この例では、配線迂回許容長の最も大きい既存の
配線区間０１〜Ｃ２以外の４区間が未チェックであるた
め、配線区間Ｃ工〜Ｃ２を取りはずす前の状態、すなわ
ち、第４図のような元の状態に戻す（ステップ１６）。

（７）次に、残りの取りはずし対象区間から、次に大き
い配線迂回許容長を有する既存の配線区間の取りはすし
を行う。例えば、第３図がら、区間ｃ１〜ｃ２に次に大
きい配線迂回許容長を有する既配線区間が、区間ｂ１〜
ｂ２であるので、この既存の配線区間ｂ１〜ｂ２を取り
はずす（ステップ１７）。

（８）その後、ステップ１３からの処理を繰り返し実行
し、ステップ１７て取りはずした区間及び未配線区間を
配線し、ステップ１４で、ステップ１３て配線したそれ
ぞれの区間が、配線迂回許容長以下となったとき、例え
ば、両区間共に許容長以下となったとき、全ての未配線
区間を処理したか否かをチェックする（ステップ１８）
。

（９）ステップ１８のチェックで、残りの未配線区間が
存在するときには、ステップ１１へ戻り、前述した処理
を繰り返し実行し、全未配線区間の再配線処理の終了後
、取りはずし再配線処理を終了する。

前述した本発明の実施例によれば、配線迂回許容長を考
慮して、取りはずし可能な既配線区間を決定し、未配線
区間の配線と、取ｋ）はずした既配線区間の再配線を行
うようにしているので、それぞれの配線区間を配線迂回
許容長以下、すなわち、必要なデイレイ値で配線を行う
ことができる。

［発明の効果］以上、説明したように本発明によれば、既配線区間を取
りはずして未配線区間を配線する際、配線迂回許容範囲
を考慮して既配線区間を取りはずし、再配線区間が区間
固有の配線迂回許容範囲内であることを確認して、配線
を決定することができるので、それぞれの配線区間を配
線迂回許容範囲内で配線することができ、配線性能を保
ちつつ高密度配線を実現することができ、プリント配線
基板の人手修正にかかる期間を短縮することができる。

【図面の簡単な説明】

第１図は本発明による取りはずし再配線手法を実行する
処理システムの一実施例の構成を示すブロック図、第２
図は未配線区間を配線する際、既存の配線区間を取りは
ずして配線する処理動作を説明するフローチャート、第
３図は既配線区間及び未配線区間の再配線時に必要な情
報を格納しているテーブルを説明する図、第４図は取り
はずし再配線前の配線パターンの例を示す図、第５図は
取りはずし再配線後の配線パターンの例を示す図である
。１・・・・・処理装置、２・・・・・・配線設計ファイ
ル、３・・・・・・配線設計支援ファイル、４・・・・
・・デイスプレィ装置、５・・・・・・キーボード、６
・・・・・・プリンタ装置。第２図第図

Claims

【特許請求の範囲】１、未配線区間の配線を行うために、複数の既配線区間
のうちの取り外し可能な既配線区間を探索し、既存の配
線区間を取りはずして未配線区間を配線する取りはずし
再配線方法において、探索された取り外し可能な既配線
区間のうち、最も配線迂回許容長の大きい既配線区間を
取りはずして、未配線区間の配線と、取りはずした既配
線区間の再配線とを行うことを特徴とする取りはずし再
配線方法。２、特許請求の範囲第１項記載の取りはずし再配線方法
において、該方法により配線された未配線区間と再配線
された既配線区間の配線迂回長を計算し、この配線迂回
長が、予め決められている配線許容長以下であるか否か
をチェックし、少なくとも一方の配線迂回長が前記配線
許容長を超えた場合、次に長い既配線区間を取り外し、
未配線区間の配線と既配線区間の再配線を行う処理を、
取り外し可能な既配線区間がなくなるまで繰り返し実行
することを特徴とする取りはずし再配線方法。