JPH0421114A - マルチタスク実行時間アカウント方法とその機構 - Google Patents
マルチタスク実行時間アカウント方法とその機構Info
- Publication number
- JPH0421114A JPH0421114A JP2125756A JP12575690A JPH0421114A JP H0421114 A JPH0421114 A JP H0421114A JP 2125756 A JP2125756 A JP 2125756A JP 12575690 A JP12575690 A JP 12575690A JP H0421114 A JPH0421114 A JP H0421114A
- Authority
- JP
- Japan
- Prior art keywords
- tasks
- task
- time
- value
- execution
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
- G06F11/3409—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 for performance assessment
- G06F11/3419—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 for performance assessment by assessing time
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
- G06F11/3404—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 for parallel or distributed programming
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
- G06F11/3466—Performance evaluation by tracing or monitoring
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/88—Monitoring involving counting
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)
- Debugging And Monitoring (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は情報処理システムにおける実行時間アカウント
技術に関し、特にマルチプロセッサシステム上でタスク
が並列に動作するマルチタスクジョブにかかる実行時間
アカウント方法とその機構に関するものである。
技術に関し、特にマルチプロセッサシステム上でタスク
が並列に動作するマルチタスクジョブにかかる実行時間
アカウント方法とその機構に関するものである。
一般に、情報処理システムにおいては、課金等を目的と
してジョブが実行されている時間をアカウントすること
が行われている。そして、近年においてはデータ処理の
高速化を狙って１つのジョブを１つのタスクとして唯一
のプロセッサ上で逐次処理するのではなく、一連の独立
した複数のタスクで構成されるマルチタスクジョブとし
て各タスクを？ｊＩ数のプロセンサ上で並列に実行させ
る方式が多く用いられるようになってきた為、実行時間
のアカウントとしては、各タスク毎の実行時間およびジ
ョブ全体の実行時間がアカウントされるようになってき
た。
してジョブが実行されている時間をアカウントすること
が行われている。そして、近年においてはデータ処理の
高速化を狙って１つのジョブを１つのタスクとして唯一
のプロセッサ上で逐次処理するのではなく、一連の独立
した複数のタスクで構成されるマルチタスクジョブとし
て各タスクを？ｊＩ数のプロセンサ上で並列に実行させ
る方式が多く用いられるようになってきた為、実行時間
のアカウントとしては、各タスク毎の実行時間およびジ
ョブ全体の実行時間がアカウントされるようになってき
た。
ところで、従来のマルチプロセッサシステムにおけるマ
ルチタスクジョブに関する課金方式としては、ジョブ全
体の実行時間を目安とする課金方式を一般に採用してい
る。従って、その限りにおいては従来のアカウント方法
で充分であった。しかしながら、マルチタスクジョブは
１タスク構成のジョブと異なり複数のプロセッサを並列
的に使用して高速なデータ処理を実現するので、Ｉタス
クジョブと同様に単にジョブ全体の実行時間を目安とし
て課金するのは適切ではなく、例えば並列実行時間に応
じた重み付けによる課金方式等が好ましいと考えられる
。そして、このような課金方式を採用する上では、マル
チタスクジョブがどの程度の並列度でどの程度の時間実
行されているかを知ることが必要となるが、従来の実行
時間アカウント方法では単にジョブ全体の実行時間ある
いは個々のタスクの実行時間をアカウントしているに過
ぎず、従って、上述のような課金方式を採用することは
不可能である。
ルチタスクジョブに関する課金方式としては、ジョブ全
体の実行時間を目安とする課金方式を一般に採用してい
る。従って、その限りにおいては従来のアカウント方法
で充分であった。しかしながら、マルチタスクジョブは
１タスク構成のジョブと異なり複数のプロセッサを並列
的に使用して高速なデータ処理を実現するので、Ｉタス
クジョブと同様に単にジョブ全体の実行時間を目安とし
て課金するのは適切ではなく、例えば並列実行時間に応
じた重み付けによる課金方式等が好ましいと考えられる
。そして、このような課金方式を採用する上では、マル
チタスクジョブがどの程度の並列度でどの程度の時間実
行されているかを知ることが必要となるが、従来の実行
時間アカウント方法では単にジョブ全体の実行時間ある
いは個々のタスクの実行時間をアカウントしているに過
ぎず、従って、上述のような課金方式を採用することは
不可能である。
本発明はこのような事情に鑑みて為されたものであり、
その目的は、マルチタスクジョブを構成する複数のタス
クが、ｌタスク以上、２タスク以上、・・・、それぞれ
同時に並列して実行された時間を個別に計測する新規な
マルチタスク実行時間アカウント方法とその機構を提供
することにある。
その目的は、マルチタスクジョブを構成する複数のタス
クが、ｌタスク以上、２タスク以上、・・・、それぞれ
同時に並列して実行された時間を個別に計測する新規な
マルチタスク実行時間アカウント方法とその機構を提供
することにある。
本発明の゛マルチタスク実行時間アカウント方法は上記
の目的を達成するために、 マルチタスクジョブを構成する複数のタスクを複数のプ
ロセッサ上で並列に実行するマルチプロセッサシステム
における実行時間アカウント方法において、 マルチタスクジョブの実行中タスク数とシステムタイマ
のタイマ値とを監視し、 マルチタスクジョブの実行中タスク数別に、実行中タス
ク数の増加によりその実行中タスク数に至った時点の前
記システムタイマのタイマ値と実行中タスク数の減少に
よりその実行中タスク数に満たなくなった時点の前記シ
ステムタイマのタイマ値との差分を累積するようにして
いる。
の目的を達成するために、 マルチタスクジョブを構成する複数のタスクを複数のプ
ロセッサ上で並列に実行するマルチプロセッサシステム
における実行時間アカウント方法において、 マルチタスクジョブの実行中タスク数とシステムタイマ
のタイマ値とを監視し、 マルチタスクジョブの実行中タスク数別に、実行中タス
ク数の増加によりその実行中タスク数に至った時点の前
記システムタイマのタイマ値と実行中タスク数の減少に
よりその実行中タスク数に満たなくなった時点の前記シ
ステムタイマのタイマ値との差分を累積するようにして
いる。
また、本発明のマルチタスク実行時間アカウント機構は
、マルチタスクジョブを構成する複数のタスクを複数の
プロセッサ上で並列に実行するマルチプロセンサシステ
ムにおける実行時間アカウント機構において、 マルチタスクジョブの実行中タスク数を監視する手段と
、 マルチタスクジョブの実行中タスク数がＭ−１からＭ
（Ｍ＝１．２，……）に変化したときのシステムタイマ
のタイマ値を実行中タスク数Ｍ対応に保持する手段と、 マルチタスクジョブの実行中タスク数がＭからＭ−１に
変化したときの前記システムタイマのタイマ値と実行中
タスク数Ｍ対応に保持されている前記タイマ値との差分
を、実行中タスク数Ｍ対応の現在までの総実行時間に加
算する手段とを含んでいる。
、マルチタスクジョブを構成する複数のタスクを複数の
プロセッサ上で並列に実行するマルチプロセンサシステ
ムにおける実行時間アカウント機構において、 マルチタスクジョブの実行中タスク数を監視する手段と
、 マルチタスクジョブの実行中タスク数がＭ−１からＭ
（Ｍ＝１．２，……）に変化したときのシステムタイマ
のタイマ値を実行中タスク数Ｍ対応に保持する手段と、 マルチタスクジョブの実行中タスク数がＭからＭ−１に
変化したときの前記システムタイマのタイマ値と実行中
タスク数Ｍ対応に保持されている前記タイマ値との差分
を、実行中タスク数Ｍ対応の現在までの総実行時間に加
算する手段とを含んでいる。
（作用）
マルチプロセッサシステムに含まれるプロセッサ数をＮ
、実行するマルチタスクジョブのタスク数を例えばＬ（
≧Ｎ）とすると、マルチタスクジョブの実行中タスク数
Ｍは、０−Ｎの何れかの数となる。今、実行中タスク数
が０から１に変化した時点のシステムタイマの値をｔｌ
＋次に実行中タスク数が増加して２になった時点のシス
テムタイマの値をｔ２．更に実行中タスク数が増加して
３になった時点のシステムタイマの値をｔ、とし、その
後時刻ｔ４で実行中タスク数が１減少して２となり、更
に時刻む、で１となり、また更に時刻ｔ、でＯになった
とする。このような場合、マルチタスクジョブの実行中
タスク数別に、実行中タスク数の増加によりその実行中
タスク数に至った時点の前記システムタイマのタイマ値
と実行中タスク数の減少によりその実行中タスク数に満
たなくなった時点の前記システムタイマのタイマ値との
差分を求めると、実行中タスク数１では１．−ｔｌ、実
行中タスク数２ではｊｓ Ｌｔ、実行中タスク数３で
はｔａ Ｌｓとなる。このようなタイマ値の差分値
を、実行中タスク数別に求めて累積していくことにより
、１タスク以上、２タスク以上。
、実行するマルチタスクジョブのタスク数を例えばＬ（
≧Ｎ）とすると、マルチタスクジョブの実行中タスク数
Ｍは、０−Ｎの何れかの数となる。今、実行中タスク数
が０から１に変化した時点のシステムタイマの値をｔｌ
＋次に実行中タスク数が増加して２になった時点のシス
テムタイマの値をｔ２．更に実行中タスク数が増加して
３になった時点のシステムタイマの値をｔ、とし、その
後時刻ｔ４で実行中タスク数が１減少して２となり、更
に時刻む、で１となり、また更に時刻ｔ、でＯになった
とする。このような場合、マルチタスクジョブの実行中
タスク数別に、実行中タスク数の増加によりその実行中
タスク数に至った時点の前記システムタイマのタイマ値
と実行中タスク数の減少によりその実行中タスク数に満
たなくなった時点の前記システムタイマのタイマ値との
差分を求めると、実行中タスク数１では１．−ｔｌ、実
行中タスク数２ではｊｓ Ｌｔ、実行中タスク数３で
はｔａ Ｌｓとなる。このようなタイマ値の差分値
を、実行中タスク数別に求めて累積していくことにより
、１タスク以上、２タスク以上。
・・・、それぞれ同時に並列して実行された時間が個別
に求まる。
に求まる。
次に、本発明の実施例について図面を参照して詳細に説
明する。なお、説明の便宜上、以下ではプロセッサ数、
マルチタスクジョブを構成するタスク数とも４個である
場合を例にするが、それ以外の場合にも本発明が適用可
能なことは言うまでもない。また、１つのマルチタスク
ジョブに注目して説明しているが、同様のことがジョブ
単位に行われるものである。
明する。なお、説明の便宜上、以下ではプロセッサ数、
マルチタスクジョブを構成するタスク数とも４個である
場合を例にするが、それ以外の場合にも本発明が適用可
能なことは言うまでもない。また、１つのマルチタスク
ジョブに注目して説明しているが、同様のことがジョブ
単位に行われるものである。
第２図は本発明の一実施例を適用したマルチプロセッサ
システムの構成図であり、４台のプロセッサ１〜４と、
主記憶５と、システム制御装置６とを有している。各プ
ロセッサ１〜４は通常のプロセッサであり、主記憶５は
プロセッサ１〜４上で動作するタスクの制御情報、プロ
グラムおよびデータ等を格納する。システム制御装置６
はプロセッサ１〜４と主記憶５との関のアクセスを制御
する装置であり、システムタイマ６１を含んでいる。こ
のシステムタイマ６１は本システムの立上げ以降の経過
時間を保持する実時間タイマであり、本システムにおけ
る事象の変化を時間的に識別可能な精度を持つ、プロセ
ッサ１〜４はシステムタイマ６１を共通にアクセス可能
であり、それから現在時刻を読取ることができる。
システムの構成図であり、４台のプロセッサ１〜４と、
主記憶５と、システム制御装置６とを有している。各プ
ロセッサ１〜４は通常のプロセッサであり、主記憶５は
プロセッサ１〜４上で動作するタスクの制御情報、プロ
グラムおよびデータ等を格納する。システム制御装置６
はプロセッサ１〜４と主記憶５との関のアクセスを制御
する装置であり、システムタイマ６１を含んでいる。こ
のシステムタイマ６１は本システムの立上げ以降の経過
時間を保持する実時間タイマであり、本システムにおけ
る事象の変化を時間的に識別可能な精度を持つ、プロセ
ッサ１〜４はシステムタイマ６１を共通にアクセス可能
であり、それから現在時刻を読取ることができる。
第３図は主記憶５の説明図である。主記憶５は同図に示
すように、システム領域５１とユーザ領域５２とに分か
れ、ユーザ領域５２はジョブ毎に分割使用される。そし
て、１つのジョブに割当てられた領域は同図に例示する
ように更にマルチタスクジョブを構成するタスク毎の個
別領域５３０（ｉ）（ｉ＝１〜４）とタスク間共通領域
５２０とから構成される。各タスク毎の個別領域５３０
（ｉ）内には、タスク制御ブロック５３００ （ｉ）
が存在し、更に各々のタスク制御ブロック５３００ （
ｉ）内に設けられたタスクグループ制御ブロックポイン
タ５３１０（ｉ）によってポイントされる１つのタスク
グループ制御ブロック５２００がタスク間共通領域５２
０に存在する。
すように、システム領域５１とユーザ領域５２とに分か
れ、ユーザ領域５２はジョブ毎に分割使用される。そし
て、１つのジョブに割当てられた領域は同図に例示する
ように更にマルチタスクジョブを構成するタスク毎の個
別領域５３０（ｉ）（ｉ＝１〜４）とタスク間共通領域
５２０とから構成される。各タスク毎の個別領域５３０
（ｉ）内には、タスク制御ブロック５３００ （ｉ）
が存在し、更に各々のタスク制御ブロック５３００ （
ｉ）内に設けられたタスクグループ制御ブロックポイン
タ５３１０（ｉ）によってポイントされる１つのタスク
グループ制御ブロック５２００がタスク間共通領域５２
０に存在する。
タスクグループ制御ブロック５２００には、以下のよう
なフィールドが含まれている。
なフィールドが含まれている。
・実行中タスクカウンタ５２１０
当該タスクグループ内に属するタスクのうち第２図の何
れかのプロセッサ１〜４上で動作しているタスクの数を
保持する。
れかのプロセッサ１〜４上で動作しているタスクの数を
保持する。
・ｌタスク実行移入時間５２２１
当該タスクグループの何れのタスクも実行中でない状態
において１つのタスクが実行を開始した時点のシステム
タイマ６１のタイマ値を保持する。
において１つのタスクが実行を開始した時点のシステム
タイマ６１のタイマ値を保持する。
・２タスク実行移入時間５２２２
当番亥タスクグループの何れか１つのタスクが実行中に
別の１つのタスクが実行を開始した時点のシステムタイ
マ６１のタイマ値を保持する。
別の１つのタスクが実行を開始した時点のシステムタイ
マ６１のタイマ値を保持する。
・３タスク実行移入時間５２２３
当該タスクグループの何れか２つのタスクが実行中に別
の１つのタスクが実行を開始した時点のシステムタイマ
６１のタイマ値を保持する。
の１つのタスクが実行を開始した時点のシステムタイマ
６１のタイマ値を保持する。
４タスク実行移入時間５２２４
当該タスクグループの何れか３つのタスクが実行中に残
りの１つのタスクが実行を開始した時点のシステムタイ
マ６１のタイマ値を保持する。
りの１つのタスクが実行を開始した時点のシステムタイ
マ６１のタイマ値を保持する。
・１タスク以上実行時間５２３１
当該タスクグループの少なくとも１つ以上のタスクが実
行中であった時間の累積値を保持する。
行中であった時間の累積値を保持する。
・２タスク以上実行時間５２３２
当該タスクグループの少なくとも２つ以上のタスクが実
行中であった時間の累積値を保持する。
行中であった時間の累積値を保持する。
・３タスク以上実行時間５２３３
当該タスクグループの少なくとも３つ以上のタスクが実
行中であった時間の累積値を保持する。
行中であった時間の累積値を保持する。
・４タスク以上実行時間５２３４
当該タスクグループの全てのタスク（４つのタスク）が
共に実行中であった時間の累積値を保持する。
共に実行中であった時間の累積値を保持する。
上記のタスク制御ブロック５３００ （ｔ）およびタス
クグループ制御ブロック５２００は、オペレーティング
システムにより初期設定されるものであり、そのとき実
行中タスクカウンタ５２１ｏおよび１〜４タスク以上実
行時間５２３１〜５２３４のフィールドは、１０″が初
期値として設定される。
クグループ制御ブロック５２００は、オペレーティング
システムにより初期設定されるものであり、そのとき実
行中タスクカウンタ５２１ｏおよび１〜４タスク以上実
行時間５２３１〜５２３４のフィールドは、１０″が初
期値として設定される。
第４図および第５図はマルチタスクジョブを構成する各
タスクを実プロセツサ（第２図のプロセンサ１〜４）に
割当てるタスク割当て機構の処理のうち本実施例の実行
時間アカウントにかかる処理の流れ図であり、第４図は
タスクロールイン時ノ処理ヲ、第５図はタスクロールア
ウト時の処理をそれぞれ示す。なお、３１〜３６および
４１〜４８は各ステップを示す。
タスクを実プロセツサ（第２図のプロセンサ１〜４）に
割当てるタスク割当て機構の処理のうち本実施例の実行
時間アカウントにかかる処理の流れ図であり、第４図は
タスクロールイン時ノ処理ヲ、第５図はタスクロールア
ウト時の処理をそれぞれ示す。なお、３１〜３６および
４１〜４８は各ステップを示す。
また第１図は本実施例の動作説明図であり、マルチタス
クジョブを実行した時のタイムチャートとタスクグルー
プ制御ブロック５２００内の各フィールドすなわち実行
中タスクカウンタ５２１０゜１〜４タスク実行移入時間
５２２１〜５２２４および１〜４タスク以上実行時間５
２３１〜５２３４の更新状況の一例を示している。
クジョブを実行した時のタイムチャートとタスクグルー
プ制御ブロック５２００内の各フィールドすなわち実行
中タスクカウンタ５２１０゜１〜４タスク実行移入時間
５２２１〜５２２４および１〜４タスク以上実行時間５
２３１〜５２３４の更新状況の一例を示している。
次に、各図を参照して本実施例の動作を説明する。
先ず、タスク割当て機構により１つのマルチタスクジョ
ブ内の１つのタスクが次に実行されるタスクとして選択
されると、第４図に示したようにタスク実行環境が実行
先のプロセッサにロールインされ（３１）、次にそのタ
スク対応のタスク制御ブロック５３００ （ｉ）内のタ
スクグループ制御ブロックポインタ５３１０（ｉ）を用
いてタスクグループ制御ブロック５２００内の実行中タ
スクカウンタ５２１０を読出しく３２）、このカウンタ
を＋１して元の位置へ書戻す（３３）。
ブ内の１つのタスクが次に実行されるタスクとして選択
されると、第４図に示したようにタスク実行環境が実行
先のプロセッサにロールインされ（３１）、次にそのタ
スク対応のタスク制御ブロック５３００ （ｉ）内のタ
スクグループ制御ブロックポインタ５３１０（ｉ）を用
いてタスクグループ制御ブロック５２００内の実行中タ
スクカウンタ５２１０を読出しく３２）、このカウンタ
を＋１して元の位置へ書戻す（３３）。
次にシステムタイマ６１を続出しく３４）、ステップ３
３で更新したカウンタ値Ｍに対応するタスクグループ制
御ブロック５２０．０内のＭタスク実行移入時間５２２
Ｍに設定する（３５）。その後、当該タスクを起動する
（３６）。
３で更新したカウンタ値Ｍに対応するタスクグループ制
御ブロック５２０．０内のＭタスク実行移入時間５２２
Ｍに設定する（３５）。その後、当該タスクを起動する
（３６）。
上記のような処理がタスクロールイン時に行われること
により、例えば第１図の時刻ｔ１の時点で第１のタスク
であるタスク＃ｌが実行を開始することにより、タスク
グループ制御ブロック５２００内の実行中タスクカウン
タ５２１０に「１」１タスク実行移入時間５２２１に「
ｔ、」がそれぞれ設定される。なお、このとき他のフィ
ールドは更新されない。同様に、時刻１ｔにおける事象
のように第１のタスク＃１の実行中に第２のタスクであ
るタスク＃２が起動された場合にも第４図に示した処理
が遂行され、結果として実行中タスクカウンタ５２１０
にｒ２Ｊ、２タスク実行移入時間５２２２に「ｔ２」が
それぞれ設定される。
により、例えば第１図の時刻ｔ１の時点で第１のタスク
であるタスク＃ｌが実行を開始することにより、タスク
グループ制御ブロック５２００内の実行中タスクカウン
タ５２１０に「１」１タスク実行移入時間５２２１に「
ｔ、」がそれぞれ設定される。なお、このとき他のフィ
ールドは更新されない。同様に、時刻１ｔにおける事象
のように第１のタスク＃１の実行中に第２のタスクであ
るタスク＃２が起動された場合にも第４図に示した処理
が遂行され、結果として実行中タスクカウンタ５２１０
にｒ２Ｊ、２タスク実行移入時間５２２２に「ｔ２」が
それぞれ設定される。
さらに時刻ｔ、における事象のように第１と第２のタス
ク＃１． ＃２の実行中に第３のタスクであるタスク
＃３が起動された場合にも第４図に示した処理が遂行さ
れ、結果として実行中タスクカウンタ５２１０は「３」
に更新され、３タスク実行移入時間５２２３にはｒｊｚ
Ｊが設定される。同様な動作は時刻１．．１．において
も行われる。
ク＃１． ＃２の実行中に第３のタスクであるタスク
＃３が起動された場合にも第４図に示した処理が遂行さ
れ、結果として実行中タスクカウンタ５２１０は「３」
に更新され、３タスク実行移入時間５２２３にはｒｊｚ
Ｊが設定される。同様な動作は時刻１．．１．において
も行われる。
次にタスクロールアウト時の処理を説明する。
成るタスクが実行中に実行権を失い、実行状態から一時
別の状態に遷移する場合、タスク割当て機構により第５
図に示した以下のような処理が遂行される。
別の状態に遷移する場合、タスク割当て機構により第５
図に示した以下のような処理が遂行される。
先ず、タスクグループ制御ブロック５２００内の実行中
タスクカウンタ５２１０を読出しく４１）その値を−１
して元の位置へ書戻す（４２）。次にシステムタイマ６
１のタイマ値を読出しく４３）さらにステップ４１で読
出した実行中タスクカウンタ５２１０の値Ｍに対応する
Ｍタスク実行移入時間５２２Ｍを読出しく４４）、これ
とステップ４３で読出したシステムタイマ値との差分を
求めることにより、ステップ４１で読出したカウンタ値
Ｍが示す数以上のタスクでの並列実行時間を得る（４５
）。次に、ステップ４１で読出したカウンタ値Ｍに対応
するＭタスク以上実行時間５２３Ｍを読出しく４６＞、
それにステップ４５で得られた今回の並列実行時間を加
算して元の位置へ書戻す（４７）。その後、当該タスク
にかかる実行環境をロールアウトする （４８）。
タスクカウンタ５２１０を読出しく４１）その値を−１
して元の位置へ書戻す（４２）。次にシステムタイマ６
１のタイマ値を読出しく４３）さらにステップ４１で読
出した実行中タスクカウンタ５２１０の値Ｍに対応する
Ｍタスク実行移入時間５２２Ｍを読出しく４４）、これ
とステップ４３で読出したシステムタイマ値との差分を
求めることにより、ステップ４１で読出したカウンタ値
Ｍが示す数以上のタスクでの並列実行時間を得る（４５
）。次に、ステップ４１で読出したカウンタ値Ｍに対応
するＭタスク以上実行時間５２３Ｍを読出しく４６＞、
それにステップ４５で得られた今回の並列実行時間を加
算して元の位置へ書戻す（４７）。その後、当該タスク
にかかる実行環境をロールアウトする （４８）。
上記のような処理がタスクロールアウト時に行われるこ
とにより、例えば第１図の時刻ｔ４における事象のよう
に第１．第２．第３のタスク＃１゜＃２． ＃３が並列
実行中に第２のタスク＃２が実行権を失って実行状態か
ら一時別の状態に遷移する場合、タスクグループ制御ブ
ロック５２００内の実行中タスクカウンタ５２１０が「
２」に更新され、３タスク以上実行時間５２３３にｒｔ
４ｔｓＪがそれぞれ設定されることになる。同様な動作
は時刻”Ｔ−”＠−ｔ９＋ ｔＩ。においても行われる
。
とにより、例えば第１図の時刻ｔ４における事象のよう
に第１．第２．第３のタスク＃１゜＃２． ＃３が並列
実行中に第２のタスク＃２が実行権を失って実行状態か
ら一時別の状態に遷移する場合、タスクグループ制御ブ
ロック５２００内の実行中タスクカウンタ５２１０が「
２」に更新され、３タスク以上実行時間５２３３にｒｔ
４ｔｓＪがそれぞれ設定されることになる。同様な動作
は時刻”Ｔ−”＠−ｔ９＋ ｔＩ。においても行われる
。
上述したような処理がタスクのロールイン時およびロー
ルアウト時に行われることにより、当該マルチタスクジ
ョブが終了した時点では、タスクグループ制御ブロック
５２００内の１〜４タスク以上実行時間５２３１〜５２
３４には各々、少なくともｌタスク以上が動作していた
ときの実行時間、少なくとも２タスク以上が動作してい
たときの実行時間、少なくとも３タスク以上が動作して
いたときの実行時間、そして４タスク全てが動作してい
たときの実行時間が保持されるごとになる。
ルアウト時に行われることにより、当該マルチタスクジ
ョブが終了した時点では、タスクグループ制御ブロック
５２００内の１〜４タスク以上実行時間５２３１〜５２
３４には各々、少なくともｌタスク以上が動作していた
ときの実行時間、少なくとも２タスク以上が動作してい
たときの実行時間、少なくとも３タスク以上が動作して
いたときの実行時間、そして４タスク全てが動作してい
たときの実行時間が保持されるごとになる。
第１図の例は、タスク＃２の終了時刻ｔ＋ｏが当該マル
チタスクジョブの終了時刻である。従って、タスクグル
ープ制御ブロック５２００内の１タスク以上実行時間５
２３１にはｊｔ、。−ｔｌ」が、２タスク以上実行時間
５２３２にはｒｔｑ ｔｚｊが、３タスク以上実行
時間５２３３には「（ｔ４ｔｓ）＋（ｔｓ ｔｓ）Ｊ
が、そして４タスク以上実行時間５２３４にはｒｔ７−
ｔ６ Ｊが各々設定されている。
チタスクジョブの終了時刻である。従って、タスクグル
ープ制御ブロック５２００内の１タスク以上実行時間５
２３１にはｊｔ、。−ｔｌ」が、２タスク以上実行時間
５２３２にはｒｔｑ ｔｚｊが、３タスク以上実行
時間５２３３には「（ｔ４ｔｓ）＋（ｔｓ ｔｓ）Ｊ
が、そして４タスク以上実行時間５２３４にはｒｔ７−
ｔ６ Ｊが各々設定されている。
本実施例では以上のようにして実行中タスク数別に、そ
の実行中タスク数以上のタスクが並列して動作した実行
時間がアカウントされる。なお、１〜４タスク以上実行
時間５２３１〜５２３４から実行中タスク数別の並列実
行時間は容易に求められる。すなわち、４つのタスクが
同時に実行されている並列実行時間は４タスク以上実行
時間５２３４そのものであり、３つのタスクが同時に実
行されている並列実行時間は３タスク以上実行時間５２
３３と４タスク以上実行時間５２３４の差分値で求まり
、２つのタスクが同時に実行されている並列実行時間は
２タスク以上実行時間５２３２と３タスク以上実行時間
５２３３の差分値で求まり、１つのタスクのみが実行さ
れている時間は１タスク以上実行時間５２３１と２タス
ク以上実行時間５２３２の差分値で求まる。
の実行中タスク数以上のタスクが並列して動作した実行
時間がアカウントされる。なお、１〜４タスク以上実行
時間５２３１〜５２３４から実行中タスク数別の並列実
行時間は容易に求められる。すなわち、４つのタスクが
同時に実行されている並列実行時間は４タスク以上実行
時間５２３４そのものであり、３つのタスクが同時に実
行されている並列実行時間は３タスク以上実行時間５２
３３と４タスク以上実行時間５２３４の差分値で求まり
、２つのタスクが同時に実行されている並列実行時間は
２タスク以上実行時間５２３２と３タスク以上実行時間
５２３３の差分値で求まり、１つのタスクのみが実行さ
れている時間は１タスク以上実行時間５２３１と２タス
ク以上実行時間５２３２の差分値で求まる。
なお、タスク割当て機構によるタスク割当ておよび実行
時間アカウント処理は、タスク毎に逐次的に行われるた
め、実行中タスクカウンタ５２１０が同時に２以上加算
あるいは減算されることはない。
時間アカウント処理は、タスク毎に逐次的に行われるた
め、実行中タスクカウンタ５２１０が同時に２以上加算
あるいは減算されることはない。
以上説明したように、本発明のマルチタスク実行時間ア
カウント方法およびその機構によれば、Ｎ台のプロセッ
サ上でに個（Ｋ＝１． ２． ・・・・・・）以上の
タスクが並列動作した時間を個別にアカウントすること
ができる。よって、タスクの並列実行時間を考慮した課
金方式のためのアカウント情報の提供が可能となる。
カウント方法およびその機構によれば、Ｎ台のプロセッ
サ上でに個（Ｋ＝１． ２． ・・・・・・）以上の
タスクが並列動作した時間を個別にアカウントすること
ができる。よって、タスクの並列実行時間を考慮した課
金方式のためのアカウント情報の提供が可能となる。
また、マルチタスクジョブのターンアラウンドタイムを
短縮するために並列実行部分ができるだけ増加するよう
マルチタスクジョブにかかるプログラムを改造する場合
、改造前後に本発明を適用して実行時間をアカウントす
ることにより、改造によって並列実行部分の実行時間が
どのように増減したかを簡単に計測することができ、ジ
ョブの性能改善を目的としたプログラム改造等に有益な
情報を提供することができる。
短縮するために並列実行部分ができるだけ増加するよう
マルチタスクジョブにかかるプログラムを改造する場合
、改造前後に本発明を適用して実行時間をアカウントす
ることにより、改造によって並列実行部分の実行時間が
どのように増減したかを簡単に計測することができ、ジ
ョブの性能改善を目的としたプログラム改造等に有益な
情報を提供することができる。
更に、本発明とは異なり、マルチタスクジップの実行中
タスク数が前回より＋１或いは−１だけ変化した時点の
システムタイマのタイマ値と今回変化した時点のタイマ
値との差分を、その同時点間における実行中タスク数で
の並列実行時間として累積することによって実行中タス
ク数別の並列実行時間を求めることも可能であるが、そ
の方法ではタスクロールイン処理およびタスクロールア
ウト処理の双方において常に実行時間を求めて累積する
処理が発生する。これに対し、本発明では上記の処理は
タスクロールアウト処理においてのみ行えば良く、オー
バーヘッドが少なくなる。
タスク数が前回より＋１或いは−１だけ変化した時点の
システムタイマのタイマ値と今回変化した時点のタイマ
値との差分を、その同時点間における実行中タスク数で
の並列実行時間として累積することによって実行中タス
ク数別の並列実行時間を求めることも可能であるが、そ
の方法ではタスクロールイン処理およびタスクロールア
ウト処理の双方において常に実行時間を求めて累積する
処理が発生する。これに対し、本発明では上記の処理は
タスクロールアウト処理においてのみ行えば良く、オー
バーヘッドが少なくなる。
第１図は本発明の一実施例の動作説明圀、第２図は本発
明の一実施例を適用したマルチプロセッサシステムの構
成図、 第３Ｕ！Ｊは主記憶５の説明図、 第４図はタスクロールイン時の処理例を示す流れ図およ
び、 第５図はタスクロールアウＩ−時の処理例を示す流れ図
である。 図において、 １〜４・・・プロセッサ ５・・・主記憶 ５１・・・システム領域 ５２・・・ユーザ領域 ５２０・・・タスク間共通領域 ５２００・・・タスクグループ制御ブロック５２１０・
・・実行中タスクカウンタ ５２２１・・・１タスク実行移入時間 ５２２２・・・２タスク実行移入時間 ５２２３・・・３タスク実行移入時間 ５２２４・・・４タスク実行移入時間 ５２３１・・・１タスク以上実行時間 ５２３２・・・２タスク以上実行時間 ５２３３・・・３タスク以上実行時間 ５２３４・・・４タスク以上実行時間 ５３０ （１）〜５３０ （４）・・・タスク個別領域
５３００ （１）〜５３００ （４）・・・タスク制御
ブロック ５３１０ （１）〜５３１０ （４）・・・タスクグル
ープ制御ブロックポインタ ６・・・システム制御装置 ６１・・・システムタイマ
明の一実施例を適用したマルチプロセッサシステムの構
成図、 第３Ｕ！Ｊは主記憶５の説明図、 第４図はタスクロールイン時の処理例を示す流れ図およ
び、 第５図はタスクロールアウＩ−時の処理例を示す流れ図
である。 図において、 １〜４・・・プロセッサ ５・・・主記憶 ５１・・・システム領域 ５２・・・ユーザ領域 ５２０・・・タスク間共通領域 ５２００・・・タスクグループ制御ブロック５２１０・
・・実行中タスクカウンタ ５２２１・・・１タスク実行移入時間 ５２２２・・・２タスク実行移入時間 ５２２３・・・３タスク実行移入時間 ５２２４・・・４タスク実行移入時間 ５２３１・・・１タスク以上実行時間 ５２３２・・・２タスク以上実行時間 ５２３３・・・３タスク以上実行時間 ５２３４・・・４タスク以上実行時間 ５３０ （１）〜５３０ （４）・・・タスク個別領域
５３００ （１）〜５３００ （４）・・・タスク制御
ブロック ５３１０ （１）〜５３１０ （４）・・・タスクグル
ープ制御ブロックポインタ ６・・・システム制御装置 ６１・・・システムタイマ
Claims (2)
- （１）マルチタスクジョブを構成する複数のタスクを複
数のプロセッサ上で並列に実行するマルチプロセッサシ
ステムにおける実行時間アカウント方法において、 マルチタスクジョブの実行中タスク数とシステムタイマ
のタイマ値とを監視し、 マルチタスクジョブの実行中タスク数別に、実行中タス
ク数の増加によりその実行中タスク数に至った時点の前
記システムタイマのタイマ値と実行中タスク数の減少に
よりその実行中タスク数に満たなくなった時点の前記シ
ステムタイマのタイマ値との差分を累積するようにした
マルチタスク実行時間アカウント方法。 - （２）マルチタスクジョブを構成する複数のタスクを複
数のプロセッサ上で並列に実行するマルチプロセッサシ
ステムにおける実行時間アカウント機構において、 マルチタスクジョブの実行中タスク数を監視する手段と
、 マルチタスクジョブの実行中タスク数がＭ−１からＭ（
Ｍ＝１，２，……）に変化したときのシステムタイマの
タイマ値を実行中タスク数Ｍ対応に保持する手段と、 マルチタスクジョブの実行中タスク数がＭからＭ−１に
変化したときの前記システムタイマのタイマ値と実行中
タスク数Ｍ対応に保持されている前記タイマ値との差分
を、実行中タスク数Ｍ対応の現在までの総実行時間に加
算する手段とを含むマルチタスク実行時間アカウント機
構。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12575690A JP3169597B2 (ja) | 1990-05-16 | 1990-05-16 | マルチタスク実行時間アカウント方法とその機構 |
| US07/699,629 US5265249A (en) | 1990-05-16 | 1991-05-15 | Individual task accounting for multiprocessor systems when executing multitask jobs |
| CA002042617A CA2042617C (en) | 1990-05-16 | 1991-05-15 | Individual task accounting for multiprocessor systems when executing multitask jobs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12575690A JP3169597B2 (ja) | 1990-05-16 | 1990-05-16 | マルチタスク実行時間アカウント方法とその機構 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0421114A true JPH0421114A (ja) | 1992-01-24 |
| JP3169597B2 JP3169597B2 (ja) | 2001-05-28 |
Family
ID=14918039
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12575690A Expired - Lifetime JP3169597B2 (ja) | 1990-05-16 | 1990-05-16 | マルチタスク実行時間アカウント方法とその機構 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5265249A (ja) |
| JP (1) | JP3169597B2 (ja) |
| CA (1) | CA2042617C (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5567953A (en) * | 1993-12-27 | 1996-10-22 | Sharp Kabushiki Kaisha | Photo interrupter and a method of manufacturing the same |
| JP2006524380A (ja) * | 2003-04-23 | 2006-10-26 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 同時マルチスレッド（ｓｍｔ）プロセッサにおいてスレッドごとのプロセッサ・リソース使用率を決定するためのアカウンティング方法および論理 |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5421011A (en) * | 1991-12-20 | 1995-05-30 | International Business Machines Corporation | Method and system for access and accounting control in a data processing system by using a single resource account for a user or a group of users |
| JP3310402B2 (ja) * | 1993-06-24 | 2002-08-05 | 株式会社三協精機製作所 | マルチタスク制御コントローラ |
| US5631857A (en) * | 1994-06-15 | 1997-05-20 | International Business Machines Corporation | Measuring test tool effectiveness |
| WO1996003690A1 (en) * | 1994-07-22 | 1996-02-08 | Debenedictis Erik P | Method and apparatus for controlling connected computers without programming |
| US5838976A (en) | 1995-11-28 | 1998-11-17 | Hewlett-Packard Co. | System and method for profiling code on symmetric multiprocessor architectures |
| US5982814A (en) * | 1996-08-01 | 1999-11-09 | Pc-Tel, Inc. | Dynamic control of processor utilization by a host signal processing modem |
| FR2752125B1 (fr) * | 1996-08-01 | 1998-09-11 | Bull Sa | Distribution de tickets dans un systeme informatique multinodal |
| US5959536A (en) * | 1996-10-15 | 1999-09-28 | Philips Electronics North America Corporation | Task-driven distributed multimedia consumer system |
| US6385637B1 (en) * | 1997-08-21 | 2002-05-07 | Rockwell Science Center, Inc. | Periodic process timer |
| DE10110444A1 (de) * | 2001-03-05 | 2002-09-26 | Bosch Gmbh Robert | Verfahren und Vorrichtung zum Ermitteln der Auslastung eines Rechengeräts |
| GB2423382A (en) * | 2005-01-27 | 2006-08-23 | Microgen Plc | Generating business process programs using a symbolic representation of operators in a graphical interface |
| GB2440216A (en) * | 2006-05-19 | 2008-01-23 | Ibm | Computer program for calculating the (accumulated) processing time for tasks |
| US8117614B2 (en) | 2006-05-19 | 2012-02-14 | International Business Machines Corporation | Extract CPU time facility |
| EP2313827B1 (en) * | 2008-06-11 | 2019-07-24 | QUALCOMM Incorporated | Method and system for measuring task load |
| US8732596B2 (en) * | 2009-12-29 | 2014-05-20 | Microgen Aptitude Limited | Transformation of hierarchical data formats using graphical rules |
| US8549353B2 (en) * | 2009-12-29 | 2013-10-01 | Microgen Aptitutde Limited | Batch processing error handling modes |
| US8140894B2 (en) | 2009-12-29 | 2012-03-20 | Microgen Aptitude Limited | Transaction regions in graphical computer-implemented methods of processing data |
| US8438534B2 (en) * | 2009-12-29 | 2013-05-07 | Microgen Aptitude Limited | Transformation of data between hierarchical data formats |
| US20110161371A1 (en) * | 2009-12-29 | 2011-06-30 | Microgen Plc | Sql generation |
| US20110161917A1 (en) * | 2009-12-29 | 2011-06-30 | Microgen Plc | Processing collections of data items |
| US8464229B2 (en) * | 2009-12-29 | 2013-06-11 | Microgen Aptitude Limited | Creation of form-based software application in a graphical user interface (GUI) environment |
| US8683431B2 (en) * | 2009-12-29 | 2014-03-25 | Microgen Aptitude Limited | Applying rules to data |
| US8392473B2 (en) | 2010-09-07 | 2013-03-05 | Microgen Aptitude Limited | Fast hierarchical enrichment |
| US9678804B1 (en) * | 2010-09-30 | 2017-06-13 | EMC IP Holding Company LLC | Dynamic load balancing of backup server interfaces based on timeout response, job counter, and speed of a plurality of interfaces |
| GB2528318A (en) | 2014-07-18 | 2016-01-20 | Ibm | Measuring delay |
| US9965323B2 (en) * | 2015-03-11 | 2018-05-08 | Western Digital Technologies, Inc. | Task queues |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2253432A5 (ja) * | 1973-11-30 | 1975-06-27 | Honeywell Bull Soc Ind | |
| US4589093A (en) * | 1983-03-28 | 1986-05-13 | Xerox Corporation | Timer manager |
| US4677580A (en) * | 1984-09-24 | 1987-06-30 | Gte Communication Systems Corporation | Real time usage indicator for a processor system |
| US4720778A (en) * | 1985-01-31 | 1988-01-19 | Hewlett Packard Company | Software debugging analyzer |
| US4815030A (en) * | 1986-09-03 | 1989-03-21 | Wang Laboratories, Inc. | Multitask subscription data retrieval system |
| US5193179A (en) * | 1988-08-09 | 1993-03-09 | Harris Corporation | Activity monitor system non-obtrusive statistical monitoring of operations on a shared bus of a multiprocessor system |
-
1990
- 1990-05-16 JP JP12575690A patent/JP3169597B2/ja not_active Expired - Lifetime
-
1991
- 1991-05-15 US US07/699,629 patent/US5265249A/en not_active Expired - Fee Related
- 1991-05-15 CA CA002042617A patent/CA2042617C/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5567953A (en) * | 1993-12-27 | 1996-10-22 | Sharp Kabushiki Kaisha | Photo interrupter and a method of manufacturing the same |
| JP2006524380A (ja) * | 2003-04-23 | 2006-10-26 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 同時マルチスレッド（ｓｍｔ）プロセッサにおいてスレッドごとのプロセッサ・リソース使用率を決定するためのアカウンティング方法および論理 |
| US8209698B2 (en) | 2003-04-23 | 2012-06-26 | International Business Machines Corporation | Processor core with per-thread resource usage accounting logic |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2042617A1 (en) | 1991-11-17 |
| US5265249A (en) | 1993-11-23 |
| JP3169597B2 (ja) | 2001-05-28 |
| CA2042617C (en) | 1995-07-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0421114A (ja) | マルチタスク実行時間アカウント方法とその機構 | |
| Griewank et al. | Algorithm 799: revolve: an implementation of checkpointing for the reverse or adjoint mode of computational differentiation | |
| US6189022B1 (en) | Slack scheduling for improved response times of period transformed processes | |
| DE69229365T2 (de) | Verfahren und Anordnung zur kostenbezogenen heuristischen Befehlsreihenfolgeplanung | |
| Haban et al. | Application of real-time monitoring to scheduling tasks with random execution times | |
| Kim et al. | Predictability and consistency in real-time database systems | |
| Xiong et al. | Scheduling transactions with temporal constraints: exploiting data semantics | |
| Kim et al. | Supporting predictability in real-time database systems | |
| Wasly et al. | Bundled scheduling of parallel real-time tasks | |
| Raman | Minimum tardiness scheduling in flow shops: Construction and evaluation of alternative solution approaches | |
| Tia et al. | A linear-time optimal acceptance test for scheduling of hard real-time tasks | |
| JPH0421113A (ja) | マルチタスク実行時間アカウント方法 | |
| Hercksen et al. | Measuring simultaneous events in a multiprocessor system | |
| Morris et al. | An appraisal of the Atlas Supervisor | |
| JPH04326434A (ja) | ジョブ実行予測精度向上制御方法 | |
| Lehmann et al. | The implementation and testing of time-minimal and resource-optimal parallel reversal schedules | |
| JP3951230B2 (ja) | プログラム割当制御方法とプログラムおよびプログラム割当制御システム | |
| Wenjie et al. | A work-stealing based dynamic load balancing algorithm for conservative parallel discrete event simulation | |
| Thesen | Scheduling of computer programs in a multiprogramming environment | |
| JP2000066910A (ja) | タスクスケジューリング方法及び記録媒体 | |
| Friedman et al. | Evaluating system changes under uncontrolled workloads: a case study | |
| Jensen et al. | A model of interference in a shared resource multiprocessor | |
| Bernat et al. | Three obstacles to flexible scheduling | |
| McMahon et al. | COMPASS: A general purpose computer aided scheduling tool | |
| JP2003263354A (ja) | 定期的自動バックアップスケジュール方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080316 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090316 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100316 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100316 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110316 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110316 Year of fee payment: 10 |