JPH0275076A - ループ形状パターンの配線方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、プリント基板、集積回路のプリン１−パター
ンの配線情報を決定する方法に係り、往路と復路の２＃
１のパターン（以下、ループ形状パターンと呼ぶ）を用
いた配線に好適な、計算機による配線方式に関する。

〔従来の技術〕

高密度な配線を要求されるプリント基板や集積回路では
２両端終端ネットを用いることで、負荷数を増加させて
いる。しかし、集積回路とプリント基板間や、プリント
基板同志の間で用いると。

出力ピン数の増加で、ピンネックという問題が起る。こ
の場合、ソースと出力ピン間をループ形状パターンにす
ると、この間のインピ・−ダンスが下がるため、出力ピ
ン数を減少させることができる。

このような場合に必要となるループ形状パターン（第２
図往路／復路パターン）の配線経路を決定する場合、往
路と復路の信号のずれをなくすため、パターンの配線長
をほぼ等しくする必要がある。

そこで従来は、特開昭６３−３８２９７号公報に状載、
されているように、ループ形状の往路バターンの配線経
路を一層上で決定した後、その経路を別層へ複写できる
かどうかチエツクし、その結果作成可能な場合、それを
復路のパターンとするという方式をとっていた。

〔発明が解決しようとする課題〕

１−記従来技術によるループ形状配線パターンは、異な
る２層間に、全く同一の配線経路を持つ必要がある。し
かし、配線パターンの多数存在する高密度なプリント基
板や集積回路上では、復路パターンが既に存在している
場合が多くなる。この場合、往路パターンの配線経路を
再探査する必要が出てくる。また最終的に、往路パター
ンか復路パターンのどちらか一方が見つからない場合は
未配線となり、人手によって配線経路を決定することに
なる。このため、ループ形状パターンの配線が。

処理時間の増大及び配線率の低下の原因となっていた。

本発明の目的は、往路パターンと復路パターンの配線長
が許容値以内であれば、配線経路が同一である必要はな
いことに注目し、ループ形状パターンの配線経路４・効
率良く法定する配線ツノ式を提供することにある。

〔課題を解決するだめの手段〕

」記聞目的は、以ドに述べる方法により達成さｊｌ、る
。

１）　ループ形状パターンで接続する配線区間の抽出 各配線区間の配線情報より、ループ形状パターンで配線
すべき区間を抽出する。往路パターン（第２図、ピン２
１〜ピン２２間）および、復路パターン（第２図、ピン
２２〜ピン２１間）を配線対象区間として、配線情報デ
ータに登録する。

２）往路パターンの配線経路決定 往路パターンに対し、従来と同様の方法で配線経路を決
定し、その配線長を計算する。

３）復路パターンの配線長の決定 往路パターンの配線長と往路、復路バタ・−ンの配線長
差の許容値の和を復路バタ・−・ン配線長の上限値、そ
れらの差を下限値とし、計算する。−に記、北限値およ
び下限値を、復路パターンの配線指示情報として、配線
情報データに登録する。

４）復路パターンの決定 復路パターンに対し、従来と同様の方法で配線長指示を
守り、配線経路を決定する。

〔作用〕

Ｏｆ記手段により、まず配線情報より、ループ形状パタ
ーンで配線する必要のある区間が抽出されその往路パタ
ーン及び復路パターンが、配線対象区間として登録され
る。次に従来方法により、往路パターンの配線経路が決
定され、その配線長が言］算される。前記配線長と、往
路パターン及び復路パターンの配線長誤差の許容値より
、復路パターンの配線長の上限値及び下限値を求めるこ
とができる。前記配線長の制限値に基づき、復路パター
ンの配線経路を決定する。これにより、往路及び復路パ
ターンの配線長誤差が許容値以下であることが保証され
た。ループ形状パターンを決定することが可能となる。

〔実施例〕

以下１本発明の一実施例を第１図〜第８図を用いて説明
する。

本発明を構成するシステムの概要は、第３図番、゛示す
ように、自動配線処理を行うコンピュータ３１、配線す
べき区間の座標、および設計指示情報を持つ、設計情報
ファイル３２．自動配線処理により決定された配線経路
情報を持つ、配線情報ファイル３３となっている。

次に２本発明による配線方法は、第１図に示すように、
設計情報ファイルよりループ形状の配線を必要とする区
間の抽出】１−４配線順の決定１−２゜往路パターンの
配線１３．往路パターンの配線長の計算１４．復路パタ
ーンの配線長の制限値の計算】−５，復路パターンの配
ｕＡ１６の６つの処理段階を持つ。以下、各段階につい
て、説明する。

段階Ｉ：ループ形状の配線区間の抽出 設計情報ファイル（第３図、３２）内の設計指示情報よ
り、ループ形状配線の必要な区間をサーチし、その区間
の座標を取り出ず。

段階■：配線順の決定 抽出された区間（第４図、ピン４］へ・ピン４２間）に
ついて、往路パターン（第４図、パターン４３）および
、復路パターン（第４図。

パターン４４）を配線対象パターンとし、設計情報ファ
イル（第３図、３２）へ登録する。登録方法は、第４図
の場合、端点座標をＦｒｏｍ−Ｔ　ｏ　−Ｔ　ｏ形式で
、ピン４１→ピン４２→ピン４１のようにする。（第５
図） 段階■：往路パターンの配線 往路パターン（第４図、ピン４１〜ピン４２間）につい
て、公知の自動配線アルゴリズム（迷路法等）により、
その配線Ｒ路を求める。

（第６図、パターン４３）２次に、その座標を。

配線情報ファイル（第３図、３３）へ登録する。

第６図の例の場合＋　　（ｘ□、ｙ□）→（ｘ、ｌ、　
：ｌｌ’２）→・・・→（Ｘｔｙ３’ｔ）の様に登録す
る。

段階■：往路パターンの配線長の計算 上記、配線情報ファイルの座標より、以Ｆの計算式によ
り、往路パターンの配線長を計算する。（第７図） 往路パターンの配線長　１．】＝ΣＱｉｎ：配線区間の
ニレメン１−数 Ｑｉ：区間１ニレメン１−の配線長 段階■：復路パターンの配線長の制限値の計算以Ｆの計
算式により、復路パターンの配線長の４−限値および、
下限値を求める。

往路パターンの上限値　Ｌ　ｕ　＝　Ｉ、　］十αＦ。

復路パターンの下限値　Ｌｂ＝Ｌ］−αｒ。

■、１：往路パターンの配線長 αＬ：往路、復路パターンの配線長誤差の許容値（例え
ば５ｍｍ） 次に、復路パターンの配線長制限値を、設ｃｉ１情報フ
ァイル（第３図、３２）に登録する。

段階■：復路パターンの配線 復路パターン（第６図、ピン４２〜ピン４１間）を、公
知の配線長指定パターンの配線方式（例えば、特開昭６
２　２１６０７５号に記載された自動指定長配線方式等
）により、配線経路を求め（第８図、パターン４４）、
その座標を、配線情報ファイル（第３図、３３）へ登録
する。

本実施例によれば、第４図ピン４１〜４２間をループ形
状パターンで配線する場合、第８１図パターン４３と異
なる層上に、パターン４３と同一経路のパターンが作成
不可となる場合でも、パターン４３と同一層−［二に、
配線長誤差が許容値以下となる。パターン４４を使用す
ることにより、ループ形状パターンを決定できるという
効果がある。

〔発明の効果〕

本発明によれば、往路パターンの配線形状によらずに、
往路、復路パターンの配線長誤差が、許容値以下である
ことが保証された。ループ形状パターンの配線経路を決
定することが可能となる。

これにより、ループ形状パターンの配線経路探査の自由
度が広がり、配線率の増加、処理時間の減少を図ること
が可能となる。

【図面の簡単な説明】

第１７図は９本発明の一実施例のループ形状パターンの
配線方式のフローチャート、第２図は、ループ形状パタ
ーンの説明図、第：３図は４本発明を構成するシステム
の説明図、第４図および、第６図〜第８図は本発明の詳
細な説明図、第５図は。 実施例に対する設計情報ファイルの説明図である。 ２１．２２．４１．４２・・・部品ピン、４３・・・往
路パターン、 ４４・・復路パターン。 第　１　図 第２図 第　３　ビ 第４図 第　６　図 ８８図 第　５　図 第７図

Claims (1)

【特許請求の範囲】
1. １、高密度なプリント基板、集積回路上における、負荷
   数増加の目的で用いた両端終端ネットによるピンネック
   に対処するため等に用いられるループ形状パターンの配
   線情報を決定する方式において、配線すべき配線区間の
   中から、設計情報より、ループ形状の配線を必要とする
   区間を抽出し、配線順を決定する機能と、上記区間のう
   ち、ループ形状の一方の配線パターンを決定し、その配
   線長を計算する機能と、上記配線長より、ループ形状の
   他方の配線パターンの許容配線長を計算し、配線情報と
   する機能と、上記配線情報により、ループ形状の他方の
   配線パターンを決定する機能とを持つことを特徴とする
   ループ形状パターンの配線方式。