JP2002251303A - システムの評価装置および評価結果の表示装置 - Google Patents

Abstract

(57)【要約】 【課題】 論理回路等で実現されるシステムを評価する
ときに、システム上で特定の動作を実行した際にシステ
ムを構成する各機能ブロックが実行される時間を、少な
い工数で高速に求める装置を提供する。 【構成】 システム上で実行する動作の仕様を表す処理
順序情報１０１と、動作を構成している各処理の依存関
係を表す依存関係情報１０２と、各処理がシステムを構
成する機能ブロック上で実行された場合の実行時間を表
す処理時間情報１０３などを用いて、依存関係を満たす
ように各処理が実行される時間を見積ることにより各機
能ブロックが実行される時間にかかわる処理実行時刻デ
ータを求める。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は論理回路等で実現さ
れるシステムについて計算機を用いて評価を行うシステ
ムの評価装置に関し、評価対象とするシステム上で実行
される動作に対するシステムの性能を高速に求めること
によりシステムの評価を行う技術を提供するものであ
る。

【０００２】

【従来の技術】従来、計算機を用いてシステムの評価を
行う際には、システムを構成する各機能ブロックをモデ
ル化することによりシステム全体を表すモデルを作成
し、作成したシステムのモデルを用いてシステム上で実
行される典型的な動作に対するシミュレーションを行
い、その結果を基にシステムを評価している。

【０００３】特に、システムにおける機能ブロック間の
インタフェースプロトコルや、バスの競合、プロセッサ
上でのスケジューリングによる影響などを考慮した評価
を行う場合には、クロックサイクルレベルで実際のハー
ドウェアに近い動きを行うモデルを作成する。

【０００４】

【発明が解決しようとする課題】しかしながら、クロッ
クサイクルレベルで実際のハードウェアに近い動きを行
うモデルを作成するには多大な工数を必要とする。この
ため、何度もシステムの構成を変更し、モデルを作り直
して評価を行うことは現実的ではない。

【０００５】また、クロックサイクルレベルまで記述さ
れたモデルを用いて、システムのシミュレーションを実
行すると多大なシミュレーション時間がかかる。

【０００６】しかも、近年、論理回路などで実現される
システムは非常に大規模かつ複雑になっている。このた
め、最適なシステム構成を見つけるには、何度も構成を
変更して評価を行う必要がある。また、システムが大規
模になっているため、詳細なモデルを用いたシミュレー
ションはさらに時間がかかることになっている。

【０００７】本発明は、かかる点に鑑みてなされたもの
であり、その目的は、評価対象システムとそこで実行さ
れる動作に関して、システムの評価に必要となる簡単な
情報だけを与え、シミュレーションを用いずに、簡単な
情報を用いてシステムの評価を高速に実行することがで
きるようにすることである。

【０００８】

【課題を解決するための手段】前記目的を達成するため
に、本発明は、システムを評価するに際して、評価対象
システムとそこで実行される動作に関して、簡単に作成
可能な情報のみを用いることによって、その動作が評価
対象システム上で実行されたときに、どの機能ブロック
がいつ実行されるかをシミュレーションを用いずに高速
に求めることによって、システムを効率良く評価する手
段を提供するものである。

【０００９】本願第１の発明のシステムの評価装置は、
複数の機能ブロックからなる評価対象のシステムにおい
て、前記機能ブロック上で実行される処理により構成さ
れる１つまたは複数の動作に対して、前記動作を構成す
る各処理の処理順序を表す処理順序情報を作成する手段
と、前記複数の処理間の依存関係を表す依存関係情報を
作成する手段と、前記処理を前記ブロック上で実行した
ときに要する処理時間を表す処理時間情報を作成する手
段と、前記処理順序情報と依存関係情報と処理時間情報
を入力して前記処理順序情報に含まれる処理の中で前記
依存関係を持つ前記処理が前記依存関係を満たすための
処理実行時刻データを求めるシステム評価手段とを備え
ている。

【００１０】この第１の発明による作用は次のとおりで
ある。すなわち、処理順序情報作成手段は、動作を構成
する処理の処理順序を求め、それを処理順序情報として
システム評価手段に与える。依存関係情報作成手段は、
各処理に対して、どの処理とどのような関係にあるかを
表す依存関係を求め、依存関係情報としてシステム評価
手段に与える。処理時間情報作成手段は、各機能ブロッ
クで実行する処理毎に処理時間を見積り、処理時間情報
としてシステム評価手段に与える。そして、システム評
価手段は、入力した処理順序情報と依存関係情報と処理
時間情報とを基に、処理順序情報に含まれる処理の中で
互いに依存関係を持つ処理がその依存関係を満たすよう
に、各処理の実行時刻すなわち開始時刻と終了時刻から
なる処理実行時刻データを求める。このように、処理順
序情報と依存関係情報と処理時間情報という簡単な情報
の中でシステムを構築した場合の各処理の実行時刻デー
タを求めることにより、シミュレーションを用いること
なくシステムの評価を実行することができる。

【００１１】本願第２の発明のシステムの評価装置は、
上記第１の発明において、さらに、前記複数の機能ブロ
ック間の情報の伝達プロトコルを表すプロトコル情報を
作成する手段を備え、前記システム評価手段は、各機能
ブロック上で実行される処理が実行される時間を求める
とき、前記伝達プロトコルの制約により前記機能ブロッ
ク上で実行される処理に待ち時間が発生することを考慮
して前記処理実行時刻データを求めるように構成されて
いる。

【００１２】この第２の発明による作用は次のとおりで
ある。処理順序情報、依存関係情報、処理時間情報をシ
ステム評価手段に与えることに加えて、プロトコル情報
作成手段は、機能ブロックと機能ブロックとの間をどの
ようなプロトコルで情報を送るかという伝達プロトコル
を表すプロトコル情報をシステム評価手段に与える。そ
して、システム評価手段は、そのプロトコル情報を用い
て、伝達プロトコルの制約により処理の実行に待ち時間
が発生することを考慮して各処理の実行時刻データを求
める。これにより、各処理間に伝達プロトコルによる制
約があるシステムについて、処理順序情報と依存関係情
報と処理時間情報とプロトコル情報という簡単な情報を
用いて各処理の実行時刻データを求めることにより、シ
ミュレーションを行うことなくシステムの評価を実行す
ることができる。

【００１３】本願第３の発明のシステムの評価装置は、
上記第２の発明において、さらに、前記機能ブロックの
伝達データ量情報と前記機能ブロックの入出力バスのバ
ス容量情報と前記機能ブロックの入出力バスのバス共有
情報を作成する手段を備え、前記システム評価手段は、
各機能ブロック上で処理が実行される時間を求めるとき
に、前記入出力バスの転送レートとバス競合の制約によ
り前記機能ブロックで実行される処理に待ち時間が発生
することを考慮して前記処理実行時刻データを求めるよ
うに構成されている。

【００１４】この第３の発明による作用は次のとおりで
ある。処理順序情報、依存関係情報、処理時間情報およ
びプロトコル情報をシステム評価手段に与えることに加
えて、機能ブロックの伝達データ量情報とバス容量情報
とバス共有情報とをシステム評価手段に与える。そし
て、システム評価手段は、そのプロトコル情報とともに
伝達データ量情報とバス容量情報とバス共有情報とを用
いて、入出力バスの転送レートとバス競合の制約により
前記機能ブロックで実行される処理に待ち時間が発生す
ることを考慮して各処理の実行時刻データを求める。す
なわち、各処理間に伝達プロトコルによる制約がある上
に、機能ブロック間を接続するバスに制約があり、バス
の転送レートの制限やバス競合の制約の影響により処理
に待ち時間が発生するシステムについて、上記複数の比
較的簡単な情報を用いて各処理の実行時刻データを求め
ることにより、シミュレーションを行うことなくシステ
ムの評価を実行することができる。

【００１５】本願第４の発明のシステムの評価装置は、
上記第１の発明において、前記システムが少なくとも１
つのプロセッサ機能ブロックを備えており、前記処理の
プロセッサ機能ブロックへの割り当て情報と前記プロセ
ッサ機能ブロックに割り当てられた前記処理の実行時の
競合解決規則情報を与え、各機能ブロックが実行される
時間を求めるときに、前記プロセッサ機能ブロックに割
り当てられた前記処理に対して前記プロセッサ機能ブロ
ックに割り当てられた他の前記処理との競合による待ち
時間が発生することを考慮して前記処理実行時刻データ
を求めるように構成されている。

【００１６】すなわち、プロセッサを含むシステムを前
提としており、上記第１の発明において用いる各情報に
加えて、プロセッサにどの処理を行わせるかという割り
当て情報と、プロセッサで複数の処理を実行するための
競合解決規則情報を与える。

【００１７】そして、その情報を用いてプロセッサ機能
ブロックに割り当てられた処理の実行に対して、プロセ
ッサ機能ブロックに割り当てられた他の処理の実行と競
合することにより待ち時間が発生することを考慮して、
各処理の実行時刻を求めることによりシステムの評価を
行う。

【００１８】したがって、システムが少なくとも１つの
プロセッサ機能ブロックを備えていて、プロセッサ機能
ブロック上で複数の処理を行う際に、割り込み処理やオ
ペレーティングシステムなどで処理の競合を解決するシ
ステムに対しても、正確に評価を行うことができる。

【００１９】本願第５の発明のシステムの評価装置は、
上記第１〜第４の発明において、前記機能ブロックの時
間概念を持たない動作モデルを用いて前記動作を記述し
たプログラムを用意し、このプログラムを実行すること
により、前記の機能ブロックの処理の実行順序を求める
ように構成してある。すなわち、上記のようなプログラ
ムを実行することにより処理順序情報を求める。これに
より、評価対象システム上で実行される動作に対する処
理順序情報を直接入力として与えるのではなく、動作モ
デルを実行することにより作成することができ、入力に
必要な手間を削減することができる。

【００２０】本願第６の発明のシステムの評価装置は、
上記第５の発明に加えて、上記第１〜第４の発明におい
て必要となる処理時間情報も動作モデルを用いて記述し
たプログラムを実行するときに抽出可能な各機能ブロッ
クで実行される処理に対する特徴量を抽出し、抽出した
特徴量を基に処理毎に対する処理実行時刻データを求め
て処理時間情報とするように構成してある。これによれ
ば、評価対象システム上で実行される動作に対する処理
順序情報だけでなく処理時間情報についても直接入力と
して与えるのではなく、動作モデルを実行することによ
り処理順序情報とともに処理時間情報も作成することが
でき、入力に必要な手間をさらに削減することができ
る。

【００２１】本願第７の発明のシステムの評価装置は、
上記第１〜６の発明のシステムの評価装置を用いて求め
た各機能ブロックで実行される各処理毎に対する処理実
行時刻データを可視的に表示するものである。機能ブロ
ックの各処理毎に対する処理実行時刻データを可視的に
表示することにより、評価対象システムの動作を効果的
に把握することができ、システムの評価を効率的に行う
ことができる。

【００２２】

【発明の実施の形態】以下、本発明に係るシステムの評
価装置の実施の形態について説明する。

【００２３】（第１の実施の形態）本発明のシステムの
評価装置における第１の実施の形態（請求項１相当）に
ついて説明する。

【００２４】図１は第１の実施の形態に係るシステムの
評価装置の構成を示すブロック図である。図１におい
て、符号の１０１は評価対象のシステムで実行される動
作を構成する処理の処理順序を表す処理順序情報、１０
２は各処理間の依存関係を表す依存関係情報、１０３は
システムを構成する機能ブロックで各処理を実行したと
きに要する最小の処理時間を表す処理時間情報、１０４
は処理順序情報１０１と依存関係情報１０２と処理時間
情報１０３を用いてシステムの評価を行うシステム評価
部、１０５はシステム評価部１０４によって作成された
システムの評価結果である。処理順序情報は処理順序情
報作成手段によって作成され、依存関係情報は依存関係
情報によって作成され、処理時間情報は処理時間情報作
成手段によって作成されるように構成されている。

【００２５】図２は処理順序情報１０１の一例を示して
おり、図２において、２０１から２１７は評価対象のシ
ステムで実行される動作を構成する処理を表しており、
例えば、２０１におけるアルファベットの「Ａ」は処理
の種類を表し、添字の「１」はその種類の処理が行われ
るのが何回目か、すなわち処理の順位を表している。そ
して、２０１（Ａ₁）と２０９（Ａ₂）など、同じアルフ
ァベット処理はシステム上の同じ機能ブロックで実行さ
れることを意味している。

【００２６】図３は依存関係情報１０２の一例を示して
いる。図３において、３０１の依存関係情報「Ａ：Ａ
（interval：８０）」は、処理Ａは前回行った処理Ａと
依存関係があり、“interval”というキーワードと後に
続く数字“８０”により、前回行った処理Ａの開始より
少なくとも８０単位時間以後に実行を開始することを示
している。この“interval”という依存関係は定期的に
発生する割り込み信号などをトリガにして開始する処理
などに対応している。そして、３０２の依存関係情報
「Ｂ：Ａ（pipeline：２０，２０）ｏｒＣ（pipeline：
２０，２０）」は、処理Ｂは前回行った処理Ａと処理Ｃ
のうち後で実行した処理に依存関係があり、“pipelin
e”というキーワードと後に続く数字“２０，２０”に
より、依存関係のある処理Ａまたは処理Ｃの開始の２０
単位時間以後に処理を開始し、処理Ａまたは処理Ｃの終
了後２０単位時間以後に処理を終了することを示してお
り、処理Ｃの終了前の２０単位時間までが処理Ｃの入力
期間であることを示している。この“pipeline”という
依存関係は、前段処理の出力するデータを順次入力とし
て受け取ることによりパイプライン処理を行う処理など
に対応しており、一つ目の引数は処理Ａまたは処理Ｃの
出力の開始時刻を示しており、二つ目の引数は処理Ｂの
入力の終了後の処理時間を示している。また、３０３の
依存関係情報「Ｃ：Ｂ」は、処理Ｃは前回行った処理Ｂ
と依存関係があり、依存関係は既定の設定として、処理
Ｂの終了後に処理Ｃが実行されることを示している。こ
の既定の依存関係は、前段の処理が終了するまで開始で
きない処理などに対応している。

【００２７】図４は処理時間情報１０３の一例を示して
いる。図４において処理Ａ、処理Ｅに関しては、各処理
毎に処理データなどの影響で処理時間が変わるため、各
処理毎に動作時間が与えられている。処理Ｂ、処理Ｃ、
処理Ｄに関しては、処理時間が一定であるために一括し
て処理時間を設定している。

【００２８】図５はシステム評価部１０４で行う処理を
表すフローチャートの一例である。

【００２９】そして、図６は、図２、図３、図４の各情
報を入力とする場合の例について、図５のフローチャー
トに従い、各処理の開始時刻と終了時刻を求めた評価結
果の例である。図６において、縦軸はシステム上の各機
能ブロックを表し、横軸は時刻を示している。６０１は
処理２０１（Ａ₁）に対応しており、機能ブロックＡで
実行され、時刻「０」に開始して時刻「４０」に終了す
ることを示している。また、処理順序情報１０１と依存
関係情報１０２に求められる処理間の依存関係を矢印で
示している。

【００３０】次に、図５のフローチャートについて詳し
く説明する。図５において、ステップ５０１は、処理順
序情報１０１に含まれる処理を実行開始時刻が設定され
ていない処理の集合Ｚに登録する登録処理である。図２
の例では処理２０１から処理２１７までのすべてが登録
される。

【００３１】ステップ５０２は、処理集合Ｚに含まれる
処理の中から、開始時刻の決定に必要な依存関係のある
他の処理の開始時刻と終了時刻とのすべてが設定されて
いる処理を選び出して処理集合Ｙに追加する実行開始時
刻決定候補選択処理である。図２、図３の例では、例え
ば、処理２０２（Ｂ₁）の開始時刻は処理２０１（Ａ₁）
の開始時刻に依存しているので、処理２０２（Ｂ₁）は
処理２０１（Ａ₁）の開始時刻が設定されるまで処理集
合Ｙには設定されない。また、処理２０３（Ｃ₁）の開
始時刻は処理２０２（Ｂ₁）の終了時刻に依存している
ので、処理２０３（Ｃ₁）は処理２０２（Ｂ₁）の終了時
刻が設定されるまで処理集合Ｙには設定されず、処理２
０４（Ｂ₂）の開始時刻は処理２０３（Ｃ₁）の開始時刻
に依存しているので、処理２０４（Ｂ₂）は処理２０３
（Ｃ₁）の開始時刻が設定されるまで処理集合Ｙには設
定されず、処理２０９（Ａ₂）の開始時刻は処理２０１
（Ａ₁）の開始時刻に依存しているので、処理２０９
（Ａ₂）は処理２０１（Ａ₁）の開始時刻が設定されるま
で処理集合Ｙには設定されない。

【００３２】ステップ５０３は、実行開始時刻は設定さ
れているが、実行終了時刻が設定されていない処理の集
合Ｘの中から終了時刻の決定に必要な依存関係のある他
の処理の終了時刻がすべて決定されている処理を選び出
す実行終了時刻決定候補選択処理である。図２、図３の
例では、例えば処理２０２（Ｂ₁）の終了時刻は処理２
０１（Ａ₁）の終了時刻に依存している。

【００３３】ステップ５０４は、処理集合Ｙに含まれる
処理の中から、同種の処理が処理集合Ｘに含まれていな
い処理を選び出す実行開始時刻決定可能処理選択処理で
ある。同種の処理が処理集合Ｘに含まれている場合に選
び出さないのは、同種の処理は同じ機能ブロックで実行
することから、同時に２つ以上の処理を実行することが
できないためである。図２、図３の例では、例えば時刻
「１００」までの各処理の開始時刻と終了時刻が設定さ
れた状態では、処理２１０（Ｂ₄）は依存関係のある処
理２０９（Ａ₂）の開始時刻が設定されているため処理
集合Ｙに選ばれているが、同種の処理２０４（Ｂ₂）が
実行開始時刻のみ設定されており処理集合Ｘに含まれる
ため、ここでは選択されない。

【００３４】ステップ５０５は、ステップ５０３で選択
した処理の実行終了可能時刻とステップ５０４で選択し
た処理の実行開始可能時刻の中で、最も早い時刻を選び
出し、実行終了時刻を選び出した場合にはステップ５０
６の処理に進み、実行開始時刻を選び出した場合にはス
テップ５０７の処理に進むという処理選択処理である。
このときの処理の実行終了可能時刻は依存関係のある処
理の実行開始時刻または実行終了時刻と依存関係情報１
０２と同種の処理の実行終了時刻から求められ、また実
行終了時刻は依存関係のある処理の実行終了時刻と依存
関係情報１０２と実行終了可能時刻を求める処理の実行
開始時刻と処理時間情報１０３から求められる。

【００３５】図２、図３、図４の例では、例えば、時刻
「１２０」までの各処理の開始時刻と終了時刻が設定さ
れた状態では、処理２１３（Ａ₃）、処理２０６
（Ｂ₃）、処理２１１（Ｃ₄）の終了時刻と処理２１４
（Ｄ₁）の開始時刻が比較されるが、各処理の開始時刻
と図４の実行時間より処理２１３（Ａ₃）の終了時刻は
時刻「１５０」に処理２０６（Ｂ₃）と処理２１１
（Ｃ₄）の終了時刻は時刻「１６０」になり、処理２１
３（Ａ₃）の開始時刻と図３の依存関係より、処理２１
４（Ｄ₁）の開始時刻は時刻「１４０」になるため、こ
の中で最も早い処理２１４（Ｄ₁）の開始時刻が選択さ
れる。

【００３６】ステップ５０６は、ステップ５０５の処理
で選び出した実行終了時刻を処理集合Ｘに含まれる対応
する処理に設定し、処理集合Ｘから削除する実行終了時
刻設定処理である。

【００３７】ステップ５０７は、ステップ５０５の処理
で選び出した実行開始時刻を処理集合Ｙに含まれる対応
する処理に設定し、処理集合Ｙと処理集合Ｚから削除し
て処理集合Ｘに加える実行終了時刻設定処理である。

【００３８】ステップ５０８は、処理集合ＸまたはＹま
たはＺに処理が含まれているかどうかを判定し、どの処
理集合にも処理がない場合には終了し、処理が残ってい
る場合にはステップ５０２の処理に進む終了判定処理で
ある。

【００３９】以上の処理を行うことにより、図２に含ま
れる各処理の開始時刻と終了時刻が求められ、結果とし
て図６に示す評価結果が得られる。

【００４０】以上のように、本発明の第１の実施の形態
（請求項１相当）によれば、システム上で実行する動作
を構成する各処理の実行順序情報と依存関係情報と処理
時間情報を与えることにより、各処理の実行開始時刻と
実行終了時刻を求めることができ、システムを効率良く
評価することができる。

【００４１】（第２の実施の形態）本発明のシステムの
評価装置における第２の実施の形態（請求項２相当）に
ついて説明する。

【００４２】図７は第２の実施の形態に係るシステムの
評価装置の構成を示すブロック図である。図７におい
て、符号の７０１は評価対象のシステムで実行される動
作を構成する処理の処理順序を表す処理順序情報、７０
２は各処理間の依存関係を表す依存関係情報、７０３は
システムを構成する機能ブロックで各処理を実行したと
きに要する最小の処理時間を表す処理時間情報、７０４
はシステムを構成する機能ブロック間の情報の伝達プロ
トコルを表すプロトコル情報、７０５は処理順序情報７
０１と依存関係情報７０２と処理時間情報７０３とプロ
トコル情報７０４を用いてシステムの評価を行うシステ
ム評価部、７０６はシステム評価部７０５によって作成
されたシステムの評価結果である。処理順序情報は処理
順序情報作成手段によって作成され、依存関係情報は依
存関係情報によって作成され、処理時間情報は処理時間
情報作成手段によって作成され、プロトコル情報はプロ
トコル情報作成手段によって作成されるように構成され
ている。

【００４３】図８はプロトコル情報７０４の一例を示
す。図８において、符号の８０１の「Ａ＞Ｂ ハンドシ
ェーク」は、機能ブロックＡから機能ブロックＢへのデ
ータの伝達について直接ハンドシェークプロトコルによ
りデータを渡すことを示しており、図２、図３の例では
機能ブロックＡで実行する処理２０１（Ａ₁）は機能ブ
ロックＢで実行する処理２０２（Ｂ₁）の入力期間が終
了するまで処理を終了できないことを示している。ただ
し、機能ブロック間の伝達プロトコルをハンドシェーク
に設定できるのは、入力側機能ブロックで実行される処
理の出力側機能ブロックで実行される処理に対する関係
が、“pipeline”である場合に限る。なお、このとき、
図３の依存関係と図４の処理時間情報から機能ブロック
Ａの処理の出力期間と機能ブロックＢの入力期間が一致
しない場合には、両者のうちの長い方の期間が機能ブロ
ック間の通信期間となり、それに合わせて図４の処理時
間を自動的に調整する。そして、８０２の「Ｂ＞Ｃ バ
ッファ」は、機能ブロックＢから機能ブロックＣへの伝
達では間にバッファメモリを介するため、ハンドシェー
クのような制限を受けないことを示している。

【００４４】また、第２の実施の形態において、処理順
序情報７０１と依存関係情報７０２と処理時間情報７０
３は第１の実施の形態と同様の入力が与えられるものと
する。

【００４５】また、システム評価部７０５で行う処理の
フローチャートは第１の実施の形態のシステム評価部の
フローチャートの図５と同様になるが、各処理の内容は
一部異なるため、図２、図３、図４、図８を入力とする
例を用いながら詳しく説明する。

【００４６】図５において、登録処理ステップ５０１、
開始時刻決定候補選択処理ステップ５０２、開始時刻決
定可能処理選択処理ステップ５０４、終了時刻設定処理
ステップ５０６、開始時刻設定処理ステップ５０７、終
了判定処理ステップ５０８については第１の実施の形態
の場合と同様の処理になる。

【００４７】ステップ５０３の終了時刻決定候補選択処
理では、第１の実施の形態の終了時刻設定処理に加え
て、ハンドシェークプロトコルの制約により他の処理の
入力終了時刻に依存しており、その処理の入力開始時刻
が設定されていないために入力終了時刻が設定できない
ときには、その処理を除外して選択する。図２、図３、
図４、図８の例では、例えば時刻「１００」までの各処
理の開始時刻と終了時刻が設定された状態では、処理Ｂ
₄が処理Ａ₂と依存関係があり、機能ブロックＡから機能
ブロックＢへのデータの伝達プロトコルがハンドシェー
クであるため、処理Ａ₂の終了時刻の決定には処理Ｂ₄の
入力終了時刻が必要であり、処理Ｂ₄の入力終了時刻の
決定には処理Ｂ₄の開始時刻が必要であるが、処理Ｂ₄の
開始時刻は設定されていないため、処理Ｂ₄は終了時刻
設定候補に選択されない。

【００４８】ステップ５０５の処理選択処理では、第１
の実施の形態の処理選択処理と同様に各開始時刻と各終
了時刻の比較を行うが、ハンドシェークプロトコルの制
約により他の処理の入力終了時刻に依存している処理に
関しては、第１の実施の形態と同様に得られる終了時刻
ではなくて、依存する処理の開始時刻に通信時間を加え
た時刻を終了時刻として用いる。図２、図３、図４、図
８の例では、例えば時刻「１２０」までの各処理の開始
時刻と終了時刻が設定された状態では、処理Ａ ₂の終了
時刻のみが設定候補に選択されており、処理Ａ₂の終了
時刻は処理Ｂ₄の入力終了時刻になり、処理Ｂ₄の入力終
了時刻は処理Ｂ₄の入力開始時刻「１２０」に処理Ａ₂と
処理Ｂ₄の通信時間「２０」を加算した時刻「１４０」
となり、この時刻が選択されて、次の終了時刻設定処理
ステップ５０６で処理Ａ₂の終了時刻として設定され
る。

【００４９】以上の処理を実行することにより、図２に
含まれる各処理の開始時刻と終了時刻が求められる。

【００５０】そして、図９は、図２、図３、図４、図８
の各情報を入力とする場合の例について各処理の開始時
刻と終了時刻を求めた評価結果の例である。図９では、
各処理の開始時刻と終了時刻を第１の実施の形態におけ
る図６と同様に示している。この図９では機能ブロック
Ｂで実行する処理に対して、入力終了時刻を点線で示し
ており、ハンドシェークプロトコルの制約により各処理
の終了時刻が遅くなる部分を斜線（ハッチング）で示し
ている。

【００５１】以上のように、本発明の第２の実施の形態
（請求項２相当）によれば、システム上で実行する動作
を構成する各処理の実行順序情報と依存関係情報と機能
ブロック間のプロトコル情報を与えることにより、各処
理間に伝達プロトコルによる制約があるシステムに対
し、各処理の実行開始時刻と実行終了時刻を求めること
ができシステムを効率良く評価することができる。

【００５２】なお、この実施の形態では機能ブロック間
の関係を２種類に限ったが、間に有限なバッファを持つ
場合などその他の関係にも拡張可能であることはいうま
でもない。

【００５３】（第３の実施の形態）本発明のシステムの
評価装置における第３の実施の形態（請求項３相当）に
ついて説明する。

【００５４】図１０は第３の実施の形態に係るシステム
の評価装置の構成を示すブロック図である。図１０にお
いて、１００１は評価対象のシステムで実行される動作
を構成する処理の処理順序を表す処理順序情報、１００
２は各処理の間の依存関係を表す依存関係情報、１００
３は各処理をシステムを構成する機能ブロックで実行し
たときにかかる最小の処理時間を表す処理時間情報、１
００４はシステムを構成する機能ブロック間の情報の伝
達プロトコルを表すプロトコル情報、１００５は処理間
で伝達されるデータ量を表す伝達データ量情報、１００
６は機能ブロック間をつなぐバスの通信容量を表すバス
容量情報、１００７は機能ブロック間を共有するバスを
用いて接続することを表すバス共有情報、１００８は処
理順序情報１００１と依存関係情報１００２と処理時間
情報１００３とプロトコル情報１００４と伝達データ量
情報１００５とバス容量情報１００６とバス共有情報１
００７とを用いてシステムの評価を行うシステム評価
部、１００９はシステム評価部１００８によって作成さ
れたシステムの評価結果である。処理順序情報は処理順
序情報作成手段によって作成され、依存関係情報は依存
関係情報によって作成され、処理時間情報は処理時間情
報作成手段によって作成され、伝達データ量情報は伝達
データ量情報作成手段によって作成され、バス容量情報
はバス容量情報作成手段によって作成され、バス共有情
報はバス共有情報作成手段によって作成されるように構
成されている。

【００５５】第３の実施の形態において、処理順序情報
１００１と依存関係情報１００２と処理時間情報１００
３としては第１の実施の形態と同様の入力が与えられ、
プロトコル情報１００４としては第２の実施の形態と同
様の入力が与えられるものとする。

【００５６】図１１は、伝達データ量情報１００５の一
例であり、１１０１で示す「Ｂ→Ｃ：２０，２０，２
０」において、第１引数の「２０」は、機能ブロックＢ
で実行される処理から機能ブロックＣで実行される処理
へ伝達されるデータ量が２０であることを示し、第２引
数の「２０」は機能ブロックＢの実行開始後２０単位時
間後に機能ブロックＢの出力が開始することを示し、第
３引数の「２０」は機能ブロックＣの入力終了後２０単
位時間で機能ブロックＣの処理が完了することを示して
いる。ただし、機能ブロック間の依存関係が“pipelin
e”の場合には第２引数と第３引数に対応する情報はす
でに依存関係情報１００２で与えられているので、伝達
データ量情報１００５では省略することができる。そし
て、機能ブロックＡで実行される処理から機能ブロック
Ｂで実行される処理へ伝達されるデータなど、ここに示
していない伝達情報に関しては、バス容量に依存する待
ち時間を発生しないものとみなす。また、ここに述べた
例では機能ブロック毎に必要な情報を与えているが、各
機能ブロックで実行される各処理ごとに異なる値を与え
ることもできる。

【００５７】図１２はバス容量情報１００６の一例の
「Ｐ：１」を示しており、「Ｐ」というラベルをつけた
バスは１単位時間当たり１のデータを伝達できることを
示している。

【００５８】図１３はバス共有情報１００７の一例を示
しており、１３０１の「Ｂ→Ｃ：Ｐ」は機能ブロックＢ
から機能ブロックＣに向けて出力されるデータはラベル
Ｐを持つバスを用いることを示している。このとき、機
能ブロックＢから機能ブロックＣへのデータの伝達では
バッファメモリを介するため、機能ブロックＢの出力と
機能ブロックＣの出力は独立して設定されているが、ハ
ンドシェークプロトコルを用いる場合には、入出力は同
じバスになるため、一方の設定のみを用いる。

【００５９】図１４はシステム評価部１００８で行う処
理のフローチャートである。

【００６０】また、図１５は、図２、図３、図４、図
８、図１１、図１２、図１３を入力として用いる例に対
して、各処理の開始時刻と終了時刻を求めた評価結果の
例である。

【００６１】また、図１６は本実施の形態で想定してい
る評価対象システムの構成図である。

【００６２】図１４において、登録処理１４０１、開始
時刻決定候補選択処理１４０２、開始時刻決定可能処理
選択処理１４０４、終了時刻設定処理１４１１、開始時
刻設定処理１４０９、終了判定処理１４１２は第１の実
施の形態と同様の処理となる。１４０３の終了時刻決定
候補選択処理は、第２の実施の形態と同様の処理とな
る。

【００６３】１４０３の終了時刻決定候補選択処理で
は、第２の実施の形態の終了時刻設定処理に加えて、伝
達データ量情報１００５が与えられている処理に対して
は、設定された入力の終了時刻と設定された出力の開始
時刻が設定されていない処理についてもその処理を除外
して選択する。ここでの例では、例えば時刻「８０」ま
での各処理の開始時刻と終了時刻が設定された状態で
は、処理２０４（Ｂ₂）の処理は、開始時刻が設定され
ているが、処理２０５（Ｃ₂）への出力の伝達データ量
が設定されており、出力開始時刻が設定されていないた
め、終了時刻決定候補には選択されない。

【００６４】１４０５は、処理集合Ｘに含まれる処理の
中から、入力の伝達データ量が設定されており、入力の
伝達プロトコルがハンドシェークではなく、まだ入力終
了時刻が決定されていない処理を選択する入力終了時刻
決定候補選択処理である。ここでの例では、例えば時刻
「６０」までの各処理の開始時刻と終了時刻が設定され
た状態では、処理２０３（Ｃ₁）の処理は開始時刻が設
定されているが、処理２０２（Ｂ₁）からの入力の伝達
データ量が設定されており、入力終了時刻が設定されて
いないために、入力終了時刻決定候補に選択される。

【００６５】１４０６は、処理集合Ｘに含まれる処理の
中から、出力の伝達データ量が設定されており、出力の
伝達プロトコルがハンドシェークではなく、まだ出力開
始時刻が決定されていない処理を選択する出力開始時刻
決定候補選択処理である。ここでの例では、例えば時刻
「８０」までの各処理の開始時刻と終了時刻が設定され
た状態では、処理２０４（Ｂ₂）の処理は、開始時刻が
設定されているが、処理２０５（Ｃ₂）への出力の伝達
データ量が設定されており、出力開始時刻が設定されて
いないために、出力開始時刻決定候補に選択される。

【００６６】１４０７は、終了時刻決定候補選択処理１
４０３で選択された処理の実行終了時刻と、開始時刻決
定可能処理選択処理１４０４で選択された処理の実行開
始時刻と入力終了時刻決定候補選択処理１４０５で選択
された処理の入力終了時刻と出力開始時刻決定候補選択
処理１４０６で選択された出力開始時刻の中で最も早い
時刻を選択して次の処理に進む処理選択処理である。

【００６７】次に、各時刻を求める方法を説明する。

【００６８】まず、処理集合Ｘに含まれる処理に対し、
最後に設定された時刻までに、どれだけの処理時間分の
実行が終了しているかを求める。このとき、ハンドシェ
ークプロトコルの制約により実行が待たされている部分
の処理量は「０」として計算する。また、伝達データ量
が設定されている場合は、 （値１）…［通常時の通信時間×バス容量］／［伝達デ
ータ量×同時に同じバスを使用している通信の数］ の値が１未満になる場合には、該当する期間に関して
は、（値１）をかけた時間分の処理が行われたとして計
算する。ただし、入力と出力の双方の伝達データ量が設
定されており、両者の（値１）が一致しない場合には小
さい方の値を用いる。これは、入出力のバスの容量の制
限により各機能ブロックの実行に待ち時間が発生してい
ることを意味している。

【００６９】次に、最後に設定された時刻以降につい
て、最後に設定された時刻でのバスの競合状態が継続す
ると仮定して、処理選択処理１４０７で比較する各時刻
を求める。ここでの例では、例えば時刻「２８０」まで
の各処理の開始時刻と終了時刻と、入力終了時刻と出力
開始時刻が設定された状態では、終了時刻決定候補とし
て処理Ｂ₅と処理Ｅ₂が選ばれ、入力終了時刻決定候補と
して処理Ｃ₃が選ばれ、出力開始時刻決定候補として処
理Ｃ₃が選ばれている。そして、時刻「２８０」までの
各処理の処理量を計算すると、処理Ｂ₅に関しては、実
行開始時刻「２６０」から２０単位時間の処理が経過し
ている。そして、処理Ｃ₃に関しては入力の伝達データ
量が設定されており、使用するバスＰは時刻「２５０」
から時刻「２８０」まで、処理Ｃ₃の入力と処理Ｄ₁の出
力と処理Ｅ₂の入力の３つの入出力で使用しており、
（値１）を計算すると、処理Ｃ₃の通常時の入力時間は
処理Ｃ₃の図４から得られる処理時間「４０」から図１
１から得られる入力終了から動作終了までの時間「２
０」を引いた「２０」になり、図１２から得られるバス
Ｐのバス容量は「１」であり、図１１から得られる伝達
データ量は「２０」であるため、（値１）は１／３とな
る。このため、時刻「２８０」までの処理Ｃ₃の処理量
は実行開始時刻「２５０」からの時間「３０」に１／３
を乗算した「１０」になる。同様に計算して時刻「２８
０」までの処理Ｅ₂の処理量は「１０」になる。次に時
刻「２８０」以後に関しては、処理Ｂ₅の出力と処理Ｃ₃
の入力と処理Ｅ ₂の入力の３つの入出力で使用してい
る。このため、各処理に対する（値１）を求めると、各
々１／３となる。このため、処理Ｂ₅の終了時刻は残り
の処理量「２０」を１／３で割った値６０単位時間後と
なり、処理Ｃ₃の入力終了時刻は残りの処理量「１０」
を１／３で割った値３０単位時間後となり、処理Ｅ₂の
入力終了時刻は残りの処理量「１０」を１／３で割った
値３０単位時間後となり、結果として処理Ｃ₃または処
理Ｅ₂の一方が選ばれる。なお、同じ時刻になった場合
は、例えば図２において早いほうを選ぶなどとすれば良
い。

【００７０】１４０８は、処理選択処理１４０８で選び
出した入力終了時刻を処理集合Ｘに含まれる対応する処
理に設定する入力終了時刻設定処理である。

【００７１】１４１０は、処理選択処理１４０７で選び
出した出力開始時刻を処理集合Ｘに含まれる対応する処
理に設定する出力開始時刻設定処理である。

【００７２】以上のようにして、図１５に示す結果が得
られる。図１５では、各処理の開始時刻と終了時刻を第
１の実施の形態における図６と同様に示している。ま
た、図１５では、伝達データ量を設定している入出力に
対して入出力期間を表す線を加え、バスの使用競合によ
り処理が遅延している部分を斜線で示している。

【００７３】以上のように、本発明の第３の実施の形態
（請求項３相当）によれば、システム上で実行する動作
を構成する各処理の実行順序と、依存関係と実行時間と
機能ブロック間のプロトコルと入出力データの伝達デー
タ量情報とバス容量情報とバス共有情報を与えることに
より、バス競合のあるシステムに対して、各処理の実行
開始時刻と実行終了時刻を求めることができ、システム
を効率良く評価することができる。

【００７４】なお、ここに示した実施の形態の例では、
バス競合時に各処理で平等にバスを使用する場合を例に
用いたが、バス競合時の計算方法を変更することによ
り、バス競合時の処理を変更することができることはい
うまでもない。

【００７５】（第４の実施の形態）本発明のシステムの
評価装置における第４の実施の形態（請求項４相当）に
ついて説明する。

【００７６】プロセッサを用いると、１つの機能ブロッ
クにより複数の種類の処理を実行することができ、割り
当てられた複数の処理に対して、優先順位を与えるなど
により複数の処理の実行が競合したときの解決規則を変
更することができる。一方、第１の実施の形態に示した
手法を用いて、単純に複数の種類の処理を一つの種類の
処理にまとめたのでは、後から実行開始する処理が競合
する処理が終了するまで実行を待つとみなされてしまう
ため、正しい評価結果が得られなくなる場合がある。

【００７７】そこで、第４の実施の形態では、プロセッ
サを含むシステムに対する評価を行う例について説明す
る。

【００７８】図１７は第４の実施の形態に係るシステム
の評価装置の構成を示すブロック図である。図１７にお
いて、１７０１は評価対象のシステムで実行される動作
を構成する処理の処理順序を表す処理順序情報、１７０
２は各処理の間の依存関係を表す依存関係情報、１７０
３は各処理をシステムを構成する機能ブロックで実行し
たときにかかる最小の処理時間を表す処理時間情報、１
７０４はプロセッサ上で実行する処理を指定するプロセ
ッサ割り当て情報、１７０５はプロセッサに割り当てら
れた処理が競合した場合の実行規則を指定する競合解決
規則情報、１７０６は処理順序情報１７０１と依存関係
情報１７０２と処理時間情報１７０３とプロセッサ割り
当て情報１７０４と競合解決規則情報１７０５とを用い
てシステムの評価を行うシステム評価部、１７０７はシ
ステム評価部１７０６によって作成されるシステム評価
結果である。

【００７９】図１８は処理順序情報１７０１の一例を示
しており、図１８において、１８０１から１８２４は評
価対象のシステムで実行される動作を構成する処理を表
しており、１８０１（Ａ₁）におけるＡは処理の種類を
表し、添字の「１」はその種類の処理が行われるのが何
回目かを表している。また、図１８では処理順序情報が
２系列に分かれており、評価対象システムで２種類の動
作が並行して実行されることを示している。

【００８０】図１９は依存関係情報１７０２の一例を示
しており、第１の実施の形態における図３と同様に各処
理間の依存関係を設定している。

【００８１】図２０は処理時間情報１７０３の一例を示
しており、第１の実施の形態における図４と同様に各処
理の処理時間を設定している。

【００８２】図２１はプロセッサ割り当て情報１７０４
の一例を示しており、ＣＰＵ１というプロセッサに機能
ブロックＢと機能ブロックＦで実行する処理を割り付け
ることを示している。

【００８３】図２２は競合解決規則情報１７０５の一例
を示しており、ＣＰＵ１では機能ブロックＢの処理より
機能ブロックＦの処理を優先して行うことを示してい
る。

【００８４】また、システム評価部１７０６で行う処理
のフローチャートは第１の実施の形態のシステム評価部
のフローチャートの図５と同様になるが、各処理の内容
は一部異なるため、図１８、図１９、図２０、図２１、
図２２を入力とする例を用いながら詳しく説明する。

【００８５】また、図２３はまた、図１８、図１９、図
２０、図２１、図２２を入力として用いる例に対して、
各処理の開始時刻と終了時刻を求めた評価結果の例であ
る。

【００８６】図５において、登録処理ステップ５０１、
開始時刻決定候補選択処理ステップ５０２、終了時刻設
定処理ステップ５０６、開始時刻設定処理ステップ５０
７、終了判定処理ステップ５０８は第１の実施の形態と
同様の処理になる。

【００８７】終了時刻決定候補選択処理ステップ５０３
では、第１の実施の形態の終了時刻設定処理に加えて、
同一のプロセッサ上で実行する他の種類の処理が処理集
合Ｘに含まれており、その処理が終了時刻決定候補に選
択しようとしている処理に比べて優先順位が高い場合に
は、終了時刻決定候補に選択することをやめる。ここの
例では、図２３において、例えば時刻「２７０」までの
各処理の開始時刻と終了時刻と、入力終了時刻と出力開
始時刻が設定された状態では、処理１８１１（Ｂ₅）の
処理は処理集合Ｘに含まれるが、同一のプロセッサＣＰ
Ｕ１で実行される処理であり、より優先順位の高い処理
１８２３（Ｆ₃）が処理集合Ｘに含まれているため、終
了時刻決定候補には選択されない。

【００８８】開始時刻決定可能処理選択処理ステップ５
０４では、第１の実施の形態の開始時刻設定処理に加え
て、同一のプロセッサ上で実行する他の種類の処理が処
理集合Ｘに含まれており、その処理が開始時刻決定候補
に選択しようとしている処理に比べて優先順位が高い場
合には、開始時刻決定可能処理に選択することをやめ
る。

【００８９】処理選択処理ステップ５０５では、第１の
実施の形態の処理選択処理と同様に各開始時刻と各終了
時刻の比較を行うが、プロセッサ上で実行する処理に関
しては、より優先順位の高い処理が実行中の期間に関し
ては処理が停止しているとみなして終了時刻を求めて、
比較を行う。ここの例では、例えば時刻「２９０」まで
の各処理の開始時刻と終了時刻が設定された状態では、
処理１８１１（Ｂ₅）は開始時刻が「２４０」に設定さ
れており、処理１８１１（Ｂ₅）の処理時間は図２０よ
り「３０」であるため、通常は終了時刻は「２７０」に
設定されるが、時刻「２６０」から時刻「２９０」まで
の期間はＣＰＵ１でより優先順位の高い処理１８２３
（Ｆ₃）が実行されているため、処理１８１１（Ｂ₅）の
終了時刻は時刻「２７０」により「３０」遅れて時刻
「３００」となる。

【００９０】以上の処理により、図２３で示される結果
が得られる。

【００９１】一方、図２９は第１の実施の形態に示した
システムの評価手法を用い、処理Ｂと処理Ｆを同一の機
能ブロックＣＰＵ１で実行するとみなして評価した結果
である。

【００９２】図２９において処理１８２３（Ｆ₃）は処
理１８１１（Ｂ₅）の後で実行されるとみなされるた
め、図２３と実行開始時刻が異なっている。また、それ
により、その後の処理である処理１８１２（Ｄ₃）、処
理１８１５（Ｄ₅）、処理１８２４（Ｇ₃）の実行時間も
異なる結果になっており、第１の実施の形態に示した手
法では正しく評価が行えていないことが分かる。

【００９３】以上のように、本発明の第４の実施の形態
（請求項４相当）によれば、システム上で実行する動作
を構成する各処理の実行順序と依存関係と実行時間の各
情報とプロセッサへの割り当て情報とプロセッサ上での
競合解決規則情報を与えることにより、プロセッサを含
むシステムに対して、各処理の実行開始時刻と実行終了
時刻を求めることができ、システムを効率良く評価する
ことができる。

【００９４】なお、ここに示した実施の形態ではプロセ
ッサ上での競合発生時の解決を処理による優先付けに限
っているが、その他の解決規則を用いることもできるこ
とはいうまでもない。

【００９５】なお、ここに示した実施の形態ではプロセ
ッサを１つだけ用いているが、２つ以上のプロセッサを
持つマルチプロセッサの場合の評価にも適用できること
はいうまでもない。

【００９６】（第５の実施の形態）本発明のシステムの
評価装置における第５の実施の形態（請求項５，６相
当）について説明する。

【００９７】図２４は第５の実施の形態に係るシステム
の評価装置の構成を示すブロック図である。図２４にお
いて、２４０１は評価対象システム上で実行する動作を
実行可能なプログラム言語で記述した動作記述、２４０
２は動作記述２４０１を実行して実行時の各処理の特徴
量と各処理の処理順序を抽出する動作プロファイラ、２
４０３は動作プロファイラ２４０２により抽出された特
徴量を処理時間に変換するための規則を記述した変換規
則情報、２４０４は動作プロファイラ２４０２により抽
出された特徴量、２４０５は動作プロファイラ２４０２
により抽出された特徴量を変換規則情報２４０３に基づ
いて、各処理の処理順序と各処理の処理時間に変換する
情報変換手段、２４０６は各処理の間の依存関係を表す
依存関係情報、２４０７は情報変換手段２４０５により
出力される各処理の処理時間情報、２４０８は動作プロ
ファイラ２４０２により出力される各処理の処理順序情
報、２４０９は処理順序情報２４０８と依存関係情報２
４０６と処理時間情報２４０７を用いてシステムの評価
を行うシステム評価部、２４１０はシステム評価部２４
０９によって作成されたシステムの評価結果である。

【００９８】図２５は動作記述２４０１をフローチャー
トで表した例である。

【００９９】図２６は変換規則情報２４０３の例であ
り、２６０１は動作記述２４０１に含まれる処理Ａに対
して、実行したループの回数に「５」を乗じた数が処理
Ａの実行時間となることを示しており、２６０２は処理
Ｂの実行時間は特徴量２４０４に関わらず、「４０」に
なることを示している。

【０１００】図２７は図２５で表される動作記述を実行
することにより動作プロファイラ２４０２により出力さ
れる特徴量の例である。

【０１０１】また、動作プロファイラ２４０２は図２７
の特徴量と同時に図２に示す処理順序情報を出力する。

【０１０２】情報変換手段２４０５は、図２６の変換規
則情報と図２７の特徴量が与えられると、図４に示す各
処理の処理時間情報を出力する。

【０１０３】そして、システム評価部２４０９は第１の
実施の形態と同様にしてシステムの評価を行う。

【０１０４】以上のように、本発明の第５の実施の形態
（請求項５，６相当）によれば、システム上で実行する
動作の動作記述を基に、各処理の実行順序と実行時間を
求め、別途依存関係与えることにより、各処理の実行開
始時刻と実行終了時刻を求めることができ、システムを
効率良く評価することができる。

【０１０５】なお、本実施の形態では特徴量として処理
内でのループ回数を用いたが、演算量や引数の値などを
特徴量として用いることができることはいうまでもな
い。

【０１０６】（第６の実施の形態）本発明のシステムの
評価装置における第６の実施の形態（請求項７相当）に
ついて説明する。

【０１０７】図２８は第６の実施の形態に係るハードウ
ェア構成図の一例を示しており、図２８において、２８
０１は第１の実施の形態における図６または第２の実施
の形態における図９または第３の実施の形態における図
１６または第４の実施の形態における図２３などのシス
テムの評価結果を表示する表示装置、２８０２は設計者
があらゆる情報を入力するための入力装置、２８０３は
あらゆる処理を行うための演算装置、２８０４は各情報
を格納する記憶装置である。

【０１０８】第６の実施の形態では、第１から第５の実
施の形態で示した入力情報を入力装置２８０２を用いて
入力し、すでに述べたシステムの評価を演算装置２８０
３と記憶装置２８０４を用いて行い、評価結果を表示装
置２８０１に表示することにより、設計者は得られた評
価結果を可視的に確認することができる。

【０１０９】

【発明の効果】以上説明したように、請求項１、請求項
２、請求項３、及び請求項４記載の発明によれば、複数
の機能ブロックからなる評価対象のシステムにおいて、
各機能ブロック上で実行される処理により構成される１
つまたは複数の動作に対してその動作を構成する処理の
処理順序を処理順序情報として与え、各処理に対してど
の処理とどのような関係にあるかを表す依存関係を依存
関係情報として与え、各機能ブロックで実行する処理毎
の処理時間を処理時間情報として与え、処理順序情報に
含まれる処理の中で互いに依存関係を持つ処理が依存関
係を満たすように、各処理の処理実行時刻データを求め
ることにより、対象とする動作に対する各機能ブロック
の実行時間を高速に求めることができる。これにより、
評価対象システムに対して、目標とする時刻までに実行
を完了可能か、対象とする動作に対しどの程度の余裕が
あるかなどという評価を効率良く行うことが可能であ
る。また、システムを構成する機能ブロックを変更する
場合には、変更した機能ブロックで実行する処理の処理
時間を変更して処理時間情報を更新するだけで、簡単に
新たな構成に対する評価を行うことができる。

【０１１０】特に、請求項２記載の発明では、機能ブロ
ック間のデータの伝達プロトコルを与え、各機能ブロッ
ク上で実行される処理が実行される時間を求めるとき
に、伝達プロトコルの制約により、機能ブロック上で実
行される処理の実行に待ち時間が発生することを考慮し
て各処理の処理実行時刻データを求めるため、機能ブロ
ック間のデータの伝達プロトコルの影響により処理に待
ち時間が発生するシステムに対しても正確に評価を行う
ことができる。

【０１１１】また、請求項３記載の発明では、データの
伝達プロトコルとともに、機能ブロックの入出力の伝達
データ量情報と機能ブロックの入出力バスの転送レート
にかかわるバス容量情報と機能ブロックの入出力のバス
共有情報を与え、各機能ブロックが実行される時間を求
めるときに、入出力バスの転送レートとバス競合の制約
により、機能ブロックの実行に待ち時間が発生すること
を考慮して各処理の処理実行時刻データを求めるため、
機能ブロック間を接続するバスに制約があり、バスの転
送レートの制限やバス競合の制約の影響により処理に待
ち時間が発生するシステムに対しても正確に評価を行う
ことができる。

【０１１２】また、請求項４記載の発明では、システム
上で実行される動作を構成する処理のプロセッサ機能ブ
ロックへの割り当て情報とプロセッサ機能ブロックに割
り当てられた処理の実行の競合の解決規則を与え、各機
能ブロックが実行される時間を求めるときに、プロセッ
サ機能ブロックに割り当てられた処理の実行に対してプ
ロセッサ機能ブロックに割り当てられた他の前記処理の
実行との競合による待ち時間が発生することを考慮して
各処理の処理実行時刻データを求めるため、システムが
少なくとも１つのプロセッサ機能ブロックを備えてお
り、プロセッサ機能ブロック上で複数の処理を行う際
に、割り込み処理やオペレーティングシステムなどで処
理の競合を解決するシステムに対しても正確に評価を行
うことができる。

【０１１３】請求項５、請求項６記載の発明によると、
評価対象システム上で実行される動作に対して、各機能
ブロックに対する時間概念を持たない動作モデルを用い
て各処理の並列性などを考慮せずに記述したプログラム
を実行することにより、各機能ブロックの処理の実行順
序を求めることにより、請求項１、請求項２、請求項
３、又は請求項４の発明において、評価対象システム上
で実行される動作に対する処理順序情報を直接入力とし
て与えるのではなく、動作モデルを実行することにより
作成することができ、入力に必要な手間を削減すること
ができる。

【０１１４】特に、請求項６記載の発明では、動作モデ
ルを用いて記述したプログラムを実行する際に、各機能
ブロックの処理の実行順序と同時に、各機能ブロックで
実行される処理に対する特徴量を抽出し、特徴量を用い
て各処理毎に対する処理時間を求めることにより、請求
項１、請求項２、請求項３、又は請求項４の発明におい
て、評価対象システム上で実行される動作に対する処理
順序情報と処理時間情報を直接入力として与えるのでは
なく、動作モデルを実行することにより作成することが
でき、入力に必要な手間をさらに削減することができ
る。

【０１１５】請求項７記載の発明によると、請求項１、
請求項２、請求項３、請求項４、請求項５、又は請求項
６記載の発明を用いて求めた機能ブロックの各処理毎に
対する実行時間を可視的に表示することにより、評価対
象システムの動作を効果的に把握することができ、シス
テムの評価を効率的に行うことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態におけるシステムの
評価装置の構成を表すブロック図である。

【図２】本発明の第１、第２、第３の実施の形態におけ
る処理順序情報の一例を表す図である。

【図３】本発明の第１、第２、第３の実施の形態におけ
る依存関係情報の一例を表す図である。

【図４】本発明の第１、第２、第３の実施の形態におけ
る処理時間情報の一例を表す図である。

【図５】本発明の第１、第２、第４の実施の形態におけ
るシステム評価部の処理のフローチャートを表す図であ
る。

【図６】本発明の第１の実施の形態におけるシステムの
評価結果を表す図である。

【図７】本発明の第２の実施の形態におけるシステムの
評価装置の構成を表すブロック図である。

【図８】本発明の第２、第３の実施の形態におけるプロ
トコル情報の一例を表す図である。

【図９】本発明の第２の実施の形態におけるシステムの
評価結果を表す図である。

【図１０】本発明の第３の実施の形態におけるシステム
の評価装置の構成を表すブロック図である。

【図１１】本発明の第３の実施の形態における伝達デー
タ量情報の一例を表す図である。

【図１２】本発明の第３の実施の形態におけるバス容量
情報の一例を表す図である。

【図１３】本発明の第３の実施の形態におけるバス共有
情報の一例を表す図である。

【図１４】本発明の第３の実施の形態におけるシステム
評価部の処理のフローチャートを表す図である。

【図１５】本発明の第３の実施の形態におけるシステム
の評価結果を表す図である。

【図１６】本発明の第３の実施の形態における評価対象
システムの構成を表す図である。

【図１７】本発明の第４の実施の形態におけるシステム
の評価装置の構成を表すブロック図である。

【図１８】本発明の第４の実施の形態における処理順序
情報の一例を表す図である。

【図１９】本発明の第４の実施の形態における依存関係
情報の一例を表す図である。

【図２０】本発明の第４の実施の形態における処理時間
情報の一例を表す図である。

【図２１】本発明の第４の実施の形態におけるプロセッ
サ割り当て情報の一例を表す図である。

【図２２】本発明の第４の実施の形態における競合解決
規則情報の一例を表す図である。

【図２３】本発明の第４の実施の形態におけるシステム
の評価結果を表す図である。

【図２４】本発明の第５の実施の形態におけるシステム
の評価装置の構成を表すブロック図である。

【図２５】本発明の第５の実施の形態における動作記述
を表すフローチャートの一例を表す図である。

【図２６】本発明の第５の実施の形態における変換規則
情報の一例を表す図である。

【図２７】本発明の第５の実施の形態における特徴量の
一例を表す図である。

【図２８】本発明の第６の実施の形態におけるシステム
の評価装置の構成を表すブロック図である。

【図２９】システムの評価結果についての比較例を表す
図である。

【符号の説明】

１０１、７０１、１００１、１７０１、２４０８ 処理
順序情報 １０２、７０２、１００２、１７０２、２４０６ 依存
関係情報 １０３、７０３、１００３、１７０３、２４０７ 処理
時間情報 １０４、７０５、１００８、１７０６、２４０９ シス
テム評価部 １０５、７０６、１００９、１７０７、２４１０ 評価
結果 ７０４、１００４ プロトコル情報 １００５ 伝達データ量情報 １００６ バス容量情報 １００７ バス共有情報 １７０４ プロセッサ割り当て情報 １７０５ 競合解決規則情報 ２４０１ 動作モデルを用いて記述した動作記述 ２４０２ 動作プロファイラ ２４０３ 変換規則情報 ２４０４ 特徴量 ２４０５ 情報変換手段 ２８０１ 表示装置

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数の機能ブロックからなる評価対象の
   システムにおいて、前記機能ブロック上で実行される処
   理により構成される１つまたは複数の動作に対して、前
   記動作を構成する各処理の処理順序を表す処理順序情報
   を作成する手段と、前記複数の処理間の依存関係を表す
   依存関係情報を作成する手段と、前記処理を前記ブロッ
   ク上で実行したときに要する処理時間を表す処理時間情
   報を作成する手段と、前記処理順序情報と依存関係情報
   と処理時間情報を入力して前記処理順序情報に含まれる
   処理の中で前記依存関係を持つ前記処理が前記依存関係
   を満たすための処理実行時刻データを求めるシステム評
   価手段とを備えていることを特徴とするシステムの評価
   装置。
2. 【請求項２】 さらに、前記複数の機能ブロック間の情
   報の伝達プロトコルを表すプロトコル情報を作成する手
   段を備え、前記システム評価手段は、各機能ブロック上
   で実行される処理が実行される時間を求めるときに、前
   記伝達プロトコルの制約により前記機能ブロック上で実
   行される処理に待ち時間が発生することを考慮して前記
   処理実行時刻データを求めるように構成されていること
   を特徴とする請求項１記載のシステムの評価装置。
3. 【請求項３】 さらに、前記機能ブロックの伝達データ
   量情報と前記機能ブロックの入出力バスのバス容量情報
   と前記機能ブロックの入出力バスのバス共有情報を作成
   する手段を備え、前記システム評価手段は、各機能ブロ
   ック上で処理が実行される時間を求めるときに、前記入
   出力バスの転送レートとバス競合の制約により前記機能
   ブロックで実行される処理に待ち時間が発生することを
   考慮して前記処理実行時刻データを求めるように構成さ
   れていることを特徴とする請求項２記載のシステムの評
   価装置。
4. 【請求項４】 前記システムが少なくとも１つのプロセ
   ッサ機能ブロックを備えており、前記処理のプロセッサ
   機能ブロックへの割り当て情報と前記プロセッサ機能ブ
   ロックに割り当てられた前記処理の実行時の競合解決規
   則情報を与え、各機能ブロックが実行される時間を求め
   るときに、前記プロセッサ機能ブロックに割り当てられ
   た前記処理に対して前記プロセッサ機能ブロックに割り
   当てられた他の前記処理との競合による待ち時間が発生
   することを考慮して前記処理実行時刻データを求めるよ
   うに構成されていることを特徴とする請求項１記載のシ
   ステムの評価装置。
5. 【請求項５】 請求項１から請求項４までのいずれかに
   記載のシステムの評価装置において、前記機能ブロック
   の時間概念を持たない動作モデルを用いて前記動作を記
   述したプログラムを実行することにより、前記の機能ブ
   ロックの処理の実行順序を求めるように構成してあるこ
   とを特徴とするシステムの評価装置。
6. 【請求項６】 請求項５記載のシステムの評価装置にお
   いて、前記プログラムを実行するときに、前記機能ブロ
   ックで実行される処理に対する特徴量を抽出し、前記特
   徴量を用いて前記処理毎に対する処理実行時刻データを
   求めることを特徴とするシステムの評価装置。
7. 【請求項７】 請求項１から請求項６までのいずれかに
   記載のシステムの評価装置を用いて求めた前記機能ブロ
   ックの各処理毎に対する処理実行時刻データを可視的に
   表示することを特徴とする評価結果の表示装置。