JPH03230226A - 同期待ち時間測定方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は同期待ち時間測定方式に関し、高級プログラミ
ング言語で記述されたプログラム単位を複数のタスクで
並列実行する場合に発生するタスク間の同期待ち時間測
定方式に関する。

〔従来の技術〕

従来の同期待ち時間測定方式は、タスク間の同期制御方
式がスピン・ループ方式で行われている場合に、他のタ
スクの同期待ちをしている間もプログラムが実行状態に
あるので、その待ち時間がシステム側では把握できない
。そのために、プログラムの中で同期待ち処理の開始時
刻と同期待ち処理の終了時刻とを測定し、その時刻の差
を同期待ち時間としていた。

〔発明が解決しようとする課題〕

従来の同期待ち時間測定方式は、同期制御箇所毎に同期
待ちの開始時刻と終了時刻とを採取するために、その都
度利用者プログラムからシステムプログラムに制御を移
動させて時刻情報を採取するので、同期待ち時間測定の
ためのオーバーヘッド時間がかかる。そのために、タス
ク間で同期待ち時間がほとんどない場合でも、同期待ち
時間測定のために利用者プログラムの同期待ち処理に時
間がかかるという欠点があった。

〔課題を解決するための手段〕

本発明の同期待ち時間測定方式は、マルチプロセッサ上
で、プログラムが複数個のタスクに分割されて、並列実
行中のそれらのタスク間で同期をとる場合に、同期をと
るタスクの実行が全て到達したか否かを示すタスク間の
共有データ（以降に、同期制御変数と称す）を設定する
とともに、同期箇所毎に同期制御変数に全てのタスクが
到達したことが確認されるまで同期制御変数の参照を繰
り返し実行すること（以降に、同期待ち処理と称す）で
タスク間の同期をとる同期処理方式（以降に、スピン・
ループ方式と称す）の同期待ち時間測定方式において、 複数のタスクで実行を行うプログラム単位を入力するこ
とにより、タスク毎に同期待ち処理の繰り返し数の格納
領域（以降に、繰り返！、数格納領域と称す）を設定し
、前記プログラム単位中の同期制御箇所毎の同期待ち処
理内に同期待ち処理の繰り返し数を測定する処理を挿入
したオブジェクトを生成するオブジェクト生成処理手段
を含むコンパイラと、 プログラムの実行中に同期待ち時間の採取要求が行われ
ることにより、前記オブジェクト生成処理手段て設定し
た繰り返し数格納領域を参照し、その繰り返し数および
同期待ち処理の実行時間から同期待ち時間を算出する同
期待ち時間算出処理手段を含む実行時間採取機構と、 を含んで構成されている。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

第１図は本発明の同期待ち時間測定方式の一実施例を示
す機能ブロック図である。

第１図に示すように、コンパイラ１０は、原始プログラ
ム１を入力して、タスク毎に繰り返し数格納領域２ａと
同期待ち処理の繰り返し数を測定する処理を同期待ち処
理に挿入したオブジェクト２ｂとを生成するオブジェク
ト生成手段１１を含んでいる。

一方、実行時情報採取機構２０は、プログラムの実行中
にタスクの実行待ち時間の要求が行われると、要求され
たタスクの繰り返し数格納領域２ａ内の繰り返し数に同
期待ち処理−回の実行時間である同期待ち処理時間の累
計である同期待ち時間３を算出する。

第２図は本実施例で実行するＦＯＲＴＲＡＮ言語で記述
したプログラムの一例を示す図である。

第２図に示すように、プログラム単位１００は、並列実
行不可部分１１０．１３０と二つのタスクで並列に実行
できる並列実行部分１２１゜１２２同期制御箇所１２３
を含む並列実行可能部分１２０とを含んでいる。

また、オブジェクト２００．３００は、プログラム単位
１００を二つのタスクで並列実行するように翻訳した場
合の各々の実行命令列の例である。

プログラム単位１００を実行すると、タスク１．２のオ
ブジェクト２００．３００が実行される。ｂａｒｒｉｅ
ｒは、０に、ｗ　ａ　ｉ　ｔ　ｉ　ｄは、Ｏｎに、同期
箇所毎に初期化されているタスク間で参照可能な変数で
ある。ｃｎｔ（１）は、タスク１の繰り返し数格納領域
、ｃ　ｎ　ｔ　（２）は、タスク２の繰り返し数格納領
域であり、プログラムの開始時に０で初期化されている
。また、ηｏｃｋｏｎ／○ｆｆ　（ｉｄｌ）で、タスク
間での排他制御か可能となる。

タスク１が、最初に同期制御箇所１２３に到達すると、
同期制御のために同期箇所に到達したタスク数を表すカ
ウンタｂａｒｒｉｅｒに１を加算する。この時に、ｂａ
ｒｒｉｅｒは１なので、同期制御変数ｗａｉｔｉｄは、
ｏｎのまま変わらない タスク１は、ｗａｉｔｉｄがタスク２によってｏｆｆに
されるまで同期待ち処理１２５を繰り返す。同期待ち処
理１２５内では、同期待ち処理回数ｃ　ｎ　ｔ　（１）
を処理の繰り返しの度に１ずつ加算する。

同様に、タスク２が同期制御箇所１２３に到達すると、
同期制御処理１２４を行い、タスク２が同期待ちをする
最後のタスクなので同期制御変数ｗ　ａ　ｉ　ｔ　ｉ　
ｄをｏｆｆにして実行再開を指示する。

そこで、タスク１は、ｗ　ａ　ｉ　ｔ　ｉ　ｄを参照す
るとｏｆｆになっているので同期待ち処理１２５を終了
して次の実行に移る。

タスク２の同期待ち時間の合計は、ｗａｉｔｉｄが既に
ｏｆｆになっているので、同期待ち処理回数が０で同期
待ち時開もＯとなる。

タスク１の同期待ち時間の合計は、ｗ　ａ　ｉ　ｔ　ｉ
ｄがｏｆｆになるまでの繰り返し数に一回の同期待ち処
理の実行時間を乗じた値を同期待ち時間とする。

なお、同期待ち箇所毎の同期待ち時間の採取の方法とし
ては、繰り返し数格納領域を同期待ち箇所毎に用意して
測定する方法、およびタスク毎の同期待ち処理回数格納
領域が同期箇所で共通に使用される場合には、測定箇所
の前後で実行時間採取機構の同期待ち時間採取手段で待
ち時間を採取してその差から算出する方法等が考えられ
る。

〔発明の効果〕

・本発明の同期待ち時間測定方式は、同期待ち時間の測
定を、利用者プログラムからシステムプログラムへ制御
を移動して時刻情報を採取する代りに、同期待ち処理の
回数と同期待ち処理の実行時間とから算出することによ
り、情報採取のためのオーバーヘッド時間が少なくなる
という効果を有している。そのために、利用者プログラ
ムの同期制御箇所で同期待ち時間の測定のために発生す
る利用者プログラムの実行遅れが少なくなるという利点
がある。

【図面の簡単な説明】

第１図は本発明の同期待ち時間測定方式の一実施例を示
す機能ブロック図、第２図は本実施例で実行するプログ
ラムの一例を示す区である。 １・・・原始プログラム、２・・・コンパイルユニット
、３・・・同期待ち時間、１０・・・コンパイラ、１１
・・オブジェクト生成処理手段、２０・・・実行時間採
取機構、２１・・・同期待ち時間算出処理手段、２２・
・・同期待ち処理時間係数、２ａ・・・繰り返し数格納
領域、２ｂ・・・オブジェクト、１００・・・プログラ
ム単位、１１０．１３０・・・並列実行不可部分、１２
０・・・並列実行可能部分、１２３・・・同期制御箇所
、１２４・・・同期制御処理、１２５・・・同期待ち処
理、１２６・・・繰り返し数測定処理、２００，３００
・・・プログラム単位１００のタスクのオブジェクト。

Claims (1)

1. 【特許請求の範囲】 マルチプロセッサ上で、プログラムが複数個のタスクに
   分割されて、並列実行中のそれらのタスク間で同期をと
   る場合に、同期をとるタスクの実行が全て到達したか否
   かを示すタスク間の共有データ（以降に、同期制御変数
   と称す）を設定するとともに、同期箇所毎に同期制御変
   数に全てのタスクが到達したことが確認されるまで同期
   制御変数の参照を繰り返し実行すること（以降に、同期
   待ち処理と称す）でタスク間の同期をとる同期処理方式
   （以降に、スピン・ループ方式と称す）の同期待ち時間
   測定方式において、 複数のタスクで実行を行うプログラム単位を入力するこ
   とにより、タスク毎に同期待ち処理の繰り返し数の格納
   領域（以降に、繰り返し数格納領域と称す）を設定し、
   前記プログラム単位中の同期制御箇所毎の同期待ち処理
   内に同期待ち処理の繰り返し数を測定する処理を挿入し
   たオブジェクトを生成するオブジェクト生成処理手段を
   含むコンパイラと、 プログラムの実行中に同期待ち時間の採取要求が行われ
   ることにより、前記オブジェクト生成処理手段で設定し
   た繰り返し数格納領域を参照し、その繰り返し数および
   同期待ち処理の実行時間から同期待ち時間を算出する同
   期待ち時間算出処理手段を含む実行時間採取機構と、 を含むことを特徴とする同期待ち時間測定方式。