(57)【要約】  本発明の情報処理システムは、マルチホップネットワークで接続されている複数の情報処理装置を含む情報処理システムであって、各情報処理装置は、宛先アドレスの情報を含む第１パケットを送受信する第１通信部と、第１通信部よりも高い周波数で通信を行い、ペイロードを含む第２パケットを送受信する第２通信部と、を備え、各情報処理装置は、第１通信部が第１パケットを受信した場合に、第２通信部を起動させることで、省電力と効率的なデータ転送を実現する。
2013132540.tif 000002
【特許請求の範囲】
【請求項１】
マルチホップネットワークで接続されている複数の情報処理装置を含む情報処理システムであって、
各情報処理装置は、
宛先アドレスの情報を含む第１パケットを送受信する第１通信部と、
前記第１通信部よりも高い周波数で通信を行い、前記宛先アドレスへのペイロードを含む第２パケットを送受信する第２通信部と、を備え、
各情報処理装置は、
前記第１通信部が前記第１パケットを受信した場合に、前記第２通信部を起動させることを特徴とする情報処理システム。
【請求項２】
請求項１に記載の情報処理システムにおいて、
各情報処理装置は、
メモリを有し、
前記メモリに前記第１パケットの転送先の情報を格納し、
前記転送先の情報に基づいて前記第２パケットを転送することを特徴とする情報処理システム。
【請求項３】
請求項２に記載の情報処理システムにおいて、
各情報処理装置の前記メモリには、さらに、ルーティングテーブルと各情報処理装置のアドレスの情報とが格納され、
各情報処理装置は、前記宛先アドレスと前記各情報処理装置のアドレスの一致判定を行い、判定結果が不一致の場合には、前記ルーティングテーブルに基づいて前記第１パケットを転送することを特徴とする情報処理システム。
【請求項４】
請求項２に記載の情報処理システムにおいて、
前記第２通信部は、前記複数の情報処理装置の内の接続先の情報処理装置毎に通信ポートを有し、前記転送先の情報と対応させて各通信ポートの起動と、休止または停止とを行うことを特徴とする情報処理システム。
【請求項５】
請求項４に記載の情報処理システムにおいて、
前記第２通信部の各通信ポートは、前記第１通信部が前記第１パケットを受信した場合の起動後所定の時間の経過の後に、休止または停止することを特徴とする情報処理システム。
【請求項６】
請求項１に記載の情報処理システムにおいて、
前記第１パケットを伝送する第１伝送路と、
前記第２パケットを伝送する第２伝送路と、を備えることを特徴とする情報処理システム。
【請求項７】
請求項１に記載の情報処理システムにおいて、
前記マルチホップネットワークは、３次元トーラスネットワークであることを特徴とする情報処理システム。
【請求項８】
請求項１に記載の情報処理システムにおいて、
前記第２通信部は、高速シリアル伝送によって通信を行うことを特徴とする情報処理システム。
【請求項９】
請求項１に記載の情報処理システムにおいて、
前記第１通信部はメガヘルツ帯で通信を行い、
前記第２通信部はギガヘルツ帯で通信を行うことを特徴とする情報処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理システムに関し、特に、マルチホップネットワークのデータ転送でのデータ転送効率の向上と省電力化に関する。
【背景技術】
【０００２】
マルチホップネットワークでのデータ転送における省電力技術として、特許文献１に開示されている技術がある。特許文献１に開示の技術では、各端末は、各端末宛ての起動信号の受信により、スリープ状態から起動状態に遷移してデータを受信し、受信したデータに含まれるデータの宛先を解析する。解析の結果、他の端末宛てのデータであった場合には、次の端末に向けた起動信号を送信する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−２５２１６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に開示の技術では、データに含まれる宛先アドレスを確認することで転送先が決定されるため、各端末でデータ転送部の起動を待つ必要がある。したがって、マルチホップネットワークでのデータ転送の場合には、ホップ毎に端末の起動を待つことになり、データ転送能力が低下する。
【課題を解決するための手段】
【０００５】
本発明の情報処理システムは、マルチホップネットワークで接続されている複数の情報処理装置を含む情報処理システムであって、各情報処理装置は、宛先アドレスの情報を含む第１パケットを送受信する第１通信部と、第１通信部よりも高い周波数で通信を行い、ペイロードを含む第２パケットを送受信する第２通信部と、を備え、各情報処理装置は、第１通信部が第１パケットを受信した場合に、第２通信部を起動させることで上述の課題を解決する。
【発明の効果】
【０００６】
本発明によれば、第２通信部での消費電力を低減しつつ、第２通信部の起動を待つことによるデータ転送能力の低下を抑制することが可能となる。
【図面の簡単な説明】
【０００７】
【図１】本発明の実施例における処理ノードの構成と処理ノード間の接続を示す図である。
【図２】本発明のマルチホップネットワークの１例を示す図である。
【図３】本発明の実施例の処理ノードの詳細を示す図である。
【図４】データ通信部の例の詳細を示す図である。
【図５】電力管理パケット転送履歴テーブルの例を示す図である。
【図６】電力管理通信部の例の詳細を示す図である。
【図７】データパケットの内容の例を示す図である。
【図８】電力管理パケットの内容の例を示す図である。
【図９】本発明のマルチホップ転送の例を示す図である。
【図１０】本発明のマルチホップ転送の例の動作を示すシーケンス図である。
【図１１】通信ポートと接続先の処理ノードの対応テーブルの例を示す図である。
【図１２】ルーティングテーブルの例を示す図である。
【発明を実施するための形態】
【実施例１】
【０００８】
図１に、本発明の情報処理システムの実施例に含まれる情報処理装置として、処理ノード１００と処理ノード１０１とを示した。図１は、処理ノード１００と処理ノード１０１の内部構成を示すブロック図となっている。【０００９】
処理ノード１００は、各種演算や制御を行うデータ処理部１１０と、他の処理ノードに送信するペイロードを含むデータパケット３００の生成および他の処理ノードとデータパケット３００の通信を行うデータ通信部１２０と、データ通信部１２０の電力制御を行う電力管理部１３０と、データパケット３００と対となる電力管理パケット４００の生成および他の処理ノードと電力管理パケット４００の通信を行う電力管理通信部１４０と、を備える。処理ノード１００に接続される処理ノード１０１や他の処理ノード（図示しない）は、本実施例では、処理ノード１００と同じ仕様のものとする。【００１０】
図７に、本実施例のデータパケット３００の構成内容を示す概略図を示す。データパケット３００は、信号の開始や転送サイズといったデータ転送内容を示す識別子３０１、最終的な転送先の処理ノードを示す宛先アドレス３０２、および実データであるペイロード３０３を情報として含む。図８は電力管理パケット４００の構成内容を示す概略図である。電力管理パケット４００は、信号の開始とデータ通信部１２０の起動、または信号の開始とデータ通信部１２０の停止といった電力管理要求内容を示す識別子４０１と、最終的な転送先の処理ノードを示す宛先アドレス４０２と、を情報として含む。【００１１】
図１に示したように、処理ノード１００のデータ通信部１２０と処理ノード１０１のデータ通信部１２０が伝送路で接続されている。また、処理ノード１００の電力管理通信部１４０と処理ノード１０１の電力管理通信部１４０が伝送路で接続されている。処理ノード１００に接続されている他の処理ノードも、処理ノード１０１と同様に接続されている。本実施例では、処理ノード間のデータ通信部１２０同士の通信は、データを高速にやりとりするために高速シリアル通信で行われる。データ通信部１２０は、例えば、ギガヘルツ帯の周波数で通信を行うことができる。それに対して、処理ノード間の電力管理通信部１４０同士の通信は、ペイロード３０３を含むデータパケット３００に対してサイズの小さい電力管理パケット４００をやりとりするので高速である必要性は無い。したがって、データ通信部１４０同士は、データ通信部１２０同士の通信に比べて低速で、例えばメガヘルツ帯の周波数で通信するものである。したがって、データ通信部１２０が起動している状態では、パケットの送受信のために用いるクロックの周波数の違いから、データ通信部１２０のほうが電力管理通信部１４０に比べて消費電力が大きい。この消費電力の関係から、データ通信部１２０の高速通信に関係する部分の動作を、例えばクロックの供給を止めて、休止または停止させることで情報処理システムの消費電力を抑えることが可能となる。さらに、データパケット３００の転送に対して先行して、データパケット３００の転送に必要なデータ通信部１２０を、電力管理通信部１４０同士の接続を介して起動させることが可能である。【００１２】
図２に、本実施例の情報処理システム２０００を示す。情報処理システム２０００は、複数の情報処理装置を接続したマルチホップネットワーク構成になっている。図中の丸は各処理ノードを、線は処理ノード間の接続を示している。情報処理システム２０００は、３次元トーラスネットワークとなっている。各処理ノードには、[ｘ，ｙ，ｚ]（ｘ，ｙ，ｚ＝０，１，２・・・）で表わされる自処理ノードのアドレスが与えられている。図２には、[１，０，０]の処理ノードの位置を例示した。情報処理システム２０００は、３次元トーラスネットワークであるが、本発明はこの構成に制限されるものではなく、メッシュやリングといった各種マルチホップネットワークに適用可能である。【００１３】
図３に、処理ノード１００の内部構成を詳細に示したブロック図を示す。データ処理部１１０は、中央処理装置（ＣＰＵ）１１１と、メモリ１１２とを備える。ＣＰＵ１１１は各種演算や処理ノード１００の制御を行う。メモリ１１２は、ＣＰＵ１１１の演算処理の中間結果や最終結果の格納先として、また、送受信データの格納先として利用される。【００１４】
データ通信部１２０は、データ転送制御部１２１と、データ送信部１２２と、データ受信部１２３とを備える。また、データ通信部１２０は、省電力化のために、データ通信電力制御部１３２からの指示に従い、その全部あるいは一部を低電力状態へ遷移する機能、すなわち、その全部あるいは一部を休止または停止する機能を持つ。ここで、低電力状態とはクロックや電源供給が停止しデータの送受信を行えないが消費電力が低い状態であり、通常状態とはデータの送受信は行えるが消費電力が低電力状態に比べて高い状態である。低電力状態から通常状態への遷移も同様にデータ通信電力制御部１３２からの指示に従い行われる。低電力状態から通常状態への遷移および通常状態から低電力状態への遷移のそれぞれには、休止なのか停止なのかなどの低電力化の程度にもよるが、例えばクロック・データ・リカバリ（ＣＤＲ）回路の復帰などのために、短くても数μ秒から数十μ秒の時間が必要である。この遷移に要する時間は、処理ノード間の転送遅延に対して十から百倍程度の長い時間である。【００１５】
本実施例では、データ通信部１２０は、データ通信が全くない場合はデータ通信部１２０の全部を低電力状態へ遷移させることができ、データ通信がある場合においても、そのデータ通信に利用しない送信ポート１２５や受信ポート１２７の各ポートを低電力状態にすることができる。本実施例では、各ポートでのクロック供給および電源供給を止めることで各ポートを停止させ、各ポートを低電力状態にする。また、データ通信部１２０は各ポートについてのタイマを有しており、データ通信部１２０は、送信ポート１２５や受信ポート１２７の各ポートへの最新の起動要求の受信から一定期間、例えば１秒間、該起動要求を受けたポートでのデータ通信が無い場合に、データ通信電力制御部１３２へ該当箇所の停止要求を行う。これにより、データパケット３００の転送に十分な時間データ通信部１２０の必要な部分を起動させておくことができ、かつ、積極的に停止の命令を外部から発しなくても、データ通信部１２０での不要な電力の消費を抑えることができる。【００１６】
データ通信部１２０は、さらに、送信ポート１２５にあるポートの全てが低電力状態にある場合に、データ通信電力制御部１３２へ送信部１２２の停止要求を行う。同様に、データ通信部１２０は、受信ポート１２７にあるポートの全てが低電力状態にある場合に、データ通信電力制御部１３２へ受信部１２３の停止要求を行う。さらに、データ通信部１２０は、送信ポート１２５および受信ポート１２７にあるポートの全てが低電力状態にある場合に、データ通信電力制御部１３２へデータ転送制御部１２１も含めたデータ通信部１２０全体の停止要求を行う。【００１７】
データ転送制御部１２１は、ＣＰＵ１１１からのデータ転送指示を受けてデータパケット３００を生成し、生成したデータパケット３００をデータ送信部１２２へ送信する。また、データ転送制御部１２１は、データ受信部１２３で他処理ノードから受け取ったデータパケット３００に含まれる宛先アドレス３０２を抽出し、抽出した宛先アドレス３０２と後述する電力管理部１３０のメモリ１３４に格納されている自処理ノードのアドレスとを比較してアドレスの判定を行う。判定の結果、宛先アドレス３０２が自処理ノードのアドレスと一致した場合には、データ転送制御部１２１は、識別子３０１のデコード結果に応じて、メモリ１１２からのデータの読み出しまたはメモリ１１２へのペイロード３０３の書き込みを行う。宛先アドレス３０２が自処理ノードのアドレスと一致しなかった場合には、データ転送制御部１２１は、データ送信部１２２へデータパケット３００を送信する。【００１８】
図４に、データ送信部１２２およびデータ受信部１２３を詳細に示したデータ通信部１２０のブロック図を示す。データ送信部１２２は、転送先選択部１２４と、通信ポートである送信ポート１２５とを含む。転送先選択部１２４は、データ転送制御部１２１から送信されたデータパケット３００を、処理ノード１００に接続されている処理ノードの内のどの処理ノードに転送するかを選択し、送信ポート１２５を介してデータパケット３００を選択された処理ノードへ送信する。送信ポート１２５の各ポートは、ギガヘルツ帯の周波数で通信可能な高速シリアル伝送のトランシーバを含む。したがって、送信ポート１２５の各ポートの消費電力は、供給されるクロックが高いために大きい。送信ポート１２５の各ポートは、接続されている他の処理ノードの受信ポート１２７へそれぞれ接続されている。【００１９】
転送先選択部１２４は、図５に示す電力管理パケット転送履歴テーブル２００と図１２に示すルーティングテーブル１２００と図１１に示すテーブル１１００を利用して、データパケット３００の送信先の選択を行う。電力管理パケット転送履歴テーブル２００は、後述のように、電力管理部１３０のメモリ１３４に格納されるものであり、電力管理パケット４００が、その宛先アドレス４０２で示される処理ノードへ向けて転送される際に、自処理ノードの送信ポート１４５のどのポートを利用したかをエントリ情報として記憶したテーブルである。なお、後述のテーブル１１００に示すように自処理ノードの送信ポート１４５のどのポートを利用したかは、自処理ノードに接続される他処理ノードの内のどの処理ノードを利用して転送されたかに対応する。ルーティングテーブル１２００は、電力管理部１３０のメモリ１３４に格納されるものであり、データパケット３００あるいは電力管理パケット４００が、宛先アドレス３０２、４０２で示される処理ノードへ向けて転送される際に、次の転送先アドレスを示すテーブルである。図１２のルーティングテーブル１２００は、ｘが一致していなければｘ，ｙが一致していなければｙ，ｚが一致していなければｚの順で宛先アドレス３０２、４０２へアドレスを近づけるように、転送先のアドレスを選択するポリシに基づいて作成されているが、データパケット３００、電力管理パケット４００の転送によるネットワークの混雑状況に応じて動的にポリシを変更した再作成が可能である。例えば、ｘ方向の通信でネットワークが混雑している処理ノード間では、ｙ，ｚ，ｘの順やｚ，ｙ，ｘの順に宛先アドレス３０２、４０２へアドレスを近づけるポリシへの変更が行われ、ルーティングテーブル１２００へ反映される。テーブル１１００は、電力管理部１３０のメモリ１３４に格納されており、送信ポート１２５、受信ポート１２７、送信ポート１４５、および受信ポート１４７のポート番号と接続先処理ノードとの関係を示すテーブルである。図１１のテーブル１１００では、各ポートのポート番号を一致させている。【００２０】
転送先選択部１２４は、まず、データ転送制御部１２１から送信されたデータパケット３００の宛先アドレス３０２と電力管理パケット転送履歴テーブル２００にあるエントリの宛先アドレスとの一致判定を行う。転送先選択部１２４は、判定の結果、一致するアドレスがある場合は、送信ポート１２５のポートの内の、一致判定されたエントリの示すポートに対応するポートを介して、データパケット３００を転送する。後述のように、電力管理パケット転送履歴テーブル２００にあるエントリの宛先アドレスに対応するポートを含む通信経路は起動済みであるため、低電力状態から通常状態への遷移を待つことなくデータパケット３００の転送が行われる。また、必要に応じたポートの起動が行われるので、情報処理システム２０００の消費電力を抑えることができる。【００２１】
一方、一致するアドレスが無かった場合は、転送先選択部１２４は、ルーティングテーブル１２００を参照して転送先を選択し、テーブル１１００を参照して選択した転送先への転送のために起動が必要な送信ポート１２５のポートの情報を得て、電力管理部１３０のデータ通信電力制御部１３２に必要なポートの起動要求と宛先アドレス３０２とを送信する。転送選択部１２４は、起動要求と宛先アドレス３０２の送信後，起動完了を受けて宛先アドレス３０２と電力管理パケット転送履歴テーブル２００の宛先アドレスの一致判定を再実行する。【００２２】
データ受信部１２３は、調停部１２６と、通信ポートである受信ポート１２７とを含む。受信ポート１２７の各ポートは、ギガヘルツ帯の周波数で通信可能な高速シリアル伝送のレシーバを含む。したがって、受信ポート１２７の各ポートの消費電力は、供給されるクロックが高いために大きい。データ受信部１２３は、他の処理ノードから送信されたデータパケット３００を受信ポート１２７で受信し、調停部１２６で受信ポート１２７の各ポートから転送されたデータパケット３００の調停を行い、データ転送制御部１２１へ受信したデータパケット３００を送信する。受信ポート１２７の各ポートは、処理ノード１００に接続されている他の処理ノードの送信ポート１２５にそれぞれ接続されている。【００２３】
電力管理部１３０は、データ通信状態観測部１３１と、データ通信電力制御部１３２と、電力管理パケット履歴制御部１３３と、メモリ１３４とを備える。以下、各部について説明する。【００２４】
データ通信状態観測部１３１は、データ通信部１２０の動作状態の情報をデータ通信部１２０の各部と通信して取得するものであり、データ通信部１２０の全体、データ送信部１２２の全体、データ受信部１２３の全体、送信ポート１２５の各ポート、および受信ポート１２７の各ポートについて低電力状態であるか通常状態であるかの情報を取得することができる。【００２５】
データ通信電力制御部１３２は、ＣＰＵ１１１、データ通信部１２０、後述する電力管理パケット送信部１４２や、電力管理パケット受信部１４３からの要求を受け、データ通信部１２０の全体、データ送信部１２２の全体、データ受信部１２３の全体、送信ポート１２５の各ポート、および受信ポート１２７の各ポートそれぞれに対して低電力状態であるか通常状態であるかの動作状態を変更するとともに、電力管理パケット履歴制御部１３３へ電力管理パケット転送履歴テーブル２００の更新指示を行う。また、データ通信電力制御部１３２は、送信ポート１２５の各ポートを通常状態に変更する場合に、データ送信部１２２の全体やデータ転送制御部１２１も低電力状態にあれば、データ送信部１２２の必要な部分やデータ転送制御部１２１も通常状態に変更する。また、データ通信電力制御部１３２は、受信ポート１２７の各ポートを通常状態に変更する場合に、データ受信部１２３の全体やデータ転送制御部１２１も低電力状態にあれば、データ受信部１２３の必要な部分やデータ転送制御部１２１も通常状態に変更する。また、データ通信電力制御部１３２は、ＣＰＵ１１１からデータの送信の要求を受け付けた場合は、電力管理パケット制御部１４１へ電力管理パケット４００の生成を要求する。【００２６】
電力管理パケット履歴制御部１３３は、データ通信電力制御部１３２の指示に基づいて、電力管理パケット転送履歴テーブル２００を更新する。電力管理パケット転送履歴テーブル２００は、後述のように、電力管理パケット４００が、その宛先アドレス４０２で示される処理ノードへ向けて転送される際に、自処理ノードの送信ポート１４５のどのポートを利用したか、すなわち自処理ノードに接続されている他処理ノードの内のどの処理ノードへ転送されたかをエントリ情報として有するテーブルである。電力管理パケット転送履歴テーブル２００は、電力管理パケット４００の識別子４０１、宛先アドレス４０２、および転送に利用した送信ポート１４５のポート番号の情報に基づきエントリへの登録または削除が行われる。電力管理パケット履歴制御部１３３は、識別子４０１が起動要求の場合、電力管理パケット転送履歴テーブル２００に宛先アドレス４０２と一致するアドレスが無ければ、新規のエントリとして電力管理パケット転送履歴テーブル２００に登録を行い、一致するアドレスがあれば、一致するアドレスを持つエントリへの上書き更新を行う。識別子４０１が停止要求の場合、宛先アドレス４０２と一致するアドレスを持つエントリが削除される。【００２７】
メモリ１３４には、自処理ノードのアドレスの情報と、電力管理パケット転送履歴テーブル２００と、テーブル１１００と、ルーティングテーブル１２００とが格納される。【００２８】
電力管理通信部１４０は、電力管理パケット制御部１４１と、電力管理パケット送信部１４２と、電力管理パケット受信部１４３とを備える。電力管理パケット制御部１４１は、データ通信電力制御部１３２からの指示により、電力管理パケット４００を生成し、生成した電力管理パケット４００を電力管理パケット送信部１４２へ転送する。また、電力管理パケット制御部１４１は、電力管理パケット受信部１４３から受信した電力管理パケット４００に含まれる宛先アドレス４０２を抽出し、抽出したアドレス４０２と電力管理部１３０のメモリ１３４に格納されている自処理ノードのアドレスとを比較してアドレスの判定を行う。判定の結果、宛先アドレス４０２が自処理ノードのアドレスと一致した場合には電力管理パケット送信部１４２へ電力管理パケット４００を送信せず、一致しなかった場合には電力管理パケット送信部１４２へ電力管理パケット４００を送信する。【００２９】
図６に、電力管理パケット送信部１４２および電力管理パケット受信部１４３を詳細に示した電力管理通信部１４０のブロック図を示す。電力管理パケット送信部１４２は、転送先選択部１４４と、送信ポート１４５とを有する。送信ポート１４５の各ポートは処理ノード１００に接続されている他の処理ノードの受信ポート１４７へ接続されている。送信ポート１４５の各ポートおよび受信ポート１４７の各ポートの接続関係は、テーブル１１００としてメモリ１３４に格納されている。【００３０】
転送先選択部１４４は、電力管理パケット制御部１４１から送信された電力管理パケット４００に対し、ルーティングテーブル１２００を参照して、処理ノード１００に接続されている処理ノードの内のどの処理ノードに電力管理パケット４００を転送するかを選択し、テーブル１１００を参照して送信ポート１４５を介して電力管理パケット４００を送信する。また、転送先選択部１４４は、電力管理パケット４００の識別子４０１をデコードし、デコードの結果が起動要求の場合には、テーブル１１００を参照して、送信ポート１４５の内の電力管理パケット４００の転送に利用したポートに対応する送信ポート１２５の内のポートの起動要求を、宛先アドレス４０２の情報および送信ポート１４５の内の電力管理パケット４００の転送に利用したポートの番号の情報と併せて、データ通信電力制御部１３２へ送信する。転送先選択部１４４は、デコードの結果が停止要求の場合には、テーブル１１００を参照して、送信ポート１４５の内の電力管理パケット４００の転送に利用したポートに対応する送信ポート１２５の内のポートの停止要求を、宛先アドレス４０２の情報および送信ポート１４５の内の電力管理パケット４００の転送に利用したポートの番号の情報と併せて、データ通信電力制御部１３２へ送信する。この際、データ送受信を１セットとして、起動要求または停止要求がなされた送信ポート１２５のポートに対応する受信ポート１２７のポートの起動要求または停止要求が併せて行われるが、よりきめの細かい電力制御を行うためにデータ送信部１２２とデータ受信部１２３の起動または停止を独立に制御することもできる。【００３１】
電力管理パケット受信部１４３は、調停部１４６と受信ポート１４７とを有する。受信ポート１４７の各ポートは処理ノード１００に接続されている他の処理ノードの送信ポート１４５に接続されている。受信ポート１４７の各ポートおよび送信ポート１４５の各ポートの接続関係は、テーブル１１００としてメモリ１３４に格納されている。電力管理パケット受信部１４３は、他の処理ノードから送信された電力管理パケット４００を受信ポート１４７で受信し、調停部１４６で各ポートから転送された電力管理パケット４００の調停と識別子４０１のデコードを行うとともに電力管理パケット４００を電力管理パケット制御部１４１へ送信する。識別子４０１のデコード結果が起動要求であった場合には、電力管理パケット受信部１４３は、テーブル１１００を参照して、受信に利用した受信ポート１４７の内のポートに対応する受信ポート１２７の内のポートの起動要求をデータ通信電力制御部１３２へ送信する。識別子４０１のデコード結果が停止要求であった場合には、電力管理パケット受信部１４３は、テーブル１１００を参照して、受信に利用した受信ポート１４７の内のポートに対応する受信ポート１２７の内のポートの停止要求をデータ通信電力制御部１３２へ送信する。この際、データ送受信を１セットとして、起動要求または停止要求がなされた受信ポート１２７のポートに対応する送信ポート１２５のポートの起動要求または停止要求も併せて行われるが、よりきめの細かい電力制御を行うためにデータ送信部１２２とデータ受信部１２３の起動または停止を独立に制御することもできる。【００３２】
次に、実施例のマルチホップ転送について、処理ノード１００から処理ノード１０１および処理ノード１０２を経由して処理ノード１０３へデータを転送する図９に示す転送を例として挙げ、図１０に示すシーケンス図を用いてその動作を説明する。なお、処理ノード１００がアドレス［３，６，５］に、処理ノード１０１がアドレス［４，６，５］に、処理ノード１０２がアドレス［４，５，５］に、処理ノード１０３がアドレス［４，４，５］にそれぞれ対応しているとする。各処理ノードのデータ通信部１２０は、初期状態で全体が低電力状態にあるとする。【００３３】
まずステップ１００で、処理ノード１００では、処理ノード１０３へデータを転送するにあたり、処理ノード１００のＣＰＵ１１１が、データ通信電力制御部１３２に最終宛先を処理ノード１０３としたデータ送信を要求する。また、ＣＰＵ１１１は、データ通信状態観測部１３１にデータ通信部１２０の状態の情報を要求する。要求を受けたデータ通信状態観測部１３１は、データ通信部１２０の状態を調べ、データ通信部１２０の全体が低電力状態であることをＣＰＵ１１１に通知する。通知を受けたＣＰＵ１１１は、データ通信電力制御部１３２からの起動完了通知を待つ。【００３４】
次にステップＳ１０１で、データ通信電力制御部１３２は、ＣＰＵ１１１からの要求に基づき、電力管理パケット制御部１４１へ、処理ノード１０３を宛先とする識別子４０１が起動要求の電力管理パケット４００の生成を指示する。電力管理パケット制御部１４１で生成された電力管理パケット４００は、電力管理パケット送信部１４２へ送信され、転送先選択部１４４による中継先の選択の結果、処理ノード１０１へ転送される。また、転送先選択部１４４は、電力管理パケット４００の識別子４０１をデコードし、デコードの結果が起動要求なので、テーブル１１００を参照して、送信ポート１４５の内の転送に利用したポートに対応する送信ポート１２５のポート番号１のポートの起動要求をデータ通信電力制御部１３２へ送信する。【００３５】
次にステップＳ１０２で、転送先選択部１４４からの起動要求に基づいて、処理ノード１００のデータ通信電力制御部１３２は、データ転送制御部１２１、転送先選択部１２４、送信ポート１２５のポート番号１のポート、調停部１２６、および送信ポート１２５の起動対象ポートに対応する受信ポート１２７のポート番号１のポートの起動を開始する。また、電力管理パケット転送履歴テーブル２００のエントリに、処理ノード１０３を示す宛先アドレスと送信ポート１４５のうち処理ノード１０１へ接続されているポートのポート番号である「１」とが登録される。【００３６】
次にステップＳ１０３で、処理ノード１０１では、処理ノード１００から送信された電力管理パケット４００が受理され、電力管理パケット制御部１４１で宛先アドレス４０２と自処理ノードのアドレスの一致判定が行われる。判定結果が不一致であるため、電力管理パケット４００は電力管理パケット送信部１４２へ送信される。転送先選択部１４４では転送先として処理ノード１０２が選択され、処理ノード１０２へ電力管理パケット４００が転送される。【００３７】
次にステップＳ１０４では、Ｓ１０３で処理ノード１０２が選択された結果がデータ通信電力制御部１３２へ通知されることで、データ転送制御部１２１、転送先選択部１２４、電力管理パケット４００の送信に利用される送信ポート１４５に対応する送信ポート１２５、調停部１２６、送信ポート１２５の起動対象ポートに対応する受信ポート１２７の起動が処理ノード１０１で開始される。また、電力管理パケット転送履歴テーブル２００のエントリに、処理ノード１０３を示す宛先アドレスと送信ポート１４５のうち処理ノード１０２へ接続されているポートのポート番号が登録される。また、Ｓ１０３での宛先アドレス４０２の一致判定と並行して、調停部１４６では電力管理パケット４００の識別子４０１のデコードが行われ、起動要求であることが確認される。起動要求であることがデータ通信電力制御部１３２へ通知されることで、電力管理パケット４００の受信に利用される受信ポート１４７に対応する受信ポート１２７および受信ポート１２７の起動対象のポートに対応する送信ポート１２５の起動が開始される。【００３８】
次に、ステップＳ１０５で、処理ノード１０２では、処理ノード１０１から送信された電力管理パケット４００が受理され、電力管理パケット制御部１４１で宛先アドレス４０２と自処理ノードのアドレスの一致判定が行われる。判定結果が他処理ノード宛であるため、電力管理パケット４００は電力管理パケット送信部１４２へ送信される。転送先選択部１４４では転送先として処理ノード１０３が選択され、処理ノード１０３へ電力管理パケット４００が転送される。【００３９】
次に、ステップＳ１０６では、Ｓ１０５の結果がデータ通信電力制御部１３２へ通知されることで、データ転送制御部１２１、転送先選択部１２４、電力管理パケット４００の送信に利用される送信ポート１４５に対応する送信ポート１２５、調停部１２６、送信ポート１２５の起動対象ポートに対応する受信ポート１２７の起動が処理ノード１０２で開始される。また、電力管理パケット転送履歴テーブル２００のエントリに、処理ノード１０３を示す宛先アドレスと送信ポート１４５のうち処理ノード１０３へ接続されているポートのポート番号が登録される。また、Ｓ１０５の宛先アドレス４０２の一致判定と並行して、調停部１４６では電力管理パケット４００の識別子４０１のデコードが行われ、起動要求であることが確認される。起動要求であることがデータ通信電力制御部１３２へ通知されることで、電力管理パケット４００の受信に利用される受信ポート１４７に対応する受信ポート１２７および受信ポート１２７の起動対象のポートに対応する送信ポート１２５の起動が開始される。【００４０】
次に、ステップＳ１０７で、処理ノード１０３では、処理ノード１０２から送信された電力管理パケット４００を受理し、電力管理パケット制御部１４１で宛先アドレス４０２と自処理ノードのアドレスの一致判定が行われる。判定結果が一致、すなわち電力管理パケット４００は自処理ノード宛であるため、他処理ノードへの電力管理パケット４００の転送は行われない。また、調停部１４６では電力管理パケット４００の識別子４０１のデコードが行われ、起動要求であることが確認される。起動要求であることがデータ通信電力制御部１３２へ通知されることで、電力管理パケット４００の受信に利用される受信ポート１４７に対応する受信ポート１２７および受信ポート１２７の起動対象のポートに対応する送信ポート１２５の起動が開始される。【００４１】
ステップＳ１０８、Ｓ１０９、Ｓ１１０で、各処理ノードは、データ通信部１２０の送受信部の起動が完了しデータ通信が可能になったことを、電力管理パケット４００の送信元処理ノードへ通知する。【００４２】
ステップＳ１１１で、処理ノード１００のＣＰＵ１１１は、データ転送制御部１２１からの起動完了通知を受け、処理ノード１０３を宛先とするデータ転送をデータ転送制御部１２１へ要求する。なお、ステップＳ１００ですでに起動済みであった場合には、ステップＳ１００で要求が行われる。【００４３】
次に、ステップＳ１１２で、データ転送制御部１２１ではデータパケット３００が生成され、生成されたデータパケット３００は転送先選択部１２４へ送信される。転送先選択部１２４では、宛先アドレス３０２と電力管理パケット転送履歴テーブル２００のエントリとの一致判定の結果、ステップＳ１０２で登録されたエントリが一致するため、転送先として処理ノード１０１が選択され、処理ノード１０１へデータパケット３００が送信される。【００４４】
次に、ステップＳ１１３で、処理ノード１０１では、処理ノード１００から送信されたデータパケット３００が受理され、データ転送制御部１２１で宛先アドレス３０２と自処理ノードのアドレスの一致判定が行われる。判定結果は、不一致、すなわち他処理ノード宛のパケットであるため、データパケット３００はデータ送信部１２２へ送信される。転送先選択部１２４では、宛先アドレス３０２と電力管理パケット転送履歴テーブル２００の一致判定の結果、ステップＳ１０４で登録したエントリが一致するため、転送先として処理ノード１０２が選択され、処理ノード１０２へデータパケット３００が転送される。【００４５】
ステップＳ１１４で、ステップＳ１１３でのデータパケット３００の受理が完了すると、処理ノード１００へ転送受理が通知される。【００４６】
ステップＳ１１５で、処理ノード１０２では、処理ノード１０１から送信されたデータパケット３００が受理され、データ転送制御部１２１で宛先アドレス３０２と自処理ノードのアドレスの一致判定が行われる。判定結果は、不一致、すなわち他処理ノード宛のパケットであるため、データパケット３００はデータ送信部１２２へ送信される。転送先選択部１２４では、宛先アドレス３０２と電力管理パケット転送履歴テーブル２００の一致判定の結果、ステップＳ１０６で登録したエントリが一致するため、転送先として処理ノード１０３が選択され、処理ノード１０３へデータパケット３００が転送される。【００４７】
ステップＳ１１６で、ステップＳ１１５でのデータパケット３００の受理が完了すると、処理ノード１０１へ転送受理が通知される。【００４８】
次に、ステップＳ１１７で、処理ノード１０３では、処理ノード１０２から送信されたデータパケット３００が受理され、データ転送制御部１２１で宛先アドレス３０２と自処理ノードのアドレスの一致判定が行われる。判定結果は、一致、すなわち自処理ノード宛のパケットであるため、識別子３０１のデコードが行われ、メモリ１１２へペイロード３０３が転送される。【００４９】
ステップＳ１１８で、ステップＳ１１７でのデータパケット３００の受理が完了すると、処理ノード１０２へ転送受理が通知される。【００５０】
以上のように、本実施例の情報処理システム２０００では、各処理ノードが電力管理パケット４００の送受信によって、そのデータ通信部１２０の起動・停止を制御できるようにしたので、データパケット３００の送受信のために起動されている箇所以外は、データ通信部１２０の全部または部分を低電力状態に遷移させておくことができる。従って、各処理ノードの省電力化を図ることができる。また、本実施例の情報処理システム２０００では、データ通信部１２０の起動を待つことなく宛先の処理ノードまで電力管理パケット４００の送受信を行い、各処理ノードのデータ通信部１２０を並行して起動でき、さらに、各処理ノードのデータ通信部１２０のうち、電力管理パケット４００の送受信に基づいて先行して起動された箇所を用いてデータパケット３００の送受信が行われるため、低電力状態から通常状態への遷移に起因するデータ転送の待ち時間を削減することができる。したがって、低電力状態の利用によるデータ転送性能の低下を抑えることができる。
【符号の説明】
【００５１】
１００〜１０３：処理ノード、１１０：データ処理部、１１１：ＣＰＵ、１１２：メモリ、１２０：データ通信部、１２１：データ転送制御部、１２２：データ送信部、１２３：データ受信部、１２４：（データ送信部の）転送先選択部、１２５：（データ送信部の）送信ポート、１２６：（データ受信部の）調停部、１２７：（データ受信部の）受信ポート、１３０：電力管理部、１３１：データ通信状態観測部、１３２：データ通信電力制御部、１３３：電力管理パケット履歴制御部、１３４：メモリ、１４０：電力管理通信部、１４１：電力管理パケット制御部、１４２：電力管理パケット送信部、１４３：電力管理パケット受信部、１４４：（電力管理パケット送信部の）転送先選択部、１４５：（電力管理パケット送信部の）送信ポート、１４６：（電力管理パケット受信部の）調停部、１４７：（電力管理パケット受信部の）受信ポート、２００：電力管理パケット転送履歴テーブル、３００：データパケット、３０１：（データパケットの）識別子、３０２：（データパケットの）宛先アドレス、３０３：（データパケットの）ペイロード、４００：電力管理パケット、４０１：（電力管理パケットの）識別子、４０２：（電力管理パケットの）宛先アドレス、１２００：ルーティングテーブル、２０００：情報処理システム。
【図１】
2013132540.tif 000003
【図２】
2013132540.tif 000004
【図３】
2013132540.tif 000005
【図４】
2013132540.tif 000006
【図５】
2013132540.tif 000007
【図６】
2013132540.tif 000008
【図７】
2013132540.tif 000009
【図８】
2013132540.tif 000010
【図９】
2013132540.tif 000011
【図１０】
2013132540.tif 000012
【図１１】
2013132540.tif 000013
【図１２】
2013132540.tif 000014
【国際調査報告】
2013132540.tif 000015
2013132540.tif 000016