JP3538833B2 - アイドル待ち時間の動的変動方法 - Google Patents
アイドル待ち時間の動的変動方法Info
- Publication number
- JP3538833B2 JP3538833B2 JP07165799A JP7165799A JP3538833B2 JP 3538833 B2 JP3538833 B2 JP 3538833B2 JP 07165799 A JP07165799 A JP 07165799A JP 7165799 A JP7165799 A JP 7165799A JP 3538833 B2 JP3538833 B2 JP 3538833B2
- Authority
- JP
- Japan
- Prior art keywords
- idle
- time
- waiting
- execution
- processors
- 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
Description
【０００１】
【発明の属する技術分野】本発明はアイドル待ち時間の
動的変動方法に関し、特に複数台のプロセッサが主記憶
を共有する共有メモリ型の多重プロセッサの計算機シス
テム（以下、共有メモリ型マルチプロセッサシステムと
いう）におけるアイドル待ち時間の動的変動方法に関す
る。
動的変動方法に関し、特に複数台のプロセッサが主記憶
を共有する共有メモリ型の多重プロセッサの計算機シス
テム（以下、共有メモリ型マルチプロセッサシステムと
いう）におけるアイドル待ち時間の動的変動方法に関す
る。
【０００２】
【従来の技術】シングルプロセッサの計算機システムで
は、そもそもアイドル状態のプロセッサ（以下、アイド
ルプロセッサという）は高々１台しか存在しないため、
プロセッサは、実行待ちプロセスが生ずるきっかけとな
るトリガ（通常はＩ／Ｏ（入出力）などの割り込み処
理）が発生した段階で、アイドル状態からプロセス実行
状態へと移行するように設計されているだけであった。
は、そもそもアイドル状態のプロセッサ（以下、アイド
ルプロセッサという）は高々１台しか存在しないため、
プロセッサは、実行待ちプロセスが生ずるきっかけとな
るトリガ（通常はＩ／Ｏ（入出力）などの割り込み処
理）が発生した段階で、アイドル状態からプロセス実行
状態へと移行するように設計されているだけであった。
【０００３】これに対して、共有メモリ型マルチプロセ
ッサシステムでは、実行待ちプロセス発生のトリガを受
け付けたプロセッサが必ずしもアイドルプロセッサとは
限らないため、この情報をプロセッサ間通信で伝える
か、あるいはアイドルプロセッサが自ら実行待ちプロセ
スの検出を行う必要がある。一般に、プロセッサ間通信
は性能上、非同期通信であり、通信先のアイドルプロセ
ッサがその時点でまだアイドル状態であるかどうか、ま
た確実に実行待ちプロセスを実行したかどうかを判断す
ることができない。このため、アイドルプロセッサが独
自に実行待ちプロセスを検出する作業が最低限必要とな
る。この際、従来の共有メモリ型マルチプロセッサシス
テムでは、実行待ちプロセスの検出作業を呼び出す間隔
Ｉとして、ある適度の大きさの固定値が使われていた。
ッサシステムでは、実行待ちプロセス発生のトリガを受
け付けたプロセッサが必ずしもアイドルプロセッサとは
限らないため、この情報をプロセッサ間通信で伝える
か、あるいはアイドルプロセッサが自ら実行待ちプロセ
スの検出を行う必要がある。一般に、プロセッサ間通信
は性能上、非同期通信であり、通信先のアイドルプロセ
ッサがその時点でまだアイドル状態であるかどうか、ま
た確実に実行待ちプロセスを実行したかどうかを判断す
ることができない。このため、アイドルプロセッサが独
自に実行待ちプロセスを検出する作業が最低限必要とな
る。この際、従来の共有メモリ型マルチプロセッサシス
テムでは、実行待ちプロセスの検出作業を呼び出す間隔
Ｉとして、ある適度の大きさの固定値が使われていた。
【０００４】なお、先行技術文献としては、特開平１０
−１８７４６９号公報，特許第２８１４９５６号等があ
る。特開平１０−１８７４６９号公報に開示された「マ
ルチプロセッサのプロセスディスパッチ方法」では、プ
ロセッサ間通信を行いながら各プロセッサのプロセスデ
ィスパッチをプロセス実行待ち時間がしきい値を越えな
いようにそれぞれのプロセッサ割り当て待ち行列に登録
する技術であるが、この技術はプロセッサ間通信を用い
る点で本発明とは決定的に異なっている。また、特許第
２８１４９５６号に開示された「ディスパッチャ制御方
式」では、マルチプロセッサシステムにおいて実行中の
プロセスが終了していなくてもディスパッチャ起動用タ
イマによりディスパッチャを起動する技術であるが、こ
の技術もプロセッサ間通信を用いる点で本発明とは決定
的に異なっている。
−１８７４６９号公報，特許第２８１４９５６号等があ
る。特開平１０−１８７４６９号公報に開示された「マ
ルチプロセッサのプロセスディスパッチ方法」では、プ
ロセッサ間通信を行いながら各プロセッサのプロセスデ
ィスパッチをプロセス実行待ち時間がしきい値を越えな
いようにそれぞれのプロセッサ割り当て待ち行列に登録
する技術であるが、この技術はプロセッサ間通信を用い
る点で本発明とは決定的に異なっている。また、特許第
２８１４９５６号に開示された「ディスパッチャ制御方
式」では、マルチプロセッサシステムにおいて実行中の
プロセスが終了していなくてもディスパッチャ起動用タ
イマによりディスパッチャを起動する技術であるが、こ
の技術もプロセッサ間通信を用いる点で本発明とは決定
的に異なっている。
【０００５】
【発明が解決しようとする課題】上述した従来の共有メ
モリ型マルチプロセッサシステムでは、実行待ちプロセ
スの検出に要する時間（以下、実行待ちプロセス検出所
要時間という）ＴＷはシステム状況に応じて変動するた
め、場合によっては共有メモリ型マルチプロセッサシス
テムを高負荷状態にしてしまうという弊害があった。
モリ型マルチプロセッサシステムでは、実行待ちプロセ
スの検出に要する時間（以下、実行待ちプロセス検出所
要時間という）ＴＷはシステム状況に応じて変動するた
め、場合によっては共有メモリ型マルチプロセッサシス
テムを高負荷状態にしてしまうという弊害があった。
【０００６】詳しくは、共有メモリ型マルチプロセッサ
システムでは、複数台のアイドルプロセッサが実行待ち
プロセスの検出作業を行うことになるが、一般に、実行
待ちプロセスの検出作業は逐次化（シリアライズ) され
て実行されなければならず、実行待ちプロセス検出所要
時間ＴＷは共有メモリ型マルチプロセッサシステムの状
態に応じて変動する。したがって、あまり頻繁に実行待
ちプロセスの検出作業を行うと、プロセスの処理を実行
中の他のプロセッサの動作を妨げることになり、共有メ
モリ型マルチプロセッサシステムの性能低下を招くこと
になる。もし、アイドルプロセッサが実行待ちプロセス
の検出作業を呼び出す間隔Ｉが（実行待ちプロセス検出
所要時間ＴＷ×アイドルプロセッサ数Ｎ) よりも短くな
ると、常にどれかのプロセッサで実行待ちプロセスの検
出作業が行われることになる。この場合、実行待ちプロ
セスの検出作業の逐次化方法によっては、検出作業を全
く行えないプロセッサが生じることになり、共有メモリ
型マルチプロセッサシステムが不安定な状態になり得
る。例えば、逐次化を実現するためのロック機構とし
て、広く一般的に採用されている方法で複数のロック待
ちプロセスの内の次にロックを取得するプロセスがラン
ダムに選ばれるようなロック機構では、逐次化率が１０
０％の状態が発生すると、永久にロックを取得できない
プロセスが発生し得る。逆に、実行待ちプロセスの検出
作業を行う間隔Ｉが長すぎると、実行待ちプロセスが実
行されるまでの待ち時間が長くなる。この場合、同期を
とって実行されることを前提としたマルチスレッドプロ
グラム等の性能が十分に得られないことになる。
システムでは、複数台のアイドルプロセッサが実行待ち
プロセスの検出作業を行うことになるが、一般に、実行
待ちプロセスの検出作業は逐次化（シリアライズ) され
て実行されなければならず、実行待ちプロセス検出所要
時間ＴＷは共有メモリ型マルチプロセッサシステムの状
態に応じて変動する。したがって、あまり頻繁に実行待
ちプロセスの検出作業を行うと、プロセスの処理を実行
中の他のプロセッサの動作を妨げることになり、共有メ
モリ型マルチプロセッサシステムの性能低下を招くこと
になる。もし、アイドルプロセッサが実行待ちプロセス
の検出作業を呼び出す間隔Ｉが（実行待ちプロセス検出
所要時間ＴＷ×アイドルプロセッサ数Ｎ) よりも短くな
ると、常にどれかのプロセッサで実行待ちプロセスの検
出作業が行われることになる。この場合、実行待ちプロ
セスの検出作業の逐次化方法によっては、検出作業を全
く行えないプロセッサが生じることになり、共有メモリ
型マルチプロセッサシステムが不安定な状態になり得
る。例えば、逐次化を実現するためのロック機構とし
て、広く一般的に採用されている方法で複数のロック待
ちプロセスの内の次にロックを取得するプロセスがラン
ダムに選ばれるようなロック機構では、逐次化率が１０
０％の状態が発生すると、永久にロックを取得できない
プロセスが発生し得る。逆に、実行待ちプロセスの検出
作業を行う間隔Ｉが長すぎると、実行待ちプロセスが実
行されるまでの待ち時間が長くなる。この場合、同期を
とって実行されることを前提としたマルチスレッドプロ
グラム等の性能が十分に得られないことになる。
【０００７】既述したように、従来の共有メモリ型マル
チプロセッサシステムでは、実行待ちプロセスの検出作
業を呼び出す間隔Ｉとして、ある適度な大きさの固定値
が使われていたが、通常の共有メモリ型プロセッサシス
テムでは実行待ちプロセスの数は動的に変動するので、
上記固定値があまり小さいと、逐次化率１００％の状況
を引き起こし、逆に大きすぎると実行待ちプロセスをタ
イムリに起動できなくなっていた。したがって、実行待
ちプロセスの検出作業を呼び出す間隔Ｉの値も、本来は
動的に変動することが望ましいと考えられる。
チプロセッサシステムでは、実行待ちプロセスの検出作
業を呼び出す間隔Ｉとして、ある適度な大きさの固定値
が使われていたが、通常の共有メモリ型プロセッサシス
テムでは実行待ちプロセスの数は動的に変動するので、
上記固定値があまり小さいと、逐次化率１００％の状況
を引き起こし、逆に大きすぎると実行待ちプロセスをタ
イムリに起動できなくなっていた。したがって、実行待
ちプロセスの検出作業を呼び出す間隔Ｉの値も、本来は
動的に変動することが望ましいと考えられる。
【０００８】本発明の目的は、上述の点を踏まえ、アイ
ドルプロセッサが実行待ちプロセスの検出作業を呼び出
すためにアイドル状態で待つ時間（以下、アイドル待ち
時間という）Ｔを、実行待ちプロセス検出所要時間ＷＴ
とアイドルプロセッサ数Ｎとに連動して動的に変動させ
るようにしたアイドル待ち時間の動的変動方法を提供す
ることにある。なお、アイドルプロセッサが実行待ちプ
ロセスの検出作業を呼び出す間隔Ｉは、アイドル待ち時
間Ｔと、実行待ちプロセス検出所要時間ＷＴとの和であ
り、アイドル待ち時間Ｔが動的に変動することにより同
様に動的に変動する。
ドルプロセッサが実行待ちプロセスの検出作業を呼び出
すためにアイドル状態で待つ時間（以下、アイドル待ち
時間という）Ｔを、実行待ちプロセス検出所要時間ＷＴ
とアイドルプロセッサ数Ｎとに連動して動的に変動させ
るようにしたアイドル待ち時間の動的変動方法を提供す
ることにある。なお、アイドルプロセッサが実行待ちプ
ロセスの検出作業を呼び出す間隔Ｉは、アイドル待ち時
間Ｔと、実行待ちプロセス検出所要時間ＷＴとの和であ
り、アイドル待ち時間Ｔが動的に変動することにより同
様に動的に変動する。
【０００９】
【００１０】
【課題を解決するための手段】
本発明のアイドル待ち時
間の動的変動方法は、複数台のプロセッサが主記憶を共
有する共有メモリ型マルチプロセッサシステムにおい
て、アイドルプロセッサが、ｎ（正整数）回目のときの
アイドル待ち時間Ｔn を、直前の（ｎ−１）回目のとき
の実行待ちプロセス検出所要時間ＷＴn-1 とｎ回目のと
きのアイドルプロセッサ数Ｎn とを使用して、Ｔn ＝ａ
×ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１) に従い決
定することを特徴とする。
間の動的変動方法は、複数台のプロセッサが主記憶を共
有する共有メモリ型マルチプロセッサシステムにおい
て、アイドルプロセッサが、ｎ（正整数）回目のときの
アイドル待ち時間Ｔn を、直前の（ｎ−１）回目のとき
の実行待ちプロセス検出所要時間ＷＴn-1 とｎ回目のと
きのアイドルプロセッサ数Ｎn とを使用して、Ｔn ＝ａ
×ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１) に従い決
定することを特徴とする。
【００１１】さらに、本発明のアイドル待ち時間の動的
変動方法は、複数台のプロセッサが主記憶を共有する共
有メモリ型マルチプロセッサシステムにおいて、アイド
ルプロセッサのアイドル処理が、アイドルプロセッサ数
Ｎをカウントアップするアイドルカウンタカウントアッ
プステップと、ｎ（正整数）回目のときのアイドル待ち
時間Ｔn を、直前の（ｎ−１）回目のときの実行待ちプ
ロセス検出所要時間ＷＴ n-1 とｎ回目のときのアイドル
プロセッサ数Ｎn とを使用して、Ｔn ＝ａ×ＷＴ n-1 ×
（Ｎn −１） (ただし、ａ≧１) に従い決定するアイド
ル待ち時間算出ステップと、アイドルプロセッサの動作
をアイドル待ち時間Ｔn だけ停止するアイドル待ち時間
ウェイトステップと、実行待ちプロセスを検出する実行
待ちプロセス検出ステップと、アイドルプロセッサ数Ｎ
をカウントダウンするアイドルカウンタカウントダウン
ステップとを含むことを特徴とする。
変動方法は、複数台のプロセッサが主記憶を共有する共
有メモリ型マルチプロセッサシステムにおいて、アイド
ルプロセッサのアイドル処理が、アイドルプロセッサ数
Ｎをカウントアップするアイドルカウンタカウントアッ
プステップと、ｎ（正整数）回目のときのアイドル待ち
時間Ｔn を、直前の（ｎ−１）回目のときの実行待ちプ
ロセス検出所要時間ＷＴ n-1 とｎ回目のときのアイドル
プロセッサ数Ｎn とを使用して、Ｔn ＝ａ×ＷＴ n-1 ×
（Ｎn −１） (ただし、ａ≧１) に従い決定するアイド
ル待ち時間算出ステップと、アイドルプロセッサの動作
をアイドル待ち時間Ｔn だけ停止するアイドル待ち時間
ウェイトステップと、実行待ちプロセスを検出する実行
待ちプロセス検出ステップと、アイドルプロセッサ数Ｎ
をカウントダウンするアイドルカウンタカウントダウン
ステップとを含むことを特徴とする。
【００１２】さらにまた、本発明のアイドル待ち時間の
動的変動方法は、複数台のプロセッサが主記憶を共有す
る共有メモリ型マルチプロセッサシステムにおいて、ア
イドルプロセッサのアイドル処理が、アイドルカウンタ
のアイドルプロセッサ数Ｎをカウントアップするアイド
ルカウンタカウントアップステップと、ｎ（正整数）回
目のときのアイドル待ち時間Ｔn を、検出所要時間格納
部に格納された直前の（ｎ−１）回目のときの実行待ち
プロセス検出所要時間ＷＴn-1 と前記アイドルカウンタ
に格納されたｎ回目のときのアイドルプロセッサ数Ｎn
とを使用して、Ｔ n ＝ａ×ＷＴn-1 ×（Ｎn −１） (た
だし、ａ≧１) に従い決定するアイドル待ち時間算出ス
テップと、アイドルプロセッサの動作をアイドル待ち時
間Ｔn だけ停止するアイドル待ち時間ウェイトステップ
と、実行待ちプロセスの検出作業を逐次化するためにロ
ックワードによりロックを掛け、実行待ちプロセスキュ
ーを探索して実行待ちプロセスを検出し、しかる後に前
記ロックワードによるロックを外し、実行待ちプロセス
の検出に要した実行待ちプロセス検出所要時間ＷＴnを
前記検出所要時間格納部に格納する実行待ちプロセス検
出ステップと、前記アイドルカウンタのアイドルプロセ
ッサ数Ｎをカウントダウンするアイドルカウンタカウン
トダウンステップとを含むことを特徴とする。
動的変動方法は、複数台のプロセッサが主記憶を共有す
る共有メモリ型マルチプロセッサシステムにおいて、ア
イドルプロセッサのアイドル処理が、アイドルカウンタ
のアイドルプロセッサ数Ｎをカウントアップするアイド
ルカウンタカウントアップステップと、ｎ（正整数）回
目のときのアイドル待ち時間Ｔn を、検出所要時間格納
部に格納された直前の（ｎ−１）回目のときの実行待ち
プロセス検出所要時間ＷＴn-1 と前記アイドルカウンタ
に格納されたｎ回目のときのアイドルプロセッサ数Ｎn
とを使用して、Ｔ n ＝ａ×ＷＴn-1 ×（Ｎn −１） (た
だし、ａ≧１) に従い決定するアイドル待ち時間算出ス
テップと、アイドルプロセッサの動作をアイドル待ち時
間Ｔn だけ停止するアイドル待ち時間ウェイトステップ
と、実行待ちプロセスの検出作業を逐次化するためにロ
ックワードによりロックを掛け、実行待ちプロセスキュ
ーを探索して実行待ちプロセスを検出し、しかる後に前
記ロックワードによるロックを外し、実行待ちプロセス
の検出に要した実行待ちプロセス検出所要時間ＷＴnを
前記検出所要時間格納部に格納する実行待ちプロセス検
出ステップと、前記アイドルカウンタのアイドルプロセ
ッサ数Ｎをカウントダウンするアイドルカウンタカウン
トダウンステップとを含むことを特徴とする。
【００１３】一方、本発明のアイドル待ち時間の動的変
動装置は、複数台のプロセッサが主記憶を共有する共有
メモリ型マルチプロセッサシステムにおいて、アイドル
プロセッサ数Ｎをカウントアップするアイドルカウンタ
カウントアップ手段と、ｎ（正整数）回目のときのアイ
ドル待ち時間Ｔn を、直前の（ｎ−１）回目のときの実
行待ちプロセス検出所要時間ＷＴn-1 とｎ回目のときの
アイドルプロセッサ数Ｎ n とを使用して、Ｔn ＝ａ×Ｗ
Ｔn-1 ×（Ｎn −１） (ただし、ａ≧１) に従い決定す
るアイドル待ち時間算出手段と、アイドルプロセッサの
動作をアイドル待ち時間Ｔn だけ停止するアイドル待ち
時間ウェイト手段と、実行待ちプロセスを検出する実行
待ちプロセス検出手段と、アイドルプロセッサ数Ｎをカ
ウントダウンするアイドルカウンタカウントダウン手段
とを有することを特徴とする。
動装置は、複数台のプロセッサが主記憶を共有する共有
メモリ型マルチプロセッサシステムにおいて、アイドル
プロセッサ数Ｎをカウントアップするアイドルカウンタ
カウントアップ手段と、ｎ（正整数）回目のときのアイ
ドル待ち時間Ｔn を、直前の（ｎ−１）回目のときの実
行待ちプロセス検出所要時間ＷＴn-1 とｎ回目のときの
アイドルプロセッサ数Ｎ n とを使用して、Ｔn ＝ａ×Ｗ
Ｔn-1 ×（Ｎn −１） (ただし、ａ≧１) に従い決定す
るアイドル待ち時間算出手段と、アイドルプロセッサの
動作をアイドル待ち時間Ｔn だけ停止するアイドル待ち
時間ウェイト手段と、実行待ちプロセスを検出する実行
待ちプロセス検出手段と、アイドルプロセッサ数Ｎをカ
ウントダウンするアイドルカウンタカウントダウン手段
とを有することを特徴とする。
【００１４】また、本発明のアイドル待ち時間の動的変
動装置は、複数台のプロセッサが主記憶を共有する共有
メモリ型マルチプロセッサシステムにおいて、アイドル
カウンタのアイドルプロセッサ数Ｎをカウントアップす
るアイドルカウンタカウントアップ手段と、ｎ（正整
数）回目のときのアイドル待ち時間Ｔn を、検出所要時
間格納部に格納された直前の（ｎ−１）回目のときの実
行待ちプロセス検出所要時間ＷＴn-1 と前記アイドルカ
ウンタに格納されたｎ回目のときのアイドルプロセッサ
数Ｎn とを使用して、Ｔn ＝ａ×ＷＴn-1 ×（Ｎn −
１） (ただし、ａ≧１) に従い決定するアイドル待ち時
間算出手段と、アイドルプロセッサの動作をアイドル待
ち時間Ｔn だけ停止するアイドル待ち時間ウェイト手段
と、実行待ちプロセスの検出作業を逐次化するためにロ
ックワードによりロックを掛け、実行待ちプロセスキュ
ーを探索して実行待ちプロセスを検出し、しかる後に前
記ロックワードによるロックを外し、実行待ちプロセス
の検出に要した実行待ちプロセス検出所要時間ＷＴn を
前記検出所要時間格納部に格納する実行待ちプロセス検
出手段と、前記アイドルカウンタのアイドルプロセッサ
数Ｎをカウントダウンするアイドルカウンタカウントダ
ウン手段とを有することを特徴とする。
動装置は、複数台のプロセッサが主記憶を共有する共有
メモリ型マルチプロセッサシステムにおいて、アイドル
カウンタのアイドルプロセッサ数Ｎをカウントアップす
るアイドルカウンタカウントアップ手段と、ｎ（正整
数）回目のときのアイドル待ち時間Ｔn を、検出所要時
間格納部に格納された直前の（ｎ−１）回目のときの実
行待ちプロセス検出所要時間ＷＴn-1 と前記アイドルカ
ウンタに格納されたｎ回目のときのアイドルプロセッサ
数Ｎn とを使用して、Ｔn ＝ａ×ＷＴn-1 ×（Ｎn −
１） (ただし、ａ≧１) に従い決定するアイドル待ち時
間算出手段と、アイドルプロセッサの動作をアイドル待
ち時間Ｔn だけ停止するアイドル待ち時間ウェイト手段
と、実行待ちプロセスの検出作業を逐次化するためにロ
ックワードによりロックを掛け、実行待ちプロセスキュ
ーを探索して実行待ちプロセスを検出し、しかる後に前
記ロックワードによるロックを外し、実行待ちプロセス
の検出に要した実行待ちプロセス検出所要時間ＷＴn を
前記検出所要時間格納部に格納する実行待ちプロセス検
出手段と、前記アイドルカウンタのアイドルプロセッサ
数Ｎをカウントダウンするアイドルカウンタカウントダ
ウン手段とを有することを特徴とする。
【００１５】他方、本発明の記録媒体は、コンピュータ
に、アイドルプロセッサ数Ｎをカウントアップするアイ
ドルカウンタカウントアップ手順と、ｎ（正整数）回目
のときのアイドル待ち時間Ｔn を、直前の（ｎ−１）回
目のときの実行待ちプロセス検出所要時間ＷＴn-1 とｎ
回目のときのアイドルプロセッサ数Ｎn とを使用して、
Ｔn ＝ａ×ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１)
に従い決定するアイドル待ち時間算出手順と、アイドル
プロセッサの動作をアイドル待ち時間Ｔn だけ停止する
アイドル待ち時間ウェイト手順と、実行待ちプロセスを
検出する実行待ちプロセス検出手順と、アイドルプロセ
ッサ数Ｎをカウントダウンするアイドルカウンタカウン
トダウン手順とを実行させるためのプログラムを記録す
る。
に、アイドルプロセッサ数Ｎをカウントアップするアイ
ドルカウンタカウントアップ手順と、ｎ（正整数）回目
のときのアイドル待ち時間Ｔn を、直前の（ｎ−１）回
目のときの実行待ちプロセス検出所要時間ＷＴn-1 とｎ
回目のときのアイドルプロセッサ数Ｎn とを使用して、
Ｔn ＝ａ×ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１)
に従い決定するアイドル待ち時間算出手順と、アイドル
プロセッサの動作をアイドル待ち時間Ｔn だけ停止する
アイドル待ち時間ウェイト手順と、実行待ちプロセスを
検出する実行待ちプロセス検出手順と、アイドルプロセ
ッサ数Ｎをカウントダウンするアイドルカウンタカウン
トダウン手順とを実行させるためのプログラムを記録す
る。
【００１６】また、本発明の記録媒体は、コンピュータ
に、アイドルカウンタのアイドルプロセッサ数Ｎをカウ
ントアップするアイドルカウンタカウントアップ手順
と、ｎ（正整数）回目のときのアイドル待ち時間Ｔ
n を、検出所要時間格納部に格納された直前の（ｎ−
１）回目のときの実行待ちプロセス検出所要時間ＷＴ
n-1 と前記アイドルカウンタに格納されたｎ回目のとき
のアイドルプロセッサ数Ｎn とを使用して、Ｔn ＝ａ×
ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１) に従い決定
するアイドル待ち時間算出手順と、アイドルプロセッサ
の動作をアイドル待ち時間Ｔ n だけ停止するアイドル待
ち時間ウェイト手順と、実行待ちプロセスの検出作業を
逐次化するためにロックワードによりロックを掛け、実
行待ちプロセスキューを探索して実行待ちプロセスを検
出し、しかる後に前記ロックワードによるロックを外
し、実行待ちプロセスの検出に要した実行待ちプロセス
検出所要時間ＷＴ n を前記検出所要時間格納部に格納す
る実行待ちプロセス検出手順と、前記アイドルカウンタ
のアイドルプロセッサ数Ｎをカウントダウンするアイド
ルカウンタカウントダウン手順とを実行させるためのプ
ログラムを記録する。
に、アイドルカウンタのアイドルプロセッサ数Ｎをカウ
ントアップするアイドルカウンタカウントアップ手順
と、ｎ（正整数）回目のときのアイドル待ち時間Ｔ
n を、検出所要時間格納部に格納された直前の（ｎ−
１）回目のときの実行待ちプロセス検出所要時間ＷＴ
n-1 と前記アイドルカウンタに格納されたｎ回目のとき
のアイドルプロセッサ数Ｎn とを使用して、Ｔn ＝ａ×
ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１) に従い決定
するアイドル待ち時間算出手順と、アイドルプロセッサ
の動作をアイドル待ち時間Ｔ n だけ停止するアイドル待
ち時間ウェイト手順と、実行待ちプロセスの検出作業を
逐次化するためにロックワードによりロックを掛け、実
行待ちプロセスキューを探索して実行待ちプロセスを検
出し、しかる後に前記ロックワードによるロックを外
し、実行待ちプロセスの検出に要した実行待ちプロセス
検出所要時間ＷＴ n を前記検出所要時間格納部に格納す
る実行待ちプロセス検出手順と、前記アイドルカウンタ
のアイドルプロセッサ数Ｎをカウントダウンするアイド
ルカウンタカウントダウン手順とを実行させるためのプ
ログラムを記録する。
【００１７】本発明のアイドル待ち時間の動的変動方法
は、共有メモリ型マルチプロセッサシステムにおいて、
アイドルプロセッサが実行待ちプロセスの検出作業を呼
び出す際のアイドル待ち時間Ｔを、その直前の時点での
実行待ちプロセス検出所要時間ＷＴと今回のアイドルプ
ロセッサ数Ｎとに連動させて動的に変動させることで、
性能を損なわずに最適なディスパッチングを実現させる
というものである。
は、共有メモリ型マルチプロセッサシステムにおいて、
アイドルプロセッサが実行待ちプロセスの検出作業を呼
び出す際のアイドル待ち時間Ｔを、その直前の時点での
実行待ちプロセス検出所要時間ＷＴと今回のアイドルプ
ロセッサ数Ｎとに連動させて動的に変動させることで、
性能を損なわずに最適なディスパッチングを実現させる
というものである。
【００１８】具体的には、あるｎ（正整数）回目のとき
のアイドル待ち時間Ｔn を、直前の（ｎ−１）回目のと
きの実行待ちプロセス検出所要時間ＷＴn-1 とｎ回目の
アイドルプロセッサ数Ｎn とを使用して、下式に従い決
定する。
のアイドル待ち時間Ｔn を、直前の（ｎ−１）回目のと
きの実行待ちプロセス検出所要時間ＷＴn-1 とｎ回目の
アイドルプロセッサ数Ｎn とを使用して、下式に従い決
定する。
【００１９】
Ｔn ＝ａ×ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１)
【００２０】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００２１】図３は、本発明の第１の実施の形態に係る
アイドル待ち時間の動的変動方法が適用される共有メモ
リ型マルチプロセッサシステムのハードウェア構成を例
示するブロック図である。この共有メモリ型マルチプロ
セッサシステムは、主記憶３２と、主記憶３２を共有す
るＭ（正整数）台のプロセッサ３１と、Ｌ（正整数）台
の入出力装置３３とから構成されている。
アイドル待ち時間の動的変動方法が適用される共有メモ
リ型マルチプロセッサシステムのハードウェア構成を例
示するブロック図である。この共有メモリ型マルチプロ
セッサシステムは、主記憶３２と、主記憶３２を共有す
るＭ（正整数）台のプロセッサ３１と、Ｌ（正整数）台
の入出力装置３３とから構成されている。
【００２２】図１は、本発明の第１の実施の形態に係る
アイドル待ち時間の動的変動方法（アイドル処理）の手
順を表すフローチャートである。この手順は、アイドル
カウンタ１１のアイドルプロセッサ数Ｎをカウントアッ
プするアイドルカウンタカウントアップステップＳ１
と、アイドル待ち時間Ｔを計算するアイドル待ち時間算
出ステップＳ２と、アイドルプロセッサの動作をアイド
ル待ち時間だけ停止するウェイトステップＳ３と、実行
待ちプロセスを検出し実行待ちプロセス検出所要時間Ｗ
Ｔを検出所要時間格納部１２に格納する実行待ちプロセ
ス検出ステップＳ４と、実行待ちプロセスが検出された
かどうかを判定する実行待ちプロセス検出判定ステップ
Ｓ５と、アイドルカウンタ１１のアイドルプロセッサ数
Ｎをカウントダウンするアイドルカウンタカウントダウ
ンステップＳ６とからなる。なお、アイドルカウンタ１
１および検出所要時間格納部１２は、共有メモリ型マル
チプロセッサシステムを稼動させるマルチプロセッサ制
御オペレーティングシステムに１つずつ設けられる。
アイドル待ち時間の動的変動方法（アイドル処理）の手
順を表すフローチャートである。この手順は、アイドル
カウンタ１１のアイドルプロセッサ数Ｎをカウントアッ
プするアイドルカウンタカウントアップステップＳ１
と、アイドル待ち時間Ｔを計算するアイドル待ち時間算
出ステップＳ２と、アイドルプロセッサの動作をアイド
ル待ち時間だけ停止するウェイトステップＳ３と、実行
待ちプロセスを検出し実行待ちプロセス検出所要時間Ｗ
Ｔを検出所要時間格納部１２に格納する実行待ちプロセ
ス検出ステップＳ４と、実行待ちプロセスが検出された
かどうかを判定する実行待ちプロセス検出判定ステップ
Ｓ５と、アイドルカウンタ１１のアイドルプロセッサ数
Ｎをカウントダウンするアイドルカウンタカウントダウ
ンステップＳ６とからなる。なお、アイドルカウンタ１
１および検出所要時間格納部１２は、共有メモリ型マル
チプロセッサシステムを稼動させるマルチプロセッサ制
御オペレーティングシステムに１つずつ設けられる。
【００２３】図２は、実行待ちプロセス検出ステップＳ
４における実行待ちプロセスの検出作業をより詳しく説
明する図である。実行待ちプロセスの検出作業では、実
行待ちプロセスをキューイングする実行待ちプロセスキ
ュー２１と、実行待ちプロセスキュー２１に対する操作
を逐次化するためのロックワード２２とが使用される。
４における実行待ちプロセスの検出作業をより詳しく説
明する図である。実行待ちプロセスの検出作業では、実
行待ちプロセスをキューイングする実行待ちプロセスキ
ュー２１と、実行待ちプロセスキュー２１に対する操作
を逐次化するためのロックワード２２とが使用される。
【００２４】図４は、ａ＝１の場合におけるアイドル待
ち時間Ｔ，実行待ちプロセス検出所要時間ＷＴ，および
アイドルプロセッサが実行待ちプロセスの検出作業を呼
び出す間隔Ｉ（ただし、Ｉ＝Ｔ＋ＷＴ) の関係を例示す
る図である。
ち時間Ｔ，実行待ちプロセス検出所要時間ＷＴ，および
アイドルプロセッサが実行待ちプロセスの検出作業を呼
び出す間隔Ｉ（ただし、Ｉ＝Ｔ＋ＷＴ) の関係を例示す
る図である。
【００２５】次に、このように構成された第１の実施の
形態に係るアイドル待ち時間の動的変動方法によるアイ
ドル処理について説明する。
形態に係るアイドル待ち時間の動的変動方法によるアイ
ドル処理について説明する。
【００２６】他に実行すべきプロセスが無くなると、プ
ロセッサ３１は、アイドル状態へと移行し（アイドルプ
ロセッサとなり）、アイドル処理を実行する。
ロセッサ３１は、アイドル状態へと移行し（アイドルプ
ロセッサとなり）、アイドル処理を実行する。
【００２７】アイドルプロセッサ３１は、まず、アイド
ルカウンタ１１のアイドルプロセッサ数Ｎを１つカウン
トアップする（ステップＳ１）。
ルカウンタ１１のアイドルプロセッサ数Ｎを１つカウン
トアップする（ステップＳ１）。
【００２８】次に、アイドルプロセッサ３１は、検出所
要時間格納部１２の前回の実行待ちプロセス検出所要時
間ＷＴn-1 と、アイドルカウンタ１１の今回のアイドル
プロセッサ数Ｎn とを使用して、式（１）に従ってアイ
ドル待ち時間Ｔn を算出する（ステップＳ２）。
要時間格納部１２の前回の実行待ちプロセス検出所要時
間ＷＴn-1 と、アイドルカウンタ１１の今回のアイドル
プロセッサ数Ｎn とを使用して、式（１）に従ってアイ
ドル待ち時間Ｔn を算出する（ステップＳ２）。
【００２９】（１） Ｔn ＝ａ×ＷＴn-1 ×( Ｎn −１)
(ただし、ａ≧１)
(ただし、ａ≧１)
【００３０】ここで、式（１）について説明する。
【００３１】まず、逐次化率が１００％以下となるため
には、式（２）の条件を満たす必要がある。
には、式（２）の条件を満たす必要がある。
【００３２】（２） Ｉn ≧ＷＴn ×Ｎn
【００３３】ここで、Ｉ＝Ｔ＋ＷＴの関係があるので、
式（３）のように変形できる。
式（３）のように変形できる。
【００３４】（３） Ｔn ＋ＷＴn ≧ＷＴn ×Ｎn
【００３５】左辺のＷＴn を右辺に移項して整理する
と、式（４）のようになる。
と、式（４）のようになる。
【００３６】（４） Ｔn ≧ＷＴn ×( Ｎn −１)
【００３７】さらに、ａ≧１であるようなａを仮定し
て、アイドル待ち時間Ｔを表現すると、式（５）のよう
になる。
て、アイドル待ち時間Ｔを表現すると、式（５）のよう
になる。
【００３８】（５） Ｔn ＝ａ×ＷＴn ×( Ｎn −１)
(ただし、ａ≧１)
(ただし、ａ≧１)
【００３９】なお、アイドル待ち時間Ｔn を決定する段
階では、まだ実行待ちプロセス検出所要時間ＷＴn は未
定であるため、前回の実行待ちプロセス検出所要時間Ｗ
Ｔn-1を使用する必要がある。ここで問題となる逐次化
率１００％が継続するような状態、すなわち実行待ちプ
ロセスの数が比較的一定している状態では、実行待ちプ
ロセス検出所要時間ＷＴの変動は十分に小さいとみなせ
るため、ＷＴn ≒ＷＴn- 1 で近似すると、式（１）が得
られる。
階では、まだ実行待ちプロセス検出所要時間ＷＴn は未
定であるため、前回の実行待ちプロセス検出所要時間Ｗ
Ｔn-1を使用する必要がある。ここで問題となる逐次化
率１００％が継続するような状態、すなわち実行待ちプ
ロセスの数が比較的一定している状態では、実行待ちプ
ロセス検出所要時間ＷＴの変動は十分に小さいとみなせ
るため、ＷＴn ≒ＷＴn- 1 で近似すると、式（１）が得
られる。
【００４０】ａ≧１の条件が発生する理由について説明
する。アイドルプロセッサ３１が実行待ちプロセスを検
出する作業は、高々１台のアイドルプロセッサ３１が行
っていれば十分であり、複数のアイドルプロセッサ３１
が同時に行う必要はない。一般に、実行待ちプロセスの
検出作業は同時に行うことはできないため、ロックワー
ド２２を用いて逐次化する。したがって、複数台のアイ
ドルプロセッサ３１が同時に実行待ちプロセスの検出作
業を呼び出すと、逐次化要求待ちが発生する。もし、実
行待ちプロセスの検出作業を呼び出す間隔Ｉが、（実行
待ちプロセス検出所要時間ＷＴ×アイドルプロセッサ数
Ｎ）よりも短くなると、図４に示す例のように、常に逐
次化要求待ちが発生し、逐次化率が１００％以上とな
る。この現象は、資源競合による性能問題となりうる典
型的な例である。したがって、ａ≧１の条件が必要とな
る。
する。アイドルプロセッサ３１が実行待ちプロセスを検
出する作業は、高々１台のアイドルプロセッサ３１が行
っていれば十分であり、複数のアイドルプロセッサ３１
が同時に行う必要はない。一般に、実行待ちプロセスの
検出作業は同時に行うことはできないため、ロックワー
ド２２を用いて逐次化する。したがって、複数台のアイ
ドルプロセッサ３１が同時に実行待ちプロセスの検出作
業を呼び出すと、逐次化要求待ちが発生する。もし、実
行待ちプロセスの検出作業を呼び出す間隔Ｉが、（実行
待ちプロセス検出所要時間ＷＴ×アイドルプロセッサ数
Ｎ）よりも短くなると、図４に示す例のように、常に逐
次化要求待ちが発生し、逐次化率が１００％以上とな
る。この現象は、資源競合による性能問題となりうる典
型的な例である。したがって、ａ≧１の条件が必要とな
る。
【００４１】続いて、アイドルプロセッサ３１は、ステ
ップＳ２で算出したアイドル待ち時間Ｔだけ自プロセッ
サ３１の動作を停止させる（ステップＳ３）。
ップＳ２で算出したアイドル待ち時間Ｔだけ自プロセッ
サ３１の動作を停止させる（ステップＳ３）。
【００４２】アイドル待ち時間Ｔの動作停止後、アイド
ルプロセッサ３１は、実行待ちプロセスの検出作業を呼
び出す（ステップＳ４）。詳しくは、アイドルプロセッ
サ３１は、実行待ちプロセスの検出作業を保護する( 逐
次化する) ためにロックワード２２によりロックを掛
け、実行待ちプロセスキュー２１を探索して実行待ちプ
ロセスを検出し、しかる後にロックワード２２によるロ
ックを外す。また、アイドルプロセッサ３１は、実行待
ちプロセスの検出に要した実行待ちプロセス検出所要時
間ＷＴn を検出所要時間格納部１２に格納する。
ルプロセッサ３１は、実行待ちプロセスの検出作業を呼
び出す（ステップＳ４）。詳しくは、アイドルプロセッ
サ３１は、実行待ちプロセスの検出作業を保護する( 逐
次化する) ためにロックワード２２によりロックを掛
け、実行待ちプロセスキュー２１を探索して実行待ちプ
ロセスを検出し、しかる後にロックワード２２によるロ
ックを外す。また、アイドルプロセッサ３１は、実行待
ちプロセスの検出に要した実行待ちプロセス検出所要時
間ＷＴn を検出所要時間格納部１２に格納する。
【００４３】ステップＳ４で実行待ちプロセスが検出さ
れなかった場合（ステップＳ５でノー）、アイドルプロ
セッサ３１は、ステップＳ２に制御を戻し、ステップＳ
２以下の処理を再度繰り返す。
れなかった場合（ステップＳ５でノー）、アイドルプロ
セッサ３１は、ステップＳ２に制御を戻し、ステップＳ
２以下の処理を再度繰り返す。
【００４４】ステップＳ４で実行待ちプロセスが検出さ
れた場合（ステップＳ５でイエス）、アイドルプロセッ
サ３１は、アイドルカウンタ１１のアイドルプロセッサ
数Ｎを１つカウントダウンする（ステップＳ６）。
れた場合（ステップＳ５でイエス）、アイドルプロセッ
サ３１は、アイドルカウンタ１１のアイドルプロセッサ
数Ｎを１つカウントダウンする（ステップＳ６）。
【００４５】この後、アイドルプロセッサ３１は、検出
された実行待ちプロセスの処理に制御を移行する。
された実行待ちプロセスの処理に制御を移行する。
【００４６】このように、第１の実施の形態に係るアイ
ドル待ち時間の動的変動方法によれば、アイドルプロセ
ッサ３１が、あるｎ（正整数）回目のときのアイドル待
ち時間Ｔn を、直前の（ｎ−１）回目のときの実行待ち
プロセス検出所要時間ＷＴn-1とｎ回目のときのアイド
ルプロセッサ数Ｎn とを使用し、Ｔn ＝ａ×ＷＴn-1 ×
（Ｎn −１） (ただし、ａ≧１) に従って決定して動的
に変動させるため、実行待ちプロセスを検出する作業の
逐次化率が常に１００％以下に保たれ、共有メモリ型マ
ルチプロセッサシステムの性能を損なわずに最適なディ
スパッチングが実現される。特に、同期をとって実行さ
れることを前提としたマルチスレッドプログラム等にお
いても、性能が損なわれないという利点がある。
ドル待ち時間の動的変動方法によれば、アイドルプロセ
ッサ３１が、あるｎ（正整数）回目のときのアイドル待
ち時間Ｔn を、直前の（ｎ−１）回目のときの実行待ち
プロセス検出所要時間ＷＴn-1とｎ回目のときのアイド
ルプロセッサ数Ｎn とを使用し、Ｔn ＝ａ×ＷＴn-1 ×
（Ｎn −１） (ただし、ａ≧１) に従って決定して動的
に変動させるため、実行待ちプロセスを検出する作業の
逐次化率が常に１００％以下に保たれ、共有メモリ型マ
ルチプロセッサシステムの性能を損なわずに最適なディ
スパッチングが実現される。特に、同期をとって実行さ
れることを前提としたマルチスレッドプログラム等にお
いても、性能が損なわれないという利点がある。
【００４７】次に、本発明の第２の実施の形態について
図面を参照して説明する。
図面を参照して説明する。
【００４８】図５を参照すると、本発明の第２の実施の
形態は、第１の実施の形態に係るアイドル待ち時間の動
的変動方法が適用される共有メモリ型マルチプロセッサ
システム（ここでは、符号１００で示す）に対して、マ
ルチプロセッサ制御オペレーティングシステム２００を
記録した記録媒体３００を備えるようにしたものであ
る。この記録媒体３００は、磁気ディスク，半導体メモ
リ，その他の記録媒体であってよい。
形態は、第１の実施の形態に係るアイドル待ち時間の動
的変動方法が適用される共有メモリ型マルチプロセッサ
システム（ここでは、符号１００で示す）に対して、マ
ルチプロセッサ制御オペレーティングシステム２００を
記録した記録媒体３００を備えるようにしたものであ
る。この記録媒体３００は、磁気ディスク，半導体メモ
リ，その他の記録媒体であってよい。
【００４９】マルチプロセッサ制御オペレーティングシ
ステム２００は、記録媒体３００から共有メモリ型マル
チプロセッサシステム１００に読み込まれ、共有メモリ
型マルチプロセッサシステム１００の動作を制御する。
特に、各プロセッサ３１（図３参照）でのアイドル処理
において、アイドルカウンタカウントアップステップＳ
１，アイドル待ち時間算出ステップＳ２，アイドル待ち
時間ウェイトステップＳ３，実行待ちプロセス検出ステ
ップＳ４，実行待ちプロセス検出判定ステップＳ５，お
よびアイドルカウンタカウントダウンステップＳ６とし
て動作を制御する。これら各ステップＳ１ないしＳ６の
処理は、第１の実施の形態に係るアイドル待ち時間の動
的変動方法の場合と全く同様になるので、その詳しい説
明を割愛する。
ステム２００は、記録媒体３００から共有メモリ型マル
チプロセッサシステム１００に読み込まれ、共有メモリ
型マルチプロセッサシステム１００の動作を制御する。
特に、各プロセッサ３１（図３参照）でのアイドル処理
において、アイドルカウンタカウントアップステップＳ
１，アイドル待ち時間算出ステップＳ２，アイドル待ち
時間ウェイトステップＳ３，実行待ちプロセス検出ステ
ップＳ４，実行待ちプロセス検出判定ステップＳ５，お
よびアイドルカウンタカウントダウンステップＳ６とし
て動作を制御する。これら各ステップＳ１ないしＳ６の
処理は、第１の実施の形態に係るアイドル待ち時間の動
的変動方法の場合と全く同様になるので、その詳しい説
明を割愛する。
【００５０】
【発明の効果】本発明の効果は、共有メモリ型マルチプ
ロセッサシステムにおいて、アイドルプロセッサ数Ｎや
実行待ちプロセスの数に依存せずに、どのようなシステ
ム状況でも、プロセスの処理を実行中のプロセッサの動
作を妨げないようにすることができ、最適なディスパッ
チングを実現することができることである。その理由
は、アイドルプロセッサが、アイドル待ち時間Ｔを実行
待ちプロセス検出所要時間ＷＴとアイドルプロセッサ数
Ｎとに連動させて動的に変動させるからである。
ロセッサシステムにおいて、アイドルプロセッサ数Ｎや
実行待ちプロセスの数に依存せずに、どのようなシステ
ム状況でも、プロセスの処理を実行中のプロセッサの動
作を妨げないようにすることができ、最適なディスパッ
チングを実現することができることである。その理由
は、アイドルプロセッサが、アイドル待ち時間Ｔを実行
待ちプロセス検出所要時間ＷＴとアイドルプロセッサ数
Ｎとに連動させて動的に変動させるからである。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るアイドル待ち
時間の動的変動方法の手順を表すフローチャートであ
る。
時間の動的変動方法の手順を表すフローチャートであ
る。
【図２】図１中の実行待ちプロセス検出ステップにおけ
る実行待ちプロセスの検出作業をより詳しく説明する図
である。
る実行待ちプロセスの検出作業をより詳しく説明する図
である。
【図３】本実施の形態に係るアイドル待ち時間の動的変
動方法が適用される共有メモリ型マルチプロセッサシス
テムのハードウェア構成を例示するブロック図である。
動方法が適用される共有メモリ型マルチプロセッサシス
テムのハードウェア構成を例示するブロック図である。
【図４】本実施の形態に係るアイドル待ち時間の動的変
動方法が適用された場合の一例を示すタイミングチャー
トである。
動方法が適用された場合の一例を示すタイミングチャー
トである。
【図５】本発明の第２の実施の形態に係るアイドル待ち
時間の動的変動方法が適用された共有メモリ型マルチプ
ロセッサシステムを示す図である。
時間の動的変動方法が適用された共有メモリ型マルチプ
ロセッサシステムを示す図である。
１１ アイドルカウンタ
１２ 検出所要時間格納部
２１ 実行待ちプロセスキュー
２２ ロックワード
３１ プロセッサ
３２ 主記憶
３３ 入出力装置
Ｓ１ アイドルカウンタカウントアップステップ
Ｓ２ アイドル待ち時間算出ステップ
Ｓ３ アイドル待ち時間ウェイトステップ
Ｓ４ 実行待ちプロセス検出ステップ
Ｓ５ 実行待ちプロセス検出判定ステップ
Ｓ６ アイドルカウンタカウントダウンステップ
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平10−187469（ＪＰ，Ａ)
特開 平３−230225（ＪＰ，Ａ)
特許2814956（ＪＰ，Ｂ２)
谷口秀夫，サービス処理時間を調整す
るプロセスのスケジュール方法，電子情
報通信学会論文誌，日本，社団法人電子
情報通信学会，1998年 ４月，第Ｊ81−
Ｄ−Ｉ巻、第４号，第386頁乃至第392頁
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 9/46
G06F 15/177
Claims (7)
- 【請求項１】 複数台のプロセッサが主記憶を共有する
共有メモリ型マルチプロセッサシステムにおいて、 アイドルプロセッサが、ｎ（正整数）回目のときのアイ
ドル待ち時間Ｔn を、直前の（ｎ−１）回目のときの実
行待ちプロセス検出所要時間ＷＴn-1 とｎ回目のときの
アイドルプロセッサ数Ｎn とを使用して、Ｔn ＝ａ×Ｗ
Ｔn-1 ×（Ｎn −１） (ただし、ａ≧１) に従い決定す
ることを特徴とするアイドル待ち時間の動的変動方法。 - 【請求項２】 複数台のプロセッサが主記憶を共有する
共有メモリ型マルチプロセッサシステムにおいて、 アイドルプロセッサのアイドル処理が、 アイドルプロセッサ数Ｎをカウントアップするアイドル
カウンタカウントアップステップと、 ｎ（正整数）回目のときのアイドル待ち時間Ｔn を、直
前の（ｎ−１）回目のときの実行待ちプロセス検出所要
時間ＷＴn-1 とｎ回目のときのアイドルプロセッサ数Ｎ
n とを使用して、Ｔn ＝ａ×ＷＴn-1 ×（Ｎn −１）
(ただし、ａ≧１) に従い決定するアイドル待ち時間算
出ステップと、 アイドルプロセッサの動作をアイドル待ち時間Ｔn だけ
停止するアイドル待ち時間ウェイトステップと、 実行待ちプロセスを検出する実行待ちプロセス検出ステ
ップと、 アイドルプロセッサ数Ｎをカウントダウンするアイドル
カウンタカウントダウンステップとを含むことを特徴と
するアイドル待ち時間の動的変動方法。 - 【請求項３】 複数台のプロセッサが主記憶を共有する
共有メモリ型マルチプロセッサシステムにおいて、 アイドルプロセッサのアイドル処理が、 アイドルカウンタのアイドルプロセッサ数Ｎをカウント
アップするアイドルカウンタカウントアップステップ
と、 ｎ（正整数）回目のときのアイドル待ち時間Ｔn を、検
出所要時間格納部に格納された直前の（ｎ−１）回目の
ときの実行待ちプロセス検出所要時間ＷＴn-1 と前記ア
イドルカウンタに格納されたｎ回目のときのアイドルプ
ロセッサ数Ｎn とを使用して、Ｔn ＝ａ×ＷＴn-1 ×
（Ｎn −１） (ただし、ａ≧１) に従い決定するアイド
ル待ち時間算出ステップと、 アイドルプロセッサの動作をアイドル待ち時間Ｔn だけ
停止するアイドル待ち時間ウェイトステップと、 実行待ちプロセスの検出作業を逐次化するためにロック
ワードによりロックを掛け、実行待ちプロセスキューを
探索して実行待ちプロセスを検出し、しかる後に前記ロ
ックワードによるロックを外し、実行待ちプロセスの検
出に要した実行待ちプロセス検出所要時間ＷＴn を前記
検出所要時間格納部に格納する実行待ちプロセス検出ス
テップと、 前記アイドルカウンタのアイドルプロセッサ数Ｎをカウ
ントダウンするアイドルカウンタカウントダウンステッ
プとを含むことを特徴とするアイドル待ち時間の動的変
動方法。 - 【請求項４】 複数台のプロセッサが主記憶を共有する
共有メモリ型マルチプロセッサシステムにおいて、 アイドルプロセッサ数Ｎをカウントアップするアイドル
カウンタカウントアップ手段と、ｎ（正整数）回目のと
きのアイドル待ち時間Ｔn を、直前の（ｎ−１）回目の
ときの実行待ちプロセス検出所要時間ＷＴn-1 とｎ回目
のときのアイドルプロセッサ数Ｎn とを使用して、Ｔn
＝ａ×ＷＴn-1 ×（Ｎn −１） (ただし、ａ≧１) に従
い決定するアイドル待ち時間算出手段と、 アイドルプロセッサの動作をアイドル待ち時間Ｔn だけ
停止するアイドル待ち時間ウェイト手段と、 実行待ちプロセスを検出する実行待ちプロセス検出手段
と、 アイドルプロセッサ数Ｎをカウントダウンするアイドル
カウンタカウントダウン手段とを有することを特徴とす
るアイドル待ち時間の動的変動装置。 - 【請求項５】 複数台のプロセッサが主記憶を共有する
共有メモリ型マルチプロセッサシステムにおいて、 アイドルカウンタのアイドルプロセッサ数Ｎをカウント
アップするアイドルカウンタカウントアップ手段と、 ｎ（正整数）回目のときのアイドル待ち時間Ｔn を、検
出所要時間格納部に格納された直前の（ｎ−１）回目の
ときの実行待ちプロセス検出所要時間ＷＴn-1 と前記ア
イドルカウンタに格納されたｎ回目のときのアイドルプ
ロセッサ数Ｎn とを使用して、Ｔn ＝ａ×ＷＴn-1 ×
（Ｎn −１） (ただし、ａ≧１) に従い決定するアイド
ル待ち時間算出手段と、アイドルプロセッサの動作をア
イドル待ち時間Ｔn だけ停止するアイドル待ち時間ウェ
イト手段と、 実行待ちプロセスの検出作業を逐次化するためにロック
ワードによりロックを掛け、実行待ちプロセスキューを
探索して実行待ちプロセスを検出し、しかる後に前記ロ
ックワードによるロックを外し、実行待ちプロセスの検
出に要した実行待ちプロセス検出所要時間ＷＴn を前記
検出所要時間格納部に格納する実行待ちプロセス検出手
段と、 前記アイドルカウンタのアイドルプロセッサ数Ｎをカウ
ントダウンするアイドルカウンタカウントダウン手段と
を有することを特徴とするアイドル待ち時間の動的変動
装置。 - 【請求項６】 コンピュータに、アイドルプロセッサ数
Ｎをカウントアップするアイドルカウンタカウントアッ
プ手順と、ｎ（正整数）回目のときのアイドル待ち時間
Ｔn を、直前の（ｎ−１）回目のときの実行待ちプロセ
ス検出所要時間ＷＴn-1 とｎ回目のときのアイドルプロ
セッサ数Ｎn とを使用して、Ｔn ＝ａ×ＷＴn-1 ×（Ｎ
n −１） (ただし、ａ≧１) に従い決定するアイドル待
ち時間算出手順と、アイドルプロセッサの動作をアイド
ル待ち時間Ｔnだけ停止するアイドル待ち時間ウェイト
手順と、実行待ちプロセスを検出する実行待ちプロセス
検出手順と、アイドルプロセッサ数Ｎをカウントダウン
するアイドルカウンタカウントダウン手順とを実行させ
るためのプログラムを記録した記録媒体。 - 【請求項７】 コンピュータに、アイドルカウンタのア
イドルプロセッサ数Ｎをカウントアップするアイドルカ
ウンタカウントアップ手順と、ｎ（正整数）回目のとき
のアイドル待ち時間Ｔn を、検出所要時間格納部に格納
された直前の（ｎ−１）回目のときの実行待ちプロセス
検出所要時間ＷＴn-1 と前記アイドルカウンタに格納さ
れたｎ回目のときのアイドルプロセッサ数Ｎn とを使用
して、Ｔn ＝ａ×ＷＴn-1 ×（Ｎn −１） (ただし、ａ
≧１) に従い決定するアイドル待ち時間算出手順と、ア
イドルプロセッサの動作をアイドル待ち時間Ｔn だけ停
止するアイドル待ち時間ウェイト手順と、実行待ちプロ
セスの検出作業を逐次化するためにロックワードにより
ロックを掛け、実行待ちプロセスキューを探索して実行
待ちプロセスを検出し、しかる後に前記ロックワードに
よるロックを外し、実行待ちプロセスの検出に要した実
行待ちプロセス検出所要時間ＷＴnを前記検出所要時間
格納部に格納する実行待ちプロセス検出手順と、前記ア
イドルカウンタのアイドルプロセッサ数Ｎをカウントダ
ウンするアイドルカウンタカウントダウン手順とを実行
させるためのプログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07165799A JP3538833B2 (ja) | 1999-03-17 | 1999-03-17 | アイドル待ち時間の動的変動方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07165799A JP3538833B2 (ja) | 1999-03-17 | 1999-03-17 | アイドル待ち時間の動的変動方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000267870A JP2000267870A (ja) | 2000-09-29 |
| JP3538833B2 true JP3538833B2 (ja) | 2004-06-14 |
Family
ID=13466910
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07165799A Expired - Fee Related JP3538833B2 (ja) | 1999-03-17 | 1999-03-17 | アイドル待ち時間の動的変動方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3538833B2 (ja) |
-
1999
- 1999-03-17 JP JP07165799A patent/JP3538833B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 谷口秀夫，サービス処理時間を調整するプロセスのスケジュール方法，電子情報通信学会論文誌，日本，社団法人電子情報通信学会，１９９８年 ４月，第Ｊ８１−Ｄ−Ｉ巻、第４号，第３８６頁乃至第３９２頁 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000267870A (ja) | 2000-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| US6845504B2 (en) | Method and system for managing lock contention in a computer system | |
| US7152169B2 (en) | Method for providing power management on multi-threaded processor by using SMM mode to place a physical processor into lower power state | |
| US7512950B1 (en) | Barrier synchronization object for multi-threaded applications | |
| US5390329A (en) | Responding to service requests using minimal system-side context in a multiprocessor environment | |
| JP2514299B2 (ja) | プロセスレベルプログラミングのための割込み処理の直列化方法 | |
| US6029190A (en) | Read lock and write lock management system based upon mutex and semaphore availability | |
| US5666523A (en) | Method and system for distributing asynchronous input from a system input queue to reduce context switches | |
| US6308184B1 (en) | Delayed unloading of a dynamically loadable file | |
| KR970016979A (ko) | 다중 처리 시스템에서 타스크의 큐잉 시스템 및 방법 | |
| US5526521A (en) | Method and system for process scheduling from within a current context and switching contexts only when the next scheduled context is different | |
| US20040117793A1 (en) | Operating system architecture employing synchronous tasks | |
| EP0363889B1 (en) | Vector processor using buffer for preparing vector data | |
| JP2001216170A (ja) | 専用ポーリング処理組み込みオペレーティング方法及び専用ポーリング処理組み込みオペレーティングシステム | |
| WO2004017196A2 (en) | Timing ring mechanism | |
| JP3538833B2 (ja) | アイドル待ち時間の動的変動方法 | |
| JPH0877025A (ja) | タスクの優先度制御方法、タスクの優先度制御装置 | |
| US5644772A (en) | Signal dispatching for C language interrupt handling | |
| US7360213B1 (en) | Method for promotion and demotion between system calls and fast kernel calls | |
| JPH0844575A (ja) | Ｃｐｕの監視及び負荷制御方式 | |
| US10949367B2 (en) | Method for handling kernel service request for interrupt routines in multi-core environment and electronic device thereof | |
| EP0481458A2 (en) | High speed synchronous processing system for executing parallel processing of programs | |
| US11461134B2 (en) | Apparatus and method for deferral scheduling of tasks for operating system on multi-core processor | |
| JPH11353291A (ja) | マルチプロセッサシステム及びタスク交換プログラムを記録した媒体 | |
| JPH09282188A (ja) | 割込処理方法およびこの方法を用いたシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20031217 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040115 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040301 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040314 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080402 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090402 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100402 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110402 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120402 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140402 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |