JP2550063B2 - 分散処理システムのシミユレ−シヨン方式 - Google Patents
分散処理システムのシミユレ−シヨン方式Info
- Publication number
- JP2550063B2 JP2550063B2 JP9975487A JP9975487A JP2550063B2 JP 2550063 B2 JP2550063 B2 JP 2550063B2 JP 9975487 A JP9975487 A JP 9975487A JP 9975487 A JP9975487 A JP 9975487A JP 2550063 B2 JP2550063 B2 JP 2550063B2
- Authority
- JP
- Japan
- Prior art keywords
- program
- processing
- processor
- flow
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000012545 processing Methods 0.000 title claims description 77
- 238000000034 method Methods 0.000 title claims description 40
- 238000004088 simulation Methods 0.000 title claims description 14
- 230000005540 biological transmission Effects 0.000 claims description 21
- 238000011156 evaluation Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 241000196324 Embryophyta Species 0.000 description 2
- 230000004043 responsiveness Effects 0.000 description 2
- 230000033772 system development Effects 0.000 description 2
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3664—Environments for testing or debugging software
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数のプログラムにより一連の処理を実行
する分散処理システムにおいて、そのシステム設計時に
性能評価をするためのシミユレーシヨン方式に関する。
する分散処理システムにおいて、そのシステム設計時に
性能評価をするためのシミユレーシヨン方式に関する。
〔従来の技術〕 共通伝送路に接続された複数の処理装置により一連の
処理を分散して処理する分散処理方法において、一連の
処理のそれぞれを実行するためのプログラムを各処理装
置に分散記憶させ、各処理装置のプログラムの起動を、
このプログラムを実行するのに必要なデータが伝送路か
ら自処理装置内に取り込まれ、それがそろつたときに行
う方法が例えば特開昭57−146361号公報において示され
ている。この方法は、システム全体を管理するための管
理用処理装置を必要とすることなく各処理装置で一連の
処理のそれぞれを分散して処理することを可能とするも
のである。
処理を分散して処理する分散処理方法において、一連の
処理のそれぞれを実行するためのプログラムを各処理装
置に分散記憶させ、各処理装置のプログラムの起動を、
このプログラムを実行するのに必要なデータが伝送路か
ら自処理装置内に取り込まれ、それがそろつたときに行
う方法が例えば特開昭57−146361号公報において示され
ている。この方法は、システム全体を管理するための管
理用処理装置を必要とすることなく各処理装置で一連の
処理のそれぞれを分散して処理することを可能とするも
のである。
システムのシミユレーシヨンを行うための手段として
は、HITACマニユアルGPSS入門編等のプログラムパツケ
ージが存在する。
は、HITACマニユアルGPSS入門編等のプログラムパツケ
ージが存在する。
上記従来技術で示した分散処理システムでは、システ
ム設計時に各プログラムがどのように動作するか、すな
わち、性能，応答性等を前もつて評価するための手段が
なかつた。このため、システムをどのように設計すれば
よいかの評価が難しく、システム設計上問題があつた。
ム設計時に各プログラムがどのように動作するか、すな
わち、性能，応答性等を前もつて評価するための手段が
なかつた。このため、システムをどのように設計すれば
よいかの評価が難しく、システム設計上問題があつた。
また、システムのシミユレーシヨンを行うための手段
としては、上述したGPSS等のプログラムパツケージが存
在するが、これら手法では、まず、システムの動きをモ
デル化し、そのモデルに従つて処理の順序を記述しなけ
ればならず、簡単に適用できないという問題点があつ
た。
としては、上述したGPSS等のプログラムパツケージが存
在するが、これら手法では、まず、システムの動きをモ
デル化し、そのモデルに従つて処理の順序を記述しなけ
ればならず、簡単に適用できないという問題点があつ
た。
本発明の目的は、上記分散処理システムにおいて、各
プログラムごとにその入出力及び処理時間、プログラム
が格納されるプロセサに関する情報を与えるのみで、各
プログラムの動きをシミユレートするためのシミユレー
シヨン方式を提供することにある。
プログラムごとにその入出力及び処理時間、プログラム
が格納されるプロセサに関する情報を与えるのみで、各
プログラムの動きをシミユレートするためのシミユレー
シヨン方式を提供することにある。
上記目的を達成するために、本発明では各プログラム
ごとにその入出力データ、そのプログラムが格納される
プロセサ、そのプログラムの処理時間に関する情報を与
えておき、 （１）任意のプログラムを、そのプログラムが出力する
データを入力とするプログラムと結びつける手段と （２）各プログラムごとに与えられている処理時間を指
定されたプログラム順に加算してゆく手段とを備えたこ
とに特徴がある。
ごとにその入出力データ、そのプログラムが格納される
プロセサ、そのプログラムの処理時間に関する情報を与
えておき、 （１）任意のプログラムを、そのプログラムが出力する
データを入力とするプログラムと結びつける手段と （２）各プログラムごとに与えられている処理時間を指
定されたプログラム順に加算してゆく手段とを備えたこ
とに特徴がある。
本発明では、上記（１）の手段を順次実行することに
より、任意のプログラムに対し、その実行結果により起
動するプログラム、さらにその実行結果により起動する
プログラムというように、一連のプログラムの起動フロ
ー（以後システムフローと呼ぶ）を生成できる。
より、任意のプログラムに対し、その実行結果により起
動するプログラム、さらにその実行結果により起動する
プログラムというように、一連のプログラムの起動フロ
ー（以後システムフローと呼ぶ）を生成できる。
また、上記（１）の手段で生成したシステムフローに
対して、上記（２）の手段を用いることにより、システ
ムフロー全体にわたる処理時間を算出することが可能と
なる。
対して、上記（２）の手段を用いることにより、システ
ムフロー全体にわたる処理時間を算出することが可能と
なる。
以下、本発明を実施例により詳細に説明する。第２図
は、本発明の方法が適用されるシステムの全体構成図で
ある。なお、以下の実施例では、各プロセサを接続する
共通伝送路を一例として一重のループ伝送系に限定して
示すが、一般的伝送媒体を用いたとしても処理は同じで
ある。
は、本発明の方法が適用されるシステムの全体構成図で
ある。なお、以下の実施例では、各プロセサを接続する
共通伝送路を一例として一重のループ伝送系に限定して
示すが、一般的伝送媒体を用いたとしても処理は同じで
ある。
第２図において、11〜16は、その内部のメモリはアプ
リケーシヨンプログラムを格納し、これを実行するプロ
セサであり、１は矢印の方向への一方向性ループ伝送路
である。21〜26は、伝送路上のデータ伝送制御を行う伝
送制御装置（NCP:Network Control Processor,以下、NC
Pと称する。）である。各NCP21〜26と各プロセサ11〜16
は双方向に接続されている。プロセサ11〜16での処理結
果（データ）はNCP21〜26を経て伝送路上に送出され
る。NCP21〜26は伝送路上を流れるデータが自己に接続
されているプロセサに必要なものであるかどうかを判定
し、必要と判定したときのみ、自己に接続されているプ
ロセサにこのデータを送る。プロセサ11〜16は、その内
部に記憶したアプリケーシヨンプログラムの実行に必要
な全てのデータがそろつた時点で、このプログラムを起
動する。起動されたプログラムは上記データを用いて自
らの処理を実行し、その結果を出力する。
リケーシヨンプログラムを格納し、これを実行するプロ
セサであり、１は矢印の方向への一方向性ループ伝送路
である。21〜26は、伝送路上のデータ伝送制御を行う伝
送制御装置（NCP:Network Control Processor,以下、NC
Pと称する。）である。各NCP21〜26と各プロセサ11〜16
は双方向に接続されている。プロセサ11〜16での処理結
果（データ）はNCP21〜26を経て伝送路上に送出され
る。NCP21〜26は伝送路上を流れるデータが自己に接続
されているプロセサに必要なものであるかどうかを判定
し、必要と判定したときのみ、自己に接続されているプ
ロセサにこのデータを送る。プロセサ11〜16は、その内
部に記憶したアプリケーシヨンプログラムの実行に必要
な全てのデータがそろつた時点で、このプログラムを起
動する。起動されたプログラムは上記データを用いて自
らの処理を実行し、その結果を出力する。
本実施例では、プロセサ11を開発系とし、プロセサ11
内に本発明であるシミユレーシヨン方式を実施するプロ
グラム101を設定するとともに、本プロセサにマンマシ
ンインタフエースのためにCRT端末1001及び本方式実行
上必要となるテーブルを格納するためのフアイル10001
を接続する。また、プロセサ16はi/o管理用プロセサで
あり、外部入力機器1601及び外部出力機器1602が接続さ
れており、1601を通じて外部プロセスからデータをとり
こみ伝送路上に出力するとともに、伝送路からデータを
とりこみ1602を通じて外部プロセスにデータを出力す
る。
内に本発明であるシミユレーシヨン方式を実施するプロ
グラム101を設定するとともに、本プロセサにマンマシ
ンインタフエースのためにCRT端末1001及び本方式実行
上必要となるテーブルを格納するためのフアイル10001
を接続する。また、プロセサ16はi/o管理用プロセサで
あり、外部入力機器1601及び外部出力機器1602が接続さ
れており、1601を通じて外部プロセスからデータをとり
こみ伝送路上に出力するとともに、伝送路からデータを
とりこみ1602を通じて外部プロセスにデータを出力す
る。
第３図に伝送路上を流れるデータのフオーマツトを示
す。CC302は内容コードで、データの内容に対応したコ
ードである。各NCPは、本内容コードをもとに、受信デ
ータが自らに接続されているプロセサに必要なものであ
るか否かを判断する。SA303は、メツセージを発信したN
CPアドレスであり、C304は伝送上必要となる通番であ
る。Data305は各アプリケーシヨンプログラムが処理し
た結果の内容を示すものであり、FCS306は誤り検知用デ
ータ、F301,307は、それぞれメツセージの初めと終りを
示すフラグである。
す。CC302は内容コードで、データの内容に対応したコ
ードである。各NCPは、本内容コードをもとに、受信デ
ータが自らに接続されているプロセサに必要なものであ
るか否かを判断する。SA303は、メツセージを発信したN
CPアドレスであり、C304は伝送上必要となる通番であ
る。Data305は各アプリケーシヨンプログラムが処理し
た結果の内容を示すものであり、FCS306は誤り検知用デ
ータ、F301,307は、それぞれメツセージの初めと終りを
示すフラグである。
本発明は以上示したような分散処理システムを対象と
して、アプリケーシヨンプログラムが各プロセサに組み
込まれた際の動きをシミユレートするためのものであ
る。以下、第４図〜第10図により、本発明のシミユレー
シヨン方式について説明する。
して、アプリケーシヨンプログラムが各プロセサに組み
込まれた際の動きをシミユレートするためのものであ
る。以下、第４図〜第10図により、本発明のシミユレー
シヨン方式について説明する。
第4,5図は、第２図10001で示したフアイル内に設定さ
れるテーブル構成を示すものである。第４図は、各プロ
グラムごとの情報を格納するテーブルであり、以後本テ
ーブルをプログラム構成テーブルと呼ぶ。本テーブル
は、各プログラムごとのテーブル（404,402,……）から
構成する。また、これら各テーブルには通番がつけられ
ており、これをプログラム連番と呼ぶ。次にテーブル40
1の構成について述べる。テーブル402,……も同一構成
である。ICC4011は、プログラムの入力となるデータの
内容コードを格納するエリアであり、OCC4012は、出力
データの内容コードを格納するエリアである。また、Ti
ME4013は、プログラムの処理時間を格納するエリア、PN
O4014は、プログラムが格納されるプロセサのプロセサ
番号を格納するエリア、PINF4015は、プログラムの属性
（例えばプログラム名称）を格納するエリアである。な
お、本プログラム構成テーブルは、本発明方式を実行す
る前に前もつて設定されているものとする。本テーブル
は、例えば、CRT端末（第２図1001）より必要情報をキ
ーイン（key−in）することにより設定できる。
れるテーブル構成を示すものである。第４図は、各プロ
グラムごとの情報を格納するテーブルであり、以後本テ
ーブルをプログラム構成テーブルと呼ぶ。本テーブル
は、各プログラムごとのテーブル（404,402,……）から
構成する。また、これら各テーブルには通番がつけられ
ており、これをプログラム連番と呼ぶ。次にテーブル40
1の構成について述べる。テーブル402,……も同一構成
である。ICC4011は、プログラムの入力となるデータの
内容コードを格納するエリアであり、OCC4012は、出力
データの内容コードを格納するエリアである。また、Ti
ME4013は、プログラムの処理時間を格納するエリア、PN
O4014は、プログラムが格納されるプロセサのプロセサ
番号を格納するエリア、PINF4015は、プログラムの属性
（例えばプログラム名称）を格納するエリアである。な
お、本プログラム構成テーブルは、本発明方式を実行す
る前に前もつて設定されているものとする。本テーブル
は、例えば、CRT端末（第２図1001）より必要情報をキ
ーイン（key−in）することにより設定できる。
第５図は、本発明方式により、第４図で示したプログ
ラム構成テーブルに基づき生成されるテーブルである。
第５図（ａ）は、プログラム間の関係を示すテーブル
（以後、プログラム関連テーブルと呼ぶ。）である。プ
ログラム関連テーブルは、各プログラムごとのテーブル
551〜55mより構成し、これらは各々につけられた通番
（プログラム関連テーブル通番）により識別する。次に
テーブル551の構成について述べる。テーブル552〜55m
も同一構成である。テーブル551は、プログラムポイン
タPP5511、テーブル状態ST5512、下流情報部DOWNI5513
及びレベルエリアLEV5514より構成する。プログラムポ
インタPP5511は、本テーブルに対応するプログラムのプ
ログラム構成テーブル（第４図）内での位置を示すポイ
ンタを格納するエリアであり、プログラム通番が設定さ
れる。テーブル状態ST5512は、本テーブルが通常状態で
あるか、中継状態であるかを示す情報を設定するエリア
である。下流情報部DOWNI5513には、本テーブルに対応
するプログラムのデータフロー上での下流に位置するプ
ログラムの情報が格納される。エリアDOWNIは、本プロ
グラムが出力する内容コードOCC551310と、その内容コ
ードをもつデータを入力するプログラムのプログラム構
成テーブル内での位置を示すポインタPRR551311よりな
る。PRPは、具体的には第４図で示したプログラム構成
テーブルのプログラム通番である。
ラム構成テーブルに基づき生成されるテーブルである。
第５図（ａ）は、プログラム間の関係を示すテーブル
（以後、プログラム関連テーブルと呼ぶ。）である。プ
ログラム関連テーブルは、各プログラムごとのテーブル
551〜55mより構成し、これらは各々につけられた通番
（プログラム関連テーブル通番）により識別する。次に
テーブル551の構成について述べる。テーブル552〜55m
も同一構成である。テーブル551は、プログラムポイン
タPP5511、テーブル状態ST5512、下流情報部DOWNI5513
及びレベルエリアLEV5514より構成する。プログラムポ
インタPP5511は、本テーブルに対応するプログラムのプ
ログラム構成テーブル（第４図）内での位置を示すポイ
ンタを格納するエリアであり、プログラム通番が設定さ
れる。テーブル状態ST5512は、本テーブルが通常状態で
あるか、中継状態であるかを示す情報を設定するエリア
である。下流情報部DOWNI5513には、本テーブルに対応
するプログラムのデータフロー上での下流に位置するプ
ログラムの情報が格納される。エリアDOWNIは、本プロ
グラムが出力する内容コードOCC551310と、その内容コ
ードをもつデータを入力するプログラムのプログラム構
成テーブル内での位置を示すポインタPRR551311よりな
る。PRPは、具体的には第４図で示したプログラム構成
テーブルのプログラム通番である。
第５図（ｂ）は、本発明であるシミユレーシヨンを実
行する際に第５図（ａ）で示したプログラム関連テーブ
ルに基づき生成されるテーブルであり、シミユレーシヨ
ンの各段階での経過時間を格納するためのテーブルであ
る。テーブル560は、順次起動される一連のプログラム
列（以後、システムフローと呼ぶ。）ごとに経過時間を
格納するテーブル（フロー別時間管理テーブル）であ
り、各フローに対応する行5601,5602,……からなる。第
１行5601は現在対象としているプログラムの１つ上流の
プログラムを示す情報を格納するエリアPMD（56011）、
現在対象としているプログラムを示す情報を格納するエ
リアCMD56012、経過時間を格納するエリアTM56013から
構成される。第２行5602以後も第１行5601と同一構成で
ある。また、テーブル1560はテーブル560の内容を保存
しておくためのテーブル（前レベルフロー別時間管理テ
ーブル）であり、テーブル560と同一構成である。テー
ブル570は、各プロセサごとに経過時間を格納するテー
ブル（プロセサ別時間管理テーブル）であり、各プロセ
サに対応する行5701,5702,……からなる。第１行5701は
プロセサ番号を格納するエリアPN57011、経過時間を格
納するテーブルTM57012より構成される。第２行5702以
後も第１行5701と同一構成である。
行する際に第５図（ａ）で示したプログラム関連テーブ
ルに基づき生成されるテーブルであり、シミユレーシヨ
ンの各段階での経過時間を格納するためのテーブルであ
る。テーブル560は、順次起動される一連のプログラム
列（以後、システムフローと呼ぶ。）ごとに経過時間を
格納するテーブル（フロー別時間管理テーブル）であ
り、各フローに対応する行5601,5602,……からなる。第
１行5601は現在対象としているプログラムの１つ上流の
プログラムを示す情報を格納するエリアPMD（56011）、
現在対象としているプログラムを示す情報を格納するエ
リアCMD56012、経過時間を格納するエリアTM56013から
構成される。第２行5602以後も第１行5601と同一構成で
ある。また、テーブル1560はテーブル560の内容を保存
しておくためのテーブル（前レベルフロー別時間管理テ
ーブル）であり、テーブル560と同一構成である。テー
ブル570は、各プロセサごとに経過時間を格納するテー
ブル（プロセサ別時間管理テーブル）であり、各プロセ
サに対応する行5701,5702,……からなる。第１行5701は
プロセサ番号を格納するエリアPN57011、経過時間を格
納するテーブルTM57012より構成される。第２行5702以
後も第１行5701と同一構成である。
第１図は、第２図で示したプロセサ11内プログラム10
1の処理フローを示すものである。プログラムの101はCR
T端末1001よりの入力に応じ、シミユレーシヨンを実行
する。まず、CRT端末1001よりシミユレーシヨン起動す
るシステムフロー（プログラム列）のトリガとなる情報
（最初に起動するプログラム名称又は、そのプログラム
が入力するデータの内容コード）をとりこむ（ステツプ
1011）。次に、第４図で示したプログラム構成テーブル
内容に基づき、101で得たトリガによつて起動されるシ
ステムフローを生成する（ステツプ1012）。その後、ス
テツプ1012で求めたシステムフローとプログラム構成テ
ーブル内の各プログラムごとの処理時間情報（第４図40
13）及びプロセサ番号（第４図4014）に基づき、システ
ムフロー全体の処理時間を算出し（ステツプ1013）、結
果をCRT端末1001に出力する（ステツプ1014）。以下、
本フロー上のステツプ1012,1013の処理について、第６
図〜第10図を用いて詳細に説明する。
1の処理フローを示すものである。プログラムの101はCR
T端末1001よりの入力に応じ、シミユレーシヨンを実行
する。まず、CRT端末1001よりシミユレーシヨン起動す
るシステムフロー（プログラム列）のトリガとなる情報
（最初に起動するプログラム名称又は、そのプログラム
が入力するデータの内容コード）をとりこむ（ステツプ
1011）。次に、第４図で示したプログラム構成テーブル
内容に基づき、101で得たトリガによつて起動されるシ
ステムフローを生成する（ステツプ1012）。その後、ス
テツプ1012で求めたシステムフローとプログラム構成テ
ーブル内の各プログラムごとの処理時間情報（第４図40
13）及びプロセサ番号（第４図4014）に基づき、システ
ムフロー全体の処理時間を算出し（ステツプ1013）、結
果をCRT端末1001に出力する（ステツプ1014）。以下、
本フロー上のステツプ1012,1013の処理について、第６
図〜第10図を用いて詳細に説明する。
第６図は、第２図で示したシステムに組み込まれるア
プリケーシヨンプログラムの一例を示すものである。第
６図（ａ）はプログラム間の関連（システムフロー）を
図式的に描いたものである。プロセサ16は外部入力機器
1601よりデータをとりこみ、内部コードCC1をもつデー
タ651を伝送路上に出力する。このデータはプログラムA
1（601）の入力データとなる。プログラムA1は、入力デ
ータ651の内容に応じて処理を実行し、その結果として
内容コードCC2をもつデータ652を出力する。データ652
は、プログラムA2（602）、A5（605）の入力データとな
る。プログラムA2,A5は入力データに応じた処理を実行
し、それぞれ、内容コードCC3,CC6をもつデータ653,656
を出力する。データ653によりプログラムA3（603）を起
動し、内容コードCC4をもつデータ654を出力し、さら
に、データ654によりプログラムA4（604）を起動し内容
コードCC5をもつデータ655を出力する。同様に、データ
656によりプログラムA6（606）,A7（607）の順に起動
し、プログラムA7は内容コードCC8をもつデータ658を出
力する。データ655,658は、プロセサ16により外部出力
機器1602に出力される。第６図（ｂ）は第６図（ａ）で
示したプログラムがシステム内にどのように配置されて
いるかを示す図である。プログラムA1はプロセサ15に、
A2は14に、A3,A5,A6は13に、A4,A7は11に組みこまれて
いる。
プリケーシヨンプログラムの一例を示すものである。第
６図（ａ）はプログラム間の関連（システムフロー）を
図式的に描いたものである。プロセサ16は外部入力機器
1601よりデータをとりこみ、内部コードCC1をもつデー
タ651を伝送路上に出力する。このデータはプログラムA
1（601）の入力データとなる。プログラムA1は、入力デ
ータ651の内容に応じて処理を実行し、その結果として
内容コードCC2をもつデータ652を出力する。データ652
は、プログラムA2（602）、A5（605）の入力データとな
る。プログラムA2,A5は入力データに応じた処理を実行
し、それぞれ、内容コードCC3,CC6をもつデータ653,656
を出力する。データ653によりプログラムA3（603）を起
動し、内容コードCC4をもつデータ654を出力し、さら
に、データ654によりプログラムA4（604）を起動し内容
コードCC5をもつデータ655を出力する。同様に、データ
656によりプログラムA6（606）,A7（607）の順に起動
し、プログラムA7は内容コードCC8をもつデータ658を出
力する。データ655,658は、プロセサ16により外部出力
機器1602に出力される。第６図（ｂ）は第６図（ａ）で
示したプログラムがシステム内にどのように配置されて
いるかを示す図である。プログラムA1はプロセサ15に、
A2は14に、A3,A5,A6は13に、A4,A7は11に組みこまれて
いる。
以下、第６図で示したプログラム構成を具体例とし
て、まず、第１ステツプ1012の処理について第７図，第
８図により説明する。第７図（ａ）は、第１図ステツプ
1012処理の内容を示すフローである。今、第１図ステツ
プ1011により、第６図で示したプロセサ15内のプログラ
ムA1が指定されたものとする。これに対し、まず、この
指定されたプログラムが第４図で示したプログラム構成
テーブル内のどこに位置するものであるか、すなわち、
プログラム通番を求め（ステツプ701）、それを第１番
目プログラム関連テーブル（第５図（ａ）551）PPエリ
アにセツトする。また、STエリアに通常状態であること
を設定する（ステツプ702）。なお、第１図ステツプ101
1により内容コードが指定された場合は、その内容コー
ドデータにより起動されるプログラムをプログラム構成
テーブルより捜して、プログラム関連テーブルを設定す
る。次にレベルを示す変数Ｌ（以後レベル変数と呼ぶ）
に０をセツトするとともに、プログラム関連テーブル55
1LEVエリアにも０をセツトする（ステツプ703）。ここ
で、レベルとは、システムフロー内で最初に起動するプ
ログラム（この場合はプログラムA1）を０とし、その一
段下流を１、そのまた一段下流を２というように増加さ
せてゆくポインタである。次に第Ｌレベル（この場合は
第０レベル）、すなわち、プログラムA1（第６図601）
の出力データ（第６図652）を入力とするプログラム
（この場合は、A2及びA5）をサーチする処理ステツプ70
4に移る。第７図（ｂ）は、処理ステツプ704の内容を示
したものである。第７図（ｂ）の処理は第Ｌレベルに属
する全プログラム関連テーブルについて実施する。ま
ず、第０レベルプログラム関連テーブルのSTが通常状態
であることより（ステツプ751）、対象とするプログラ
ムA0の出力データの内容コードCC2を、入力データ内容
コードとするプログラムをプログラム構成テーブルより
サーチする（ステツプ752）。この場合は、プログラムA
2,A5が上記に該当するプログラムであることにより第５
図（ｂ）のプログラム関連テーブル552,553のプログラ
ムポインタエリアPPにそれぞれ、A2,A5に対応するプロ
グラム通番をセツトし、また、テーブル状態エリアSTに
は通常状態を、レベルエリアLEVにはＬ＋１（すなわ
ち、１）をセツトする。これと同時に、プログラム関連
テーブル551のDOWNIエリアにプログラム関連テーブル55
2,553に対応するプログラム関連テーブル通番をセツト
する（ステツプ753）。次に、処理ステツプ754に移る。
この場合は、第１レベルプログラムA2,A5と第０レベル
プログラムA0とは別プログラムであることにより、その
まま処理（第７図（ａ）ステツプ704）を終了する。次
に第７図（ａ）の処理ステツプ705に移り、第（Ｌ＋
１）レベルに対応するプログラム関連テーブルが存在す
るか否かを判定する。この場合は第（Ｌ＋１）すなわ
ち、第１レベル対応プログラムとしてA2,A5が存在する
ため処理ステツプ706に移り、レベル変数Ｌを１に更新
し、再び処理ステツプ704に移る。以下、同様にして第
８図に示す様にモジユール関連テーブルが設定される。
第３レベルまでモジユール関連テーブルを設定した後
は、処理ステツプ705において、第４レベルプログラム
が存在しないことより、第１図に示した処理ステツプ10
12を終了する。
て、まず、第１ステツプ1012の処理について第７図，第
８図により説明する。第７図（ａ）は、第１図ステツプ
1012処理の内容を示すフローである。今、第１図ステツ
プ1011により、第６図で示したプロセサ15内のプログラ
ムA1が指定されたものとする。これに対し、まず、この
指定されたプログラムが第４図で示したプログラム構成
テーブル内のどこに位置するものであるか、すなわち、
プログラム通番を求め（ステツプ701）、それを第１番
目プログラム関連テーブル（第５図（ａ）551）PPエリ
アにセツトする。また、STエリアに通常状態であること
を設定する（ステツプ702）。なお、第１図ステツプ101
1により内容コードが指定された場合は、その内容コー
ドデータにより起動されるプログラムをプログラム構成
テーブルより捜して、プログラム関連テーブルを設定す
る。次にレベルを示す変数Ｌ（以後レベル変数と呼ぶ）
に０をセツトするとともに、プログラム関連テーブル55
1LEVエリアにも０をセツトする（ステツプ703）。ここ
で、レベルとは、システムフロー内で最初に起動するプ
ログラム（この場合はプログラムA1）を０とし、その一
段下流を１、そのまた一段下流を２というように増加さ
せてゆくポインタである。次に第Ｌレベル（この場合は
第０レベル）、すなわち、プログラムA1（第６図601）
の出力データ（第６図652）を入力とするプログラム
（この場合は、A2及びA5）をサーチする処理ステツプ70
4に移る。第７図（ｂ）は、処理ステツプ704の内容を示
したものである。第７図（ｂ）の処理は第Ｌレベルに属
する全プログラム関連テーブルについて実施する。ま
ず、第０レベルプログラム関連テーブルのSTが通常状態
であることより（ステツプ751）、対象とするプログラ
ムA0の出力データの内容コードCC2を、入力データ内容
コードとするプログラムをプログラム構成テーブルより
サーチする（ステツプ752）。この場合は、プログラムA
2,A5が上記に該当するプログラムであることにより第５
図（ｂ）のプログラム関連テーブル552,553のプログラ
ムポインタエリアPPにそれぞれ、A2,A5に対応するプロ
グラム通番をセツトし、また、テーブル状態エリアSTに
は通常状態を、レベルエリアLEVにはＬ＋１（すなわ
ち、１）をセツトする。これと同時に、プログラム関連
テーブル551のDOWNIエリアにプログラム関連テーブル55
2,553に対応するプログラム関連テーブル通番をセツト
する（ステツプ753）。次に、処理ステツプ754に移る。
この場合は、第１レベルプログラムA2,A5と第０レベル
プログラムA0とは別プログラムであることにより、その
まま処理（第７図（ａ）ステツプ704）を終了する。次
に第７図（ａ）の処理ステツプ705に移り、第（Ｌ＋
１）レベルに対応するプログラム関連テーブルが存在す
るか否かを判定する。この場合は第（Ｌ＋１）すなわ
ち、第１レベル対応プログラムとしてA2,A5が存在する
ため処理ステツプ706に移り、レベル変数Ｌを１に更新
し、再び処理ステツプ704に移る。以下、同様にして第
８図に示す様にモジユール関連テーブルが設定される。
第３レベルまでモジユール関連テーブルを設定した後
は、処理ステツプ705において、第４レベルプログラム
が存在しないことより、第１図に示した処理ステツプ10
12を終了する。
次に、第１図ステツプ1013の処理について第９図，第
10図を用いて説明する。第９図は、第１図処理ステツプ
1013の内容を示すフローである。また、第10図（ａ）
は、ここで対象とするシステムフローを示したものであ
るが、各プログラムごとに（ ）で示した値は、各プロ
グラムの処理時間（すなわち、第４図プログラム構成テ
ーブルTiME4013内容）である。第１図ステツプ1013の処
理では、まず、第９図ステツプ901に示すように第０レ
ベルプログラム（この場合はA1）に対応してフロー別時
間管理テーブル（第５図（ｂ）560）プロセサ別時間管
理テーブル（第５図（ｂ）570）を設定する。プログラ
ムA1はプロセサ15内に設定されていることにより、プロ
セサ別時間管理テーブルのプロセサ15に対応する行のTM
エリアにプログラムA1の処理時間である２を設定する。
また、他プロセサに対応する行のTMエリアには０をセツ
トする。次に、フロー別時間管理テーブル第１行目の現
レベルプログラム用エリアCMDにプログラムA1であるこ
とを示す情報（具体的にはモジユール関連テーブルPPエ
リアの値）を設定するとともに、経過時間用エリアTMに
プログラムA1の処理時間２をセツトする第10図（ｂ）レ
ベル０参照）。次に、レベルを示す変数Ｌに０をセツト
（ステツプ902）した後、「フロー別時間管理テーブ
ル」内容を第４図で示した「前レベルフロー別時間管理
テーブル」にコピーする（ステツプ903）。その後、第
（Ｌ＋１）レベルのプログラムが存在するか否かを判定
する（ステツプ904）。この場合は、第１レベルプログ
ラムとしてA2,A5が存在することにより処理ステツプ905
に移る。処理ステツプ905では、第（Ｌ＋１）レベルの
プログラムに対応してフロー別時間管理テーブルの各項
目を設定する。第１レベルにはプログラムA2,A5が存在
し、また、その上流プログラムはともにA1であり、か
つ、プログラムA1に対応するモジユール関連テーブルの
STが通常モードであることより、「フロー別時間管理テ
ーブル」第１行目5601の上流プログラムエリアPMDには
プログラムA1に対応するプログラム構成テーブルプログ
ラム通番を、現レベルプログラム用エリアCMDにはプロ
グラムA2に対応するプログラム通番をセツトする。同様
に、「フロー別時間管理テーブル」第２行5602のPMDエ
リア、CMDエリアには、それぞれ、プログラムA1,A5に対
応するプログラム通番をセツトする（第10図（ｂ）レベ
ル１）。次に「前レベルフロー別時間管理テーブル」内
容に基づき、第（Ｌ＋１）レベルのどのプログラムから
処理時間評価を行うかを決定する（ステツプ906）。こ
こでの決定は、次の評価順決定基準に基づき実行する。
10図を用いて説明する。第９図は、第１図処理ステツプ
1013の内容を示すフローである。また、第10図（ａ）
は、ここで対象とするシステムフローを示したものであ
るが、各プログラムごとに（ ）で示した値は、各プロ
グラムの処理時間（すなわち、第４図プログラム構成テ
ーブルTiME4013内容）である。第１図ステツプ1013の処
理では、まず、第９図ステツプ901に示すように第０レ
ベルプログラム（この場合はA1）に対応してフロー別時
間管理テーブル（第５図（ｂ）560）プロセサ別時間管
理テーブル（第５図（ｂ）570）を設定する。プログラ
ムA1はプロセサ15内に設定されていることにより、プロ
セサ別時間管理テーブルのプロセサ15に対応する行のTM
エリアにプログラムA1の処理時間である２を設定する。
また、他プロセサに対応する行のTMエリアには０をセツ
トする。次に、フロー別時間管理テーブル第１行目の現
レベルプログラム用エリアCMDにプログラムA1であるこ
とを示す情報（具体的にはモジユール関連テーブルPPエ
リアの値）を設定するとともに、経過時間用エリアTMに
プログラムA1の処理時間２をセツトする第10図（ｂ）レ
ベル０参照）。次に、レベルを示す変数Ｌに０をセツト
（ステツプ902）した後、「フロー別時間管理テーブ
ル」内容を第４図で示した「前レベルフロー別時間管理
テーブル」にコピーする（ステツプ903）。その後、第
（Ｌ＋１）レベルのプログラムが存在するか否かを判定
する（ステツプ904）。この場合は、第１レベルプログ
ラムとしてA2,A5が存在することにより処理ステツプ905
に移る。処理ステツプ905では、第（Ｌ＋１）レベルの
プログラムに対応してフロー別時間管理テーブルの各項
目を設定する。第１レベルにはプログラムA2,A5が存在
し、また、その上流プログラムはともにA1であり、か
つ、プログラムA1に対応するモジユール関連テーブルの
STが通常モードであることより、「フロー別時間管理テ
ーブル」第１行目5601の上流プログラムエリアPMDには
プログラムA1に対応するプログラム構成テーブルプログ
ラム通番を、現レベルプログラム用エリアCMDにはプロ
グラムA2に対応するプログラム通番をセツトする。同様
に、「フロー別時間管理テーブル」第２行5602のPMDエ
リア、CMDエリアには、それぞれ、プログラムA1,A5に対
応するプログラム通番をセツトする（第10図（ｂ）レベ
ル１）。次に「前レベルフロー別時間管理テーブル」内
容に基づき、第（Ｌ＋１）レベルのどのプログラムから
処理時間評価を行うかを決定する（ステツプ906）。こ
こでの決定は、次の評価順決定基準に基づき実行する。
＜評価順決定基準＞ （１） 「前レベルフロー別時間管理テーブル」の経過
時間エリアTM値の小さい行のプログラムの下流に位置す
るプログラムから評価を行う。
時間エリアTM値の小さい行のプログラムの下流に位置す
るプログラムから評価を行う。
（２） 上記（１）で、TM値の小さい行のプログラムの
下流に位置するプログラムが複数存在する場合は、それ
らの間での評価順は、前もつて与えられた基準（例えば
登録順）に基づき決定する。ここで対象としている第10
図（ａ）のケースの場合は、第１レベルプログラムA2,A
5の上流はA1のみであり上記基準（２）に該当する。こ
の場合は前もつて与えられた基準に基づきA2から評価を
開始するものとする。
下流に位置するプログラムが複数存在する場合は、それ
らの間での評価順は、前もつて与えられた基準（例えば
登録順）に基づき決定する。ここで対象としている第10
図（ａ）のケースの場合は、第１レベルプログラムA2,A
5の上流はA1のみであり上記基準（２）に該当する。こ
の場合は前もつて与えられた基準に基づきA2から評価を
開始するものとする。
次に処理ステツプ906で決定した評価順に従い、第
（Ｌ＋１）レベルでの各プログラムの処理時間評価を行
う（ステツプ907）。本評価は、以下の処理時間算出式
に基づき行われる。
（Ｌ＋１）レベルでの各プログラムの処理時間評価を行
う（ステツプ907）。本評価は、以下の処理時間算出式
に基づき行われる。
＜処理時間算出式＞ （１） 対象プログラムとその上流プログラムとが別プ
ロセサ内に存在する場合 ・max｛（対象プログラムが属するフローに対応する
「前レベルフロー別時間管理テーブル」行のTM値）， （対象プログラムが設定されているプロセサに対応する
「プロセサ別時間管理テーブル」行のTM値）｝＋（対象
プログラム処理時間） ただし、max｛ ｝の第１項は、対象プログラムが複
数の入力データで起動される場合は、その入力データを
出力する各プログラムが属するフローに対応する「前レ
ベルフロー別時間管理テーブル」TM値のうちの最大のも
のをとる。
ロセサ内に存在する場合 ・max｛（対象プログラムが属するフローに対応する
「前レベルフロー別時間管理テーブル」行のTM値）， （対象プログラムが設定されているプロセサに対応する
「プロセサ別時間管理テーブル」行のTM値）｝＋（対象
プログラム処理時間） ただし、max｛ ｝の第１項は、対象プログラムが複
数の入力データで起動される場合は、その入力データを
出力する各プログラムが属するフローに対応する「前レ
ベルフロー別時間管理テーブル」TM値のうちの最大のも
のをとる。
（２） 対象プログラムとその上流プログラムとが同一
プロセサ内に存在する場合。
プロセサ内に存在する場合。
・（対象プログラムが設定されているプロセサに対応す
る「プロセサ別時間管理テーブル」行のTM値）＋（対象
プログラム処理時間） 上記算出式に基づき、プログラムA2は以下のように評
価される。プログラムA2（プロセサ14）とその上流プロ
グラムA1（プロセサ15）とは別プロセサに設定されてい
ることより、上記算出式（１）より max｛2,0｝＋３＝５ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプログラムA2の属するプロセサ14に対応する行の
TMエリアにセツトする。また、この値をプログラムA2の
属するフローに対応する「フロー別時間管理テーブル」
行のTMエリアにセツトする。
る「プロセサ別時間管理テーブル」行のTM値）＋（対象
プログラム処理時間） 上記算出式に基づき、プログラムA2は以下のように評
価される。プログラムA2（プロセサ14）とその上流プロ
グラムA1（プロセサ15）とは別プロセサに設定されてい
ることより、上記算出式（１）より max｛2,0｝＋３＝５ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプログラムA2の属するプロセサ14に対応する行の
TMエリアにセツトする。また、この値をプログラムA2の
属するフローに対応する「フロー別時間管理テーブル」
行のTMエリアにセツトする。
次にプログラムA5の評価に移る。プログラムA5（プロ
セサ13）もプログラムA2と別プロセサであることより算
出式（１）により max｛2,0｝＋１＝３ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプロセサ13に対応する行のTMエリアにセツトす
る。また、この値を「フロー別時間管理テーブル」のプ
ログラムA5の属するフローに対応する行のTMエリアにセ
ツトする（第10図（ｂ）レベル１）。以上でＬ＝０のと
きの処理ステツプ907が終了する。次にＬを１増加し
（ステツプ908）、再び処理ステツプ903に戻り、「フロ
ー別時間管理テーブル」内容を「前レベルフロー別時間
管理テーブル」にコピーする。次に、第（Ｌ＋１）レベ
ル（すなわち、第２レベル）のプログラムが存在（A3,A
6）ことより（ステツプ904）、処理ステツプ905に移
り、前回と同様にして「フロー別時間管理テーブル」の
PMD,CMDエリアを設定する（第10図（ｂ）レベル２）。
次に処理ステツプ906に移り、プログラムA3,A6のどちら
を先に評価するかを決定する。この場合は、＜評価順決
定基準＞（１）により、処理ステツプ907ではプログラ
ムA6,A3の順で評価する。プログラムA6とその上流プロ
グラムA5とは共にプロセサ13内に位置することにより、
＜処理時間算出式＞（２）より ３＋２＝５ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプロセサ13に対応する行のTMエリアにセツトす
る。また、この値を「フロー別時間管理テーブル」のプ
ログラムA6の属するフローに対応する行のTMエリアにセ
ツトする。次に、プログラムA3（プロセサ13）とその上
流プログラムA2（プロセサ12）とは別プロセサ内に位置
することから、＜処理時間算出式＞（１）より max｛5,5｝＋４＝９ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプロセサ13に対応する行のTMエリアにセツトす
る。また、この値を「フロー別時間管理テーブル」のプ
ログラムA3の属するフローに対応する行のTMエリアにセ
ツトする（第10図（ｂ）レベル２各管理テーブル）。以
上でＬ＝１に対する処理が終了する。以下、同様に、第
９図のフローに従い処理が行われ、結局、第10図（ｂ）
レベル３の「フロー別時間管理テーブル」が得られる。
本テーブルにより、第10図（ａ）に示すシステムフロー
の場合は、プログラムA1が起動されてからプログラムA4
が終了するまでの処理時間は13、また、プログラムA7が
終了するまでの処理時間は10であることが得られる。
セサ13）もプログラムA2と別プロセサであることより算
出式（１）により max｛2,0｝＋１＝３ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプロセサ13に対応する行のTMエリアにセツトす
る。また、この値を「フロー別時間管理テーブル」のプ
ログラムA5の属するフローに対応する行のTMエリアにセ
ツトする（第10図（ｂ）レベル１）。以上でＬ＝０のと
きの処理ステツプ907が終了する。次にＬを１増加し
（ステツプ908）、再び処理ステツプ903に戻り、「フロ
ー別時間管理テーブル」内容を「前レベルフロー別時間
管理テーブル」にコピーする。次に、第（Ｌ＋１）レベ
ル（すなわち、第２レベル）のプログラムが存在（A3,A
6）ことより（ステツプ904）、処理ステツプ905に移
り、前回と同様にして「フロー別時間管理テーブル」の
PMD,CMDエリアを設定する（第10図（ｂ）レベル２）。
次に処理ステツプ906に移り、プログラムA3,A6のどちら
を先に評価するかを決定する。この場合は、＜評価順決
定基準＞（１）により、処理ステツプ907ではプログラ
ムA6,A3の順で評価する。プログラムA6とその上流プロ
グラムA5とは共にプロセサ13内に位置することにより、
＜処理時間算出式＞（２）より ３＋２＝５ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプロセサ13に対応する行のTMエリアにセツトす
る。また、この値を「フロー別時間管理テーブル」のプ
ログラムA6の属するフローに対応する行のTMエリアにセ
ツトする。次に、プログラムA3（プロセサ13）とその上
流プログラムA2（プロセサ12）とは別プロセサ内に位置
することから、＜処理時間算出式＞（１）より max｛5,5｝＋４＝９ が算出される。この値を「プロセサ別時間管理テーブ
ル」のプロセサ13に対応する行のTMエリアにセツトす
る。また、この値を「フロー別時間管理テーブル」のプ
ログラムA3の属するフローに対応する行のTMエリアにセ
ツトする（第10図（ｂ）レベル２各管理テーブル）。以
上でＬ＝１に対する処理が終了する。以下、同様に、第
９図のフローに従い処理が行われ、結局、第10図（ｂ）
レベル３の「フロー別時間管理テーブル」が得られる。
本テーブルにより、第10図（ａ）に示すシステムフロー
の場合は、プログラムA1が起動されてからプログラムA4
が終了するまでの処理時間は13、また、プログラムA7が
終了するまでの処理時間は10であることが得られる。
以上述べた方式により、各プログラムごとに、その入
出力データ及び処理時間、プログラムが格納されるプロ
セサに関する情報を設定するのみで各プログラムの動き
をシミユレートすることが可能である。
出力データ及び処理時間、プログラムが格納されるプロ
セサに関する情報を設定するのみで各プログラムの動き
をシミユレートすることが可能である。
なお、本実施例では、各プログラム間でのデータ転送
時に発生する伝送遅延は０としているが、プロセサ内デ
ータ転送時間、プロセサ間データ転送時間を付加情報と
して与え、システムフロー処理時間算出時に、この転送
時間を加算することにより伝送遅延を考慮した性能評価
を行うことができる。
時に発生する伝送遅延は０としているが、プロセサ内デ
ータ転送時間、プロセサ間データ転送時間を付加情報と
して与え、システムフロー処理時間算出時に、この転送
時間を加算することにより伝送遅延を考慮した性能評価
を行うことができる。
また、本実施例では単一システムフローの場合につい
てのみ示したが、複数のシステムフローが並行して走る
ような場合でも、本方式を適用した性能評価することが
可能である。
てのみ示したが、複数のシステムフローが並行して走る
ような場合でも、本方式を適用した性能評価することが
可能である。
また、本実施例では、プログラムが複数のプロセサ内
に分散配置されるシステムの場合について示したが、当
然のことながら単一プロセサのみからなるシステムの場
合にも本方式は適用可能である。
に分散配置されるシステムの場合について示したが、当
然のことながら単一プロセサのみからなるシステムの場
合にも本方式は適用可能である。
また、本実施例では、本方式を伝送路に接続されたプ
ロセサで実行する例について示したが、本方式を実行す
るプロセサは伝送路に接続されている必要はない。
ロセサで実行する例について示したが、本方式を実行す
るプロセサは伝送路に接続されている必要はない。
本発明によれば、複数のプログラムにより一連の処理
を実行するシステムにおいて、各プログラムごとにその
入出力データ及び処理時間、プログラムが格納されるプ
ロセサを定義するのみで、各プログラムの動きをシミユ
レートすることが可能となる。これより、システム設計
時に容易に、設計したシステムの性能，応答性等を評価
することが可能となり、ソフト開発性が向上する。ま
た、本方式により、設計時に、性能上の問題点（ボトル
ネツク等）を容易に検出することができるため、ソフト
の信頼性が向上する。
を実行するシステムにおいて、各プログラムごとにその
入出力データ及び処理時間、プログラムが格納されるプ
ロセサを定義するのみで、各プログラムの動きをシミユ
レートすることが可能となる。これより、システム設計
時に容易に、設計したシステムの性能，応答性等を評価
することが可能となり、ソフト開発性が向上する。ま
た、本方式により、設計時に、性能上の問題点（ボトル
ネツク等）を容易に検出することができるため、ソフト
の信頼性が向上する。
第１図は本発明方式の全体処理フローを示す図、第２図
は本発明を実施するシステムのシステム構成図、第３図
は伝送されるメツセージのフオーマツトを示す図、第４
図，第５図は本発明で使用するテーブルのフオーマツト
を示す図、第６図は第２図に示したシステム内に組み込
まれるアプリケーシヨンプログラムの例を示す図、第７
図，第９図は、本発明方式の処理フローを示す図、第８
図，第10図は本発明により作成したテーブルの例を示す
図である。 CC……内容コード、ICC……入力内容コード、OCC……出
力内容コード、TiME……プログラム処理時間、PNO……
プロセサ番号、PINF……プログラム情報、PP……プログ
ラムポインタ、ST……テーブル状態、DOWNI……下流情
報、LEV……レベル、PMD……上流プログラムエリア、CM
D……現レベルプログラムエリア、TM……経過時間エリ
ア、PN……プロセサ番号。
は本発明を実施するシステムのシステム構成図、第３図
は伝送されるメツセージのフオーマツトを示す図、第４
図，第５図は本発明で使用するテーブルのフオーマツト
を示す図、第６図は第２図に示したシステム内に組み込
まれるアプリケーシヨンプログラムの例を示す図、第７
図，第９図は、本発明方式の処理フローを示す図、第８
図，第10図は本発明により作成したテーブルの例を示す
図である。 CC……内容コード、ICC……入力内容コード、OCC……出
力内容コード、TiME……プログラム処理時間、PNO……
プロセサ番号、PINF……プログラム情報、PP……プログ
ラムポインタ、ST……テーブル状態、DOWNI……下流情
報、LEV……レベル、PMD……上流プログラムエリア、CM
D……現レベルプログラムエリア、TM……経過時間エリ
ア、PN……プロセサ番号。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 河野 克己 川崎市麻生区王禅寺1099番地 株式会社 日立製作所システム開発研究所内 (72)発明者 小泉 稔 川崎市麻生区王禅寺1099番地 株式会社 日立製作所システム開発研究所内 (72)発明者 中井 耕三 日立市大みか町５丁目２番１号 株式会 社日立製作所大みか工場内 (72)発明者 笠嶋 広和 日立市大みか町５丁目２番１号 株式会 社日立製作所大みか工場内 (56)参考文献 特開 昭57−146361（ＪＰ，Ａ) 特開 昭49−132949（ＪＰ，Ａ) 特開 昭63−63242（ＪＰ，Ａ)
Claims (3)
- 【請求項１】一連の処理を共通伝送路を介して接続され
た複数の処理装置内のプログラムにより分散して実行す
る分散処理システムのシミュレーション方式において、
各プログラムごとに処理に関連する入出力データ及び処
理時間に関する情報を定義し、前記入出力データに関す
る情報に従って、前記プログラム間での処理の流れに従
ったプログラム相互の間の関連付けを行ない、該関連付
けの結果に基づいて前記処理時間に関する情報を参照
し、前記分散処理システムの処理能力の評価を行ない、
該評価の結果を出力することを特徴とする分散処理シス
テムのシミュレーション方式。 - 【請求項２】前記関連付けでは、各プログラムについ
て、その出力データを入力データとするプログラムと順
次関連付け、前記一連の処理の中での前記プログラムの
起動順序に従ったシステムフローを示す関連情報を作成
することを特徴とする特許請求の範囲第１項記載のシミ
ュレーション方式。 - 【請求項３】前記評価の段階で、前記関連情報に基づい
て前記プログラムの起動順に各プログラムの処理時間を
加算していくことにより前記一連の処理に要する時間を
求め、求めた処理に要する時間を評価結果として出力す
ることを特徴とする特許請求の範囲第２項記載のシミュ
レーション方式。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9975487A JP2550063B2 (ja) | 1987-04-24 | 1987-04-24 | 分散処理システムのシミユレ−シヨン方式 |
| DE3852115T DE3852115T2 (de) | 1987-04-24 | 1988-04-20 | Simulationsverfahren für Programme. |
| EP88106337A EP0288043B1 (en) | 1987-04-24 | 1988-04-20 | Simulation method for programs |
| US07/184,395 US5097412A (en) | 1987-04-24 | 1988-04-21 | Method for simulating the operation of programs in a distributed processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9975487A JP2550063B2 (ja) | 1987-04-24 | 1987-04-24 | 分散処理システムのシミユレ−シヨン方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63266550A JPS63266550A (ja) | 1988-11-02 |
| JP2550063B2 true JP2550063B2 (ja) | 1996-10-30 |
Family
ID=14255772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9975487A Expired - Fee Related JP2550063B2 (ja) | 1987-04-24 | 1987-04-24 | 分散処理システムのシミユレ−シヨン方式 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5097412A (ja) |
| EP (1) | EP0288043B1 (ja) |
| JP (1) | JP2550063B2 (ja) |
| DE (1) | DE3852115T2 (ja) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0372682A3 (en) * | 1988-12-05 | 1991-07-17 | Digital Equipment Corporation | System characterization method |
| EP0411497B1 (en) * | 1989-07-31 | 2000-01-26 | Hitachi, Ltd. | Data processing system and data transmission and processing method |
| US5442772A (en) * | 1991-03-29 | 1995-08-15 | International Business Machines Corporation | Common breakpoint in virtual time logic simulation for parallel processors |
| US5617538A (en) * | 1991-07-02 | 1997-04-01 | Tm Patents, L.P. | Message transfer system and method for parallel computer with message transfers being scheduled by skew and roll functions to avoid bottlenecks |
| JPH05216712A (ja) * | 1991-10-23 | 1993-08-27 | Internatl Business Mach Corp <Ibm> | コンピュータシステムおよびこのコンピュータシステム上で内観的タスクを遂行する方法並びにｉ／ｏプロセッサアセンブリ |
| US5727167A (en) * | 1995-04-14 | 1998-03-10 | International Business Machines Corporation | Thresholding support in performance monitoring |
| US5724556A (en) * | 1995-04-14 | 1998-03-03 | Oracle Corporation | Method and apparatus for defining and configuring modules of data objects and programs in a distributed computer system |
| US7257523B1 (en) | 1999-05-06 | 2007-08-14 | Fisher-Rosemount Systems, Inc. | Integrated distributed process control system functionality on a single computer |
| US7117136B1 (en) | 2000-08-18 | 2006-10-03 | Linden Research, Inc. | Input and feedback system |
| US8612196B2 (en) * | 2002-04-11 | 2013-12-17 | Linden Research, Inc. | System and method for distributed simulation in which different simulation servers simulate different regions of a simulation space |
| US7146231B2 (en) | 2002-10-22 | 2006-12-05 | Fisher-Rosemount Systems, Inc.. | Smart process modules and objects in process plants |
| US9983559B2 (en) | 2002-10-22 | 2018-05-29 | Fisher-Rosemount Systems, Inc. | Updating and utilizing dynamic process simulation in an operating process environment |
| DE10348563B4 (de) * | 2002-10-22 | 2014-01-09 | Fisher-Rosemount Systems, Inc. | Integration von Grafikdisplayelementen, Prozeßmodulen und Steuermodulen in Prozeßanlagen |
| US7007128B2 (en) * | 2004-01-07 | 2006-02-28 | International Business Machines Corporation | Multiprocessor data processing system having a data routing mechanism regulated through control communication |
| US7308558B2 (en) * | 2004-01-07 | 2007-12-11 | International Business Machines Corporation | Multiprocessor data processing system having scalable data interconnect and data routing mechanism |
| JP2007536634A (ja) * | 2004-05-04 | 2007-12-13 | フィッシャー−ローズマウント・システムズ・インコーポレーテッド | プロセス制御システムのためのサービス指向型アーキテクチャ |
| US7729789B2 (en) | 2004-05-04 | 2010-06-01 | Fisher-Rosemount Systems, Inc. | Process plant monitoring based on multivariate statistical analysis and on-line process simulation |
| GB2425622A (en) * | 2005-04-27 | 2006-11-01 | Ncapsa Ltd | Programming real-time systems using data flow diagrams |
| CN104834294A (zh) | 2005-12-05 | 2015-08-12 | 费舍-柔斯芒特系统股份有限公司 | 利用并行过程仿真的多目标预测过程优化 |
| US9367493B2 (en) * | 2005-12-09 | 2016-06-14 | Globalfoundries Inc. | Method and system of communicating between peer processors in SoC environment |
| US7849362B2 (en) | 2005-12-09 | 2010-12-07 | International Business Machines Corporation | Method and system of coherent design verification of inter-cluster interactions |
| US7711534B2 (en) * | 2005-12-09 | 2010-05-04 | International Business Machines Corporation | Method and system of design verification |
| US8881039B2 (en) | 2009-03-13 | 2014-11-04 | Fisher-Rosemount Systems, Inc. | Scaling composite shapes for a graphical human-machine interface |
| US8825183B2 (en) * | 2010-03-22 | 2014-09-02 | Fisher-Rosemount Systems, Inc. | Methods for a data driven interface based on relationships between process control tags |
| US10878140B2 (en) | 2016-07-27 | 2020-12-29 | Emerson Process Management Power & Water Solutions, Inc. | Plant builder system with integrated simulation and control system configuration |
| US11604459B2 (en) | 2019-07-12 | 2023-03-14 | Emerson Process Management Power & Water Solutions, Inc. | Real-time control using directed predictive simulation within a control system of a process plant |
| US11418969B2 (en) | 2021-01-15 | 2022-08-16 | Fisher-Rosemount Systems, Inc. | Suggestive device connectivity planning |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3648253A (en) * | 1969-12-10 | 1972-03-07 | Ibm | Program scheduler for processing systems |
| US3678467A (en) * | 1970-10-20 | 1972-07-18 | Bell Telephone Labor Inc | Multiprocessor with cooperative program execution |
| US4315315A (en) * | 1971-03-09 | 1982-02-09 | The Johns Hopkins University | Graphical automatic programming |
| US3766524A (en) * | 1971-06-30 | 1973-10-16 | Ibm | Dynamic time slicing control for microprogrammed controller |
| US3763474A (en) * | 1971-12-09 | 1973-10-02 | Bell Telephone Labor Inc | Program activated computer diagnostic system |
| US4183083A (en) * | 1972-04-14 | 1980-01-08 | Duquesne Systems, Inc. | Method of operating a multiprogrammed computing system |
| US4149243A (en) * | 1977-10-20 | 1979-04-10 | International Business Machines Corporation | Distributed control architecture with post and wait logic |
| US4262331A (en) * | 1978-10-30 | 1981-04-14 | Ibm Corporation | Self-adaptive computer load control |
| US4393446A (en) * | 1979-08-20 | 1983-07-12 | General Electric Company | Routine timer for computer systems |
| FR2469751A1 (fr) * | 1979-11-07 | 1981-05-22 | Philips Data Syst | Processeur d'intercommunication du systeme utilise dans un systeme de traitement de donnees reparti |
| DE2946081C3 (de) * | 1979-11-15 | 1995-09-21 | Wabco Vermoegensverwaltung | Schaltungsanordnung zur Überwachung der Funktion eines Mikroprozessors |
| JPS57757A (en) * | 1980-06-04 | 1982-01-05 | Hitachi Ltd | Job execution schedule system |
| US4403286A (en) * | 1981-03-06 | 1983-09-06 | International Business Machines Corporation | Balancing data-processing work loads |
| JPS57164636A (en) * | 1981-04-03 | 1982-10-09 | Hitachi Ltd | Control method for transmission system |
| US4740895A (en) * | 1981-08-24 | 1988-04-26 | Genrad, Inc. | Method of and apparatus for external control of computer program flow |
| US4517641A (en) * | 1982-04-30 | 1985-05-14 | International Business Machines Corporation | Lookahead I/O device control subsystem |
| US4583222A (en) * | 1983-11-07 | 1986-04-15 | Digital Equipment Corporation | Method and apparatus for self-testing of floating point accelerator processors |
| US4698751A (en) * | 1984-07-13 | 1987-10-06 | Ford Aerospace & Communications Corporation | Systolic array for solving cyclic loop dependent algorithms |
| US4837676A (en) * | 1984-11-05 | 1989-06-06 | Hughes Aircraft Company | MIMD instruction flow computer architecture |
| US4769772A (en) * | 1985-02-28 | 1988-09-06 | Honeywell Bull, Inc. | Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases |
| US4677587A (en) * | 1985-05-14 | 1987-06-30 | Sanders Associates, Inc. | Program simulation system including means for ensuring interactive enforcement of constraints |
| US4972314A (en) * | 1985-05-20 | 1990-11-20 | Hughes Aircraft Company | Data flow signal processor method and apparatus |
| US4703481A (en) * | 1985-08-16 | 1987-10-27 | Hewlett-Packard Company | Method and apparatus for fault recovery within a computing system |
| US4845665A (en) * | 1985-08-26 | 1989-07-04 | International Business Machines Corp. | Simulation of computer program external interfaces |
| US4814978A (en) * | 1986-07-15 | 1989-03-21 | Dataflow Computer Corporation | Dataflow processing element, multiprocessor, and processes |
| US4866663A (en) * | 1987-02-13 | 1989-09-12 | Sanders Associates, Inc. | Simulation system |
-
1987
- 1987-04-24 JP JP9975487A patent/JP2550063B2/ja not_active Expired - Fee Related
-
1988
- 1988-04-20 DE DE3852115T patent/DE3852115T2/de not_active Expired - Fee Related
- 1988-04-20 EP EP88106337A patent/EP0288043B1/en not_active Expired - Lifetime
- 1988-04-21 US US07/184,395 patent/US5097412A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0288043A3 (en) | 1990-03-28 |
| US5097412A (en) | 1992-03-17 |
| EP0288043A2 (en) | 1988-10-26 |
| DE3852115D1 (de) | 1994-12-22 |
| EP0288043B1 (en) | 1994-11-17 |
| DE3852115T2 (de) | 1995-03-23 |
| JPS63266550A (ja) | 1988-11-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2550063B2 (ja) | 分散処理システムのシミユレ−シヨン方式 | |
| JP3636744B2 (ja) | 分散システムおよび分散システムの自動運転スケジュールの作成方法 | |
| US5754760A (en) | Automatic software testing tool | |
| Devillers et al. | Verification of a leader election protocol: Formal methods applied to IEEE 1394 | |
| JP3123025B2 (ja) | データ処理システムにおける切貼りフィルタ | |
| Eshuis et al. | Requirements-level semantics for UML statecharts | |
| Cengic et al. | On formal analysis of IEC 61499 applications, Part A: Modeling | |
| Cremona et al. | TRES: a modular representation of schedulers, tasks, and messages to control simulations in simulink | |
| Suzuki et al. | A protocol modeling and verification approach based on a specification language and Petri nets | |
| CN114338738A (zh) | 基于Actor模型的规则引擎及场景联动实现方法 | |
| Balbo et al. | Stochastic Petri net simulation | |
| US7512613B2 (en) | Non-intrusive data logging | |
| US7194400B2 (en) | Method and system for reducing storage and transmission requirements for simulation results | |
| Alur et al. | Model-checking of real-time systems: a telecommunications application: experience report | |
| Feng | DCharts, a formalism for modeling and simulation based design of reactive software systems | |
| Cameron et al. | A real-time transition model for analyzing behavioral compatibility of telecommunications services | |
| US6993734B2 (en) | Use of time step information in a design verification system | |
| Verbeek et al. | Verification of building blocks for asynchronous circuits | |
| Niehaus et al. | A real-time system description language | |
| Carullo et al. | Modelling and simulation of complex systems using TPN Designer | |
| JP2002055717A (ja) | 故障診断システム | |
| Kim et al. | DEVS-based framework for modeling/simulation of mobile agent systems | |
| EP0762303B1 (en) | Flashback simulator | |
| CN118151918B (zh) | 基于uml模型的可信低代码开发平台及代码生成方法 | |
| CN114860388B (zh) | FMU模型转换为Modelica模型的联合仿真方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |