JPH03167670A - 配線処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、プリント配線板、セラミック配線板などの配
線設計における配線処理方式に関する．〔従来の技術〕 従来、この種の配線処理方式は、基板上に配線処理用の
配線格子を設定し、その許容配線格子を用いて配線経路
探索を行なっている。

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

上述した従来の配線処理方式は、配線経路データ間の許
容最小距離に基づいて設定された配線格子を用いて配線
処理を行なっているため、■配線が密集することによる
配線性の低下、■多数の隣接平行配線によるクロストー
クの発生 があり、配線設計上大きな問題があった。

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

本発明による配線処理方式は、許容配線格子のＮ（Ｎ≧
１）倍の配線格子を占有して、配線区間の配線を行なう
配線経路探索手段と、Ｎの値を任意に設定し、設定した
Ｎ単位に配線経路探索手段を繰り返して呼び出す制御を
行なう配線制御手段とを有している。

〔実施例〕

次に、本発明の一実施例を示した図面を参照して、本発
明をより詳細に説明する。

第１図を参照すると、本発明の一実施例においては、配
線区間データ、障害データおよび許容配線格子の何倍で
配線処理を始めるかの利用配線格子倍数Ｎが、配線制御
部１に取り込まれる。配線制御部１は、これらのデータ
をメモリテーブル３に格納する。なお、障害データとは
、配線禁止を示すデータのことである。

配線制御部１は、まず与えられた利用配線格子倍数Ｎで
の配線を行なう。一つの配線区間データに対する動作は
次のとおりである． 配線制御部１は、メモリテーブル３から未処理の配線区
間データを収り出し、利用配線格子倍数Ｎとともに、当
該データを配線経路探索部２へ送る。配線経路探索部２
では、メモリテーブル３を参照して、Ｎ倍格子占有の条
件で配線経路を決定していく。経路探索に成功した場合
は、決定した，配線経路データをメモリテーブル３に格
納し、配線区間に対して処理済みマークをセットする。

配線不或功の場合は、配線区間データは未処理扱いとす
る。

前述した動作をすべての配線区間に対して行なう。

利用配線格子倍数Ｎでのすべての配線区間の配線が終了
したら、配線制御部１は、利用配線格子倍数Ｎで結線さ
れたすべての配線経路データを（Ｎ−１）倍格子占有の
条件での障害データとしてメモリテーブル３を更新する
。

次に、配線制御部１は、利用配線格子倍数（Ｎ１）で、
未処理のすべての配線区間の配線を行なう． この処理を利用配線格子倍数が１になるまで繰り返す。

最後に、決定したすべての配線経路データは、配線制御
部１を経由して出力される。

第２図は配線結果例を示す配線図であり、第２図（Ａ）
は従来方式での結果を、第２図（Ｂ）は本実施例におい
てＮ＝２　（上、左＋１格子占有）の場合の結果をそれ
ぞれ示す。

第２図（Ａ）では、配線区間４，５の配線経路がａ−ｂ
間で隣接平行走行しているが、第２図（Ｂ）では配線区
間４の配線を２倍格子占有の条件で行なった結果、配線
区間４．５のａ−ｂ間での平行走行は隣接ではなく１格
子あいた状態になっている。

〔発明の効果〕

以上説明したように、本発明によれば、許容配線格子の
Ｎ倍（Ｎ≧１）での配線経路探索を導入し、順次Ｎ−＋
１に近づけて繰り返し配線処理を行なうことにより、配
線が密集することによる配線性の低下を抑えることがで
きる。

また、多数の隣接平行格子配線による夕ロストークの発
生も抑えることができる。

【図面の簡単な説明】

第１図は本発明の一実施例のブウロック図、第２図（Ａ
）および（Ｂ）は従来例による配線結果および本実施例
による配線結果をそれぞれ示す図である． １・・・配線制御部、 ２ ・・配線経路探索部、 ３・・・メ モリテーブル．

Claims (1)

1. 【特許請求の範囲】 　配線設計における結線すべき２点間の配線処理を基板
   上に配線処理用の配線格子を設定して処理する配線処理
   方式において、 許容配線格子のＮ（Ｎ≧１）倍の配線格子を占有して、
   配線区間の配線を行なう配線経路探索手段と、 前記Ｎの値を任意に設定し、設定したＮ単位に前記配線
   経路探索手段を繰り返して呼び出す制御を行なう配線制
   御手段とを 有することを特徴とする配線処理方式。