JPH01291377A - 信号名配置決定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 技術分野 本発明は信号名配置決定方式に関し、特に論理回路情報
を用いて決定された信号配線ルートの各々に対してその
配線ルートの信号名を付与配置するようにした信号名配
置決定方式に関するものである。

良氷韮韮 複数のゲート回路や論理回路ブロックから構成される論
理回路図では、設計者自身が物理的部品や集積回路図の
セルブロックを指定し、その接続情報の信号名を信号線
上に表示して論理回路図を生成している。

特に、論理回路情報を用いて回路配線決定方式かなされ
る場合、他の配線との考慮がなされないなめに、配線パ
ターンが複雑化することがある。

この様な複雑な配線パターン上に各配線の信号名を付与
配置すると、種々の問題が生する。

すなわち、信号線上に配置された信号名を他の信号線が
通過すると、その信号名と配線とが重なり、よって視覚
的にその信号名を識別することが困難となる。そこで、
その信号名を配線禁止エリアとして他の配線が通過でき
ないようにすると、その信号線は他のルートを探すか、
信号名だけを避けるという複雑なパターンとなり、配線
長が大となる欠点がある。

北曹しと駈的 そこで、本発明はこの様な従来技術の欠点を解決すべく
なされたものであって、その目的とするところは、視覚
的な識別を容易とし、また配線ルートも最適化すること
ができる信号配線手段を提供することにある。

ｉ匪夜庸蔦 本発明によれば、回路情報を用いて決定された信号配線
ルートの各々に対してその配線ルートの信号名を付与配
置する信号名配置決定方式であって、前記配線ルートの
終端ピン側から始端ピン側へ向けて、その配線ルートの
信号名を配置するに十分なスペースを検索する手段を設
け、この検索の結果前記終端ピン側に近い最適位置をそ
の信号名の配置位置とするようにしたことを特徴とする
信号名配線決定方式か得られる。

笈甚舅 以下、図面を用いて本発明の詳細な説明する。

第１図は本発明の実施例のシステムブロック図である。

本発明の実施例は、データの入出力を行う入出力装置１
と、この入出力装置１により入力されたデータの演算処
理を行う演算処理装置２と、演算処理されたデータを記
憶するデータ記憶装置３と、論理回路図シンボル配置８
１横４と、論理回路図配線機ｍ５とにより構成されてい
る。

論理回路図シンボル配置機構４は、論理回路図を構成す
る各タート回路や論理回路ブロックの回路図上における
位置を決定する機能を有し、既に公知の回路技術を用い
ることかできる。論理回路図配線機′！ｆ４５は、論理
回路図シンボル配置機構４により配置された各回路シン
ボル相互間の信号線配線ルートを決定する信号線配線手
段５１と、決定された信号線配線ルートの各々に対して
夫々対応する信号名を付与配置する信号名最適化配置手
段５２とを有している。

第２図はこの論理回路図配線機構５の動作をン丁りすフ
ローチャートであり、ステップ１１〜１６が信号配線手
段５１の動作フロー、ステップ１７〜２０が信号名最適
化配置手段５２の動作フローである。第３図及び第４図
は本発明の実施例の具体例を説明する図である。

先ず、第３図を参照すると、回路ブロック及びゲート回
路で構成された論理回路図の例であり、信号線上に回路
シンボルのピンの論理接続情報としての信号名が配置さ
れており、従って、既に配置された信号名の上を通過す
る信号線を回避するために信号線が回り込んで配線され
ている。よって配線長が長く、配線パターンが複雑にな
る（ｈ）。信号名（ａ）の配置のために隣接するシンボ
ルの配線（ｃ）に影響か出て、その接続相手（ｄ）は配
線可能であっても未結線が発生する。また、未結線を発
生しないように無理に配線すると信号名を通過する（ｅ
）のような配線ルートになってしまう。

第４図は信号名をシンボルのピンの論理接続情報として
のみ扱うのではなく信号網に対する名前として扱い、最
適な位置に信号名を配置した図である。（ａ）の信号名
が第３図から第４図の位置に移ることにより信号線（ｃ
）−（’ｄ）のルートが配線可能になる。また、信号網
（ｅ）、（ｈ）。

−５＝ （ｉ）のように信号網内の最適位置を探すことにより、
視覚的に見易い回路図となる。信号名（ｇ）についても
外部端子（ｆ）の近くに配置されることにより、回路設
計者に読取り易いものとなる。

次に、第２図のフローチャートを用いて本発明の実施例
の動作を説明する。論理回路のシンボル配置情報及び相
互接続情報を用いて接続配線の始点及び終点を決定する
のであるか（ステップ１１）この場合、接続配線の始点
はファンアウト側（信号出力側）とし、終点はファンイ
ン側（信号入力側）とする。

これ等始点及び終端間の最適の配線ルートが探索され（
ステップ１２）、最短配線ルートでも垂直方向のルート
ができるたけ少ないルートが最適配線ルートとされる（
ステップ１３）。もっとも、このとき既に決定されてい
る他の配線ルートに対して付与配置された信号名上を当
該最適配線ルートが通るようであれば、この信号名上を
避けたルートとされる（ステップ１４）。こうして最適
ルートが決定されれば、配線ルートの決定となるか（ス
テップ１６）、そうでなければ配線ルートが決定するま
でステップ１２〜】６までの処理が繰返される（ステッ
プ１５）。

こうして決定された最適配線ルー１−に対して信号名を
付与配置する必要があるが、この信号名の配置位置の決
定がステップ１７〜２０により行われる。すなわち、当
該配線ルートの終端であるファンインピン（則から女合
点であるファンアラ１〜ピン側へ向けて、当該配線ルー
ト上のとの位置か信号名の付与位置に最適であるかが探
索される（ステップ１７）、終端のファンインピン側（
第４図ではｆ）において、信号名（ＳＩＧ３）を（（与
装置するに十分なスペースか存在ずれは、そのスペース
が最優先して信号名配置位置とされる。もつとも、配線
溝のルート上に信号名が配置されることになれは、これ
を避ける処理が行われる（ステップ１８）。

第４図のａ、ｉ、ｈて示ず様な信号名の場合、すなわち
、配線ルー１−のファンイン側が他の回路ページ（一般
に回路図は複数紙葉に亘ることか多い）へ導出される場
合には、その配線ルートの同ページにおける終端部分に
信号名が配置されるのである。こうして信号名の最適配
置位置が最終的に決定されるか（ステップ２０）、不適
であれば再びステップ１７からやり直される（ステップ
１９）。

発明の効果 叙上の如く、本発明によれは、論理回路接続情報におけ
る配線ルートの信号名配置位置を最適化することかでき
るので、視覚的に識別し易い回路図を得ることか可能と
なるという効果がある。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図は第１図
のブロックの動作フローチャート、第３図及び第４図は
本発明の実施例の動作を説明する具体例の回路図である
。 主要部分の符号の説明 ５１・・・・・・信号線配線手段

Claims (1)

【特許請求の範囲】
1. （１）回路情報を用いて決定された信号配線ルートの各
   々に対してその配線ルートの信号名を付与配置する信号
   名配置決定方式であって、前記配線ルートの終端ピン側
   から始端ピン側へ向けて、その配線ルートの信号名を配
   置するに十分なスペースを検索する手段を設け、この検
   索の結果前記終端ピン側に近い最適位置をその信号名の
   配置位置とするようにしたことを特徴とする信号名配置
   決定方式。