JP5014362B2 - 情報処理装置及びその制御方法、コンピュータプログラム - Google Patents

Description

本発明は情報処理装置及びその制御方法、コンピュータプログラムに関する。

従来、リング状通信ネットワーク（回路網）は種々のものが提案され、広く知られている。例えば、LAN(ローカルエリアネットワーク)の規格にトークンリングなるものがある（非特許文献１参照）。

以下、トークンリング方式におけるデータ転送に関して簡単に説明する。データを送信したいノードはまずリングバスを周回しているフリートークンと呼ばれるどのノードも占有していないトークンを獲得する。そして、フリートークンを獲得したノードはトークンに宛先識別子や処理データをコピーしてリングバスに送出し宛先モジュールに送信する。上記のようにトークンリング方式ではトークン(Token)というフレームをリングバス上に配置されたノードからノードへ、さらに次のノードへと次々に転送して目的の端末に送信する。

一方、受信側ノードは自らを宛先とするトークンを受信した場合は、処理データをコピーして受信が完了したことを示す受信完了フラグを設定し受信したトークンを再度リングバスに投入する。これは、送信元ノードに対してデータ転送が成功したことを伝えるために行うのであり、送信元ノードは前記受信完了フラグが設定されていないトークンが戻ってきた場合は同じトークンを再送する。このようにトークンの受信完了フラグを設定し送信元ノードに返送することでデータ転送を実現している。

ISO/IEC 8802-5:1998

データ処理を行う複数のモジュールがリングバスで接続された情報処理システムにおいて、上記説明したようなトークンリングバス方式を適用する場合、受信成功の成否に関わらずトークンを送信元に返送しなければならない。つまり、受信が成功していたとしても返送トークンを送信元が開放するまで誰もデータをトークンにコピーできないので効率的ではない。

そこで、本発明ではデータ処理を行う複数のモジュールがリングバスで接続された情報処理システムにおいて、効率よくパケットの転送を行うための技術を提供することを目的とする。

上記課題を解決するための本発明に係る情報処理装置は、リングバスに接続された複数のモジュールを有し、該複数のモジュールのそれぞれは通信部と処理部とを備え、データを格納するパケットを隣接する一方のモジュールから受信し、パケットを隣接する他方のモジュールへ送信するように構成された情報処理装置であって、
各モジュールの前記通信部は、
他のモジュールから受信したパケットについて、自モジュールで抽出すべきデータを有しているかを示す識別子を参照し、当該パケットが自モジュールで処理するパケットであるかどうかを識別するパケット識別手段と、
前記パケット識別手段が、自モジュールにおいて処理すべきと識別した有効なパケットから処理対象のデータを抽出する抽出手段と、
前記抽出手段が抽出したデータについて前記処理部が処理を保留する場合に前記受信したパケットについて、前記データの処理を保留しているか否かを示す保留フラグを、前記データの処理を保留していることを示す設定に変更するパケット変更手段と、
前記パケット変更手段が前記保留フラグの設定を変更した場合に、処理を保留したデータと変更後の前記保留フラグを含むパケットを送信する送信手段と
を備え、
各モジュールの前記処理部は前記抽出手段が抽出したデータを処理する
ことを特徴とする。

本発明によれば、データ処理を行う複数のモジュールがリングバスで接続されたデータ処理システムにおいて、受信モジュールでパケットを無効にするので、効率よくパケットの転送を行うための技術を提供することができる。

データ処理システムの構成の一例を示す図。 データ処理部１０４の構成例を示す図。 実施形態１のモジュールの構成例を示す図。 パケットのフォーマットの一例を示す図。 実施形態１の処理データ送信部３０３及び受信部３１１での処理例のフローチャート。 処理データ受信部３０５及び送信部３１２での処理例のフローチャート。 実施形態２のモジュールの構成例を示す図。 実施形態２の処理データ送信部３０３及び受信部３１１での処理例のフローチャート。

以下に本願発明の実施形態を示す。本実施形態は、データ処理を行う複数のモジュールがリングバスで接続されたデータ処理システムに関する。
もちろん以下の実施形態は、本願発明の技術分野における当業者による実施を容易にするために開示を提供するものであり、特許請求の範囲によって確定される本願発明の技術的範囲に含まれるほんの一部の実施形態にすぎない。従って、本願明細書に直接的に記載されていない実施形態であっても、技術思想が共通する限り本願発明の技術的範囲に包含されることは当業者にとって自明であろう。

なお、便宜上複数の実施形態を記載するが、これらは個別に発明として成立するだけでなく、もちろん、複数の実施形態を適宜組み合わせることでも発明が成立することは、当業者であれば容易に理解できよう。

＜実施形態１＞
本実施形態における情報処理システムの構成について図１を用いて説明する。ＣＰＵ１０１は、データ処理システムの全体動作を制御する機能を有する制御部である。ＲＡＭ１０２は、ＣＰＵ１０１で処理される入力データや、処理後の出力データ、およびデータ処理部１０４への設定パラメータデータなどを格納する読み書き可能なメモリである。ＲＯＭ１０３は、ＣＰＵ１０１の処理手順や、設定パラメータ等の定数などを保持可能な読み出し可能なメモリである。データ処理部１０４は、本発明で開示する構成ならびにモジュールを具備するデータ処理部である。各モジュールはリングバスで接続されている。データ処理部１０４はプログラム可能なカスタムＩＣチップで実現してもよい。当該チップは、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等を含む。

ここで図２を参照して、データ処理部１０４の構成を説明する。データ処理部１０４は複数個のモジュール２０１から２０４を有する。リングバス２０５は、モジュール間でパケットを転送するためのバスである。モジュール２０１から２０４はリングバス２０５を介して接続されている。各モジュールはデータパケットを隣接する一方のモジュールから受信し、所定の処理を行った後に隣接する他方のモジュールへ送信するように構成される。各モジュールが送受信するパケットはリングバスを一方向に移動する。以降の説明では単方向にデータ（又はパケット）を周回させるリング状のバスを単にリングバスと称す。

入出力バッファ２０６は、データの入出力を行うためのバッファである。本実施形態のモジュール２０１乃至２０４は、それぞれを識別するためのデータ処理部識別情報を有しているところ、図２では簡単のために「ID」と記述している。以下の発明の実施形態の説明においても「ID」と記述する。なお、IDが１のモジュール２０１は、入出力バッファ２０６と接続されて、データの入出力を管理する。

次に、図３を参照して、データ処理部内の各モジュール２０１乃至２０４の構成を説明する。図３において、パケット識別部３０１は、他のモジュールから到来したパケットを取り込むか否かを判断する。パケット識別部３０１は自らが待ち受けているIDと一致する送信元IDを保持するパケットを受信した時にパケットをパケット受信部３０２に出力する。

パケット受信部３０２はパケットの受信処理を行う。処理データ送信部３０３は、処理部３０４に処理データを送信する。処理部３０４は実際のデータ処理を行う。処理データ受信部３０５は、処理部３０４からの処理後データを受信する。パケット生成部３０６は、処理部３０４から受信した処理後データとパケット変更部３０８からの出力をもとにパケットを生成する。

パケット送信部３０７はパケットをリングバスに送出する。パケット変更部３０８は、パケット受信部３０２からの指示に応じて、図４を参照して後述するパケットのデータ有効フラグ４０１や保留フラグ４０４の値を変更する。セレクタ３０９は、パケット送信部３０７からのパケットとパケット変更部３０８からのパケットのいずれかをパケット送信部３０７からの指示に基づいて選択する。セレクタ３０９はパケット送信部３０７からの指示がなければパケット変更部３０８からの出力を選択してそれを出力とする。バッファ３１０はパケットを次から次へと転送するためのバッファである。

上記の構成において、モジュール２０１、２０２、２０３及び２０４が処理部３０４と通信部３１３とを有している。そして、通信部３１３が処理データ送信部３０３、処理データ受信部３０５、セレクタ３０９、バッファ３１０、受信部３１１、及び、送信部３１２を有している。さらに、受信部３１１はパケット識別部３０１、パケット受信部３０２及びパケット変更部３０８を有している。また、送信部３１２がパケット生成部３０６とパケット送信部３０７とを有している。

本実施形態では以下の説明において、処理部３０４が１つの入力データを処理することで、１つの出力データを出力する場合を用いて説明する。その際、処理部３０４に対して入力データが入力されてから出力データが得られるまでの間は、更なる入力データを入力することはできないものとする。そのため、処理部３０４の状態によりパケット受信部３０２はパケットの受信を保留しなければならないこともある。

次にモジュール間でデータを送受信するために必要なパケットのフォーマットを図４に示す。データ有効フラグ４０１は、パケット中のデータが有効性を判断するために利用される第１のフラグ情報である。例えば、データ有効フラグ４０１が「１」であればデータは有効であり、「０」であればデータは無効であるとする。

送信元ＩＤ４０２は、パケットを送信したモジュールの識別子を格納する送信元の識別子である。データ格納領域４０３は処理データ本体を格納する領域である。保留フラグ４０４は、モジュールがパケットの処理を保留した際に「１」に設定される第２のフラグ情報である。即ち、保留フラグ４０４が「１」であればパケット処理が保留されたことを示している。なお、処理の保留は、例えば該当モジュールが受信したものの、処理部３０４がビジー状態であったためデータを処理できなかった場合に行われる。保留フラグ４０４は初期値として「０」に設定される。即ち、保留フラグが初期値を有するということは、まだ該パケットを受信対象としているリングバス上のモジュールが処理していないことを意味する。

また、各モジュールは待ち受けパケットIDを設定でき、パケット識別部３０１は、待ち受けパケットIDとリングバスを流れるパケットの送信元ID４０２とが一致した時にパケットを取り込む。例えば、モジュール1、モジュール4、モジュール2、モジュール3、モジュール1の順でデータパスを構成したい場合を考える。この場合、モジュール1の待ち受けパケットIDを３に、モジュール2の待ち受けパケットIDを４に、モジュール3の待ち受けパケットIDを２に、モジュール4の待ち受けパケットIDを１に設定する。このようにして各モジュールの待ち受けパケットIDをそれぞれ設定することで、データパスを形成することができる。なお、待ち受けパケットIDは、各モジュールについて事前に設定され、その情報はパケット識別部３０１が記憶するものとする。

次に、通信部３１３におけるデータ受信方法に関して説明する。例えば、図２においてID＝１のモジュール１からID＝３のモジュール3にデータ転送を行う場合を考える。このとき、モジュール3のパケット識別部３０１はデータ有効フラグ４０１が有効となっているパケットを取得し、該パケットの送信元ID４０２と自らの待ち受けパケットIDとを比較する。もし、両者が等しい場合には、該パケットをパケット受信部３０２に送信する。

処理データ送信部３０３は、処理部３０４が処理可能であるかどうかを判定し、処理可能と判定した場合、パケット受信部３０２は取得したパケットから処理対象データを抽出して処理データ送信部３０３に送信する。その場合、該パケットはすでに不要であるからパケット受信部３０２はパケットのデータ有効フラグ４０１を無効（０）に設定するようにパケット変更部３０８に指示を出す。

一方、処理データ送信部３０３が処理部３０４は処理不可能であると判定した場合、パケット受信部３０２はパケットの保留フラグ４０４を１に設定するようにパケット変更部３０８に指示を出す。パケット変更部３０８は、パケット受信部３０２からの指示に従ってデータ有効フラグ４０１或いは保留フラグ４０４を変更して、セレクタ３０９に送信する。セレクタ３０９は、パケット変更部３０８とパケット送信部３０７からの入力のうちいずれかを選択してバッファ３１０に送信する。

次に、図５を参照して、処理データ送信部３０３及び受信部３１１における処理を説明する。まず、ステップＳ５０１では、前段に位置するモジュールからパケット識別部３０１がパケットを取得する。ステップＳ５０２では、パケット識別部３０１がパケットのデータ有効フラグ４０１が有効（１）か否かを判断する。もし、有効であれば（ステップＳ５０２で「ＹＥＳ」）、ステップＳ５０３に移行する。一方、有効でなければ（ステップＳ５０２で「ＮＯ」）、本処理を終了する
続くステップＳ５０３では、パケット識別部３０１がパケットの送信元ID４０２と、モジュールに設定された待ち受けパケットIDとが等しいか否かを判断する。もし、等しいと判断した場合は（ステップＳ５０３において「ＹＥＳ」）、ステップＳ５０４に移行する。一方、等しいと判断しなかった場合（ステップＳ５０３において「ＮＯ」）、本処理を終了する。

続くステップＳ５０４では、処理データ送信部３０３が処理部３０４がデータ受け渡し可能な状態であるかを判断する。データ受け渡し可能な状態であると判断した場合は（ステップＳ５０４において「ＹＥＳ」）、ステップＳ５０５に移行する。一方、データ受け渡し可能な状態でないと判断した場合（ステップＳ５０４において「ＮＯ」）、ステップＳ５０６に移行する。

ステップＳ５０５では、パケット受信部３０２がパケットから処理データを抽出して処理データ送信部３０３に送信し、データが処理データ送信部３０３から処理部３０４に渡され、ステップＳ５０７に移行する。また、ステップＳ５０６では、パケット受信部３０２がパケットの保留フラグ４０４を１に設定するようにパケット変更部３０８に指示する。これにより、保留フラグ４０４が初期値（０）から（１）に変更される。ステップＳ５０７では、パケット受信部３０２がパケットのデータ有効フラグ４０１を０に設定するようにパケット変更部３０８に指示する。

次に、処理データ受信部３０５及び送信部３１２におけるデータ送信手順を説明する。例えば図２においてID＝１のモジュール１からID＝３のモジュール3にデータ転送を行う場合を考える。このとき、まずモジュール１のパケット生成部３０６はデータ有効フラグ４０１が無効（０）となっているパケットをパケット変更部３０８から取得する。

そして該パケットのデータ格納領域４０３に処理データ受信部３０５から得られた送信データを格納し、送信元ID４０２にモジュール１のIDである１を格納する。また、保留フラグ４０４を初期値（０）に設定し、データ有効フラグ４０１を１に設定してパケット送信部３０７に送信する。パケット送信部３０７はパケット生成部３０６から取得したパケットをセレクタ３０９に出力する。そのとき同時にセレクタ３０９に対してパケット送信部３０７からの出力が選択されるように選択信号を出力する。

また、パケット生成部３０６はパケットの保留フラグ４０４を監視する。自らが送出したパケットの保留フラグが１に設定されることなく戻ってきた場合は、データ有効フラグ４０１を０に設定し、受け取り手がいないパケットがリングバスを占有しないようにする。逆に保留フラグ４０４が１に設定されていた場合は、そのままパケットをリングバスに送出する。

次に、図６を参照して、処理データ受信部３０５及び送信部３１２における処理を説明する。図６において、ステップＳ６０１で、パケット生成部３０６が受信部３１１のパケット変更部３０８からパケットを取得する。ステップＳ６０２においてパケット生成部３０６は、受信したパケットのデータ有効フラグ４０１が０であるか否かを判断する。データ有効フラグ４０１が０でないと判断した場合（ステップＳ６０２において「ＮＯ」）、ステップＳ６０３に移行する。一方、データ有効フラグ４０１が０であると判断した場合（ステップＳ６０２において「ＹＥＳ」）、ステップＳ６０６に移行する。

ステップＳ６０３では、パケット生成部３０６がパケットの保留フラグ４０４が１であるか否かを判断する。もし、１であると判断した場合（ステップＳ６０３において「ＹＥＳ」）、処理を終了する。この場合、パケット変更部３０８からのパケットはセレクタ３０９及びバッファ３１０を経て次のモジュールに送信される。また、保留フラグ４０４が１でない、即ち初期値のままであると判断した場合（ステップＳ６０３において「ＮＯ」）、ステップＳ６０４に移行する。

ステップＳ６０４では、パケット生成部３０６が、パケットの送信元ID４０２と自モジュールのIDとが等しいか否かを判断する。もし、等しいと判断した場合（ステップＳ６０４において「ＹＥＳ」）、ステップＳ６０５に移行する。ステップＳ６０５では、パケットのデータ有効フラグ４０１を０に設定し、ステップＳ６１１に移行する。一方、等しくないと判断した場合（ステップＳ６０４において「ＮＯ」）、本処理を終了する。この場合も、パケット変更部３０８からのパケットはセレクタ３０９及びバッファ３１０を経て次のモジュールに送信される。

ステップＳ６０６では、処理部３０４から有効な処理後データが得られたか否かを判断する。有効な処理後データが得られた場合（ステップＳ６０６において「ＹＥＳ」）、ステップＳ６０７に移行する。一方、有効な処理後データが得られなかった場合（ステップＳ６０６において「ＮＯ」、本処理を終了する。

ステップＳ６０７では、処理部３０４から取得した処理後データをパケットのデータ格納領域４０３にコピーする。続くステップＳ６０８では、パケットのデータ有効フラグ４０１を１に設定する。さらにステップＳ６０９では、パケットの保留フラグ４０４を初期値（０）に設定する。さらにステップＳ６１０では、パケットの送信元ID４０２に自身のIDを設定する。ステップＳ６１１ではセレクタ３０９に対し、パケット送信部３０７からの入力を優先するように指示する。

以上説明したように本実施形態では、受信側モジュールにおいて受信パケットのデータを処理できた場合はパケットを無効化し、データを処理できなかった場合はパケットの保留フラグ４０４を１に設定し再度リングバスに再投入する。これにより、受信対象のパケットを受信側モジュールで管理し、送信側モジュールに対する再送要求パケットがリングバスに送出されないようにすることができる。また、送出パケットの保留フラグ４０４を送信側モジュールが監視して適宜パケットを無効化することで、不要なパケットをリングバスに周回させないようにし、モジュール間のデータ転送効率を上げることができる。

＜実施形態２＞
上記の実施形態では、パケットの宛先モジュールは１つであったが、宛先は１つでなく、データパスが分岐しても良い。例えば、図２においてモジュール2からの出力パケットをモジュール3及びモジュール4が待ち受けているような場合である。つまり、モジュール2以降のデータパスが分岐する。

上述の実施形態１では、処理部３０４に対してデータの受け渡しが成功したら受信パケットを無効化した。本実施形態でも、同様にしてモジュール3がパケットの受信に成功したからといってパケットを無効化してしまうと、モジュール4がパケットを受取れなくなってしまう。

そこで本実施形態の各モジュールは、処理部３０４へのデータの受け渡しに成功した場合に、パケットの無効化を許可するか否かを指定可能なパケット無効処理指示レジスタを更に有することを特徴とする。

図７は、実施形態２に対応するモジュールの構成例を示す図である。図７のモジュール構成図は基本的には図３と同様である。但し、受信部３１１内にパケット無効処理指示レジスタ７０１を更に有する点が異なる。本実施形態では、このレジスタ設定値が１であれば、処理部３０４の受信成功時にデータ有効フラグ４０１の値を設定して受信パケットを無効化することが許可される。一方、設定値が０であれば、処理部３０４の受信成功時にデータ有効フラグ４０１の値を設定して受信パケットを無効化することが許可されない。但し、パケット無効処理指示レジスタの設定仕様は上記のものに限定されるものではない。

パケット無効処理指示レジスタ７０１の設定は以下のようにして行う。まず、データパスが分岐しないことが想定される場合、全てのモジュールのパケット無効処理指示レジスタは１に設定される。この場合、受信成功時はパケットが無効化される。

一方、あるモジュールからの出力パケットを複数のモジュールが待ち受けているような場合、まず該複数のモジュールが待ち受けるパケットを送出する送信元モジュールを特定し、同様に該パケットを待ち受ける複数の受信元モジュールを特定する。

複数の受信元モジュールのうち、リングバスに沿って最も送信元モジュールから遠い位置に配置されているモジュールを特定し、このモジュールのパケット無効処理指示レジスタ７０１を１に設定する。また、当該モジュール以外のモジュールについて、パケット無効処理指示レジスタ７０１を０に設定する。

例えば、図２においてモジュール2から出力パケットをモジュール3及びモジュール4が待ち受けているようなデータパスの分岐が1箇所で発生する場合、送信元モジュールであるモジュール2から順方向にリングバスを辿っていく。パケットを待ち受けるモジュール3とモジュール4のうち、モジュール4の方がモジュール2から最も遠い位置に配置されている。そこで、モジュール3のパケット無効処理指示レジスタ７０１を０に設定し、モジュール4のパケット無効処理指示レジスタ７０１を１に設定する。

次に、図８を参照して、実施形態２における処理データ送信部３０３及び受信部３１１における処理を説明する。図８において、ステップＳ８０１では前段に位置するモジュールから、パケット識別部３０１がパケットを取得する。ステップＳ８０２では、パケット識別部３０１がパケットのデータ有効フラグ４０１が１か否かを判断する。もし、１であれば（ステップＳ８０２において「ＹＥＳ」）、ステップＳ８０３に移行する。一方、１でなければ（ステップＳ８０２において「ＮＯ」）、本処理を終了する。

ステップＳ８０３では、パケット識別部３０１がパケットの送信元ID４０２と設定された待ち受けパケットIDが等しいか否かを判断する。もし、等しいと判断した場合（ステップＳ８０３において「ＹＥＳ」）、ステップＳ８０４に移行する。一方、等しいと判断しなかった場合（ステップＳ８０３において「ＮＯ」）、本処理を終了する。

ステップＳ８０４では、処理データ送信部３０３が、処理部３０４がデータ受け渡し可能な状態であるかを判断する。もし、データ受け渡し可能な状態であると判断した場合（ステップＳ８０４において「ＹＥＳ」）、ステップＳ８０５に移行する。一方、データ受け渡し可能な状態でないと判断した場合（ステップＳ８０４において「ＮＯ」）、ステップＳ８０６に移行する。

ステップＳ８０５では、パケット受信部３０２がパケットから処理データを抽出して処理データ送信部３０３に送信し、処理データ送信部３０３からデータが処理部３０４に渡され、ステップＳ８０７に移行する。また、ステップＳ８０６では、パケット受信部３０２がパケットの保留フラグ４０４を１に設定するようにパケット変更部３０８に指示する。

一方、ステップＳ８０７では、パケット受信部３０２がパケット無効処理指示レジスタ７０１の設定値が１であるか否かを判断する。もし１であると判断した場合（ステップＳ８０７において「ＹＥＳ」）、ステップＳ８０８に移行する。一方、１でないと判断した場合（ステップＳ８０７において「ＮＯ」）、本処理を終了する。ステップＳ８０８では、パケット受信部３０２がパケットのデータ有効フラグ４０１を０に設定するようにパケット変更部３０８に指示する。

以上説明したように、データパスが分岐する場合でもモジュールにパケット無効処理指示レジスタ７０１を設け適宜設定することで、複数の待ち受けモジュール全てにパケットを送信することができる。

＜その他の実施形態＞
前述の各実施形態において、各工程は、ネットワーク又は各種記憶媒体を介して取得したソフトウエア（コンピュータプログラム）をコンピュータ等の処理装置（ＣＰＵ、プロセッサ）にて実行することでも実現できる。

１０１ CPU,１０２ RAM,１０３ ROM,１０４ データ処理部,２０１〜２０４ モジュール,２０５ リングバス,２０６ 入出力バッファ,３０１ パケット識別部,３０２ パケット受信部,３０３ 処理データ送信部,３０４ 処理部,３０５ 処理データ受信部,３０６ パケット生成部,３０７ パケット送信部,３０８ パケット変更部,３０９ セレクタ,３１０ バッファ,３１１ 受信部,３１２ 送信部,３１３ 通信部

Claims (19)

1. リングバスに接続された複数のモジュールを有し、該複数のモジュールのそれぞれは通信部と処理部とを備え、データを格納するパケットを隣接する一方のモジュールから受信し、パケットを隣接する他方のモジュールへ送信するように構成された情報処理装置であって、
   各モジュールの前記通信部は、
   他のモジュールから受信したパケットについて、自モジュールで抽出すべきデータを有しているかを示す識別子を参照し、当該パケットが自モジュールで処理するパケットであるかどうかを識別するパケット識別手段と、
   前記パケット識別手段が、自モジュールにおいて処理すべきと識別した有効なパケットから処理対象のデータを抽出する抽出手段と、
   前記抽出手段が抽出したデータについて前記処理部が処理を保留する場合に前記受信したパケットについて、前記データの処理を保留しているか否かを示す保留フラグを、前記データの処理を保留していることを示す設定に変更するパケット変更手段と、
   前記パケット変更手段が前記保留フラグの設定を変更した場合に、処理を保留したデータと変更後の前記保留フラグを含むパケットを送信する送信手段と
   を備え、
   各モジュールの前記処理部は前記抽出手段が抽出したデータを処理する
   ことを特徴とする情報処理装置。
2. 前記パケット識別手段はさらに当該パケットがモジュールで処理すべき有効なパケットであるかを示す有効フラグを参照し、当該パケットが自モジュールで処理するパケットであるかどうかを識別し、
   前記パケット変更手段は、前記処理部が前記データを処理した場合に、前記抽出手段がデータを抽出したパケットの前記有効フラグを、該パケットが無効なパケットであることを示す設定に変更することを特徴とする請求項１に記載の情報処理装置。
3. 前記パケット変更手段は、自モジュールから送信したパケットが、自モジュールにより処理されたデータを含み且つ当該パケットの保留フラグが前記データの処理を保留していることを示す設定にされることなく戻ってきた場合は、当該パケットの有効フラグを無効であることを示す設定に変更することを特徴とする請求項２に記載の情報処理装置。
4. 前記パケット識別手段はさらに当該パケットがモジュールで処理すべき有効なパケットであるかを示す有効フラグを参照し、当該パケットが自モジュールで処理するパケットであるかどうかを識別し、
   前記送信手段は、自モジュールから送信したパケットが、有効なパケットであることを示す有効フラグを含み、自モジュールにより処理されたデータを含み且つ当該パケットの保留フラグが前記データの処理を保留していることを示す設定にされて戻ってきた場合は、そのままパケットを送信することを特徴とする請求項１または３に記載の情報処理装置。
5. 前記パケット変更手段は、前記処理部が前記データを処理した場合に、前記抽出手段がデータを抽出したパケットの有効フラグを、該パケットが無効なパケットであることを示す設定に変更し、
   前記送信手段は前記パケット変更手段によって前記有効フラグを設定したパケットを、他方のモジュールへ送信することを特徴とする請求項１に記載の情報処理装置。
6. 前記パケット変更手段は、前記受信したパケットの保留フラグを、当該パケットのデータの処理を保留していることを示す設定にする場合、有効フラグを当該パケットが無効なパケットであることを示す設定に変更しないことを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
7. 前記パケット変更手段は、前記抽出したデータを前記処理部が処理した場合に、前記受信したパケットの保留フラグを、前記データの処理を保留していないことを示す設定とし、
   前記送信手段は、前記処理部による処理後のデータを含む、前記パケット変更手段が前記保留フラグを設定したパケットを、他方のモジュールへ送信することを特徴とする請求項１乃至６のいずれか１項に記載の情報処理装置。
8. 前記パケット識別手段は、前記受信したパケットについて有効フラグ及び保留フラグの値と、該パケットの送信元が自モジュールであるか否かとを更に判定し、
   前記パケット識別手段が、前記有効フラグが前記受信したパケットが有効なパケットであることを示す設定であり、かつ、前記保留フラグに前記データの処理を保留していることを示す設定ではなく、かつ、前記受信したパケットの送信元が自モジュールである、と判定した場合に、
   前記パケット変更手段は、前記受信したパケットにおける前記有効フラグを、該パケットが無効なパケットであることを示す設定に変更し、
   前記送信手段は、前記パケット変更手段が前記受信したパケットにおける前記有効フラグを該パケットが無効なパケットであることを示す設定に変更したパケットを前記他方のモジュールへ送信する
   ことを特徴とする請求項１乃至７のいずれか１項に記載の情報処理装置。
9. 前記パケット識別手段は、前記受信したパケットについて有効フラグ及び保留フラグの値と、該パケットの送信元が自モジュールであるか否かとを更に判定し、前記パケット識別手段が、前記有効フラグが前記受信したパケットが有効なパケットであることを示す設定であり、かつ、前記保留フラグが前記受信したパケットのデータの処理を保留していることを示す設定である、と判定した場合に、
   前記パケット変更手段は前記受信したパケットの有効フラグの設定を変更せず、前記送信手段は前記受信したパケットをそのまま前記他方のモジュールへ送信することを特徴とする請求項１乃至８のいずれか１項に記載の情報処理装置。
10. 前記各モジュールの前記通信部は、
    前記処理部において処理されたデータを含むパケットを生成するパケット生成手段をさらに備え、
    前記パケット識別手段は、前記受信したパケットの有効フラグが当該パケットは無効なパケットであることを示す設定であると判定した場合に、
    前記パケット生成手段は、
    前記受信したパケットのデータ格納領域に前記処理部の処理したデータを格納し、前記有効フラグをパケットが有効であることを示す設定にし、
    前記保留フラグをパケットの処理を保留していないことを示す設定にし、生成するパケットの送信元が自モジュールであることを特定するための識別子を設定してパケットを生成し、
    前記送信手段は、前記パケット生成手段が生成したパケットを前記他方のモジュールへ送信することを特徴とする請求項１乃至９のいずれか１項に記載の情報処理装置。
11. 前記各モジュールの前記通信部は、
    有効フラグの設定を行うことが自モジュールにおいて許可されるか否かを示す設定値を有するレジスタをさらに備え、
    前記パケット変更手段は、前記処理部が前記受信したパケットのデータを処理する場合であって、かつ、前記レジスタの設定値が前記有効フラグの設定を許可する値である場合に、前記受信したパケットの前記有効フラグを、当該パケットが無効なパケットであることを示す設定にすることを特徴とする請求項１乃至１０のいずれか１項に記載の情報処理装置。
12. 前記パケット変更手段は、前記処理部が前記受信したパケットのデータを処理する場合であって、かつ、前記レジスタの設定値が前記有効フラグの設定を許可しない値である場合に、前記受信したパケットの有効フラグの設定を変更しないことを特徴とする請求項１１に記載の情報処理装置。
13. 前記パケット識別手段は、自身の待ち受けるパケットを前記受信したパケットの識別子に基づいて識別する請求項１乃至１２のいずれか１項に記載の情報処理装置。
14. 前記パケット識別手段は、前記受信したパケットの送信元が自モジュールであるか否かを前記受信したパケットに設定されている識別子に基づいて識別する請求項１乃至１３のいずれか１項に記載の情報処理装置。
15. リングバスに接続された複数のモジュールを有し、該複数のモジュールのそれぞれは通信部と処理部とを備え、データを格納するパケットを隣接する一方のモジュールから受信し、パケットを隣接する他方のモジュールへ送信するように構成された情報処理装置であって、
    各モジュールの前記処理部は、自モジュールで処理すべきパケットに含まれるデータを処理し、
    各モジュールの前記通信部は、
    他のモジュールから受信したパケットの識別子に基づいて、自モジュールにおいて処理すべきパケットであるか否かを判定するパケット識別手段と、
    前記パケット識別手段が自モジュールにおいて処理すべきパケットであると判定したパケットについて、前記処理部によるデータ処理が保留される場合、データ処理を保留していることを示す保留フラグを当該パケットに付加して前記他方のモジュールに送信する送信手段とを備え、
    前記パケットに前記保留フラグを付加したモジュールの前記通信部が前記保留フラグを付加したパケットを再び受信し、前記処理部がデータ処理を実行可能な場合、該処理部はデータ処理を実行することを特徴とする情報処理装置。
16. 前記送信手段は、自モジュールの前記処理部が処理したデータと自モジュールを示す識別子とをパケットに付加して送信し、
    前記パケット識別手段はパケットに付加されている送信元のモジュールを示す識別子に基づいて自モジュールで処理するパケットであるかどうかを識別する
    ことを特徴とする請求項１乃至１５のいずれか１項に記載の情報処理装置。
17. リングバスを介して接続された複数のモジュールを有し、該複数のモジュールのそれぞれは通信部と処理部とを備え、データを格納するパケットを隣接する一方のモジュールから受信し、隣接する他方のモジュールへ送信するように構成された情報処理装置の制御方法であって、
    各モジュールの前記通信部が、
    他のモジュールから受信したパケットについて、自モジュールで抽出すべきデータを有しているかを示す識別子を参照し、当該パケットが自モジュールで処理すべきパケットであるかどうかを識別するパケット識別工程と、
    前記パケット識別工程において自モジュールにおいて処理すべきと識別した有効なパケットから処理対象のデータを抽出する抽出工程と、
    前記抽出工程において抽出されたデータについて前記処理部が処理を保留する場合に前記受信したパケットについて、前記データの処理を保留しているか否かを示す保留フラグを、前記データの処理を保留していることを示す設定に変更するパケット変更工程と、前記パケット変更工程において前記保留フラグの設定が変更された場合に、前記処理部による処理を保留したデータと、変更後の前記保留フラグを含むパケットを前記他方のモジュールに送信する送信工程とを備え、
    各モジュールの前記処理部が前記抽出工程で抽出されたデータを処理する処理工程を更に備えることを特徴とする情報処理装置の制御方法。
18. リングバスに接続された複数のモジュールを有し、該複数のモジュールのそれぞれは通信部と処理部とを備え、データを格納するパケットを隣接する一方のモジュールから受信し、パケットを隣接する他方のモジュールへ送信するように構成された情報処理装置の制御方法であって、
    各モジュールの前記通信部が、
    他のモジュールから受信したパケットの識別子に基づいて、自モジュールにおいて処理すべきパケットであるか否かを判定するパケット識別工程と、
    前記パケット識別工程において自モジュールで処理すべきパケットであると判定したパケットについて、自モジュールの処理部がデータ処理を保留する場合、データ処理を保留していることを示す保留フラグを当該パケットに付加して前記他方のモジュールに送信する送信工程と、
    を備え、
    前記パケットに前記保留フラグを付加したモジュールの前記通信部が前記保留フラグを付加したパケットを再び受信し、当該モジュールの前記処理部がデータ処理を実行可能な場合該処理部がデータ処理を実行する処理工程
    を更に備えることを特徴とする情報処理装置の制御方法。
19. コンピュータを請求項１乃至１６のいずれか１項に記載の情報処理装置の各手段として機能させるためのコンピュータプログラム。

Images