JPS63129467A - 並列配線処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 プリント板等の自動配線設計の並列処理効率を改善する
処理方式である。

複数の処理装置で、複数の配線処理プロセスを並列に処
理すると共に、既決定の配線を移動するプロセスを別に
設けて、配線処理と並行可能にする。

この方式により、既決定配線を移動しないと経路が得ら
れない配線について、移動処理を待つことなく、配線処
理を並行して進めることができるので、処理時間が短縮
される。

〔産業上の利用分野〕

本発明は、計算機システムにおける、プリント板等の自
動配線設計の並列処理方式に関する。

プリント板搭載回路、大規模集積回路等の、部品搭載の
高密度化による回路規模の増大に伴い、配線基板上の配
線経路を、計算機システムによって自動処理することが
必須であり、且つその処理時間の短縮が必要になってい
る。

〔従来の技術〕

配線の自動設計は公知のように、例えば第２図に示すよ
うな配線基板１上の、指定される各２端点（図に■、■
等で示す）の間を接続する経路を、配線基板ｌで定めら
れている配線領域を使用し、配線上の所定の制約条件に
従って決定する問題である。

所要の回路を構成するための、配線設計の処理に際して
は、先ず配線長ができるだけ短くなるように考慮して、
配線基板１に搭載する部品の配置を別の処理で適当に決
定し、その配置に基づいて、部品の端子間或いは部品の
端子と基板の外部端子との間等の、前記のような各２端
点間の配線要求が定まる。

前記の図の例によっても明らかなように、各端点対の配
線経路は、他の配線と競合しない限り互いに無関係に決
定することができる。

従って、複数の処理装置に適当に端点対を振り分けて、
それぞれの分担する端点対の配線設計を並列に処理する
ことにより、処理時間を短縮することが可能である。

例えば、第３図の配線設計システムにおいて、監視プロ
セス処理装置１０は、配線設計データヘース１）に格納
された要求情報に基づいて、配線基板１の配線面を複数
の領域２．３．４等に分割して、それらの各領域内の端
点間の配線設計要求を処理する配線プロセス１２を生成
し、それぞれ各処理装置１３に分）旦させる。

処理装置１３は、分担する配線プロセスを実行して、完
了すれば監視プロセス処理装置に報告し、未処理の監視
プロセスがあればそれを受は取って実行する。

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

そのような適当に分割された領域内の、比較的距離の短
い端点対の配線では、一般に領域内の配線相互の干渉も
少なく、前記の並列処理方式によって有効に処理時間の
短縮が得られる。

しかし、逐次離れた端点間の配線処理を扱うようになる
と、例えば第３図の端点対■の例のように、既に配線経
路が決定されている端点対■、■等の配線経路を変更し
なければ配線経路を得られないような場合が増加する。

その場合には、例えば■の例で述べれば、■、■、■の
配線経路を順次変更し、その後■の配線経路が決定され
ることになり、並列処理の効果が十分に得られなくなる
という問題がある。

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

第１図は、本発明の構成を示すブロック図である。

図において、２０は配線設計データベース１）の情報に
基づいて、配線プロセス１２及び移動プロセス２５を生
成する監視プロセス処理装置、２３は配線プロセス１２
を監視プロセス処理装置２０から受は取って処理する配
線プロセス処理装置、２４は移動プロセス２５を監視プ
ロセス処理装置２０から受は取って処理する移動プロセ
ス処理装置である。

〔作　用〕

監視プロセス処理装置２０は、配線設計データヘース１
）の要求情報に従って、配線要求を適当に分割して処理
する配線プロセス１２を生成し、配線プロセス処理装置
２３に渡して実行させる。

配線プロセス処理装置２３は、配線設計処理により、既
決定配線の移動を要すると判定したときは、監視プロセ
ス処理装置２０に通知した後、通知した当該既決定配線
が移動されたものとして配線設計処理を進める。

監視プロセス処理装置２０は、移動要求の通知を受ける
と、当該既決定配線の移動処理のための移動プロセス２
５を生成し、移動プロセス処理装置２４に渡して実行さ
せる。

監視プロセス処理装置２０は、プロセスの実行状況を監
視して、必要により配線プロセス処理装置２３と移動プ
ロセス処理装置２４を相互に変更し、処理の並行度を維
持するようにする。

以上により、配線設計の並行処理における、処理効率が
改善される。

〔実施例〕

第１図のシステムにおいて、配線プロセス処理装置２３
と移動プロセス処理装置２４とは、例えば同一種類の処
理装置によって構成し、監視プロセス処理装置２０から
受は取るプロセスの種類に応じて、随時移行することが
できるようにする。

監視プロセス処理装置２０は、最初は全処理装置に分配
するように配線プロセス１２を生成し、全処理装置を配
線プロセス処理装置２３として実行を開始させる。

この段階では、各配線プロセス１２を、例えば分割した
領域内で完結する配線の設計に限って処理するプロセス
として、各配線プロセス処理装置２３は互いに独立に処
理を進め、完了すると監視プロセス処理装置２０に通知
し、監視プロセス処理装置、２０は処理結果の配線経路
データを例えば配線設計データベース１）に格納する。

更に、監視プロセス処理装置２０は、分割領域にまたが
る、より長い距離の配線要求に関する配線プロセスを生
成して、実行の終わった配線プロセス処理装置２３に渡
して実行させる。

ある配線プロセス処理装置２３が例えば第３図の■とし
て図示した配線を分担したとし、■の配線経路は図の破
線のようにする必要があるものとする。

このとき、図に実線で示す配線経路は既に決定されてい
るとすると、その配線プロセス処理装置２３は、例えば
先ず■の配線と干渉することを検出して、監視プロセス
処理装置２０に、■の配線経路の移動を要求する。

監視プロセス処理装置２０は、■の配線経路を移動する
処理のための移動プロセスを生成して、実行待ちになっ
ている配線プロセス処理装置２３又は移動プロセス処理
装置２４に渡して、移動プロセス処理装置２４として実
行させ、例えば第３図に破線で示すような■の経路を新
たに決定するようにする。

移動要求元の配線プロセス処理装置２３は、監視プロセ
ス処理装置２０に要求が受は取られると、移動が行われ
たものとして■の配線設計処理を進める。

その結果、再び■の既決定配線経路との干渉を検出し、
前と同様に監視プロセス処理装置２０へ移動要求を出し
た後、この移動が行われたものとして処理を進める。更
に■の配線経路との干渉も同様に処理して■の配線設計
を完了する。

この間に、監視プロセス処理装置２０は、配線プロセス
処理装置２３からの要求によって、■及び■の経路移動
処理のための移動プロセスを次々に生成し、実行待ちに
なった配線プロセス処理装置２３又は移動プロセス処理
装置２４に渡して、その移動プロセス処理装置２４によ
る移動処理を、前記配線プロセス処理装置２３による■
の配線設計と並行して実行させる。

このようにして、全処理装置を配線プロセス処理装置２
３として開始し、逐次移動プロセス処理装置２４が適当
に増加するようになり、比較的長い配線経路の処理と経
路の移動処理とが並行に進められるので、処理装置の負
荷の偏りによる遊び時間の発生を減少し、処理効率が向
上される。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、配線
自動設計を複数の処理装置で並行処理するシステムにお
いて、処理の並行度の増加により処理効率が改善される
ので、処理が高速化されるという著しい工業的効果があ
る。

【図面の簡単な説明】

第１図は本発明の構成を示すブロック図、第２図は配線
経路の説明図、 第３図は従来の一構成例ブロック図である。 図において、 １は配線基板、　　　　　２〜４は領域、１０．２０は
監視プロセス処理装置、 １）は配線設計データベース、 １２は配線プロセス、　　１３は処理装置、２３は配線
プロセス処理装置、 ２４は移動プロセス処理装置、 ２５は移動プロセスを示す。

Claims (2)

【特許請求の範囲】
1. （１）配線基板上の指定の点間を接続する、該配線基板
   上の配線経路の決定を、複数の処理装置（２０、２３、
   ２４）によって処理するシステムにおいて、該配線経路
   を決定する処理を行う、１以上の第１のプロセス（１２
   ）と、該決定した配線経路を移動する処理を行う、１以
   上の第２のプロセス（２５）とを生成する処理装置（２
   ０）、 及び第１及び第２のプロセスを並列に実行する処理装置
   （２３、２４）を有することを特徴とする並列配線処理
   方式。
2. （２）前記第１及び第２のプロセスを並列に実行する処
   理装置（２３、２４）は、複数の同一処理装置で構成さ
   れ、各該処理装置は動的に割り当てられる何れかの該プ
   ロセスを処理する特許請求の範囲第１項記載の並列配線
   処理方式。