【手続補正書】
【提出日】平成15年10月23日(2003.10.23)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】
並列プログラムから生成される複数の並列プロセスを、複数のプロセッサで並列動作させるための並列プロセス実行方法において、
所定の周期内で前記複数のプロセッサそれぞれに対して設けられた処理時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、前記並列プログラムに対して予め設定されたプロセッサ配分率に応じた時間に従って並列動作するようにそれぞれ割り当て、
前記処理時間帯のうちプロセスが割り当てられていない空き時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、並列動作可能に割り当てられるかを判定し、
並列動作が可能と判定された場合、前記空き時間帯に対して、前記複数の並列プロセスを追加割り当てし、
前記複数のプロセッサにより、前記複数のプロセッサそれぞれの前記処理時間帯に割り当てられたプロセスを実行する、
ことを特徴とする並列プロセス実行方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】請求項５
【補正方法】変更
【補正の内容】
【請求項５】
並列プログラムから生成される複数の並列プロセスを並列動作させるための複数のプロセッサを有するマルチプロセッサ型コンピュータにおいて、
所定の周期内で前記複数のプロセッサそれぞれに対して設けられた処理時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、前記並列プログラムに対して予め設定されたプロセッサ配分率に応じた時間に従って並列動作するようにそれぞれ割り当てするプロセッサ割り当て部と、
前記処理時間帯のうちプロセスが割り当てられていない空き時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、並列動作可能に割り当てられるかを判定し、並列動作が可能と判定された場合、前記空き時間帯に対して、前記複数の並列プロセスを追加割り当てするプロセッサ追加割り当て部と、
前記複数のプロセッサにより、前記複数のプロセッサそれぞれの前記処理時間帯に割り当てられたプロセスを実行するプロセス実行部と、
を有することを特徴とするマルチプロセッサ型コンピュータ。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
ここで、各ＣＰＵ＃０〜＃２に対して、タイムスロット＃０〜＃２の期間、並列プロセスＡ１〜Ａ３の処理を行わせるものとする。また、各ＣＰＵ＃０〜＃１に対して、タイムスロット＃３〜＃４の期間、並列プロセスＢ１〜Ｂ２の処理を行わせるものとする。そして、各ＣＰＵ＃０〜＃１に対するタイムスロット＃５〜＃９の期間と、ＣＰＵ＃２に対するタイムスロット＃３〜＃９の期間には、空き（アイドル状態）Ｐ１〜Ｐ３が設定されているものとする。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
図１に示すように、まず、所定の周期内で複数のプロセッサ１〜３それぞれに対して設けられた処理時間帯に対して、並列プログラムＡ，Ｂから生成される並列プロセスＡ１〜Ａ３，Ｂ１，Ｂ２を、並列プログラムＡ，Ｂに対して予め設定されたプロセッサ配分率に応じた時間に従って、並列動作するようにそれぞれ割り当てる（ステップＳ１）。ここで、予め設定されたプロセッサ配分率とは、所定の周期（１サイクル）内で、各並列プログラムから生成されるプロセスがプロセッサを占有する時間の割合である。図１の例では、並列プログラムＡの時間配分率が３０％に設定されている。また、並列プログラムＢの時間配分率が２０％に設定されている。


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】変更
【補正の内容】
【００４９】
このような構成により、並列プログラム３５ａ、非並列プログラム３５ｂ、並列プログラム３５ｃが投入されると、プロセス実行部３６２にて、並列プロセス＃１１，＃１２，＃３１，＃３２、非並列プロセス＃２１が生成される。そして、空きＣＰＵ資源の状況変化時にＣＰＵ追加割り当て・解放部３６１にて、ＣＰＵ資源追加割り当てシステム３７へメッセージを通知する。メッセージの通知を受けたＣＰＵ資源追加割り当てシステム３７の追加割り当て可否判定部３７２は、空きタイムスロットマップ３３へ空きＣＰＵ資源の追加割り当て登録を行い、ＣＰＵ資源割り当て・解放部３６１へ割り当て登録完了を通知する。一方、割り当て登録完了の通知を受けたＣＰＵ資源割り当て・解放部３６１は、追加割り当て状況Ｅｘのように、空きタイムスロットマップ３３の登録内容（通知）に従い追加割り当てを行う。この追加割り当て状況Ｅｘは、登録内容（通知）に従った追加割り当て状況である。そして、この割り当てに従い、プロセス実行部３６２により、追加割り当てプロセスの実行が各ＣＰＵにて行われる。なお、追加割り当て状況Ｅｘは、各ＣＰＵに対し、並列プログラム（＃１）３５ａの並列プロセス（＃１１，＃１２）が、通常割り当てによりタイムスロットＴＳにエントリされており、追加割り当てにより、非並列プログラム（＃２）３５ｂの非並列プロセス（＃２１）と並列プログラム（＃３）３５ｃの並列プロセス（＃３１，＃３２）とがタイムスロットＴＳにエントリされている状況を示している。


【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
一方、ＣＰＵ資源が追加割り当てされたタイムスロットには、太線で囲まれた部分が追加割り当てされる。すなわち、タイムスロット＃５においては、ＣＰＵ＃０に対して、並列プロセスＡ１が１０％の比率で追加的に配分されている。また、ＣＰＵ＃１に対しても、並列プロセスＡ２が１０％の比率で追加的に配分されている。さらに、ＣＰＵ＃２に対しても、並列プロセスＡ３が１０％の比率で追加的に配分されている。タイムスロット＃６においては、ＣＰＵ＃０に対して、並列プロセスＢ１が１０％の比率で追加的に配分されている。また、ＣＰＵ＃１に対しても、並列プロセスＢ２が１０％の比率で追加的に配分されている。なお、ＣＰＵ＃２に対しては、空いたＣＰＵ資源（空きタイムスロット）Ｐ２を残している。この空いたＣＰＵ資源（空きタイムスロット）Ｐ２は、並列処理が可能な並列プログラムが無い空き時間帯を示している。しかし、処理可能なプロセスがエントリされれば、空いたＣＰＵ資源（空きタイムスロット）Ｐ２に割り当てられることになる。タイムスロット＃７〜＃９においても、同様に配分される。


【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【００８６】
一方、空きＣＰＵ資源となっている、ＣＰＵ＃０に対するタイムスロット＃５〜＃９、ＣＰＵ＃１に対するタイムスロット＃５〜＃９、およびＣＰＵ＃２に対するタイムスロット＃３〜＃９それぞれにも、並列プロセスＡ１〜Ａ３、並列プロセスＢ１〜Ｂ２が割り当てられている。


【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００９７
【補正方法】変更
【補正の内容】
【００９７】
（付記１）  並列プログラムから生成される複数の並列プロセスを、複数のプロセッサで並列動作させるための並列プロセス実行方法において、
所定の周期内で前記複数のプロセッサそれぞれに対して設けられた処理時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、前記並列プログラムに対して予め設定されたプロセッサ配分率に応じた時間に従って並列動作するようにそれぞれ割り当て、
前記処理時間帯のうちプロセスが割り当てられていない空き時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、並列動作可能に割り当てられるかを判定し、
並列動作が可能と判定された場合、前記空き時間帯に対して、前記複数の並列プロセスを追加割り当てし、
前記複数のプロセッサにより、前記複数のプロセッサそれぞれの前記処理時間帯に割り当てられたプロセスを実行する、
ことを特徴とする並列プロセス実行方法。


【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１０５
【補正方法】変更
【補正の内容】
【０１０５】
（付記９）  並列プログラムから生成される複数の並列プロセスを並列動作させるための複数のプロセッサを有するマルチプロセッサ型コンピュータにおいて、
所定の周期内で前記複数のプロセッサそれぞれに対して設けられた処理時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、前記並列プログラムに対して予め設定されたプロセッサ配分率に応じた時間に従って並列動作するようにそれぞれ割り当てするプロセッサ割り当て手段と、
前記処理時間帯のうちプロセスが割り当てられていない空き時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、並列動作可能に割り当てられるかを判定し、並列動作が可能と判定された場合、前記空き時間帯に対して、前記複数の並列プロセスを追加割り当てするプロセッサ追加割り当て手段と、
前記複数のプロセッサにより、前記複数のプロセッサそれぞれの前記処理時間帯に割り当てられたプロセスを実行するプロセス実行部と、
を有することを特徴とするマルチプロセッサ型コンピュータ。


【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０１０６
【補正方法】変更
【補正の内容】
【０１０６】
（付記１０）  並列プログラムから生成される複数の並列プロセスを、複数のプロセッサで並列動作させるための並列プロセス実行プログラムにおいて、
コンピュータに、
所定の周期内で前記複数のプロセッサそれぞれに対して設けられた処理時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、前記並列プログラムに対して予め設定されたプロセッサ配分率に応じた時間に従って並列動作するようにそれぞれ割り当て、
前記処理時間帯のうちプロセスが割り当てられていない空き時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、並列動作可能に割り当てられるかを判定し、
並列動作が可能と判定された場合、前記空き時間帯に対して、前記複数の並列プロセスを追加割り当てし、
前記複数のプロセッサにより、前記複数のプロセッサそれぞれの前記処理時間帯に割り当てられたプロセスを実行する、
処理を実行させることを特徴とする並列プロセス実行プログラム。


【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０１０７
【補正方法】変更
【補正の内容】
【０１０７】
（付記１１）  並列プログラムから生成される複数の並列プロセスを、複数のプロセッサで並列動作させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体において、
前記コンピュータに、
所定の周期内で前記複数のプロセッサそれぞれに対して設けられた処理時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、前記並列プログラムに対して予め設定されたプロセッサ配分率に応じた時間に従って並列動作するようにそれぞれ割り当て、
前記処理時間帯のうちプロセスが割り当てられていない空き時間帯に対して、前記並列プログラムから生成される複数の並列プロセスを、並列動作可能に割り当てられるかを判定し、
並列動作が可能と判定された場合、前記空き時間帯に対して、前記複数の並列プロセスを追加割り当てし、
前記複数のプロセッサにより、前記複数のプロセッサそれぞれの前記処理時間帯に割り当てられたプロセスを実行する、
処理を実行させることを特徴とするプログラムを記録したコンピュータ読み取り可能な記録媒体。


【手続補正１２】
【補正対象書類名】図面
【補正対象項目名】図４
【補正方法】変更
【補正の内容】
【図４】
2003256221.tif 000001