JP2749224B2 - デ−タ駆動型プログラム用性能解析装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】デ−タ駆動型プログラムの設計に
係り、特に、命令の実行時間の求め方、およびその表示
方法に係る。

【０００２】

【従来の技術】従来、デ−タ駆動型プログラムにおい
て、命令実行の性能を向上させるための一例としては、
特開平１−２１１１２３号公報に記載があるように、予
め命令の入力デ−タ数が１か２以上かを示すフラグを設
けることで、次命令のフラグが例えば１であれば命令実
行に必要な入力デ−タ数が１で、しかも実行可能である
と判断できるため、命令の判定処理を効率的に行うこと
ができ、命令実行の性能を向上させることが可能であ
る。

【０００３】しかし、入力されたデ−タ駆動型プログラ
ムから命令実行時間を算出したり、命令間でデ−タの授
受が行われても、デ−タ駆動に基づいた命令実行条件が
成立しない命令に対するオ−バヘッド時間を算出した
り、同時に命令実行時間およびオ−バヘッド時間を表示
するための手段は、用意されていない。

【０００４】

【発明が解決しようとする課題】利用者側から見た理解
性の良い性能解析手段を利用することにより、プログラ
ムの効率的な性能評価やバグの早期摘出を達成すること
が重要である。

【０００５】本発明の目的は、デ−タ駆動型プログラム
に対する命令実行時間を算出することにより、プログラ
ムの効率的な性能評価手段を提供することである。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、デ-タ駆動型プログラムの性能評価を行
なうデ−タ駆動型プログラム用性能解析装置において、
デ-タ駆動型プログラムを入力するための入力手段と、
入力されたデ−タ駆動型プログラムを、命令毎に、所定
の言語で記述された実行形式命令に変換するコンパイル
部と、コンパイル部で変換された実行形式命令を実行す
る命令実行部と、命令実行部から命令を実行する度に実
行した命令と入出力デ−タに関する情報を受取り、格納
する命令情報トレ−ス部と、命令毎の実行時間、命令間
のデ−タの授受に要する時間、命令の実行条件がすべて
成立したかどうかを判定する時間を格納する実行時間デ
−タベ−スと、命令実行毎に実行時間デ−タベ−スにア
クセスし、前記３つの実行時間を基に命令実行時間を算
出する性能解析部と、命令実行時間を出力する性能表示
部とを有することとしたものである。

【０００７】

【作用】上記のように構成されたデ−タ駆動型プログラ
ム用性能解析装置において、入力手段は、デ-タ駆動型
プログラムを入力する。コンパイル部は、入力されたデ
−タ駆動型プログラムを、命令毎に、所定の言語で記述
された実行形式命令に変換する。命令実行部は、コンパ
イル部で変換された実行形式命令を実行する。命令情報
トレ−ス部は、命令実行部から命令を実行する度に実行
した命令と入出力デ−タに関する情報を受取り、格納す
る。実行時間デ−タベ−スは、命令毎の実行時間、命令
間のデ−タの授受に要する時間、命令の実行条件がすべ
て成立したかどうかを判定する時間を格納する。性能解
析部は、命令実行毎に実行時間デ−タベ−スにアクセス
し、前記３つの実行時間を基に命令実行時間を算出す
る。性能表示部は、命令実行時間を出力する。

【０００８】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。

【０００９】図１は、デ−タ駆動型プログラム性能解析
装置である図式デ−タ駆動型プログラム性能解析表示装
置の一実施例を示す機能構成図である。

【００１０】図１において、１０は、キ−ボ−ドおよび
アイコンやマウスなどの入出力手段により図式デ−タ駆
動型プログラムやプログラムの性能解析結果を表示する
端末装置（入力手段、かつ表示手段である）、１００は
図式デ−タ駆動型プログラムの開発を支援するための処
理装置である。処理装置１００は、基本部１０１、性能
解析部１８０、性能表示部１９０、命令情報デ−タベ−
ス１０１を有する。

【００１１】基本部１０１は、入力変換部１１０、結線
表変換部１２０、コンパイル部１３０、命令実行部１４
０、命令実行表示部１５０、命令情報トレ−ス部１６
０、トレ−ス情報表示部１７０、中間ファイル１０２、
命令テンプレ−ト（実行形式命令）１０３、トレ−ス情
報ファイル１０４、正解デ−タベ−ス１０５、実行時間
デ−タベ−ス１０６を有する。

【００１２】入力変換部１１０は、端末１０の画面から
入力された図式デ−タ駆動型プログラムの命令ノ−ド毎
に、端末１０の画面上の表示位置、形状、命令識別番
号、命令名称、入力デ−タ数、入力デ−タ種別、入力デ
−タ入手先、出力デ−タ数、出力デ−タ通知先数で構成
される命令間の接続情報を得て、またア−ク毎に、ア−
ク識別番号、開始命令識別番号、終了命令識別番号、ア
−ク開始座標、ア−ク終了座標などで構成されるア−ク
構成情報を得て、これらの情報を中間ファイル１０２に
格納する。

【００１３】結線表変換部１２０は、中間ファイル１０
２に格納されている命令間の接続情報から結線表と呼ぶ
テキスト表現の接続情報テ−ブルに変換する。

【００１４】コンパイル部１３０は、結線表変換部１２
０で出力された結線表を実行可能な機械語命令で記述し
た命令テンプレ−トに変換し、命令テンプレ−ト部１０
３に出力する。命令実行部１４０は、命令テンプレ−ト
をデ−タ駆動論理に基づき実行し、命令の実行過程を命
令表示部１５０を介して、端末１０の画面に表示する。

【００１５】また、命令実行部１４０は命令を実行する
毎に実行した命令の命令識別番号、命令名称、入力デ−
タ情報、出力デ−タ情報などのトレ−ス情報を命令情報
トレ−ス部１６０に引渡す。

【００１６】命令情報トレ−ス部１６０は、命令実行部
１４０から引き継いだトレ−ス情報をトレ−ス情報ファ
イル１０４に格納する。一旦格納されたトレ−ス情報
は、端末１０からの入力指示により、トレ−ス情報表示
部１７０を介して、プログラムの実行過程を端末１０の
画面に再表示する。

【００１７】正解デ−タベ−ス１０５は、図式デ−タプ
ログラムの処理ル−ト毎に、正しく動作する場合の命令
のトレ−ス情報を格納したものであり、端末１０からプ
ログラム名称と処理ル−ト識別番号が指示されると、命
令情報トレ−ス部１０６は指定されたプログラムと処理
ル−トに該当するトレ−ス情報をトレ−ス情報ファイル
１０４から引出し、正解デ−タベ−ス１０５中のトレ−
ス情報と比較し、比較結果をトレ−ス情報表示部１７０
を介して表示する。

【００１８】性能解析部１８０では、実行命令部１４０
で一つの命令が処理される度に、実行時間デ−タベ−ス
１０６中に格納されている命令毎実行時間やオ−バヘッ
ド時間を基にして、ト−タルの命令実行時間やオ−バヘ
ッド時間を加味した実命令時間を算出し、実行経過を示
す時計と、命令実行時間、それに実命令時間の性能情報
を性能表示部１９０に引き渡す。

【００１９】性能表示部１９０では性能情報を引き継ぐ
と、時計と実行時間のグラフとして端末１０の画面に実
行経過を表示する。

【００２０】また、端末１０より性能解析指示とプログ
ラム性能制限時間が指示されると、性能解析部１８０は
実命令実行時間がプログラム性能制限時間を超えた時点
で、最終実行命令の命令識別番号や命令名称、それにオ
−バヘッド要因となった出力情報などの限界命令情報を
命令実行表示部１５０に渡し、またトレ−ス情報ファイ
ル１０４に限界命令情報を格納する。

【００２１】また、性能表示部１９０は、限界命令情報
が発生した時点で、オ−バフロ−フラグを性能解析部１
８０より引き継ぐ。限界命令情報を引き継いだ命令実行
表示部１５０では、実行表示中の命令やオ−バヘッド要
因と成ったア−クを、その旨が判る色で端末１０の画面
に表示する。

【００２２】オ−バ−フロ−フラグを引き継いだ性能表
示部１９０でも、オ−バフロ−が発生したグラフ上の点
を、やはりその旨が判る色で、端末１０の画面に表示す
る。

【００２３】さらに、命令情報トレ−ス部１６０でも、
トレ−ス情報中の命令が限界命令情報である時に、該当
する命令とオ−バヘッド要因となったア−クを、トレ−
ス情報表示部１７０を介して、端末１０の画面に表示す
る。

【００２４】次に、上述した図式デ−タ駆動型プログラ
ムと、命令情報デ−タベ−ス１０１と、中間ファイル１
０２と、結線表と、命令テンプレ−トファイル１０３と
について説明する。

【００２５】図２は本図式デ−タ駆動型プログラム性能
解析装置で処理される図式デ−タ駆動型プログラムの記
述の一例を示す。判定出力のない演算を行う命令は長方
形ノ−ド２００で表し、そのノ−ドの上部に命令名称２
１０を記述する。判定出力のある命令は台形ノ−ド２２
０で表す。また、命令間で授受されるデ−タは有向ア−
ク２３０で表し、一つの命令ノ−ドに対して命令ノ−ド
の左から入る有向ア−クが入力を表し、命令ノ−ドの右
からでる有効ア−クが出力を表す。命令間で授受されな
いデ−タは、命令に直接入力されるデ−タとして文字列
２４０として記述する。さらに、各命令ノ−ドには、命
令識別番号２５０と、入力ピン番号２６０と、出力ピン
番号２７０を記述する。

【００２６】図３は命令情報デ−タベ−ス１０１のレコ
−ド形式の一例を示した物で、レコ−ド情報は命令名称
毎に用意される。レコ−ドの形式は、命令の名称を表す
命令名称部３００と、命令ノ−ドの形状を表す図形種別
部３０１と、命令ノ−ドの入力ピン数を表す入力デ−タ
数部３０２と、命令ノ−ドの出力ピン数を表す出力デ−
タ数部３０３と、命令ノ−ドに入力される各デ−タが他
の命令の出力デ−タを引き継ぐのか、それとも数値や文
字列として与えられるのかなどを指示する入力デ−タ種
別部３０４と、一つのレコ−ドの終了を指示する終了表
示部３０５とから構成される。

【００２７】端末１０から入力変換部１０１を介して命
令ノ−ドの入力を行う際に、指定した命令名称に応じ
て、この命令情報デ−タベ−ス１０１により、表示すべ
き図形の形や入出力ピン数が自動誘導されるばかりでな
く、入力デ−タ作成時の文法チェックが行われる。

【００２８】図４（Ａ）〜（Ｃ）は中間ファイル１０２
に格納されるレコ−ド構造の一例を示したものである。
レコ−ド構造は大きく分けて、ヘッダ情報レコ−ド（図
４（Ａ））と、命令ノ−ド情報レコ−ド（図４（Ｂ））
と、ア−ク情報レコ−ド（図４（Ｃ））との３つの部分
から構成される。

【００２９】図４（Ａ）のヘッダレコ−ドは、ヘッダ情
報レコ−ドと、命令ノ−ド情報レコ−ドと、ア−ク情報
レコ−ドとの、３つのレコ−ドを識別するためのレコ−
ド識別部４００と、入力されたプログラムの名称を表す
プログラム名称部４０１と、プログラム内で記述される
命令ノ−ド数を表す命令ノ−ド数部４０２と、プログラ
ム内で記述されるア−ク数を表すア−ク数部４０３と、
レコ−ドの終了を指示する終了表示部４０４とから構成
される。

【００３０】図４（Ｂ）の命令ノ−ド情報レコ−ドは、
レコ−ド識別部４００と、各命令に付与された命令識別
番号部４０５と、各命令の名称を表す命令名称部４０６
と、命令ノ−ドの図形の形状を指示する図形識別部４０
７と、端末画面上での命令ノ−ドの表示位置を示す命令
ノ−ド座標位置部４０８と、命令ノ−ドが判定出力の機
能を有するかどうかを指示する条件分岐表示部４０９
と、各命令ノ−ドの入力デ−タ数を指示する入力デ−タ
数部４１０と、各命令の出力デ−タ数を指示する出力デ
−タ数部４１１と、出力デ−タが準備されたことの通知
を指示する通知先数を示す出力デ−タ通知先数４１２
と、入力デ−タのピン番号を指示する入力ピン番号部４
１３と、端末画面上での入力ピンの表示位置を示す入力
ピン座標位置部４１４と、入力デ−タが他の命令の出力
デ−タとして引き継ぐのかあるいは直接入力されるのか
を示す入力デ−タ種別部４１５と、入力デ−タの入手先
を指示する入力デ−タ入手先部４１６と、出力デ−タの
ピン番号を指示する出力ピン番号部４１７と、端末画面
上での出力ピンの表示位置を示す出力ピン座標位置部４
１８と、出力デ−タの入力先を指示する出力デ−タ通知
先部４１９と、レコ−ドの終了を指示する終了表示部４
０４とから構成される。

【００３１】尚、入力デ−タが複数個ある場合は、入力
デ−タ数部４１０で示される入力デ−タ数だけ、４１
３、４１４、４１５の各部が用意される。同様に、出力
デ−タが複数ある場合は、出力デ-タ数部４１１で指示
される出力デ−タ数だけ、４１７、４１８、４１９の各
部を用意する。入力デ−タ種別部４１５で指示される入
力デ−タの種別が、直接入力されるデ−タの場合には、
入力デ−タ入手先部４１６に入力デ−タそれ自身が格納
され、他の命令からデ−タを引き継ぐ場合は、有向ア−
クに付与されたア−ク番号を入力デ−タ入手先部４１６
に格納する。出力デ−タ通知先部４１９にもア−ク番号
が格納される。

【００３２】図４（Ｃ）のア−ク情報レコ−ドは、レコ
−ド識別部４００と、有向ア−ク毎の番号を指示するア
−ク番号部４２０と、線種別を指示するア−ク種別部４
２１と、有向ア−クの始点となる命令を指示する開始命
令識別番号部４２２と、有向ア−クの始点の出力ピン番
号を指示する出力ピン番号４２３と、有向ア−クの終点
となる命令を指示する終了命令識別番号部４２４と、有
向ア−クの終点となる入力ピン番号を指示する入力ピン
番号部４２５と、ア−ク開始座標位置部４２６と、ア−
ク終了座標位置部４２７と、終了表示部４０４とから構
成される。

【００３３】尚、有向ア−クが複数の線分から構成され
る場合は、ア−ク開始座標位置部４２６とア−ク終了座
標位置部４２７が線分の数だけ用意される。

【００３４】図５は、図２のデ−タ駆動型プログラムか
ら結線表変換部１２０により変換した結線表の一例であ
る。結線表は命令の識別番号を記述する命令識別番号記
述部５００と、命令の名称を記述する命令名称記述部５
０１と、入力デ−タを記述する入力デ−タ記述部５０２
とにより記述される。各命令の記述終了表示は’；’に
より指示する。

【００３５】また、入力デ−タ記述部５０２において、
記述単位は左から順に入力ピン番号０の入力デ−タ、入
力ピン番号１の入力デ−タ、などを示し、入力デ−タが
他の命令から引き継いだ場合は、入手先命令の識別番号
−入手先命令の出力ピン番号で記述し、入力デ−タが文
字列や値の場合は、入力された文字列または値で記述す
る。

【００３６】図６は、図５の結線表からコンパイル部１
３０により生成される命令テンプレ−トファイル１０３
内の命令テンプレ−ト６００の構成例である。命令テン
プレ−ト６００は、命令実行中に書き変わることのない
情報エリアと命令実行中に書き変わる情報エリアの２つ
の部分から構成される。前者をＲＯＭ（Read Only Memo
ry)エリア、後者をＲＡＭ（Random Access Memory）エ
リアと呼ぶ。

【００３７】ＲＯＭエリアは、ＲＡＭエリアとリンケ−
ジを取るためのＲＡＭエリアアドレス部６０１と、命令
名称部６０２と、入力デ−タが一つか否かを指示するフ
ラグ６０３と、命令が判定出力するか否かを指示する条
件分岐表示部６０４と、入力デ−タ数部６０５と、入力
デ−タ種別部６０６と、入力デ−タ入手先部６０７と、
出力デ−タ数部６０８と、出力デ−タ通知先数部６０９
と、出力デ−タ通知先部６１０とから構成される。尚、
入力デ−タ入手先部６０７は、入力デ−タが他の命令か
ら引き継ぐ場合は、入手先命令の命令テンプレ−ト６０
０中の出力デ−タ格納エリア６１３のアドレスで表現
し、入力デ−タが文字列や値の場合も対応するアドレス
コ−ドで表現する。同様に、出力デ−タ通知先部６１０
は、通知先の命令テンプレ−ト６００の先頭アドレスで
表現する。

【００３８】ＲＡＭエリアは、命令が実行する際に到達
すべき入力デ−タ数を指示するカウンタ６１１と、命令
が条件分岐型の命令の場合に、命令の実行に際してデ−
タが出力された出力ピン番号を指示する出力ピン番号部
６１２と、出力デ−タ格納エリア６１３とから構成され
る。尚、カウンタ６１１は、デ−タ駆動型プログラム実
行の前に所定の値に初期設定され、実行に際してはデ−
タが一つ到着する毎に１だけ値が減算され、値が０にな
った時初めて命令が実行可能状態になったことを表して
いる。また、出力デ−タ格納エリア６１３は、出力デ−
タ通知先数部６０９で指示される数だけ用意される。

【００３９】次に、端末１０より性能解析の処理要求が
ある場合の性能解析部１８０の動作を、図７、図８、図
９を用いて説明する。

【００４０】図７（Ａ），（Ｂ），（Ｃ）は、トレ−ス
情報ファイル１０４に格納されるレコ−ド構造の一例を
示したものである。レコ−ド構造は、ヘッダ情報レコ−
ド（図７（Ａ））と、実行命令ノ−ド情報レコ−ド（図
７（Ｂ））と、オ−バヘッド情報レコ−ド（図７
（Ｃ））との３つの部分から構成される。

【００４１】図７（Ａ）のヘッダ情報レコ−ドは、レコ
−ド識別部７００と、命令実行部で実行されたデ−タ駆
動型プログラムの名前を指示するプログラム名称部７０
１と、実行されたデ−タ駆動プログラム内の処理ル−ト
を指示する処理ル−ト識別番号部７０２と、実行された
命令数を指示する命令レコ−ド数部７０３と、終了表示
部７０４とから構成される。

【００４２】図７（Ｂ）の実行命令ノ−ド情報レコ−ド
は、レコ−ド識別番号７００と、命令識別番号７０５
と、出力ピン番号部７０６と、入力デ−タ数部７０７
と、入力デ−タ部７０８と、出力デ−タ数部７０９と、
出力デ−タ部７１０と終了表示部７０４とから構成され
る。

【００４３】尚、命令識別番号部７０５は命令レコ−ド
数部７０３で指示される数だけ、出力ピン番号部７０６
と出力デ−タ部７１０は出力デ−タ数部７０９で指示さ
れる数だけ、入力デ−タ部７０８は入力デ−タ数部７０
７で指示される数だけがそれぞれ用意される。

【００４４】図７（Ｃ）のオ−バ−フロ−情報レコ−ド
は、レコ−ド識別番号７００と、プログラム実行に際し
て実行時間に関するオ−バフロ−要因となった命令の命
令識別番号７１１と、オ−バフロ−要因となった出力ピ
ンの出力ピン番号７１２と、終了表示部７０４により構
成される。

【００４５】図８は、実行時間デ−タベ−ス１０６のレ
コ−ド形式の一例を示すものであり、レコ−ド情報は命
令名称毎に用意される。レコ−ドの形式は、命令名称部
８００と、各命令に与えられた平均の実行時間を指示す
る命令毎実行時間部８０１と、オ−バヘッド時間部８０
２と、終了表示部８０３とによって構成される。

【００４６】尚、本発明に於るオ−バヘッド時間は、図
６の命令テンプレ−ト６００中の、フラグ６０３とカウ
ンタ６１１の判定処理時間によるものであり、フラグが
成立しているか、カウンタの値が０であればそのエリア
を所有している命令は直ぐに実行されるが、それ以外の
時はカウンタを１だけ減算して次のデ−タ到着を待つと
いう様な一連の判定処理が無効となるので、このような
判定処理に要する時間をオ−バヘッド時間と定義する。

【００４７】次に、図９を用いて性能解析部１８０の処
理フロ−を説明する。

【００４８】デ−タ駆動プログラムの実行が開始する
と、まず、最初に実行経過を示す時計の初期設定を行い
（９００）、性能解析に必要なル−ト実行時間と実ル−
ト実行時間の初期化を行う（９０１、９０２）。ここ
で、ル−ト実行時間は要求されたプログラムのル−トを
実行していく際の実行された命令の命令実行時間８０１
の累積値であり、実ル−ト実行時間は、出力通知先の命
令が直後に実行可能でない場合に発生するオ−バヘッド
時間８０２と命令実行時間８０１の累積値である。

【００４９】次に、命令実行部１４０の実行待ちキュ−
が空きであれば、実行終了情報を性能解析部１８０は引
継ぎ何もしない（９０３）。空きでなければ、待ちキュ
−にある命令の命令テンプレ−トアドレスを引継ぎ、命
令テンプレ−ト６００中の命令名称部６０２より命令名
称を取り出す（９０４）。ここで実行経過が進んだこと
を示す時計を一つ進める（９０５）。さらに、実行時間
デ−タベ−スから取りだした命令名称に対応する命令実
行時間を索引し、ル−ト実行時間に命令実行時間を加算
してル−ト実行時間を更新する（９０６）。同様に、実
ル−ト実行時間にも命令実行時間を加算して実ル−ト実
行時間を更新する（９０７）。

【００５０】次に、命令テンプレ−ト６００中の出力デ
−タ通知先部６１０を順次取りだし、初めから無いか無
くなった時点で、命令実行部からの処理要求待ちとなる
（９０８）。出力デ−タ通知先部が取り出せた時は、通
知先の命令テンプレ−トのフラグとカウンタを読みだ
し、フラグが１かカウンタが０であれば実行可能状態な
ので何もしない。フラグが１でもなくカウンタが０でも
なければ、オ−バヘッドがこの出力に対して発生したの
で、実ル−ト実行時間にオ−バヘッド時間を加算して実
ル−ト実行時間を更新する（９１０）。さらに、オ−バ
−フロ−要求処理を行い処理が完了する（Α）。このオ
−バ−フロ−要求処理については後で詳しく説明する。

【００５１】次に、図１０、図１１、図１２を用いて、
性能解析部１８０より処理要求を受け、性能解析結果を
表示する性能表示部１９０について説明する。

【００５２】図１０は、性能表示部１９０が処理要求を
性能解析部１８０より受け付ける際に図９の処理フロ−
で説明した、時計、ル−ト実行時間、実ル−ト実行時間
などから、性能解析表示グラフを得るための編集テ−ブ
ル１０１０を示したものである。編集テ−ブル１０１０
は、時計部１０００と、ル−ト実行時間部１００１と、
実ル−ト実行時間部１００２と、端末１０より制限時間
がプログラムの性能確保時間として予め入力指示された
場合、実ル−ト実行時間が制限時間を超えたか否かを指
示するオ−バフロ−フラグ部１００３と、オ−バ−フロ
−フラグ成立時に実行された命令ノ−ドの命令識別番号
を指示する命令識別番号部１００４と、終了表示部１０
０５とから構成される。

【００５３】図１１は、図２のデ−タ駆動型プログラム
を実行した際に表示される性能解析グラフの一例を示す
ものである。性能解析グラフでは、横軸に時計１１００
を取り、縦軸にル−ト実行時間や実ル−ト実行時間を指
示する実行時間１１０１を取る。そして、時計とル−ト
実行時間に関する折線グラフがル−ト実行時間グラフ
（１１０２）であり、時計と実ル−ト実行時間に関する
折線グラフが実ル−ト実行時間グラフ（１１０３）であ
る。

【００５４】また、実行経過を表示するため、実行経過
表示領域１１０４を設け、領域内に、ル−ト実行時間１
１０５と実ル−ト実行時間を表示している。

【００５５】図１２は、性能表示部１９０の処理フロ−
を示したものであり、最初に実行経過を示す時計の初期
設定を行う（１２００）。

【００５６】次に、時計に対する編集テ−ブルが無けれ
ば、処理を終える（１２０１）。編集テ−ブルがあれ
ば、オ−バ−フロ−フラグ部が成立しているかどうか判
定を行い（１２０２）、成立時は図１１の実ル−ト実行
時間グラフ上の点（時計、実ル−ト実行時間）の色を変
えることにより異常表示を行う（１２０５）。

【００５７】不成立時は、図１１のグラフ上に新たに点
（時計、ル−ト実行時間）を取り線分を引いてル−ト実
行時間グラフを更新する（１２０３）。また、点（時
計、実ル−ト実行時間）を取り線分を引いて実ル−ト実
行時間グラフを更新する（１２０４）。

【００５８】さらに、図１１の実行経過表示領域のル−
ト実行時間と実ル−ト実行時間を取り直す（１２０
５）。最後に時計を進め再び編集テ−ブルを索引する
（１２０６）。

【００５９】この様にして、デ−タ駆動型プログラムの
命令ノ−ドの実行経過に伴って性能解析グラフが作成・
表示されていく。

【００６０】最後に、図１３、図１４、図１５を用い
て、オ−バ−フロ−発生時の、デ−タ駆動型プログラム
の異常処理について説明する。

【００６１】図１３は、図９の性能解析部の処理フロ−
の内、（Ａ）オ−バ−フロ−要求処理の処理フロ−を示
すものであり、命令が実行された際に出力通知先部の命
令が実行不可能な時に、起動される。

【００６２】この時最初に、端末１０からの制限時間指
定が無い場合は何もしない（１３００）。指定がある場
合実ル−ト実行時間が指定時間を超えたか否かを判定
し、判定不正立時は何もしない（１３０１）。判定成立
時は、命令テンプレ−トを参照し、実行された命令テン
プレ−トの命令識別番号と出力デ−タ通知先部の出力ピ
ン番号を求め（１３０３）、得られた命令識別番号と出
力ピン番号を命令実行表示部１５０に、命令実行部１４
０を通して渡し（１３０４）、トレ−ス情報ファイル１
０６のオ−バヘッド情報レコ−ドを作成する（１３０
５）。

【００６３】図１４は、性能解析部１８０より命令識別
番号と出力ピン番号の情報を引き継いだ時の、命令実行
表示部１５０の処理フロ−を示したものである。

【００６４】まず、性能解析部より命令識別番号と出力
ピン番号を引き継ぐと（１３０６）、中間ファイル１０
２の、実行指示されているプログラム名称と、引き継い
だ命令識別番号により、中間ファイル１０２の命令ノ−
ド情報レコ−ドを求める（１３０８）。さらに、引き継
いだ出力ピン番号から、命令ノ−ド情報レコ−ド中の出
力ピン番号部を参照しア−ク番号を求め、ア−ク情報レ
コ−ドを求める（１３０９）。求めた命令ノ−ド情報レ
コ−ドに対応する端末１０の画面上の命令ノ−ドの色を
特殊表示して、オ−バ−フロ−が発生したことを示す
（１３０９）。同様に、求めたア−ク情報レコ−ドに対
応する端末１０の画面上の有向ア−クの色を特殊表示し
てオ−バ−フロ−が発生したことを示す（１３１０）。

【００６５】このようにして、プログラムの実行と並行
してオ−バ−フロ−の発生状況が端末画面上のデ−タ駆
動型プログラムに表示される。

【００６６】図１５は、端末１０より、実行されたプロ
グラムの再実行指示が入力された際の命令情報トレ−ス
部１６０の処理フロ−を示すものである。まず、端末１
０より再実行するプログラムと処理ル−トが指定される
と（１３１１）、トレ−ス情報ファイル１０４中のヘッ
ダ情報レコ−ドとそれに対応する命令実行ノ−ド情報レ
コ−ドが決定される（１３１２）。決定した命令実行情
報レコ−ドの命令識別番号部がなければ処理を終える
（１３１３）。命令識別番号部があれば、オ−バ−フロ
−情報レコ−ドの命令識別番号部を参照し（１３１
４）、合致する値がなければ、トレ−ス情報表示部に正
常表示を指示し（１３１５）、合致する値があるとき
は、該当する命令識別番号と出力ピン番号をトレ−ス情
報表示部に引渡し異常表示を指示する（１３１６）。ト
レ−ス情報表示部の異常表示アルゴリズムは、図１４の
アルゴリズムと同じである。

【００６７】このようにして、一度発生したプログラム
の実行時間に関するオ−バ−フロ−は一度記憶して、再
実行・表示可能である。

【００６８】以上説明したように、本発明によれば、図
式デ−タ駆動型プログラムの実行経過を視覚表示し、そ
の際に要する実行時間を、ル−ト実行時間と実ル−ト実
行時間二通りに測定しグラフ表示するので、容易にプロ
グラムの性能解析を実施することができる。

【００６９】また、予め、プログラムの限界実行時間を
指示し、実ル−ト実行時間が限界実行時間を超えた時点
の実行済命令ノ−ドと出力先の有向ル−トが、その旨表
示されるので、プログラムの性能確保の為の修正個所の
ガイダンスも可能としている。

【００７０】表示の仕方については、命令が実行される
毎に、実行された命令やその命令までの実行時間、実行
時間に関するオーバフローを表示したり、一番最新の命
令等を色を変えたり、点滅させたりしていく等の表示方
法がある。また、全部の命令やフローを表示しておい
て、命令が実行される毎に、実行された命令やその命令
までの実行時間、実行時間に関するオーバフローをその
画面上に色を変えたり、点滅させたり、記号等を付加し
ていく等の表示方法により、表示していく方式がある。

【００７１】

【発明の効果】本発明によれば、デ−タ駆動型プログラ
ムに対する命令実行時間を算出することにより、プログ
ラムの効率的な性能評価手段を提供できる。

【図面の簡単な説明】

【図１】本発明に係るデ−タ駆動型プログラム性能評価
装置のブロック図。

【図２】図式デ−タ駆動型プログラムの記述例の説明
図。

【図３】命令情報デ−タベ−スのレコ−ド形式の記述例
の説明図。

【図４】中間ファイルのレコ−ド形式の記述例の説明
図。

【図５】結線表の記述例の説明図。

【図６】命令テンプレ−トのエリア構成例の説明図。

【図７】トレ−ス情報ファイルのレコ−ド形式の記述例
の説明図。

【図８】実行時間デ−タベ−スのレコ−ド形式の記述例
の説明図。

【図９】性能解析部の処理フロ−。

【図１０】実行時間情報の編集テ−ブルの構成例の説明
図。

【図１１】性能表示部で出力する性能解析グラフ。

【図１２】性能表示部の処理フロ−例の説明図。

【図１３】オ−バヘッド解析表示機能を実現する処理フ
ロ−。

【図１４】オ−バヘッド解析表示機能を実現する処理フ
ロ−。

【図１５】オ−バヘッド解析表示機能を実現する処理フ
ロ−。

【符号の説明】

１０…端末装置、１００…処理装置、１０１…命令情報
デ−タベ−ス、１０２…中間ファイル、１０３…命令テ
ンプレ−ト、１０４…トレ−ス情報ファイル、１０５…
正解デ−タベ−ス、１０６…実行時間デ−タベ−ス、１
１０…入力変換部、１２０…結線表変換部、１３０…コ
ンパイル部、１４０…命令実行部、１５０…命令実行表
示部、１６０…命令情報トレ−ス部、１７０…トレ−ス
情報表示部、１８０…性能解析部、１９０…性能表示
部、１１００…時計軸、１１０１…実行時間軸、１１０
２…ル−ト実行時間グラフ、１１０３…実ル−ト実行時
間グラフ、１１０４…実行経過表示領域、１１０５…ル
−ト実行時間、１１０５…実ル−ト実行時間。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中谷 光 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株 式会社内 (56)参考文献 特開 平３−282641（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06F 11/28 - 11/34 G06F 15/82

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】デ-タ駆動型プログラムの性能評価を行な
   うデ−タ駆動型プログラム用性能解析装置であって、 デ-タ駆動型プログラムを入力するための入力手段と、 入力されたデ−タ駆動型プログラムを、命令毎に、所定
   の言語で記述された実行形式命令に変換するコンパイル
   部と、 コンパイル部で変換された実行形式命令を実行する命令
   実行部と、 命令実行部から命令を実行する度に実行した命令と入出
   力デ−タに関する情報を受取り、格納する命令情報トレ
   −ス部と、 命令毎の実行時間、命令間のデ−タの授受に要する時
   間、命令の実行条件がすべて成立したかどうかを判定す
   る時間を格納する実行時間デ−タベ−スと、 命令実行毎に実行時間デ−タベ−スにアクセスし、前記
   ３つの実行時間を基に命令実行時間を算出する性能解析
   部と、 命令実行時間を出力する性能表示部とを有することを特
   徴とするデ−タ駆動型プログラム用性能解析装置。
2. 【請求項２】請求項１記載のデ−タ駆動型プログラム用
   性能解析装置において、 前記性能解析部は、実行条件が成立しない命令につい
   て、オ−バヘッド時間を算出し、 上記性能表示部は、得られたオ−バヘッド時間を出力す
   ることを特徴とするデ−タ駆動型プログラム用性能解析
   装置。
3. 【請求項３】請求項１または２記載のデ−タ駆動型プロ
   グラム用性能解析装置において、 命令実行時間とオ−バヘッド時間を同時に表示する表示
   手段を有し、 前記性能表示部は、命令実行時間とオ−バヘッド時間を
   上記表示手段に出力することを特徴とするデ−タ駆動型
   プログラム用性能解析装置。
4. 【請求項４】請求項１、２または３記載のデ−タ駆動型
   プログラム用性能解析装置において、 前記性能解析部は、予め与えられた実行時間を超えた時
   に実行中であった命令を出力することを特徴とするデ−
   タ駆動型プログラム用性能解析装置。
5. 【請求項５】請求項１、２、３または４記載のデ−タ駆
   動型プログラム用性能解析装置において、 入力されたデ−タ駆動型プログラムから、命令を識別す
   るための命令番号、命令や線を表示するための形状とそ
   の位置座標、命令の入出力デ−タ、命令の入出力デ−タ
   数、命令間で授受されるデ−タのフロ−を示す結線の情
   報を含む中間ファイルに変換する入力変換部を有し、 上記命令実行部から命令を実行する度に実行した命令番
   号を受取り、実行した命令の命令番号と中間ファイルに
   より、命令の位置座標と命令やデ−タのフロ−を示す線
   の形状を求め、実行された命令の出力データのフロ−を
   示す結線にデータが出力されたことを出力する命令実行
   表示部とを有することを特徴とするデ−タ駆動型プログ
   ラム用性能解析装置。