【手続補正書】
【提出日】平成17年12月21日(2005.12.21)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の情報処理装置がネットワークを介して相互に接続された情報処理システムであって、
少なくとも一つの情報処理装置は、
自装置において取得した他の一部又は全部の情報処理装置の処理性能を表す性能情報を所定のメモリに更新可能に保持する性能情報管理手段と、
要求された、複数のタスクを含む情報処理の負荷の大きさを計測する負荷計測手段と、
この負荷計測手段により計測された負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の情報処理装置の中から決定する候補決定手段と、
この候補決定手段により決定された候補装置に一つ又は複数のタスクを割り当てるタスク割当手段とを有することを特徴とする、
情報処理システム。
【請求項２】
前記複数の情報処理装置の少なくとも一つは、
タスクの実行手段が、他の情報処理装置のタスクを実行するために貸し出し可能な複数のクラスタに分割されており、
自装置における各クラスタの稼働状況を表す情報を、前記性能情報の一部として、他の情報処理装置に通知可能に構成されていることを特徴とする、
請求項１記載の情報処理システム。
【請求項３】
複数の他の情報処理装置とネットワークを介して相互に接続される装置であって、
自装置において取得した他の一部又は全部の情報処理装置の処理性能を表す性能情報を所定のメモリに更新可能に保持する性能情報管理手段と、
要求された、複数のタスクを含む情報処理の負荷の大きさを計測する負荷計測手段と、
この負荷計測手段により計測された負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の複数の情報処理装置の中から決定する候補決定手段と、
この候補決定手段により決定された候補装置に一つ又は複数のタスクを割り当てるタスク割当手段と、を有することを特徴とする、
情報処理装置。
【請求項４】
前記他の情報処理装置の各々はタスクの実行手段を含むものであり、
少なくとも一つの情報処理装置の前記実行手段は複数のプロセッサを含んで構成されており、
前記複数のプロセッサの少なくとも一つは、前記割り当てられたタスクを一つ以上実行するものであり、
前記性能情報管理手段は、前記複数のプロセッサを含む情報処理装置よりプロセッサの数、個々のプロセッサの能力、個々のプロセッサの実行可能なプログラム種類又は当該情報処理装置内のメモリ容量の少なくともいずれかの情報を前記性能情報として取得し、取得した性能情報を当該情報処理装置の識別情報と関連付けて前記メモリに保持することを特徴とする、請求項３記載の情報処理装置。
【請求項５】
前記性能情報管理手段は、前記他の情報処理装置に対して所定の処理要求を発信するとともに、この処理要求に対する応答結果を受信することにより当該情報処理装置の性能情報の一部として追加することを特徴とする、
請求項４記載の情報処理装置。
【請求項６】
前記性能情報管理手段は、前記性能情報を処理性能別に分類するとともに、各分類の性能情報をタスク実行条件別にソートすることにより、タスク実行条件毎に適した処理性能を持つ１又は複数の情報処理装置を決定し、決定した情報処理装置の性能情報をタスク実行条件毎又は処理性能毎に並べたリストを前記メモリに記録するとともに、このリストを前記候補決定手段に提供可能にするリスト管理手段を有することを特徴とする、
請求項４又は５記載の情報処理装置。
【請求項７】
前記リスト管理手段は、前記性能情報が表す処理能力の高い情報処理装置ほど上位にランクされるように前記リストへのリストアップ順を決定することを特徴とする、
請求項６記載の情報処理装置。
【請求項８】
前記リスト管理手段は、前記性能情報に予め定めた処理性能の種別に応じて設定されている係数値を重み付けすることにより前記リストアップ順を決定することを特徴とする、
請求項７記載の情報処理装置。
【請求項９】
前記性能情報管理手段は、前記他の情報処理装置の静的な処理性能を表す第１性能情報を取得して１又は複数の候補装置を決定するとともに、決定した候補装置をリスト化した第１候補リストを第１メモリ領域に記録する第１候補リスト管理手段と、
前記第１候補リストにリストアップされている候補装置の動的な処理性能を表す第２性能情報を計測し、計測した第２性能情報に予め複数のタスク実行条件の各々に応じて定められている係数値を重み付けすることにより、タスク実行条件によって異なる第２性能情報をもつ候補装置をリスト化した第２候補リストを第２メモリ領域に記録する第２候補リスト管理手段とを有し、
この第２候補リストにリストアップされた候補装置の第２性能情報を前記第２メモリ領域より読み出し、この第２性能情報を前記性能情報として前記候補決定手段に提供するように構成されていることを特徴とする、
請求項３記載の情報処理装置。
【請求項１０】
前記第２候補リスト管理手段は、作成した前記第２候補リストを前記第１候補リストよりも高い頻度で更新することを特徴とする、
請求項９記載の情報処理装置。
【請求項１１】
他の情報処理装置が発信した処理要求に対する所要の情報処理を実行するとともに、その実行結果を送信開始時刻と共に当該他の情報処理装置に返信する処理要求実行手段と、
前記性能情報管理手段に保持されている性能情報を他の情報処理装置に通知する通知手段と、を更に有することを特徴とする、
請求項３ないし１０のいずれかの項記載の情報処理装置。
【請求項１２】
複数の他の情報処理装置とネットワークを介して相互に接続される情報処理装置が実行する方法であって、
他の一部又は全部の情報処理装置の処理性能を表す性能情報を取得するとともに、この性能情報を所定のメモリに更新可能に保持するステップと、
複数のタスクを含む情報処理の要求を受け付けるステップと、
受け付けた情報処理の負荷の大きさを計測するステップと、
計測した負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の複数の情報処理装置の中から決定するステップと、
決定した候補装置に一つ又は複数のタスクを割り当てるステップと、
割り当てた候補装置によるタスクの実行結果を所定のメモリ領域に集約させるステップと、を含むことを特徴とする、分散情報処理方法。
【請求項１３】
コンピュータを、ネットワークを介して相互に接続される他の一部又は全部の情報処理装置の処理性能を表す性能情報を取得するとともに、取得した性能情報を所定のメモリに更新可能に保持する性能情報管理手段、
要求された、複数のタスクを含む情報処理の負荷の大きさを計測する負荷計測手段、
この負荷計測手段により計測された負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の複数の情報処理装置の中から決定する候補決定手段、及び、
この候補決定手段により決定された候補装置に一つ又は複数のタスクを割り当てるタスク割当手段、として機能させるためのコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
【課題を解決するための手段】
本発明は、タスクの実行手段を例えばクラスタ（Cluster）化しておくことにより、互いに繋がる他のクラスタの計算資源が不足しているときに、計算資源の貸出を容易にする仕組みを提供する。より具体的には、分散処理を可能にする情報処理システム、情報処理装置、分散情報処理方法、コンピュータプログラムを提供する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の情報処理システムは、複数の情報処理装置がネットワークを介して相互に接続された情報処理システムであって、少なくとも一つの情報処理装置は、自装置において取得した他の一部又は全部の情報処理装置の処理性能を表す性能情報を所定のメモリに更新可能に保持する性能情報管理手段と、要求された、複数のタスクを含む情報処理の負荷の大きさを計測する負荷計測手段と、この負荷計測手段により計測された負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の情報処理装置の中から決定する候補決定手段と、この候補決定手段により決定された候補装置に一つ又は複数のタスクを割り当てるタスク割当手段とを有することを特徴とする。「候補装置」は、候補となる情報処理装置を意味する。
このような情報処理システムでは、分散実行可能な候補装置の処理性能を、タスクを実行する必要がある情報処理装置の側で把握することができるため、当該情報処理装置において計算資源が足りなくなった場合には、他の候補装置の計算資源を借用してタスクを実行することができ、効率的な分散情報処理が可能になる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
ある実施の態様では、複数の情報処理装置の少なくとも一つは、タスクの実行手段が、他の情報処理装置のタスクを実行するために貸し出し可能な複数のクラスタに分割されており、自装置における各クラスタの稼働状況を表す情報を、前記性能情報の一部として、他の情報処理装置に通知可能に構成されている。
このように、情報処理システムを一つの情報処理を実行する情報処理手段とみた場合、情報処理装置の少なくとも一つは、分割されたクラスタに相当する。情報処理装置は、通常はプロセッサを主要部品とする装置ないしデバイスであるが、プログラムを実行することができる形態であれば、プロセッサも情報処理装置となり得るものである。この場合、複数のプロセッサの集合から成る装置は、情報処理システムに相当する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の情報処理装置は、複数の他の情報処理装置とネットワークを介して相互に接続される装置であって、自装置において取得した他の一部又は全部の情報処理装置の処理性能を表す性能情報を所定のメモリに更新可能に保持する性能情報管理手段と、要求された、複数のタスクを含む情報処理の負荷の大きさを計測する負荷計測手段と、この負荷計測手段により計測された負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の複数の情報処理装置の中から決定する候補決定手段と、この候補決定手段により決定された候補装置に一つ又は複数のタスクを割り当てるタスク割当手段と、を有することを特徴とする。
このような情報処理装置では、負荷の大きさに応じた数の候補装置を選んでタスクを実行させることができるので、計算資源に無駄のない情報処理を分散実行することが可能になる。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
上記の情報処理装置における、ある実施の態様では、前記他の情報処理装置の各々はタスクの実行手段を含むものであり、少なくとも一つの情報処理装置の前記実行手段は複数のプロセッサを含んで構成されており、前記複数のプロセッサの少なくとも一つは、前記割り当てられたタスクを一つ以上実行するものである。この場合、前記性能情報管理手段は、前記複数のプロセッサを含む情報処理装置よりプロセッサの数、個々のプロセッサの能力、個々のプロセッサの実行可能なプログラム種類又は当該情報処理装置内のメモリ容量の少なくともいずれかの情報を前記性能情報として取得し、取得した性能情報を当該情報処理装置の識別情報と関連付けて前記メモリに保持するように構成する。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
前記性能情報管理手段は、前記他の情報処理装置に対して所定の処理要求を発信するとともに、この処理要求に対する応答結果を受信することにより当該情報処理装置の性能情報の一部として追加するように構成しても良い。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
前記性能情報管理手段は、また、前記性能情報を処理性能別に分類するとともに、各分類の性能情報をタスク実行条件別にソートすることにより、タスク実行条件毎に適した処理性能を持つ１又は複数の情報処理装置を決定し、決定した情報処理装置の性能情報をタスク実行条件毎又は処理性能毎に並べたリストを前記メモリに記録するとともに、このリストを前記候補決定手段に提供可能にするリスト管理手段を有する構成とすることもできる。このリスト管理手段は、例えば、前記性能情報が表す処理能力の高い情報処理装置ほど上位にランクされるように前記リストへのリストアップ順を決定する。このリスト管理手段は、また、前記性能情報に予め定めた処理性能の種別に応じて設定されている係数値を重み付けすることにより前記リストアップ順を決定するように構成することもできる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
上記とは別の態様では、前記性能情報管理手段は、例えば、前記他の情報処理装置の静的な処理性能を表す第１性能情報を取得して１又は複数の候補装置を決定するとともに、決定した候補装置をリスト化した第１候補リストを第１メモリ領域に記録する第１候補リスト管理手段と、前記第１候補リストにリストアップされている候補装置の動的な処理性能を表す第２性能情報を計測し、計測した第２性能情報に予め複数のタスク実行条件の各々に応じて定められている係数値を重み付けすることにより、タスク実行条件によって異なる第２性能情報をもつ候補装置をリスト化した第２候補リストを第２メモリ領域に記録する第２候補リスト管理手段とを有し、この第２候補リストにリストアップされた候補装置の第２性能情報を前記第２メモリ領域より読み出し、この第２性能情報を前記性能情報として前記候補決定手段に提供するように構成されている。
第２性能情報は時点々によって大きく変化するので、第２候補リスト管理手段は、作成した第２候補リストを第１候補リストよりも高い頻度で更新することが好ましい。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本発明の分散情報処理方法は、複数の他の情報処理装置とネットワークを介して相互に接続される情報処理装置が実行する方法であって、他の一部又は全部の情報処理装置の処理性能を表す性能情報を取得するとともに、この性能情報を所定のメモリに更新可能に保持するステップと、複数のタスクを含む情報処理の要求を受け付けるステップと、受け付けた情報処理の負荷の大きさを計測するステップと、計測した負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の複数の情報処理装置の中から決定するステップと、決定した候補装置に一つ又は複数のタスクを割り当てるステップと、割り当てた候補装置によるタスクの実行結果を所定のメモリ領域に集約させるステップと、を含むことを特徴とする。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
本発明のコンピュータプログラムは、コンピュータを、ネットワークを介して相互に接続される他の一部又は全部の情報処理装置の処理性能を表す性能情報を取得するとともに、取得した性能情報を所定のメモリに更新可能に保持する性能情報管理手段、要求された、複数のタスクを含む情報処理の負荷の大きさを計測する負荷計測手段、この負荷計測手段により計測された負荷の大きさと前記メモリに保持されている性能情報とを比較することにより前記要求された情報処理に含まれる一つ又は複数のタスクを分散実行可能な候補装置を他の複数の情報処理装置の中から決定する候補決定手段、及び、この候補決定手段により決定された候補装置に一つ又は複数のタスクを割り当てるタスク割当手段、として機能させるためのコンピュータプログラムである。