JPH02238573A - 配線経路探索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、配線設計に用いられる配線経路探索装置に利
用する。特に、プリント配線板、セラミソク配線板およ
び集積回路の配線設計の配線経路探索装置に関するもの
である。

〔概要〕

本発明は配線経路探索装置において、 所定の条件に基づいて配線経路の探索を行って選択した
配線経路が他のすでに決定された配線経路に与えるクロ
ストークノイズ量および他のすてに決定された配線経路
が選択した配線経路に与えるクロストークノイズ量が回
路の正常動作の限界値以下のときに配線経路として決定
することにより、 クロストークノイズによる回路の誤動作がない配線設計
を容易に行えるようにしたものである。

〔従来の技術〕

従来、配線経路探索装置は、配線区間の配線経路の決定
する場合に配線経路が可能な限り短い配線長になること
のみを目的として行っていた。

従来例に関する文献としては、論理装置のＣＡＤ情報処
理学会、Ｓ５６．　３．　２０発行、３．　３．　２配
線（Ｐ４３〜５０）がある。

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

しかし、このような従来の配線経路探索装置では、配線
区間の配線経路の決定において、配線経路が可能な限り
短い配線長になるようにしているが、その配線経路によ
って他のネットに与えるクロストークノイズおよび他の
ネットより与えられるクロストークノイズについてなん
ら考慮していないので、他のネットの配線経路が隣接平
行して長く配線されることによって、大きなクロストー
クノイズが発生し回路が誤動作することがある欠点があ
った。

本発明は上記の欠点を解決するもので、クロストークノ
イズによる回路の誤動作がない配線設計を容易に行える
配線経路探索装置を提供することを目的とする。

〔問題点を解決するための手段〕

本発明は、人力された電気回路の論理的な接続情報に基
づいて配線経路探索処理を行っていない配線区間を検出
する未処理配線区間検出手段と、この未処理配線区間検
出手段の検出結果を所定の条件に基づいて配線経路探索
を行い配線経路を選択する配線経路選択手段とを備えた
配線経路探索装置において、上記配線経路選択手段で選
択された配線経路が与える影響を含必たすてに決定され
た配線経路のクロストークノイズ量およびこのすでに決
定された配線経路に基づく上記選択された配線経路のク
ロストークノイズ看を算出しその値が回路の正常動作の
限界値以下かを判定するクロストークノイズ量算出手段
と、このクロストークノイズ量算出手段の判定結果に基
づいて上記選択された配線経路を配線経路として決定す
る配線経路決定手段とを備えたことを特徴とする。

〔作用〕

クロストークノイズ量算出手段は配線経路選択手段で選
択された配線経路が与える影響を含めたすでに決定され
た配線経路のクロストークノイズ量およびこのすでに決
定された配線経路に基づく上記選択された配線経路のク
ロストークノイズ量を算出しその値が回路の正常動作の
限界値以下かを判定する。配線経路決定手段はこのクロ
ストークノイズ量算出手段の判定結果に基づいてクロス
トークノイズ量が回路の正常動作の限界値以下のときに
上記選択された配線経路を配線経路として決定する。以
上の動作によりクロストークノイズによる回路の誤動作
がない配線設計を容易に行うことができる。

〔実施例〕

本発明の実施例について図面を参照して説明する。第１
図は本発明一実施例配線経路探索装置のブロック構成図
である。第１図において、配線経路探索装置は、人力さ
れた電気回路の論理的な接続情報に基づいて配線経路探
索処理を行っていない配線区間を検出する未処理配線区
間検出手段１と、未処理配線区間検出手段１の検出結果
を所定の条件に基づいて配線経路探索を行い配線経路を
選択する配線経路選択手段２とを備える。

ここで本発明の特徴とすることころは、配線経路選択手
段２で選択された配線経路が与える影響を含めたすでに
決定された配線経路のクロストークノイズ量およびこの
すでに決定された配線経路に基づく上記選択された配線
経路のクロストークノイズ量を算出しその値が回路の正
常動作の限界値以下かを判定するクロストークノイズ量
算出手段３と、クロストークノイズ量算出手段３の判定
結果に基づいて上記選択された配線経路を配線経路とし
て決定する配線経路決定手段４とを備えたことにある。

このような構成の配線経路探索装置の動作について説明
する。第２図は本発明の配線経路探索装置の動作を示す
フローチャートである。第３図は本発明の配線経路探索
装置のクロストークノイズ量算出手段の動作を示すフロ
ーチャートである。

上述のように本発明は、第１図〜第３図に従ってプログ
ラムを作成し、コンピュータで自動処理することで実現
することもできるし同処理をハードウェア化して動作さ
せることで実現することもできる。またすべての処理を
人手作業に委ねることによっても実現できる。そして、
それら各々の方法で実現される結果は同一になる。

未処理配線区間検出手段ｌは、配線経路探索の処理を行
っていない配線区間の存在を判断し（Ｓ１）、存在する
ときは、ステップＳ２に行く。存在しないときは、終了
する。

ステップＳ２で、人力された電気回路の論理的な接続情
報より配線経路探索の処理を行っていない配線区間を一
つ取出す。

次に配線経路選択手段２は、取出した配線区間に対して
配線経路探索を行い配線経路を選択する。

次にクロストークノイズ量算出手段３は、ステップＳ３
で選択した配線経路がそれまでに決定した配線経路に対
して与えるクロストークノイズ量を計算し、その全クロ
ストークノイズ量が回路の正常動作の限界値を越えてい
ないかを評価し、またそれまでに決定した配線経路がス
テップＳ３で選択した配線経路に対して与えるクロスト
ークノイズ量を計算し、その値が回路の正常動作の限界
値を越えてないかを評価する（Ｓ４）。

配線経路決定手段４は、クロストークノイズ量の値が限
界値以下のときには選択された配線経路を配線経路とし
て決定して出力し（Ｓ５）、現在対象としている配線区
間は処理済みとし（Ｓ６）、ステップＳ１に行く。また
クロストークノイズ量の値が限界値を超えるときには現
在対象としている配線区間は未処理であるとし（Ｓ７）
、ステップＳ１に行く。これによって他の未処理配線区
間の配線経路の最終決定が行われ、ステップＳ３で異っ
た条件での配線経路の探索を改めて行うことにある。

ここでクロストークノイズ量算出手段３の動作について
第３図を参照して説明する。

ステップＳｌｌは、不ツト毎に、他のネットから受ける
クロストークノイズ量の情報を格納するネットクロスト
ークノイズ格納テーブルの内容を全く同じ構造のワーク
ネットクロストークノイズ格納テーブルに複写する。ワ
ークネットクロストークノイズ格納テーブルは、第２図
の処理手順の開始時に初期化されているとする。

次にステップＳ１２は、現在対象としている配線経路を
構成する各線分（以下セグメントと記す）のうちクロス
トークノイズ量の評価処理を行っていない未処理のセグ
メントの存在を判断し、存在するときはステップＳ１３
に行き、存在しないときはステップＳ２０に行く。ステ
ソプＳ１３は、現在対象としている配線経路を構成する
各セグメントのうちクロストークノイズ量の評価処理を
行っていない未処理のセグメントを一つ取出す。

次にステップＳ１４は、ステップ３１３で取出された未
処理のセグメントと平行しそのセグメントの垂直方向の
写影が、ステップ３１３で取出された未処理のセグメン
トの写影と重なっているような他のネットの配線経路を
構成するセグメントの内で、クロストークノイズ量の計
算処理を行っていない未処理平行セグメントの存在を判
断し、存在するときは、ステップＳ１５に行き、存在し
ないときは、ステップＳ１９に行く。ステップＳ１５は
、ステップＳ１３で取出された未処理のセグメントと平
行しそのセグメントの垂直方向の写影が、ステップＳ１
３で取出された未処理のセグメントの写影と重なってい
るような他のネットの配線経路を構成するセグメントよ
りクロストークノイズ量の計算処理を行っていない未処
理平行セグメントを一つ取出す。

次にステップＳ１６は、ステップ３１３で取出された未
処理セグメントとステップＳ１５で取出された未処理平
行セクメントについて、それぞれがお互いに与えるクロ
ストークノイズ量を、セグメントの垂直方向の写影の長
さに外部より与えられたクロストーク計数を乗じた値と
して計算する。

次にステップＳ１７は、ステップＳ１６で計算したクロ
ストークノイズ量を、ワーククロストークノイズ格納テ
ーブルの、ステップ３１３で取出した未処理セグメント
の属するネットとステップＳ１５で取出した未処理平行
セグメントの属するネットに関する箇所に加算する。

次にステップＳ１８は、ステップ３１．５で取出された
未処理平行セグメントの属するネットに対して、ワーク
ネットクロストークノイズ格納テーブルのそのネットに
他から与えられるクロストークノイズ量の合計と、外部
より与えられた回路が正常動作することを保証する限界
値とを比較し合計が限界値以下のときは、ステップＳ１
４に行き、合計が限界値を越えているときはステップＳ
４においてクロストークノイズ量が限界値を越えている
と判断する。ステップＳ１９は、ステップ３１３で取出
された未処理セクメントの属する不ツトに対して、ワー
クネソトク口ストークノイズ格納テーブルのそのネソト
に他から与えられるクロストークノイズ量の合計と、外
部より与えられた回路が正常動作することを保証する限
界値とを比較し合計が限界値以下のときは、ステップＳ
１２に行き、合計が限界値を越えているときはステップ
Ｓ４においてクロストークノイズ量が限界値を越えてい
ると判断してステップＳ７に行く。

ステップＳ２０は、ワークネットクロストークノイズ格
納テーブルの内容を不ツトクロストークノイズ格納テー
ブルに複写し、ステップＳ４でクロストークノイズ量が
限界値を越えていないと判断してステップＳ５に行く。

〔発明の効果〕

以上説明したように、本発明は、クロストークノイズに
よる回路の誤動作がない配線設計を容易に行える優れた
効果がある。

【図面の簡単な説明】

第１図は本発明一実施例配線経路探索装置のブロンク構
成図。 第２図は本発明の配線経路探索装置の動作を示すフロー
チヱート。 第３図は本発明の配線経路探索装置のクロストークノイ
ズ量判定手段の動作を示すフローチャート。 ■・・・未処理配線区間検出手段、２・・配線経路選択
手段、３・・・クロストークノイズ量算出手段、４・・
・配線経路決定手段。

Claims (1)

1. 【特許請求の範囲】 １、入力された電気回路の論理的な接続情報に基づいて
   配線経路探索処理を行っていない配線区間を検出する未
   処理配線区間検出手段と、 この未処理配線区間検出手段の検出結果を所定の条件に
   基づいて配線経路探索を行い配線経路を選択する配線経
   路選択手段と を備えた配線経路探索装置において、 上記配線経路選択手段で選択された配線経路が与える影
   響を含めたすでに決定された配線経路のクロストークノ
   イズ量およびこのすでに決定された配線経路に基づく上
   記選択された配線経路のクロストークノイズ量を算出し
   その値が回路の正常動作の限界値以下かを判定するクロ
   ストークノイズ量算出手段と、 このクロストークノイズ量算出手段の判定結果に基づい
   て上記選択された配線経路を配線経路として決定する配
   線経路決定手段と を備えたことを特徴とする配線経路探索装置。