(57)【特許請求の範囲】
【請求項１】
コンピュータを、画面表示された回路図における経路の始点と終点のノード又はエッジをユーザの操作を受けて入力する始点終点入力手段、ノードのグループボックスとエッジのグループボックスをそれぞれ表示させるＧＵＩ画面を表示させてこれらのグループボックスの中から探索対象から除外したいノード及びエッジをユーザの操作により選択させてノード及びエッジの一方または両方から１個以上入力する除外グラフ入力手段、前記除外グラフ入力手段により得られる除外グラフを回路全体から除いた部分集合の回路である部分グラフを探索対象として、前記始点終点入力手段により得られる始点と終点をそれぞれ端点とする最短経路を探索する経路探索手段、前記経路探索手段により得られる最短経路を他の経路よりも目立つように描画する優先描画手段及び他の経路を前記経路探索手段により得られる最短経路よりも目立たないように描画する通常描画手段のうちの一方または両方の描画手段として機能させるための回路図描画プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、回路図を描画する回路図描画プログラムに関するものである。
【背景技術】
【０００２】
従来、回路図を作成する回路図エディタが特許文献１に開示されている。
【０００３】
また、ネットリストを基に回路図を自動的に描画するプログラムが特許文献２に開示されている。
【特許文献１】特開平６−６０１３７号公報
【特許文献２】特開２００３−１６１３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところが、従来の回路図エディタでは、設計者が手作業で回路図を入力する場合、回路図の入力作業や修正作業に時間がかかった。
【０００５】
また、ネットリストを基に回路図を自動的に描画するプログラムでは、論理的に回路図の配線が正しくても、設計者が期待するように見やすい配置で描画されるとは限らず、回路図の手作業による修正が必要になることがあった。
【０００６】
さらに、いったん上述の作業で描画された回路図がそのままの配置で後の工程においても使用されることにより、基板動作検証担当者やソフトウェアデバッグ担当者が、上記回路図を基に、基板の配線ミスを探し出すことや、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）内部の遅延を確認することは、単純であるが時間のかかる作業となっていた。
【０００７】
そこで、本発明は、上述のような従来技術の課題に鑑みてなされたものであって、オリジナルとなる回路図が作成された後のハードウェアの動作検証やソフトウェアのデバッグなどの工程において、ユーザが回路図を確認する時、ユーザが調べようとしている経路を動的に見やすく再描画して確認できるようになり、工程担当者が基板の配線ミスを探し出すことや、ＦＰＧＡ内部の遅延を確認することなどを容易に行うことが可能な回路図描画プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の回路図描画プログラムは、コンピュータを、画面表示された回路図における経路の始点と終点のノード又はエッジをユーザの操作を受けて入力する始点終点入力手段、ノードのグループボックスとエッジのグループボックスをそれぞれ表示させるＧＵＩ画面を表示させてこれらのグループボックスの中から探索対象から除外したいノード及びエッジをユーザの操作により選択させてノード及びエッジの一方または両方から１個以上入力する除外グラフ入力手段、前記除外グラフ入力手段により得られる除外グラフを回路全体から除いた部分集合の回路である部分グラフを探索対象として、前記始点終点入力手段により得られる始点と終点をそれぞれ端点とする最短経路を探索する経路探索手段、前記経路探索手段により得られる最短経路を他の経路よりも目立つように描画する優先描画手段及び他の経路を前記経路探索手段により得られる最短経路よりも目立たないように描画する通常描画手段のうちの一方または両方の描画手段として機能させるためのものである。
【発明の効果】
【００１０】
以上に説明したように、本発明によれば、オリジナルとなる回路図が作成された後のハードウェアの動作検証やソフトウェアのデバッグなどの工程において、ユーザが回路図を確認する時、ユーザが調べようとしている経路を動的に見やすく再描画して確認できるようになり、工程担当者が基板の配線ミスを探し出すことや、ＦＰＧＡ内部の遅延を確認することなどを容易に行うことが可能な回路図描画プログラムを得ることができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明を実施するための最良の形態を図面を参照して詳細に説明する。
【実施例】
【００１２】
本発明の回路図描画プログラムは、コンピュータを、画面表示された回路図における経路の始点と終点をユーザの操作を受けて入力する始点終点入力手段１１、回路全体を探索対象として始点終点入力手段１１により得られる始点と終点をそれぞれ端点とする最短経路を探索する経路探索手段１３、経路探索手段１３により得られる最短経路を他の経路よりも目立つように描画する優先描画手段１４及び他の経路を経路探索手段１３により得られる最短経路よりも目立たないように描画する通常描画手段１５のうちの一方または両方の描画手段として機能させるためのものである。
【００１３】
本発明の回路図描画プログラムは、コンピュータを、画面表示された回路図における経路の始点と終点をユーザの操作を受けて入力する始点終点入力手段１１、探索対象から除外したい除外グラフを回路図におけるノード及びエッジの一方または両方から１個以上選択するユーザの操作を受けて入力する除外グラフ入力手段１２、除外グラフ入力手段１２により得られる除外グラフを回路全体から除いた部分集合の回路である部分グラフを探索対象として、始点終点入力手段１１により得られる始点と終点をそれぞれ端点とする最短経路を探索する経路探索手段１３、経路探索手段１３により得られる最短経路を他の経路よりも目立つように描画する優先描画手段１４及び他の経路を経路探索手段１３により得られる最短経路よりも目立たないように描画する通常描画手段１５のうちの一方または両方の描画手段として機能させるためのものである。
【００１４】
以下では、本発明の実施例に係る回路図描画プログラムについて開示を行なう。
なお、回路を構成する要素を表す単語には、分野によって複数の呼称があるが、ここでは、下記のとおり統一して呼ぶことにする。
【００１５】
すなわち、「節点」と「頂点」または「ネット」は、「ノード」と呼ぶ。
【００１６】
「枝」と「辺」または「素子」は、「エッジ」と呼ぶ。
【００１７】
回路全体から、ユーザの指定するノード及びエッジの一方または両方を１個以上除くことにより得られる部分集合の回路を「部分グラフ」と呼ぶ。
【００１８】
図１は、本発明の実施例に係る回路図描画プログラムの説明図である。
回路図描画プログラムは、コンピュータを、図１に示すような、始点終点入力手段１１、除外グラフ入力手段１２、経路探索手段１３、優先描画手段１４、通常描画手段１５として機能させるためのプログラムである。
【００１９】
図１に示した始点終点入力手段１１は、ユーザが調べようとしている経路の始点と終点をユーザ自身が入力するようにしたものである。
【００２０】
そして、始点終点入力手段１１は、ユーザが始点として１つのノードまたはエッジを入力できるようにし、終点として１つのノードまたはエッジを入力できるようにする。
【００２１】
なお、始点終点入力手段１１から始点及び終点の入力を受け付けるためには、ダイアログボックスなどのＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を用いても良いし、または、コマンドラインなどのＣＵＩ（Ｃｈａｒａｃｔｅｒ−ｂａｓｅｄ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）を用いても良いし、或いは、ファイルに記述するようにしても良い。
【００２２】
図１に示した除外グラフ入力手段１２は、ユーザが探索対象から除外したい除外グラフをユーザ自身が入力するようにしたものである。
【００２３】
そして、除外グラフ入力手段１２は、ユーザが除外グラフとして回路全体からノード及びエッジの一方または両方を１個以上選択して入力できるようにする。
【００２４】
なお、除外グラフ入力手段１２から除外グラフの入力を受け付けるためには、始点終点入力手段１１と同様に、ダイアログボックスなどのＧＵＩを用いても良いし、または、コマンドラインなどのＣＵＩを用いても良いし、或いは、ファイルに記述するようにしても良い。
【００２５】
図１に示した経路探索手段１３は、回路全体を探索対象として始点終点入力手段１１により得られる始点と終点をそれぞれ端点とする最短経路を探索するものである。
【００２６】
また、経路探索手段１３は、除外グラフ入力手段１２により得られる除外グラフを回路全体から除いた部分集合の回路である部分グラフを探索対象として、始点終点入力手段１１により得られる始点と終点をそれぞれ端点とする最短経路を探索するものである。
【００２７】
そして、経路探索手段１３は、除外グラフ入力手段１２により入力された除外グラフを回路全体から除いた部分グラフを探索対象として、最短経路を探索する。
【００２８】
なお、最短経路を探索するためのアルゴリズムとしては、よく知られている最短距離を求めるダイクストラ法などを用いれば良い。
【００２９】
経路探索手段１３においては、除外グラフ入力手段１２により得られる除外グラフを回路全体から除いた部分集合の回路である部分グラフを探索対象として、始点終点入力手段１１により得られる始点と終点をそれぞれ端点とする最短経路を探索する。
【００３０】
これにより、回路全体に遍く接続されている電源，グラウンド，リセット，クロックといったノードや、動作検証やデバッグを目的として付随的に追加されているエッジなどを、最短経路の探索対象から除外することができるので、ユーザが期待しない回路図が描画されることを防げる。
【００３１】
図１に示した優先描画手段１４は、経路探索手段１３により得られる最短経路を他の経路よりも目立つように優先的に描画するものである。
【００３２】
そして、優先描画手段１４は、経路探索手段１３により探索された最短経路を示す線の太さを、後述する通常描画手段１５において描画される他の経路を示す線の太さよりも目立つように描画する。
【００３３】
なお、最短経路を他の経路よりも目立つように描画する方法としては、線の太さ及び／または色及び／または形状を他の経路と異なるように描画しても良いし、経路探索手段１３により探索された最短経路が画面上で一直線に並ぶように描画しても良い。
【００３４】
図１に示した通常描画手段１５は、他の経路を経路探索手段１３により得られる最短経路よりも目立たないように描画するものである。
【００３５】
通常描画手段１５は、前述した優先描画手段１４により描画された最短経路以外の他の経路を、優先描画手段１４で描画された最短経路よりも目立たないように描画する。
【００３６】
図２は、本発明の実施例に係る回路図描画プログラムによる始点及び終点を入力する始点終点入力手段を実現するためのＧＵＩ画面を示す図である。
ＧＵＩ画面２０には、図２に示すように、始点を入力するためのグループボックス２１と、終点を入力するためのグループボックス２２と、ＯＫボタン２３と、キャンセルボタン２４とが表示されている。
【００３７】
ＧＵＩ画面２０では、ユーザが始点及び終点を入力するために、グループボックス２１から始点として１つのノード（ネット）またはエッジ（素子）を入力できるようにし、グループボックス２２から終点として１つのノード（ネット）またはエッジ（素子）を入力できるようにする。
【００３８】
図３は、本発明の実施例に係る回路図描画プログラムによる除外グラフを入力する除外グラフ入力手段を実現するためのＧＵＩ画面を示す図である。
ＧＵＩ画面３０には、図３に示すように、除外ノード（ネット）を入力するためのグループボックス３１と、除外エッジ（素子）を入力するためのグループボックス３２と、一旦除外されたグラフを探索対象に戻すためのグループボックス３３と、ＯＫボタン３４と、キャンセルボタン３５とが表示されている。
【００３９】
ＧＵＩ画面３０では、ユーザが除外グラフを入力するために、グループボックス３１，３２から除外ノード及び除外エッジの一方または両方を１個以上選択し入力できるようにする。
【００４０】
また、ＧＵＩ画面３０では、グループボックス３３から一旦除外されたグラフを探索対象に戻すことができるようにする。
【００４１】
図４は、本発明の実施例に係る回路図描画プログラムによる優先描画手段及び通常描画手段を実現した後の回路図描画結果の一例を示す図である。
図４では、始点をノード「ＰＯＲＴ＿２」１００、終点をエッジ「ＣＮ＿４」１０１とし、除外グラフとしてノード「ＶＤＤ」１０２及びノード「ＧＮＤ」１０３を探索対象から除外し、優先描画手段１４においては、経路探索手段１３により探索された最短経路Ｘを他の経路よりも目立つように太く描画するようにしている。
【００４２】
また、通常描画手段１５においては、他の経路を優先描画手段１４により描画された最短経路Ｘよりも目立たないように描画するようにしている。
【図面の簡単な説明】
【００４３】
【図１】本発明の実施例に係る回路図描画プログラムの説明図。
【図２】本発明の実施例に係る回路図描画プログラムによる始点及び終点を入力する始点終点入力手段を実現するためのＧＵＩ画面を示す図。
【図３】本発明の実施例に係る回路図描画プログラムによる除外グラフを入力する除外グラフ入力手段を実現するためのＧＵＩ画面を示す図。
【図４】本発明の実施例に係る回路図描画プログラムによる優先描画手段及び通常描画手段を実現した後の回路図描画結果の一例を示す図。
【符号の説明】
【００４４】
１１  始点終点入力手段
１２  除外グラフ入力手段
１３  経路探索手段
１４  優先描画手段
１５  通常描画手段
２０  ＧＵＩ画面
２１  始点を入力するためのグループボックス
２２  終点を入力するためのグループボックス
２３  ＯＫボタン
２４  キャンセルボタン
３０  ＧＵＩ画面
３１  除外ノードを入力するためのグループボックス
３２  除外エッジを入力するためのグループボックス
３３  一旦除外されたグラフを探索対象に戻すためのグループボックス
３４  ＯＫボタン
３５  キャンセルボタン
１００  ＰＯＲＴ＿２
１０１  ＣＮ＿４
１０２  ＶＤＤ
１０３  ＧＮＤ
Ｘ  最短経路
【図１】
0004641001.tif 000002
【図２】
0004641001.tif 000003
【図３】
0004641001.tif 000004
【図４】
0004641001.tif 000005