(57)【要約】  クロスバ制御回路（１００ａ、１００ｂ）間は、一のシステムボードから、自装置以外のすべてのシステムボードに対してブロードキャストパケットを送信するためのブロードキャストバス（１０１）と、一のシステムボードから、他の一のシステムボードに対してユニキャストパケットを送信するためのポイントトゥポイントバス（１０２）との２本のバスによって接続されている。そして、ポイントトゥポイントバス（１０２）を通過するユニキャストパケットが過多になった場合に、ブロードキャストバス（１０１）が使用されていないとき、ブロードキャストバス（１０１）も使用してユニキャストパケットを出力する。このようにすると、ユニキャストパケットを迅速かつ効率的に出力することが可能になり、ブロードキャストバス（１０１）およびポイントトゥポイントバス（１０２）全体の利用効率を高めることが可能になる。
2009116171.tif 000002
【特許請求の範囲】
【請求項１】
演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路を有する情報処理装置において、
前記一の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信する第１の受信部と、
前記一の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信する第２の受信部と、
前記第１のデータ又は第２のデータのいずれかを、選択する選択部と、
前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のバス出力部と、
前記他のデータ転送回路に接続され、前記第２のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のバス出力部と、
前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第１のバス入力部と、
前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第２のバス入力部と、
前記第１乃至第４のデータのいずれかを選択するとともに、前記一の制御回路に送信する送信部を有するデータ転送回路を備えたことを特徴とする情報処理装置。
【請求項２】
前記選択部は、
前記第１のデータを、前記第２のデータに対して、優先して選択するとともに、前記他のデータ転送回路に出力することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記第１及び第２のバス出力部はそれぞれ、
前記一の制御回路から受信した第１又は第２のデータを、前記他のデータ転送回路に出力する場合に、データ幅又はデータ転送速度を変更して出力することを特徴とする請求項１記載の情報処理装置。
【請求項４】
前記データ転送回路はさらに、
前記第１の受信部が受信した前記第１のデータを保持し、前記保持した前記第１のデータを、前記第１の送信部に対して出力する緩衝部を有することを特徴とする請求項１記載の情報処理装置。
【請求項５】
演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路において、
前記一の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信する第１の受信部と、
前記一の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信する第２の受信部と、
前記第１のデータ又は第２のデータのいずれかを、選択する選択部と、
前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のバス出力部と、
前記他のデータ転送回路に接続され、前記第２のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のバス出力部と、
前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第１のバス入力部と、
前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第２のバス入力部と、
前記第１乃至第４のデータのいずれかを選択するとともに、前記一の制御回路に送信する送信部を有することを特徴とするデータ転送回路。
【請求項６】
演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路において、
前記複数の制御回路のうち第１の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信する第１の受信部と、
前記第１の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信する第２の受信部と、
前記複数の制御回路のうち第２の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第３のデータを、受信する第３の受信部と、
前記第２の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第４のデータを、受信する第４の受信部と、
前記第１のデータ又は第３のデータのいずれかを、選択する第１の選択部と、
前記第２のデータ又は第４のデータのいずれかを、選択する第２の選択部と、
前記第１のデータ又は第２のデータのいずれかを、選択する選択部と、
前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のバス出力部と、
前記他のデータ転送回路に接続され、前記第２の選択部が選択したデータを、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のバス出力部と、
前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第１のバス入力部と、
前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第２のバス入力部と、
前記第１の選択部が選択したデータ、前記第３のデータ及び前記第４のデータのいずれかを選択するとともに、前記第１の制御回路に送信する第１の送信部と、
前記第１の選択部が選択したデータ、前記第３のデータ及び前記第４のデータのいずれかを選択するとともに、前記第２の制御回路に送信する第２の送信部を有することを特徴とするデータ転送回路。
【請求項７】
前記データ転送回路はさらに、
前記第２及び第４のデータを受信するとともに、前記受信した第２のデータを前記第２の送信部に、前記受信した第４のデータを前記第１の送信部に交換して出力する交換部を有することを特徴とする請求項６記載のデータ転送回路。
【請求項８】
演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路を有する情報処理装置の制御方法において、
第１の受信部が、前記一の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信するステップと、
第２の受信部が、前記一の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信するステップと、
選択部が、前記第１のデータ又は第２のデータのいずれかを、選択するステップと、
第１のバス出力部が、前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信するステップと、
第２のバス出力部が、前記他のデータ転送回路に接続され、前記第２のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信するステップと、
第１のバス入力部が、前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信するステップと、
第２のバス入力部が、前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信するステップと、
データ転送回路が、前記第１乃至第４のデータのいずれかを選択するとともに、前記一の制御回路に送信するステップを有することを特徴とする情報処理装置の制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送する情報処理装置、データ転送回路および情報処理装置の制御方法に関し、特に、ユニキャストパケットの送受信遅延を回避しつつ、ブロードキャストバスおよびユニキャストバスを全体的に効率的に使用することを可能にする情報処理装置、データ転送回路および情報処理装置の制御方法に関する。
【背景技術】
【０００２】
従来から、ＣＰＵ（Central  Processing  Unit）、ＩＯ（Input  Output、入出力）機構、メモリ、システムコントローラ（ＳＣ）からなる複数のシステムボード（ＳＢ）を、複数のクロスバボード（ＸＢＢ）からなるクロスバシステムで接続するような構成の計算機システムが知られている。【０００３】
ここで、クロスバボード間のバスのデータ伝送を効率的におこなうため、例えば、従来技術として、あるシステムボードのあるＣＰＵから、すべてのシステムボードのすべてのＣＰＵへと送出されるブロードキャスト（ＢＣ）のブロードキャストパケットと、あるシステムボードのあるＣＰＵから、あるシステムボードのあるＣＰＵへと送出されるユニキャスト（ＵＣ）のユニキャストパケットとをセレクタに入力し、ユニキャストパケットを優先させてクロスバボード間のバスへと送出する並列計算機システムのトランザクション発行制御方法が提案されている。【０００４】
また、例えば、従来技術として、クロスバボード間の伝送路として、ブロードキャストパケットを伝送するブロードキャストバスと、ユニキャストパケットを伝送するユニキャストバスとの２種類バスを有するディスクアレイ制御装置が提案されている。【０００５】
【特許文献１】特開２００２−１６９７８６号公報
【特許文献２】特開２０００−２６７８１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記従来技術では、ユニキャストパケットが優先してクロスバボード間のバスへと送出されることから、ブロードキャストパケットの送受信遅延を招きかねない。【０００７】
また、上記従来技術では、ユニキャストパケットは、ブロードキャストパケットと比較して圧倒的に数が多いことから、ユニキャストバスにパケット輻輳が発生する一方で、ブロードキャストバスではブロードキャストパケットが全く伝送されていないという、ブロードキャストバスおよびユニキャストバスを全体として見たときのバス使用の非効率性があった。【０００８】
本発明は、上記問題点（課題）を解消するためになされたものであって、ユニキャストパケットの送受信遅延を回避しつつ、ブロードキャストバスおよびユニキャストバスを全体的に効率的に使用することを可能にする情報処理装置、データ転送回路および情報処理装置の制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した問題を解決し、目的を達成するため、開示の情報処理装置は、演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路を有する情報処理装置において、前記一の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信する第１の受信部と、前記一の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信する第２の受信部と、前記第１のデータ又は第２のデータのいずれかを、選択する選択部と、前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のバス出力部と、前記他のデータ転送回路に接続され、前記第２のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のバス出力部と、前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第１のバス入力部と、前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第２のバス入力部と、前記第１乃至第４のデータのいずれかを選択するとともに、前記一の制御回路に送信する送信部を有するデータ転送回路を備えたことを要件とする。【００１０】
また、開示の情報処理装置は、さらに、前記選択部は、前記第１のデータを、前記第２のデータに対して、優先して選択するとともに、前記他のデータ転送回路に出力することを要件とする。【００１１】
また、開示の情報処理装置は、さらに、前記第１及び第２のバス出力部はそれぞれ、前記一の制御回路から受信した第１又は第２のデータを、前記他のデータ転送回路に出力する場合に、データ幅又はデータ転送速度を変更して出力することを要件とする。【００１２】
また、開示の情報処理装置は、さらに、前記データ転送回路はさらに、前記第１の受信部が受信した前記第１のデータを保持し、前記保持した前記第１のデータを、前記第１の送信部に対して出力する緩衝部を有することを要件とする。【００１３】
また、開示のデータ転送回路は、演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路において、前記一の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信する第１の受信部と、前記一の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信する第２の受信部と、前記第１のデータ又は第２のデータのいずれかを、選択する選択部と、前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のバス出力部と、前記他のデータ転送回路に接続され、前記第２のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のバス出力部と、前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第１のバス入力部と、前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第２のバス入力部と、前記第１乃至第４のデータのいずれかを選択するとともに、前記一の制御回路に送信する送信部を有することを要件とする。【００１４】
また、開示のデータ転送回路は、演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路において、前記複数の制御回路のうち第１の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信する第１の受信部と、前記第１の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信する第２の受信部と、前記複数の制御回路のうち第２の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第３のデータを、受信する第３の受信部と、前記第２の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第４のデータを、受信する第４の受信部と、前記第１のデータ又は第３のデータのいずれかを、選択する第１の選択部と、前記第２のデータ又は第４のデータのいずれかを、選択する第２の選択部と、前記第１のデータ又は第２のデータのいずれかを、選択する選択部と、前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のバス出力部と、前記他のデータ転送回路に接続され、前記第２の選択部が選択したデータを、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のバス出力部と、前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第１のバス入力部と、前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信する第２のバス入力部と、前記第１の選択部が選択したデータ、前記第３のデータ及び前記第４のデータのいずれかを選択するとともに、前記第１の制御回路に送信する第１の送信部と、前記第１の選択部が選択したデータ、前記第３のデータ及び前記第４のデータのいずれかを選択するとともに、前記第２の制御回路に送信する第２の送信部を有することを要件とする。【００１５】
また、開示のデータ転送回路は、前記データ転送回路はさらに、前記第２及び第４のデータを受信するとともに、前記受信した第２のデータを前記第２の送信部に、前記受信した第４のデータを前記第１の送信部に交換して出力する交換部を有することを要件とする。【００１６】
また、開示の情報処理装置の制御方法は、演算処理回路が接続される複数の制御回路及び他のデータ転送回路に接続されるとともに、一の制御回路から前記一の制御回路とは異なる他の制御回路に、データを転送するデータ転送回路を有する情報処理装置の制御方法において、第１の受信部が、前記一の制御回路から、前記他のデータ転送回路に接続された全ての制御回路に対して送信する第１のデータを、受信するステップと、第２の受信部が、前記一の制御回路から、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のデータを、受信するステップと、選択部が、前記第１のデータ又は第２のデータのいずれかを、選択するステップと、第１のバス出力部が、前記他のデータ転送回路に接続され、前記選択部が選択した前記第１のデータ又は第２のデータのいずれかを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続された全ての制御回路に対して送信するステップと、第２のバス出力部が、前記他のデータ転送回路に接続され、前記第２のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路に対して送信するステップと、第１のバス入力部が、前記他のデータ転送回路に接続され、前記複数の制御回路に対して送信する第３のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信するステップと、第２のバス入力部が、前記他のデータ転送回路に接続され、前記複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、前記他のデータ転送回路を介して、前記他のデータ転送回路に接続されたいずれか一の制御回路から受信するステップと、データ転送回路が、前記第１乃至第４のデータのいずれかを選択するとともに、前記一の制御回路に送信するステップを有することを要件とする。
【発明の効果】
【００１７】
開示の情報処理装置、データ転送回路および情報処理装置の制御方法によれば、第１のデータ又は第２のデータのいずれかを、他のデータ転送回路を介して、他のデータ転送回路に接続された全ての制御回路に対して送信する第１のバス出力部と、他のデータ転送回路に接続され、第２のデータを、他のデータ転送回路を介して、他のデータ転送回路に接続されたいずれか一の制御回路に対して送信する第２のバス出力部と、他のデータ転送回路に接続され、複数の制御回路に対して送信する第３のデータを、他のデータ転送回路を介して、他のデータ転送回路に接続されたいずれか一の制御回路から受信する第１のバス入力部と、他のデータ転送回路に接続され、複数の制御回路のうちいずれか一の制御回路に対して送信する第４のデータを、他のデータ転送回路を介して、他のデータ転送回路に接続されたいずれか一の制御回路から受信する第２のバス入力部とを備え、第２のバス出力部からは第２のデータが出力され、第２のバス入力部によって受信される一方で、第１のバス出力部からは、選択部による選択結果に応じて第１のデータ又は第２のデータのいずれかを出力するので、２種類あるバスの両方を、第２のデータの送受信に使用可能となり、第２のデータの送受信遅延を回避するとともに、２種類あるバス全体の利用効率を高めることができるという効果を奏する。【００１８】
また、開示の情報処理装置、データ転送回路および情報処理装置の制御方法によれば、第１のバス出力部からは、第１のデータを優先して出力することとなるので、第１のバス出力部からの第１のデータの出力遅延が発生することを回避することができるという効果を奏する。【００１９】
また、開示の情報処理装置、データ転送回路および情報処理装置の制御方法によれば、一の制御回路から受信した第１又は第２のデータを、他のデータ転送回路に出力する場合に、データ幅又はデータ転送速度を変更して出力するので、制御回路とデータ転送回路と間、データ転送回路間のデータ幅やデータ転送速度が異なる場合であっても、効率的にデータの出力をおこなうことが可能になるという効果を奏する。【００２０】
また、開示の情報処理装置、データ転送回路および情報処理装置の制御方法によれば、第１の受信部が受信した第１のデータを保持し、保持した第１のデータを、第１の送信部に対して出力する緩衝部を有するので、他のデータ転送回路に出力する第１のデータがデータ幅又はデータ転送速度を変更することによる出力遅延と同等の出力遅延を、第１の送信部に対して出力する第１のデータに与えるので、出力先にかかわらず、すべてのデータ転送回路に対して同一のタイミングで第１のデータ出力することが可能になるという効果を奏する。
【図面の簡単な説明】
【００２１】
【図１】図１は、第一実施形態の一例にかかる情報処理装置の構成を示すブロック図である。
【図２】図２は、第一実施形態の一例にかかるクロスバボードの構成を示す機能ブロック図である。
【図３】図３は、第一実施形態の一例にかかるＰＰパケット用内部クロスバの構成を示す機能ブロック図である。
【図４】図４は、第一実施形態の一例にかかるセレクタ制御器の構成を示す機能ブロック図である。
【図５】図５は、閾値記憶テーブルの一例を示す図である。
【図６−１】図６−１は、ＰＰパケット（リクエストパケット）のフォーマットの一例を示す図である。
【図６−２】図６−２は、ＰＰパケット（応答パケット）のフォーマットの一例を示す図である。
【図６−３】図６−３は、ＢＣパケット（リクエストパケット）のフォーマットの一例を示す図である。
【図６−４】図６−４は、ＢＣパケット（応答パケット）のフォーマットの一例を示す図である。
【図７】図７は、第一実施形態のセレクタ制御処理手順を示すフローチャートである。
【図８】図８は、第一実施形態のセレクタ制御部における処理のタイミングチャートである。
【図９】図９は、第二実施形態の一例にかかるクロスバボードの構成を示す機能ブロック図である。
【図１０】図１０は、第二実施形態の一例にかかるセレクタ制御器の構成を示す機能ブロック図である。
【図１１】図１１は、第二実施形態のセレクタ制御処理手順を示すフローチャートである。
【図１２】図１２は、第二実施形態のセレクタ制御部における処理のタイミングチャートである。
【図１３】図１３は、第三実施形態の一例にかかるセレクタ制御器の構成を示す機能ブロック図である。
【図１４】図１４は、第三実施形態の一例にかかるセレクタ制御器の構成を示す機能ブロック図である。
【図１５】図１５は、第三実施形態のセレクタ制御処理手順を示すフローチャートである。
【図１６】図１６は、第三実施形態のセレクタ制御部における処理のタイミングチャートである。
【符号の説明】
【００２２】
１００    情報処理装置
１００ａ、１００ｂ    クロスバ制御回路
１０１    ブロードキャスト（ＢＣ）バス
１０２    ポイントトゥポイント（ＰＰ）バス
１５０ａ、１５０ｂ、１５０ｃ、１５４ａ    クロスバボード
１５１ａ、１５２ａ、１５３ａ、１５４ａ    ＢＣパケット用入力キュー
１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂ    ＰＰパケット用入力キュー
１５５    セレクタＡ
１５６    ＢＣバス出力用ＢＣパケット変換器
１５７    ＦＩＦＯ
１５８    セレクタＢ
１５９    セレクタＣ
１６０    ＢＣバス出力用ＰＰパケット変換器
１６１    ＰＰバス出力用ＰＰパケット変換器
１６２    セレクタＤ
１６３    ＰＰパケット用内部クロスバ
１６３ａ    セレクタＭ
１６３ｂ    セレクタＮ
１６３ｃ    セレクタＯ
１６３ｄ    セレクタＰ
１６４    ＢＣバス入力用ＢＣパケット変換器
１６５    ＢＣバス入力用ＰＰパケット変換器
１６６    ＰＰバス入力用ＰＰパケット変換器
１６７    セレクタＥ
１６８    セレクタＦ
１６９    セレクタＧ
１７０    セレクタＨ
１７１ａ、１７２ａ、１７３ａ、１７４ａ    ＢＣパケット用出力キュー
１７１ｂ、１７１ｂ１、１７２ｂ、１７２ｂ１、１７３ｂ、１７３ｂ１、１７４ｂ、１７４ｂ１    ＰＰパケット用出力キュー
１７５    セレクタＩ
１７６    セレクタＪ
１７７    セレクタＫ
１７８    セレクタＬ
１７９ａ、１７９ｂ、１７９ｃ    セレクタ制御器
１７９ａ−１、１７９ｂ−１、１７９ｃ−１    セレクタ制御部
１７９ａ−２、１７９ｂ−２、１７９ｃ−２    優先制御部
１７９ａ−３、１７９ｂ−３、１７９ｃ−３    閾値記憶部
１７９ａ−４、１７９ｂ−４、１７９ｂ−４    サイクルカウンタ
１７９ａ−５、１７９ｂ−５、１７９ｂ−５    ビジーカウンタ
１８０    セレクタ制御器
２００ａ、２００ｂ、２００ｃ、２００ｄ、２００ｅ、２００ｆ、２００ｇ、２００ｈ    システムボード
２０３ａ    入出力制御装置
２０４ａ    メモリ
２０５ａ    システムコントローラ
【発明を実施するための最良の形態】
【００２３】
以下に添付図面を参照し、実施形態の情報処理装置、データ転送回路および情報処理装置の制御方法にかかる一例を詳細に説明する。なお、以下では、実施形態の一例として、第一実施形態、第二実施形態および第三実施形態を説明する。【００２４】
［第一実施形態］
先ず、図１〜図８を参照して、第一実施形態の一例を説明する。図１は、第一実施形態の一例にかかる情報処理装置の構成を示すブロック図である。同図に示すように、第一実施形態の一例にかかる情報処理装置１００は、２つのＣＰＵ２０１ａおよびＣＰＵ２０２ａと、１つの入出力制御装置２０３ａと、１つのメモリ２０４ａと、これらを接続するシステムコントローラ２０５ａとを含んで構成されるシステムボード２００ａが、クロスバボード１５０ａのクロスバ制御回路１００ａに接続され構成されている。システムボード２００ａは、システムコントローラ２０５ａを介して、クロスバ制御回路１００ａとの間でパケットを送受信する。【００２５】
また、システムボード２００ａと同様の構成のシステムボード２００ｂ、２００ｃ、２００ｄが、システムボード２００ａと同じくクロスバ制御回路１００ａに接続されている。システムボード２００ｂ、２００ｃ、２００ｄもシステムボード２００ａと同様に、クロスバ制御回路１００ａとの間でパケットを送受信する。【００２６】
クロスバ制御回路１００ａにシステムボード２００ａ、２００ｂ、２００ｃ、２００ｄが接続されているのと同様に、クロスバボード１５０ｂのクロスバ制御回路１００ｂにシステムボード２００ｅ、２００ｆ、２００ｇ、２００ｈが接続されている。【００２７】
なお、クロスバ制御回路１００ａは、システムボード２００ａ、２００ｂ、２００ｃ、２００ｄとパケットの送受信をおこなうためのインターフェースをそれぞれ有する。同様に、クロスバ制御回路１００ｂは、システムボード２００ｅ、２００ｆ、２００ｇ、２００ｈとパケットの送受信をおこなうためのインターフェースをそれぞれ有する。【００２８】
そして、クロスバ制御回路１００ａ、１００ｂは、互いのクロスバ制御回路とパケットの送受信が可能に接続されている。すなわち、いずれのシステムボード２００ａ〜２００ｈと他のシステムボードとの間であっても、パケットの送受信が可能に接続されている。クロスバ制御回路１００ａ、１００ｂは、パケットのヘッダが示す宛て先にパケットを転送する。【００２９】
クロスバ制御回路１００ａ、１００ｂ間は、一のシステムボードから、自装置以外のすべてのシステムボードに対してブロードキャストパケットを送信するためのブロードキャストバス１０１と、一のシステムボードから、他の一のシステムボードに対してユニキャストパケットを送信するためのポイントトゥポイントバス１０２との２本のバスによって接続されている。【００３０】
そして、ポイントトゥポイントバス１０２を通過するユニキャストパケットが過多になった場合に、ブロードキャストバス１０１が使用されていないとき、ブロードキャストバス１０１も使用してユニキャストパケットを出力する。このようにすると、ユニキャストパケットを迅速かつ効率的に出力することが可能になり、ブロードキャストバス１０１およびポイントトゥポイントバス１０２全体の利用効率を高めることが可能になる。【００３１】
なお、ポイントトゥポイントとは、ユニキャストのことである。以下、ポイントトゥポイントをＰＰと略記し、ブロードキャストをＢＣと略記する。従って、ポイントトゥポイントバスは、ＰＰバスと略記され、ブロードキャストバスは、ＢＣバスと略記されることとなる。【００３２】
図１は、それぞれ４つのシステムボードが接続された２つのクロスバボードが対向する簡略化された構成の情報処理装置１００を示しているが、対向するクロスバボードの数、クロスバボードに接続されるシステムボードの数は、それぞれ２つ、４つに限定されるものではない。【００３３】
次に、第一実施形態の一例にかかる情報処理装置におけるクロスバボードの構成について説明する。図２は、第一実施形態の一例にかかる情報処理装置におけるクロスバボードの構成を示す機能ブロック図である。【００３４】
同図に示すように、第一実施形態の一例にかかる情報処理装置におけるクロスバボード１５０ａは、システムボード２００ａからの入力パケットを受け付けるＢＣパケット用入力キュー１５１ａおよびＰＰパケット用入力キュー１５１ｂと、システムボード２００ｂからの入力パケットを受け付けるＢＣパケット用入力キュー１５２ａおよびＰＰパケット用入力キュー１５２ｂと、システムボード２００ｃからの入力パケットを受け付けるＢＣパケット用入力キュー１５３ａおよびＰＰパケット用入力キュー１５３ｂと、システムボード２００ｄからの入力パケットを受け付けるＢＣパケット用入力キュー１５４ａおよびＰＰパケット用入力キュー１５４ｂとを有する。【００３５】
また、クロスバボード１５０ａは、システムボード２００ａへの出力パケットを滞留するＢＣパケット用出力キュー１７１ａおよびＰＰパケット用出力キュー１７１ｂと、システムボード２００ｂへの出力パケットを滞留するＢＣパケット用出力キュー１７２ａおよびＰＰパケット用出力キュー１７２ｂと、システムボード２００ｃへの出力パケットを滞留するＢＣパケット用出力キュー１７３ａおよびＰＰパケット用出力キュー１７３ｂと、システムボード２００ｄへの出力パケットを滞留するＢＣパケット用出力キュー１７４ａおよびＰＰパケット用出力キュー１７４ｂとを有する。【００３６】
システムボード２００ａからシステムボード１５０ａへの入力パケットは、ＯＰＣＤ（Operation  Code）またはタグ情報が指し示すパケットの種別（ＢＣパケットであるか、ＰＰパケットであるかの種別）がＢＣパケットであれば、ＢＣパケット用入力キュー１５１ａへと振り分けられ、パケットの種別がＰＰパケットであれば、ＰＰパケット用入力キュー１５１ｂへと振り分けられる。【００３７】
同様に、システムボード２００ｂ、２００ｃ、２００ｄからシステムボード１５０ａへの入力パケットも、ＯＰＣＤが指し示すパケットの種別がＢＣパケットであれば、ＢＣパケット用入力キュー１５２ａ、１５３ａ、１５４ａへとそれぞれ振り分けられ、パケットの種別がＰＰパケットであれば、ＰＰパケット用入力キュー１５２ｂ、１５３ｂ、１５４ｂへとそれぞれ振り分けられる。【００３８】
ＢＣパケット用入力キュー１５１ａ、１５２ａ、１５３ａ、１５４ａは、滞留している（キューイングされている）ＢＣパケットを、ＦＩＦＯ（First  In  First  Out、先入れ先出し）１５７を介して、それぞれ１パケットずつセレクタＡ１５５へと出力する。【００３９】
ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂは、セレクタ制御器１７９ａから各ＰＰパケット用入力キューへと出力されるセレクタＢ選択信号を受信しない場合には、滞留しているＰＰパケットを、それぞれ１パケットずつ、セレクタＣ１５９へと出力する。【００４０】
一方、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂは、セレクタＢ選択信号を受信すると、滞留しているＰＰパケットを、それぞれ１パケットずつ、セレクタＣ１５９の代わりにセレクタＢ１５８へと出力する。【００４１】
セレクタＡ１５５は、入力された複数のＢＣパケットを、ＬＲＵ（Least  Recently  Used）などの優先制御アルゴリズムを使用して優先制御をおこないつつ、ＢＣバス出力用ＢＣパケット変換器１５６へ出力するとともに、ＦＩＦＯ１５７へも出力する。ＢＣバス出力用ＢＣパケット変換器１５６は、入力されたＢＣパケットを、ＢＣバス１０１伝送用のフォーマット（ＢＣバス１０１のバス幅や伝送レートに合わせたフォーマット）へとフォーマット変換した後にセレクタＤ１６２へと出力する。【００４２】
ＦＩＦＯ１５７は、入力されたＢＣパケットを、ＢＣパケット用出力キュー１７１ａ、１７２ａ、１７３ａ、１７４ａへと、レイテンシを持たせて出力する。ここで、ＦＩＦＯ１５７が、出力するＢＣパケットにレイテンシを持たせるのは、パケットフォーマット変換の処理時間により発生するＢＣバス出力用ＢＣパケット変換器１５６からのＢＣパケットの出力遅延と同一の出力遅延を以って、ＦＩＦＯ１５７がＢＣバス出力用ＢＣパケット変換器１５６と同一のタイミングでＢＣパケットを出力するように時間調整を図り、パケットの順序を保証するためである。【００４３】
セレクタＢ１５８は、入力されたＰＰパケットを、ＢＣバス出力用ＰＰパケット変換器１６０へ出力する。ＢＣバス出力用ＰＰパケット変換器１６０は、入力されたＰＰパケットを、ＢＣバス１０１伝送用のフォーマットへとフォーマット変換した後にセレクタＤ１６２へと出力する。【００４４】
セレクタＣ１５９は、入力されたＰＰパケットを、ＰＰバス出力用ＰＰパケット変換器１６１へ出力する。ＰＰバス出力用ＰＰパケット変換器１６１は、入力されたＰＰパケットを、ＰＰバス１０２伝送用のフォーマット（ＰＰバス１０２のバス幅や伝送レートに合わせたフォーマット）へとフォーマット変換した後にＰＰバス１０２へと出力する。【００４５】
セレクタＤ１６２は、ＢＣバス出力用ＢＣパケット変換器１５６からのＢＣパケットを、ＢＣバス出力用ＰＰパケット変換器１６０からのＰＰパケットより優先的にＢＣバス１０１へ出力する。すなわち、セレクタＤ１６２は、ＢＣバス出力用ＢＣパケット変換器１５６からのＢＣパケットがない場合に限り、ＢＣバス出力用ＰＰパケット変換器１６０からのＰＰパケットをＢＣバス１０１へと出力する。【００４６】
その一方で、セレクタＤ１６２は、ＢＣバス出力用ＰＰパケット変換器１６０からのＰＰパケットをＢＣバス１０１へと出力中には、他のＰＰパケットは言うまでもなく、いかなるＢＣパケットも割り込ませて出力しないように、パケットの排他制御をおこなう。【００４７】
なお、セレクタＢ１５８およびセレクタＣ１５９は、ＢＣバス出力用ＰＰパケット変換器１６０およびＰＰバス出力用ＰＰパケット変換器１６１からの入力情報などに基づき、セレクタ制御器１７９ａによって制御される。セレクタ制御器１７９ａの構成およびセレクタ制御については、図４を参照して後述する。【００４８】
ＰＰパケット用内部クロスバ１６３は、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットの宛て先システムボードを示すＴＩＤ（Target  ID）が自クロスバ配下のシステムボードであるＰＰパケットを交換して、自クロスバ内部から直接宛て先システムボードへとＰＰパケットを出力するための装置である。ＰＰパケット用内部クロスバ１６３の構成の詳細は、図３を参照して後述する。【００４９】
例えば、ＰＰパケット用入力キュー１５１ｂから出力されたＰＰパケットが、自クロスバ配下のシステムボードを宛て先とするＴＩＤを有するとする。ＰＰパケット用入力キュー１５１ｂから出力された自クロスバ配下のシステムボードを宛て先とするＰＰパケットは、ＰＰパケット用内部クロスバ１６３の入力ポート０からＰＰパケット用内部クロスバ１６３へと入力される。【００５０】
入力ポート０からＰＰパケット用内部クロスバ１６３へと入力されたＰＰパケットが、システムボード２００ａを宛て先とするＴＩＤを有するならば、ＰＰパケット用内部クロスバ１６３の出力ポート０からＰＰパケット用出力キュー１７１ｂへと出力される。同様に、システムボード２００ｂ、２００ｃ、２００ｄを宛て先とするＴＩＤを有するならば、ＰＰパケット用内部クロスバ１６３の出力ポート１、出力ポート２、出力ポート３からそれぞれＰＰパケット用出力キュー１７２ｂ、１７３ｂ、１７４ｂへと出力される。【００５１】
さらに同様に、ＰＰパケット用入力キュー１５２ｂ、１５３ｂ、１５４ｂからそれぞれ出力された自クロスバ配下のシステムボードを宛て先とするＴＩＤを有するＰＰパケットは、ＴＩＤに応じて、出力ポート１、出力ポート２、出力ポート３のいずれかからＰＰパケット用出力キュー１７２ｂ、１７３ｂ、１７４ｂへとそれぞれ出力される。【００５２】
ＢＣバス入力用ＢＣパケット変換器１６４は、ＢＣバス１０１を介して他のクロスバボードから送信されてきたパケットを、ＯＰＣＥまたはタグ情報を参照してＢＣパケットであるかＰＰパケットであるかを判定する。そして、ＢＣパケットであった場合に、当該ＢＣパケットを、システムボードでの処理に必要なフォーマット変換をおこなったのちに、ＢＣパケット用出力キュー１７１ａ、１７２ａ、１７３ａ、１７４ａへと入力する。【００５３】
なお、ＢＣバス出力用ＢＣパケット変換器１５６がおこなうＢＣパケットのフォーマット変換と、ＢＣバス入力用ＢＣパケット変換器１６４がおこなうＢＣパケットのフォーマット変換とは、互いに逆変換の関係にある。【００５４】
また、ＢＣバス入力用ＰＰパケット変換器１６５は、ＢＣバス１０１を介して他のクロスバボードから送信されてきたパケットを、ＯＰＣＥまたはタグ情報を参照してＢＣパケットであるかＰＰパケットであるかを判定する。そして、ＰＰパケットである場合に、当該ＰＰパケットを、システムボードでの処理に必要なフォーマット変換をおこなったのちに、そのＴＩＤに応じて、ＰＰパケット用出力キュー１７１ｂの前段のセレクタＥ１６７、ＰＰパケット用出力キュー１７２ｂの前段のセレクタＦ１６８、ＰＰパケット用出力キュー１７３ｂの前段のセレクタＧ１６９、ＰＰパケット用出力キュー１７４ｂの前段のセレクタＨ１７０へといずれかへ入力する。【００５５】
なお、ＢＣバス出力用ＰＰパケット変換器１６０がおこなうＰＰパケットのフォーマット変換と、ＢＣバス入力用ＰＰパケット変換器１６５がおこなうＰＰパケットのフォーマット変換とは、互いに逆変換の関係にある。【００５６】
ＰＰバス入力用ＰＰパケット変換器１６６は、ＰＰバス１０２を介して他のクロスバボードから送信されてきたＰＰパケットを、システムボードでの処理に必要なフォーマット変換をおこなったのちに、そのＴＩＤに応じて、ＰＰパケット用出力キュー１７１ｂの前段のセレクタＥ１６７、ＰＰパケット用出力キュー１７２ｂの前段のセレクタＦ１６８、ＰＰパケット用出力キュー１７３ｂの前段のセレクタＧ１６９、ＰＰパケット用出力キュー１７４ｂの前段のセレクタＨ１７０へのいずれかへ入力する。【００５７】
なお、ＰＰバス出力用ＰＰパケット変換器１６１がおこなうＰＰパケットのフォーマット変換と、ＰＰバス入力用ＰＰパケット変換器１６６がおこなうＰＰパケットのフォーマット変換とは、互いに逆変換の関係にある。【００５８】
セレクタＥ１６７は、ＢＣバス入力用ＰＰパケット変換器１６５からＰＰパケット用出力キュー１７１ｂへ入力されるＰＰパケットと、ＰＰバス入力用ＰＰパケット変換器１６６からＰＰパケット用出力キュー１７１ｂへ入力されるＰＰパケットとの調停をおこなう。【００５９】
同様に、セレクタＦ１６８、セレクタＧ１６９、セレクタＨ１７０は、ＢＣバス入力用ＰＰパケット変換器１６５からＰＰパケット用出力キュー１７２ｂ、１７３ｂ、１７４ｂへ入力されるＰＰパケットと、ＰＰバス入力用ＰＰパケット変換器１６６からＰＰパケット用出力キュー１７２ｂ、１７３ｂ、１７４ｂへ入力されるＰＰパケットとの調停をそれぞれおこなう。【００６０】
セレクタＩ１７５は、ＢＣパケット用出力キュー１７１ａおよびＰＰパケット用出力キュー１７１ｂからシステムボード２００ａへと出力されるパケットを調停して、ＢＣパケット用出力キュー１７１ａからのＢＣパケットを優先的にシステムボード２００ａへと出力する。【００６１】
同様に、セレクタＪ１７６、セレクタＫ１７７、セレクタＬ１７８は、ＢＣパケット用出力キュー１７２ａ、１７３ａ、１７４ａおよびＰＰパケット用出力キュー１７２ｂ、１７３ｂ、１７４ｂからシステムボード２００ｂ、２００ｃ、２００ｄへとそれぞれ出力されるパケットを調停して、ＢＣパケットを優先的にシステムボード２００ｂ、２００ｃ、２００ｄへと出力する。【００６２】
次に、第一実施形態の一例にかかるＰＰパケット用内部クロスバの構成について説明する。図３は、第一実施形態の一例にかかるＰＰパケット用内部クロスバの構成を示す機能ブロック図である。同図に示すように、システムボード２００ａから入力ポート０を介して入力されたＰＰパケットは、システムボード２００ｂ、２００ｃ、２００ｄへとＰＰパケットを出力する出力ポート１、２、３へとＰＰパケットを調停して出力するセレクタＮ１６３ｂ、セレクタＯ１６３ｃ、セレクタＰ１６３ｄへと入力される。【００６３】
同様に、システムボード２００ｂから入力ポート１を介して入力されたＰＰパケットは、システムボード２００ａ、２００ｃ、２００ｄへとＰＰパケットを出力する出力ポート０、２、３へとＰＰパケットを調停して出力するセレクタＭ１６３ａ、セレクタＯ１６３ｃ、セレクタＰ１６３ｄへと入力される。【００６４】
同様に、システムボード２００ｃから入力ポート２を介して入力されたＰＰパケットは、システムボード２００ａ、２００ｂ、２００ｄへとＰＰパケットを出力する出力ポート０、１、３へとＰＰパケットを調停して出力するセレクタＭ１６３ａ、セレクタＮ１６３ｂ、セレクタＰ１６３ｄへと入力される。【００６５】
同様に、システムボード２００ｄから入力ポート３を介して入力されたＰＰパケットは、システムボード２００ａ、２００ｂ、２００ｃへとＰＰパケットを出力する出力ポート０、１、２へとＰＰパケットを調停して出力するセレクタＭ１６３ａ、セレクタＮ１６３ｂ、セレクタＯ１６３ｃへと入力される。【００６６】
セレクタＭ１６３ａ、セレクタＮ１６３ｂ、セレクタＯ１６３ｃ、セレクタＰ１６３ｄは、入力されたＰＰパケットのＴＩＤを参照して、自セレクタの出力ポートに接続されているＰＰパケット用出力キューの出力先であるシステムボードのＴＩＤと一致するＰＰパケットを選択して、当該出力ポートから出力する。【００６７】
なお、セレクタＭ１６３ａ、セレクタＮ１６３ｂ、セレクタＯ１６３ｃ、セレクタＰ１６３ｄは、入力されたＰＰパケットを選択して出力ポートから出力するが、出力すべきＰＰパケットが複数存在する場合には、ＬＲＵなどの優先制御アルゴリズムを使用して、ＰＰパケットの出力順序の制御をおこなう。【００６８】
また、セレクタＭ１６３ａ、セレクタＮ１６３ｂ、セレクタＯ１６３ｃ、セレクタＰ１６３ｄは、一のＰＰパケットを出力中には、他のＰＰパケットを割り込ませて出力しないようにＰＰパケットの排他制御をおこなう。【００６９】
次に、第一実施形態の一例にかかるセレクタ制御器の構成を説明する。図４は、第一実施形態の一例にかかるセレクタ制御器の構成を示す機能ブロック図である。同図に示すように、第一実施形態の一例にかかるセレクタ制御器１７９ａは、セレクタ制御部１７９ａ−１と、サイクルカウンタ１７９ａ−４と、ビジーカウンタ１７９ａ−５とを有する。【００７０】
セレクタ制御部１７９ａ−１は、セレクタ制御器１７９ａの全体制御をつかさどるマイクロコンピュータなどの制御装置であり、優先制御部１７９ａ−２と、閾値記憶部１７９ａ−３とをさらに有する。【００７１】
優先制御部１７９ａ−２は、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットのＴＩＤを、ＰＰパケット用入力キューの識別情報とあわせて記憶するとともに、セレクタＣ１５９から出力されたＰＰパケットのＴＩＤを記憶する。なお、ＰＰパケットの有効なＴＩＤが通知されなかった場合には、ＴＩＤの記憶はおこなわない。この記憶されたＰＰパケットの有効なＴＩＤは、例えばＬＲＵのアルゴリズムに従って記憶される。【００７２】
また、優先制御部１７９ａ−２は、ＢＣパケット用入力キュー１５１ａ、１５２ａ、１５３ａ、１５４ａから、それぞれに滞留しているＢＣパケットのパケット滞留数（ＢＣパケット滞留パケット数）の通知を受け、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから、それぞれに滞留しているＰＰパケットのパケット滞留数（ＰＰパケット滞留パケット数）の通知を受ける。【００７３】
また、優先制御部１７９ａ−２は、ＢＣバス出力用ＢＣパケット変換器１５６から、ＢＣバス出力用ＢＣパケット変換器１５６に滞留するＢＣパケットのＴＩＤの通知を受け、ＰＰバス出力用ＰＰパケット変換器１６１から、ＰＰバス出力用ＰＰパケット変換器１６１に滞留するＰＰパケットのＴＩＤの通知を受ける。【００７４】
また、優先制御部１７９ａ−２は、サイクルカウンタ１７９ａ−４からサイクルカウント値の通知を受け、ビジーカウンタ１７９ａ−５からビジーカウント値の通知を受ける。サイクルカウント値とは、一定周期でインクリメントされるカウンタの値である。また、ビジーカウント値とは、前述の一定周期で、ＰＰバス出力用ＰＰパケット変換器１６１からのＰＰパケットの出力があった場合に、インクリメントされるカウンタの値である。また、優先制御部１７９ａ−２は、ビジーカウント値をサイクルカウント値で割ることによって、ＰＰバス使用率を算出する。なお、サイクルカウント値、ビジーカウント値、ＰＰバス使用率は、所定周期でクリアされる。【００７５】
また、優先制御部１７９ａ−２は、前述のＢＣパケットのパケット滞留数、ＰＰパケットのパケット滞留数、ＢＣパケットのＴＩＤ、ＰＰパケットのＴＩＤおよびＰＰバス使用率に基づいて、セレクタＢ１５８に、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂのいずれかからのＰＰパケットを入力するか否かを判定する。【００７６】
セレクタＢ１５８に、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂのいずれかからのＰＰパケットを入力するか否かの判定条件は次の（１）〜（５）の５つである。これら５つの条件がすべて満たされた場合に、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂのいずれかからのＰＰパケットを入力すると判定する。【００７７】
（条件１）滞留しているＰＰパケット数が所定閾値以上であるＰＰパケット用入力キューが例えば２つ以上であること。【００７８】
（条件２）すべてのＢＣパケット用入力キューに滞留しているＢＣパケット数が所定閾値以下であること。【００７９】
（条件３）ＰＰバス使用率が所定閾値以上であること。【００８０】
（条件４）ＰＰバス出力用ＰＰパケット変換器１６１からＰＰパケットの有効なＴＩＤが通知されない、すなわちＰＰバス出力用ＰＰパケット変換器１６１に有効なＴＩＤを有するＰＰパケットが存在しないこと。【００８１】
（条件５）ＢＣバス出力用ＰＰパケット変換器１６０から通知されたＴＩＤと異なるＴＩＤが、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットの有効なＴＩＤに存在し、かつ、セレクタＣ１５９から出力されたＰＰパケットのＴＩＤと異なるＴＩＤが、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットの有効なＴＩＤに存在すること。【００８２】
また、優先制御部１７９ａ−２は、セレクタＢ１５８に、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂのいずれかからのＰＰパケットを入力するか否かの判定の際に、ＬＲＵなどの優先制御アルゴリズムを使用して、ＰＰパケットを出力させるＰＰパケット用入力キューを決定する。【００８３】
そして、優先制御部１７９ａ−２は、ＰＰパケットを出力させるＰＰパケット用入力キューを決定すると、この決定したＰＰパケット用入力キューに対して、セレクタＢ１５８へＰＰパケットを出力させるためのセレクタＢ選択信号を出力するとともに、セレクタＢ１５８に対しても、ＰＰパケットの入力先としてセレクタＢ１５８が選択されたことをしめすセレクタＢ選択信号を出力する。【００８４】
閾値記憶部１７９ａ−３は、図５に閾値記憶テーブルの一例を示すように、各ＰＰパケット用入力キューの滞留パケット数、各ＢＣパケット用入力キューの滞留パケット数およびＰＰバス使用率のそれぞれの閾値を記憶している。図示する各閾値α１、・・・、α４、β１、・・・、β４、γは、システムボードとクロスバボードとの間のバス幅および伝送レート、クロスバボード間のバス幅および伝送レートに応じて調整可能な、可変設定値である。【００８５】
なお、図６−１は、ＰＰパケット（リクエストパケット）のフォーマットの一例を示す図であり、図６−２は、ＰＰパケット（応答パケット）のフォーマットの一例を示す図であり、図６−３は、ＢＣパケット（リクエストパケット）のフォーマットの一例を示す図であり、図６−４は、ＢＣパケット（応答パケット）のフォーマットの一例を示す図である。【００８６】
先ず、図６−１に示すように、ＰＰパケット（リクエストパケット）は、パケット種別を示すＯＰＣＤ（Operation  Code）、パケットの送信元のシステムボードの識別情報であるＳＩＤ（Source  ID）、パケットの宛て先のシステムボードの識別情報であるＴＩＤ（Target  ID）、パケット長を示すＰＬＮＧ（Packet  Length）、パケットの識別情報であるＰＩＤ（Packet  ID）を含むプレアンブル部および可変長のユーザデータを格納するデータ部（data０、data１、・・・）のフィールドを有する。【００８７】
ＰＰパケット（リクエストパケット）は、メモリへのストアデータの転送や、ＩＯ（Input  Output、入出力装置）へのアクセスを要求するためのパケットである。データ部のフィールドには、ストアアドレスおよびストアデータ、ＩＯアクセスアドレスおよびユーザデータなどが格納される。【００８８】
次に、図６−２に示すように、ＰＰパケット（応答パケット）は、ＰＰパケット（リクエストパケット）と同様に、対応するリクエストパケットと対になるＯＰＣＤ、ＳＩＤ、ＴＩＤ、ＰＬＮＧ、ＰＩＤをプレアンブル部に含み、さらにリクエストパケットの要求の成否を示すＲＴＣＤ（Return  Code）、当該ＰＰパケット（応答パケット）の送信元のシステムボードの識別情報であるＲＳＩＤ（Return  Source  ID）、ＲＰＩＤ（Return  Packet  ID）をプレアンブル部に含む。【００８９】
次に、図６−３に示すように、ＢＣパケット（リクエストパケット）は、ＰＰパケット（リクエストパケット）と同様に、ＯＰＣＤ、ＳＩＤ、ＰＬＮＧ、ＰＩＤを含むプレアンブル部を有する。ＢＣパケット（リクエストパケット）は、キャッシュラインの同期を取るためのキャッシュスヌープなどを要求する際に使用される。そして、ＢＣパケット（リクエストパケット）は、スヌープアドレスを格納するアドレス格納部（adrs０、adrs１）のフィールドを有する。【００９０】
次に、図６−４に示すように、ＢＣパケット（応答パケット）は、ＢＣパケット（リクエストパケット）と同様に、対応するリクエストパケットと対になるＯＰＣＤ、ＳＩＤ、ＰＬＮＧ、ＰＩＤをプレアンブル部に含み、さらにＲＴＣＤ、ＲＳＩＤ、ＲＰＩＤをプレアンブル部に含む。ＢＣパケット（応答パケット）はスヌープステートがその一例である。ＲＴＣＤには、キャッシュステート（hit、miss-hit、exclusive、share）などを示すコードが格納される。【００９１】
次に、第一実施形態にかかるセレクタ制御器１７９ａでおこなわれるセレクタ制御処理について説明する。図７は、第一実施形態のセレクタ制御処理手順を示すフローチャートである。同図に示すように、先ず、優先制御部１７９ａ−２は、セレクタＢ１５８からＰＰパケットが出力されている途中であるか否かを判定する（ステップＳ１０１）。セレクタＢ１５８からＰＰパケットが出力されている途中であると判定された場合に（ステップＳ１０１肯定）、ステップＳ１０２へ移り、セレクタＢ１５８からＰＰパケットが出力されている途中であると判定されなかった場合に（ステップＳ１０１否定）、ステップＳ１０４へ移る。【００９２】
ステップＳ１０２では、優先制御部１７９ａ−２は、所定記録領域に記憶する前述の一のＰＰパケットの残りパケット長のカウンタ値から１減算する。続いて、優先制御部１７９ａ−２は、セレクタＢ１５８からの前述の一のＰＰパケットの出力を維持する（ステップＳ１０３）。ステップＳ１０３が終了すると、セレクタ制御処理は終了する。【００９３】
ステップＳ１０４では、優先制御部１７９ａ−２は、セレクタＣ１５９からのＰＰパケットの出力があるか否かを判定する。セレクタＣ１５９からのＰＰパケットの出力があると判定された場合に（ステップＳ１０４肯定）、ステップＳ１０６へ移り、セレクタＣ１５９からのＰＰパケットの出力があると判定されなかった場合に（ステップＳ１０４否定）、ステップＳ１０５へ移る。【００９４】
ステップＳ１０５では、優先制御部１７９ａ−２は、ＢＣバス出力用ＰＰパケット変換器１６０からＰＰパケットの有効なＴＩＤが通知されたか否かを判定する。すなわち、ＢＣバス出力用ＰＰパケット変換器１６０に有効なＴＩＤを有するＰＰパケットが存在するか否かを判定する。ＢＣバス出力用ＰＰパケット変換器１６０からＰＰパケットの有効なＴＩＤが通知されたと判定された場合に（ステップＳ１０５肯定）、ステップＳ１０６へ移り、ＢＣバス出力用ＰＰパケット変換器１６０からＰＰパケットの有効なＴＩＤが通知されたと判定されなかった場合に（ステップＳ１０５否定）、セレクタ制御処理は終了する。【００９５】
ステップＳ１０６では、優先制御部１７９ａ−２は、滞留しているＰＰパケット数が所定閾値（例えば、図５参照）以上であるＰＰパケット用入力キューが、例えば２つ以上であるか否かを判定する。滞留しているＰＰパケット数が所定閾値以上であるＰＰパケット用入力キューが２つ以上であると判定された場合に（ステップＳ１０６肯定）、ステップＳ１０７へ移り、滞留しているＰＰパケット数が所定閾値以上であるＰＰパケット用入力キューが２つ以上であると判定されなかった場合に（ステップＳ１０６否定）、セレクタ制御処理は終了する。【００９６】
ステップＳ１０７では、優先制御部１７９ａ−２は、すべてのＢＣパケット用入力キューに滞留しているＢＣパケット数が所定閾値（例えば、図５参照）以下であるか否かを判定する。すべてのＢＣパケット用入力キューに滞留しているＢＣパケット数が所定閾値以下であると判定された場合に（ステップＳ１０７肯定）、ステップＳ１０８へ移り、すべてのＢＣパケット用入力キューに滞留しているＢＣパケット数が所定閾値以下であると判定されなかった場合に（ステップＳ１０７否定）、セレクタ制御処理は終了する。【００９７】
ステップＳ１０８では、優先制御部１７９ａ−２は、ＰＰバス使用率が所定閾値（例えば、図５参照）以上であるか否かを判定する。ＰＰバス使用率が所定閾値以上であると判定された場合に（ステップＳ１０８肯定）、ステップＳ１０９へ移り、ＰＰバス使用率が所定閾値以上であると判定されなかった場合に（ステップＳ１０８否定）、セレクタ制御処理は終了する。【００９８】
ステップＳ１０９では、優先制御部１７９ａ−２は、ＰＰバス出力用ＰＰパケット変換器１６１からＰＰパケットの有効なＴＩＤが通知されたか否かを判定する。すなわち、ＰＰバス出力用ＰＰパケット変換器１６１に有効なＴＩＤを有するＰＰパケットが存在するか否かを判定する。ＰＰバス出力用ＰＰパケット変換器１６１からＰＰパケットの有効なＴＩＤが通知されたと判定された場合に（ステップＳ１０９肯定）、セレクタ制御処理は終了し、ＰＰバス出力用ＰＰパケット変換器１６１からＰＰパケットの有効なＴＩＤが通知されたと判定されなかった場合に（ステップＳ１０９否定）、ステップＳ１１０へ移る。【００９９】
ステップＳ１１０では、優先制御部１７９ａ−２は、ＢＣバス出力用ＰＰパケット変換器１６０から通知されたＴＩＤと異なるＴＩＤが、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットの有効なＴＩＤに存在するか否かを判定する。ＢＣバス出力用ＰＰパケット変換器１６０から通知されたＴＩＤと異なるＴＩＤが存在すると判定された場合に（ステップＳ１１０肯定）、ステップＳ１１１へ移り、ＢＣバス出力用ＰＰパケット変換器１６０から通知されたＴＩＤと異なるＴＩＤが存在すると判定されなかった場合に（ステップＳ１１０否定）、セレクタ制御処理は終了する。【０１００】
ステップＳ１１１では、優先制御部１７９ａ−２は、セレクタＣ１５９から出力されたＰＰパケットのＴＩＤと異なるＴＩＤが、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットの有効なＴＩＤに存在するか否かを判定する。セレクタＣ１５９から通知されたＴＩＤと異なるＴＩＤが存在すると判定された場合に（ステップＳ１１１肯定）、ステップＳ１１２へ移り、セレクタＣ１５９から通知されたＴＩＤと異なるＴＩＤが存在すると判定されなかった場合に（ステップＳ１１１否定）、セレクタ制御処理は終了する。【０１０１】
ステップＳ１１１の処理によって、同一のＴＩＤであるＰＰパケットが、セレクタＣ１５９から出力されてＰＰバス１０２へ出力されると同時に、セレクタＢ１５８から出力されてＢＣバス１０１へ出力されないように、排他制御される。【０１０２】
ステップＳ１１２では、優先制御部１７９ａ−２は、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットの有効なＴＩＤをＬＲＵに従って選択することによって、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂのいずれかから出力されるＰＰパケットを選択し、選択されたＰＰパケットに対応するＰＰパケット用入力キューおよびセレクタＢ１５８に対して、セレクタＢ選択信号を出力する。【０１０３】
続いて、優先制御部１７９ａ−２は、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂから出力されたＰＰパケットの有効なＴＩＤを記憶するＬＲＵを更新する（ステップＳ１１３）。続いて、優先制御部１７９ａ−２は、所定記録領域に記憶するＰＰパケットの残りパケット長のカウンタ値に、ステップＳ１１２の処理によって選択されたＰＰパケットのパケット長をセットする（ステップＳ１１４）。この処理が終了すると、セレクタ制御処理は終了する。【０１０４】
次に、第一実施形態のセレクタ制御部における処理のタイミングについて説明する。図８は、第一実施形態のセレクタ制御部における処理のタイミングチャートである。なお、以下の説明では、ＢＣパケット用入力キュー１５１ａをＢＣパケット用入力キュー１、ＢＣパケット用入力キュー１５２ａをＢＣパケット用入力キュー２、ＢＣパケット用入力キュー１５３ａをＢＣパケット用入力キュー３、ＢＣパケット用入力キュー１５４ａをＢＣパケット用入力キュー４と略記する。【０１０５】
また、ＰＰパケット用入力キュー１５１ｂをＰＰパケット用入力キュー１、ＰＰパケット用入力キュー１５２ｂをＰＰパケット用入力キュー２、ＰＰパケット用入力キュー１５３ｂをＰＰパケット用入力キュー３、ＰＰパケット用入力キュー１５４ｂをＰＰパケット用入力キュー４と略記する。【０１０６】
さらに、システムボード２００ａをシステムボードＡ、システムボード２００ｂをシステムボードＢ、システムボード２００ｃをシステムボードＣ、システムボード２００ｄをシステムボードＤ、システムボード２００ｅをシステムボードＥ、システムボード２００ｆをシステムボードＦ、システムボード２００ｇをシステムボードＧ、システムボード２００ｈをシステムボードＨと略記する。【０１０７】
図８に示すタイミングチャートでは、クロスバボード１５０ａに接続されるシステムボードＡから、対向するクロスバボード１５０ｂに接続されるシステムボードＥ、Ｆ、Ｇ、ＨへとＢＣパケットおよびＰＰパケットが送信される場合の各処理のタイミングを示す。なお、同図のタイミングチャートの横軸は、１パケットを出力するタイミングを示し、縦軸は、パケットまたは信号を出力するクロスバボード１５０ａの構成要素を示す。【０１０８】
また、ＢＣバス１０１とＰＰバス１０２とのバス幅（データ幅）の比は、１：２であるとし、ＢＣバス１０１とＰＰバス１０２とのバスクロック周波数（データ伝送速度）の比は、１：１であるとする。また、クロスバボード１５０ａの内部バス（例えば、セレクタＢ１５８、セレクタＣ１５９など）のデータ伝送クロック周波数である内部バスクロック周波数と、ＢＣバス１０１およびＰＰバス１０２のクロック周波数との比は、２：１であるとする。【０１０９】
なお、ここで、内部バスクロック周波数は、クロスバボード１５０ａの動作クロック周波数と同一である。これは、クロスバボード１５０ａの内部バスは、動作クロック周波数で動作（データ送受信）するためである。【０１１０】
また、簡単のため、ＢＣパケットのパケット長は２、ＰＰパケットのパケット長は４であるとする。従って、ＰＰパケットがＢＣバス１０１を通過するためにはタイミングの１６周期が必要であり、ＰＰパケットがＰＰバス１０２を通過するためにはタイミングの８周期が必要である。【０１１１】
タイミング１〜４において、ＰＰパケット用入力キュー１からシステムボードＥへ、ＰＰパケットが出力される（ステップＳ２０１）。また、タイミング５〜２０において、ＰＰパケット用入力キュー１からシステムボードＧへ、ＰＰパケットが出力される（ステップＳ２０２）。また、タイミング２１〜４０において、ＰＰパケット用入力キュー１からシステムボードＦへ、ＰＰパケットが出力される（ステップＳ２０３）。【０１１２】
同様に、タイミング１〜１２において、ＰＰパケット用入力キュー２からシステムボードＥへ、ＰＰパケットが出力される（ステップＳ２０４）。また、タイミング１３以降において、ＰＰパケット用入力キュー２からシステムボードＦへ、ＰＰパケットが出力される（ステップＳ２０５）。【０１１３】
同様に、タイミング１〜４において、ＰＰパケット用入力キュー３からシステムボードＦへ、ＰＰパケットが出力される（ステップＳ２０６）。また、タイミング２２〜２８において、ＰＰパケット用入力キュー３からシステムボードＨへ、ＰＰパケットが出力される（ステップＳ２０７）。【０１１４】
同様に、タイミング３〜２４において、ＰＰパケット用入力キュー４からシステムボードＦへ、ＰＰパケットが出力される（ステップＳ２０８）。また、タイミング２５〜３６において、ＰＰパケット用入力キュー４からシステムボードＧへ、ＰＰパケットが出力される（ステップＳ２０９）。【０１１５】
他方、タイミング１〜２において、ＢＣパケット用入力キュー４からＢＣパケットが出力される（ステップＳ２１０）。また、タイミング３４〜３５において、ＢＣパケット用入力キュー３からＢＣパケットが出力される（ステップＳ２１１）。【０１１６】
ここで、セレクタＡ１５５は、タイミング１〜２において、ＢＣパケット用入力キュー４からのＢＣパケットの出力があるので、ＢＣパケット用入力キュー４からのＢＣパケットを出力する（ステップＳ２１２）。また、セレクタＡ１５５は、タイミング３４〜３５において、ＢＣパケット用入力キュー３からのＢＣパケットの出力があるので、ＢＣパケット用入力キュー３からのＢＣパケットを出力する（ステップＳ２１３）。【０１１７】
ＢＣパケット出力用ＢＣパケット変換器１５６は、タイミング１〜２におけるセレクタＡ１５５からのＢＣパケットを、タイミング２〜５において、入力順にフォーマット変換して出力する（ステップＳ２１４）。同様に、ＢＣパケット出力用ＢＣパケット変換器１５６は、タイミング３４〜３５におけるセレクタＡ１５５からのＢＣパケットを、タイミング３４〜４１において、入力順にフォーマット変換して出力する（ステップＳ２１５）。すなわち、ＢＣパケット出力用ＢＣパケット変換器１５６は、セレクタＡ１５５からのＢＣパケットのうちのタイミングが１周期分のパケットをフォーマット変換するために、１周期以上のタイミングを要する。【０１１８】
セレクタ制御器１７９ａは、タイミング１において、セレクタＢ１５８のＬＲＵが『３４１２』（すなわち、ＰＰパケット用入力キュー３、４、１、２の優先順序でそれぞれから出力されるＰＰパケットの優先順序を記憶している、以下同様）であるので、ＰＰパケット用入力キュー３へセレクタＢ選択信号を出力する（ステップＳ２１６）。その後、セレクタＢ１５８のＬＲＵは、『４１２３』へと更新される（ステップＳ２１７）。ＰＰパケット用入力キュー３は、セレクタ制御器１７９ａからセレクタＢ選択信号を受信すると、システムボードＦへのＰＰパケットを、セレクタＢ１５８へ出力する（ステップＳ２０６）。【０１１９】
また、セレクタ制御器１７９ａは、ＰＰパケット用入力キュー３へセレクタＢ選択信号を出力すると同時に、セレクタＢ１５８へも、セレクタＢ選択信号を送信したＰＰパケット用入力キューの識別情報とともにセレクタＢ選択信号を出力する（ステップＳ２１８）。セレクタＢ１５８は、セレクタ制御器１７９ａからセレクタＢ選択信号を受信すると、システムボードＦへのＰＰパケットを出力する（ステップＳ２１９）。ステップＳ２１９の処理によって、セレクタＢ１５８から順次ＰＰパケットが１パケットずつ出力されるごとに、残りパケット長のカウンタ値が３、２、１、０と順次減算される（ステップＳ２２０）。【０１２０】
セレクタＢ１５８から出力されたシステムボードＦへのＰＰパケットは、タイミング３〜２０において、ＢＣバス出力用ＰＰパケット変換器１６０にてフォーマット変換された後に、セレクタＤ１６２へと出力される（ステップＳ２２１）。【０１２１】
セレクタＣ１５９は、セレクタＣ１５９のＬＲＵが『１２３４』であるので、先ず、ステップＳ２０１でＰＰパケット用入力キュー１から出力されたシステムボードＥへのＰＰパケットを、タイミング１〜４において出力する（ステップＳ２２２）。そして、セレクタＣ１５９は、ＬＲＵを、『２３４１』へと更新する（ステップＳ２２３）。【０１２２】
続いて、セレクタＣ１５９は、セレクタＣ１５９のＬＲＵが『２３４１』であるので、ステップＳ２０４でＰＰパケット用入力キュー２から出力されたシステムボードＥへのＰＰパケットを、タイミング９〜１２において出力する（ステップＳ２２４）。そして、セレクタＣ１５９は、ＬＲＵを、『３４１２』へと更新する（ステップＳ２２５）。【０１２３】
続いて、セレクタＣ１５９は、セレクタＣ１５９のＬＲＵが『３４１２』であるので、ステップＳ２０６でＰＰパケット用入力キュー３から出力されたシステムボードＦへのＰＰパケットを出力すべきところ、このＰＰパケットは、すでにセレクタＢ１５８によって出力されており、かつ、次の優先順位であるＰＰパケット用入力キュー４から出力されたシステムボードＦへのＰＰパケットも、次にセレクタＢ１５８によって選択されることになっているため、ステップＳ２０２でＰＰパケット用入力キュー１から出力されたシステムボードＧへのＰＰパケットを、タイミング１７〜２０において出力する（ステップＳ２２６）。そして、セレクタＣ１５９は、ＬＲＵを、『３４２１』へと更新する（ステップＳ２２７）。【０１２４】
そして、ＰＰバス出力用ＰＰパケット変換器１６１は、ステップＳ２２２、ステップＳ２２４、ステップＳ２２６それぞれにおいてセレクタＣ１５９によって出力されたＰＰパケットのフォーマット変換を順次おこない（ステップＳ２２８、ステップＳ２２９、ステップＳ２３０）、ＰＰバス１０２からそれぞれの宛て先システムボードへと送信する（ステップＳ２３１、ステップＳ２３２、ステップＳ２３３）。【０１２５】
一方、セレクタＤ１６２は、ＢＣパケットの入力がある限りはＢＣパケットを優先して出力し（ステップＳ２３４）、ＢＣパケットの入力がない場合に限りＰＰパケットの出力をおこなう（ステップＳ２３５）。そして、ステップＳ２３４でセレクタＤ１６２から出力されたＢＣパケットは、ＢＣバス１０１を介して、すべてのシステムボードへとブロードキャストされる（ステップＳ２３６）。また、ステップＳ２３５でセレクタＤ１６２から出力されたＰＰパケットは、ＢＣバス１０１を介して、システムボードＦへと送信される（ステップＳ２３７）。【０１２６】
タイミング２０において、ステップＳ２３９でのＢＣバス１０１を介したＰＰパケットの送信が終了すると、セレクタ制御器１７９ａは、タイミング２１において、セレクタＢ１５８のＬＲＵが『４１２３』であるので、ＰＰパケット用入力キュー４へセレクタＢ選択信号を出力する（ステップＳ２３８）。その後、タイミング２２において、セレクタＢ１５８のＬＲＵは、『１２３４』へと更新される（ステップＳ２３９）。ＰＰパケット用入力キュー４は、セレクタ制御器１７９ａからセレクタＢ選択信号を受信すると、システムボードＦへのＰＰパケットを、セレクタＢ１５８へ出力する（ステップＳ２０８）。【０１２７】
また、セレクタ制御器１７９ａは、ＰＰパケット用入力キュー４へセレクタＢ選択信号を出力すると同時に、セレクタＢ１５８へも、セレクタＢ選択信号を送信したＰＰパケット用入力キューの識別情報とともにセレクタＢ選択信号を出力する（ステップＳ２４０）。セレクタＢ１５８は、セレクタ制御器１７９ａからセレクタＢ選択信号を受信すると、システムボードＦへのＰＰパケットを出力する（ステップＳ２４１）。ステップＳ２４１の処理によって、セレクタＢ１５８から順次ＰＰパケットが１パケットずつ出力されるごとに、残りパケット長のカウンタ値が３、２、１、０と順次減算される（ステップＳ２４２）。【０１２８】
セレクタＢ１５８から出力されたシステムボードＦへのＰＰパケットは、タイミング２２〜３７において、ＢＣバス出力用ＰＰパケット変換器１６０にてフォーマット変換された後に、セレクタＤ１６２へと出力される（ステップＳ２４３）。【０１２９】
セレクタＣ１５９は、セレクタＣ１５９のＬＲＵが『３４２１』であるので、先ず、ステップＳ２０７でＰＰパケット用入力キュー３から出力されたシステムボードＨへのＰＰパケットを、タイミング２５〜２８において出力する（ステップＳ２４４）。そして、セレクタＣ１５９は、ＬＲＵを、『４２１３』へと更新する（ステップＳ２４５）。【０１３０】
続いて、セレクタＣ１５９は、セレクタＣ１５９のＬＲＵが『４２１３』であるので、ステップＳ２０９でＰＰパケット用入力キュー４から出力されたシステムボードＧへのＰＰパケットを、タイミング３２〜３５において出力する（ステップＳ２４６）。そして、セレクタＣ１５９は、ＬＲＵを、『２１３４』へと更新する（ステップＳ２４７）。【０１３１】
そして、ＰＰバス出力用ＰＰパケット変換器１６１は、ステップＳ２４４、ステップＳ２４６のそれぞれにおいてセレクタＣ１５９によって出力されたＰＰパケットのフォーマット変換を順次おこない（ステップＳ２４８、ステップＳ２４９）、ＰＰバス１０２からそれぞれの宛て先システムボードへと送信する（ステップＳ２５０、ステップＳ２５１）。【０１３２】
一方、セレクタＤ１６２は、ＢＣパケットの入力がないので、ステップＳ２４８でフォーマット変換されたＰＰパケットの出力をおこなう（ステップＳ２５２）。そして、ステップＳ２５２でセレクタＤ１６２から出力されたＰＰパケットは、ＢＣバス１０１を介して、宛て先システムボードへと送信される（ステップＳ２５３）。しかし、ステップＳ２１３において、セレクタＡ１５５からＢＣパケットが出力されたので、ステップＳ２５３のＰＰパケット送信終了後に、セレクタＤ１６２は、このＢＣパケットを出力する（ステップＳ２５４）。そして、ステップＳ２５４においてセレクタＤ１６２から出力されたＢＣパケットを、ＢＣバス１０１を介して、すべてのシステムボードへとブロードキャストする（ステップＳ２５５）。【０１３３】
タイミング３７において、ステップＳ２５３でのＢＣバス１０１を介したＰＰパケットの送信が終了すると、セレクタ制御器１７９ａは、タイミング３７において、セレクタＢ１５８のＬＲＵが『１２３４』であるので、ＰＰパケット用入力キュー１へセレクタＢ選択信号を出力する（ステップＳ２５６）。その後、セレクタＢ１５８のＬＲＵは、『２３４１』へと更新される（ステップＳ２５７）。ＰＰパケット用入力キュー１は、セレクタ制御器１７９ａからセレクタＢ選択信号を受信すると、システムボードＦへのＰＰパケットを、セレクタＢ１５８へ出力する（ステップＳ２０３）。【０１３４】
また、セレクタ制御器１７９ａは、ＰＰパケット用入力キュー１へセレクタＢ選択信号を出力すると同時に、セレクタＢ１５８へも、セレクタＢ選択信号を送信したＰＰパケット用入力キューの識別情報とともにセレクタＢ選択信号を出力する（ステップＳ２５８）。セレクタＢ１５８は、セレクタ制御器１７９ａからセレクタＢ選択信号を受信すると、システムボードＦへのＰＰパケットを出力する（ステップＳ２５９）。ステップＳ２５９の処理によって、セレクタＢ１５８から順次ＰＰパケットが１パケットずつ出力されるごとに、残りパケット長のカウンタ値が３、２、１、０と順次減算される（ステップＳ２６０）。【０１３５】
セレクタＢ１５８から出力されたシステムボードＦへのＰＰパケットは、タイミング３８以降において、ＢＣバス出力用ＰＰパケット変換器１６０にてフォーマット変換される（ステップＳ２６１）。以降の処理は、上記と同様である。【０１３６】
以上の第一実施形態の一例によれば、複数のシステムボードが接続された複数のクロスバボードがそれぞれＢＣバスおよびＰＰバスを介して接続して構成される並列計算機などの情報処理装置において、ＰＰバスを通過するＰＰパケットが多い場合に、ＰＰパケットをＢＣバスが使用されていない場合に限りこのＢＣバスを介して他のクロスバボードへ送信するので、迅速かつ効率的にＰＰパケットを送信することが可能になる。延いては、情報処理装置全体としてのスループットを向上させることが可能になる。【０１３７】
また、迅速かつ効率的にＰＰパケットを送信することが可能になるため、ＢＣバスおよびＰＰバスのバス幅やクロック周波数を低く抑えたとしても、ＰＰパケットの送信に与える影響が少なくなる場合がある。よって、ＢＣバスおよびＰＰバスの物理量および性能向上の必要性を最小限に留め、クロスバボード間を接続するバスを安価にし、延いては情報処理装置のコストを低減することが可能になる場合がある。【０１３８】
また、ＰＰバスを介して他のクロスバボードへ送信されるＰＰパケットと同一のＴＩＤを有するＰＰパケットを、ＢＣバスから出力しないように排他制御するので、異なるＰＰパケットが同一のクロスバボード、システムボードに向けて、ＢＣバスおよびＰＰバスの２つの経路を通過して送信されることを回避することができ、受信側のクロスバボード、システムボードでのＰＰパケットの受信の輻輳が発生することを防止することが可能になる。【０１３９】
［第二実施形態］
次に、図９〜図１２を参照して、第二実施形態の一例を説明する。第二実施形態の一例の説明は、第一実施形態の一例の説明との差分についてのみおこなう。図９は、第二実施形態の一例にかかるクロスバボード１５０ｂの構成を示すブロック図である。同図に示すように、第二実施形態の一例にかかるクロスバボード１５０ｂは、第一実施形態の一例にかかるクロスバボード１５０ａと比較して、セレクタ制御器１７９ａに代えてセレクタ制御器１７９ｂを、ＰＰパケット用出力キュー１７１ｂに代えてＰＰパケット用出力キュー１７１ｂ１を、ＰＰパケット用出力キュー１７２ｂに代えてＰＰパケット用出力キュー１７２ｂ１を、ＰＰパケット用出力キュー１７３ｂに代えてＰＰパケット用出力キュー１７３ｂ１を、ＰＰパケット用出力キュー１７４ｂに代えてＰＰパケット用出力キュー１７４ｂ１を有し、セレクタＥ１６７、セレクタＦ１６８、セレクタＧ１６９、セレクタＨ１７０を有さない。【０１４０】
セレクタ制御器１７９ｂの構成については、図１０を参照して後述する。また、クロスバボード１５０ｂは、セレクタＥ１６７、セレクタＦ１６８、セレクタＧ１６９、セレクタＨ１７０を有さないため、ＰＰパケット用出力キュー１７１ｂ１、ＰＰパケット用出力キュー１７２ｂ１、ＰＰパケット用出力キュー１７３ｂ１、ＰＰパケット用出力キュー１７４ｂ１は、３入力（３Write-１Read）となっている。【０１４１】
次に、第二実施形態の一例にかかるセレクタ制御器の構成を説明する。図１０は、第二実施形態の一例にかかるセレクタ制御器の構成を示す機能ブロック図である。同図に示すように、第二実施形態の一例にかかるセレクタ制御器１７９ｂは、セレクタ制御部１７９ｂ−１と、サイクルカウンタ１７９ｂ−４と、ビジーカウンタ１７９ｂ−５とを有する。サイクルカウンタ１７９ｂ−４と、ビジーカウンタ１７９ｂ−５は、第一実施形態の一例にかかるサイクルカウンタ１７９ａ−４、ビジーカウンタ１７９ａ−５とそれぞれ同一である。【０１４２】
セレクタ制御部１７９ｂ−１は、セレクタ制御器１７９ｂの全体制御をつかさどるマイクロコンピュータなどの制御装置であり、優先制御部１７９ｂ−２と、閾値記憶部１７９ｂ−３とをさらに有する。閾値記憶部１７９ｂ−３は、第一実施形態の一例にかかる閾値記憶部１７９ａ−３と同一である。【０１４３】
優先制御部１７９ｂ−２は、第一実施形態の一例にかかる優先制御部１７９ａ−２と同様に、各ＢＣパケット用入力キューへのＢＣパケットのパケット滞留数、各ＰＰパケット用入力キューへのＰＰパケットのパケット滞留数、ＢＣバス出力用ＰＰパケット変換器１６０に滞留するＰＰパケットのＴＩＤ、ＰＰバス出力用ＰＰパケット変換器１６１に滞留するＰＰパケットのＴＩＤおよびＰＰバス使用率に基づいて、セレクタＢ１５８に、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂのいずれかからのＰＰパケットを入力するか否かを判定する。【０１４４】
しかし、優先制御部１７９ｂ−２が、ＰＰパケットを、ＢＣバス１０１を介して送信することが可能であるか否かを判定する条件は、第一実施形態の一例と比較して緩和される。すなわち、（条件５）が満たされる必要がなく、（条件１）〜（条件４）が満たされるのみで、ＰＰパケットを、ＢＣバス１０１を介して送信することが可能であると判定される。【０１４５】
従って、セレクタ制御器１７９ｂは、ＢＣバス出力用ＰＰパケット変換器１６０に滞留するＰＰパケットのＴＩＤ、ＰＰバス出力用ＰＰパケット変換器１６１に滞留するＰＰパケットのＴＩＤのチェックをおこなう必要がなく、第一実施形態にかかるセレクタ制御器１７９ａに比較して処理負荷が軽減される。【０１４６】
なお、セレクタ制御器１７９ｂは、ＢＣバス出力用ＰＰパケット変換器１６０から、滞留するＰＰパケットのＴＩＤを、ＰＰバス出力用ＰＰパケット変換器１６１から、滞留するＰＰパケットのＴＩＤを通知されずとも、パケットが滞留していることを示すパケット滞留信号が通知されるのみでもよい。【０１４７】
図１１は、第二実施形態のセレクタ制御処理手順を示すフローチャートである。第二実施形態のセレクタ制御処理手順は、第一実施形態のセレクタ制御処理手順からステップＳ１１０およびステップＳ１１１を省き、ステップＳ１０９否定の場合に、ステップＳ１１２へ直接移る点が異なるのみである。【０１４８】
図１２は、第二実施形態のセレクタ制御部における処理のタイミングチャートである。ＢＣバス１０１とＰＰバス１０２とのバス幅の比、ＢＣバス１０１と、ＰＰバス１０２とのバスクロック周波数の比、ＢＣバス１０１およびＰＰバス１０２と、内部バスクロック周波数との比は、第一実施形態と同一である。また、ＢＣパケットのパケット長、ＰＰパケットのパケット長も第一実施形態と同一である。【０１４９】
第二実施形態にかかる優先制御部１７９ｂ−２は、セレクタＣ１５９から出力されてＰＰバス１０２へ出力されるＰＰパケットが、重複してセレクタＢ１５８から出力されてＢＣバス１０１へ出力されないようにする排他制御をおこなわないため、ＢＣバス１０１およびＰＰバス１０２から出力されるパケットの出力順序が、第二実施形態のセレクタ制御部における処理のタイミングチャートと、第一実施形態のセレクタ制御部における処理のタイミングチャートとでは異なる。【０１５０】
具体的には、各ＰＰパケット用入力キューからのＰＰパケットの出力タイミングが第一実施形態と同一であっても、タイミング６〜２１において、ＴＩＤがシステムボードＦへのＰＰパケットがＢＣバス１０１から出力されている間に、タイミング１８〜２５において、ＴＩＤが同じくシステムボードＦであるＰＰパケットがＰＰバス１０２から出力される。【０１５１】
また、タイミング２２〜３７において、ＴＩＤがシステムボードＧへのＰＰパケットがＢＣバス１０１から出力されている間であっても、タイミング２６〜３４において、ＴＩＤが同じくシステムボードＧであるＰＰパケットがＰＰバス１０２から出力される。このため、ＢＣバス１０１およびＰＰバス１０２から出力されるパケットの出力順序が、第一実施形態のセレクタ制御部における処理のタイミングチャートと異なることとなる。【０１５２】
以上の第二実施形態の一例によれば、複数のシステムボードが接続された複数のクロスバボードがそれぞれＢＣバスおよびＰＰバスを介して接続して構成される並列計算機などの情報処理装置において、ＰＰバスを介して他のクロスバボードへ送信されるＰＰパケットと同一のＴＩＤを有するＰＰパケットを、ＢＣバスから出力しないようにする排他制御をおこなわないので、ＢＣバスから出力するＰＰパケットを選択する際の選択判定処理の負荷が軽減される。【０１５３】
［第三実施形態］
次に、図１３〜図１５を参照して、第三実施形態の一例を説明する。第三実施形態の一例の説明は、第一実施形態の一例の説明との差分についてのみおこなう。図１３は、第三実施形態の一例にかかるクロスバボード１５０ｃの構成を示すブロック図である。同図に示すように、第三実施形態の一例にかかるクロスバボード１５０ｃは、第一実施形態の一例にかかるクロスバボード１５０ａと比較して、ＢＣバス出力用ＢＣパケット変換器１５６、ＢＣバス出力用ＰＰパケット変換器１６０、ＰＰバス出力用ＰＰパケット変換器１６１、ＢＣパケット入力用ＢＣパケット変換器１６４、ＢＣバス入力用ＰＰパケット変換器１６５、ＰＰバス入力用ＰＰパケット変換器１６６を有さない。【０１５４】
これは、ＢＣバス１０１のバス幅およびＰＰバス１０２のバス幅が同一であること、ＢＣバス１０１およびＰＰバス１０２と、クロスバボード１５０ａの内部バスクロック周波数とが同一であるからである。なお、ＢＣパケットのパケット長、ＰＰパケットのパケット長は、第一実施形態と同一である。【０１５５】
また、第三実施形態の一例にかかるクロスバボード１５０ｃは、セレクタ制御器１７９ａに代えて、セレクタ制御器１７９ｃを有する。セレクタ制御器１７９ｃの構成は、図１４を参照して後述する。セレクタ制御器１７９ｃの制御によってセレクタＢ１５８が出力したＰＰパケットは、直接セレクタＤ１６２へと入力される。また、セレクタ制御器１７９ｃの制御によってセレクタＣ１５９によって出力されたＰＰパケットは、ＰＰバス１０２へと出力される。【０１５６】
また、第三実施形態の一例にかかるクロスバボード１５０ｃは、セレクタＤ１６２を制御するセレクタ制御器１８０をさらに有する。セレクタ制御器１７９ｃは、セレクタＢ１５８からのＰＰパケットをセレクタＤ１６２が選択して出力したことを示すセレクタＢ選択信号を、セレクタ制御器１８０から受信する。【０１５７】
また、ＢＣバス１０１からのＢＣパケットは、各ＢＣパケット用出力キューへと直接入力され、ＢＣバス１０１からのＰＰパケットは、ＴＩＤに応じて、セレクタＥ１６７、セレクタＦ１６８、セレクタＧ１６９、セレクタＨ１７０のいずれかへと直接入力される。また、ＰＰバス１０２からのＰＰパケットも、ＴＩＤに応じて、セレクタＥ１６７、セレクタＦ１６８、セレクタＧ１６９、セレクタＨ１７０のいずれかへと直接入力される。【０１５８】
次に、第三実施形態の一例にかかるセレクタ制御器の構成を説明する。図１４は、第三実施形態の一例にかかるセレクタ制御器の構成を示す機能ブロック図である。同図に示すように、第三実施形態の一例にかかるセレクタ制御器１７９ｃは、セレクタ制御部１７９ｃ−１と、サイクルカウンタ１７９ｃ−４と、ビジーカウンタ１７９ｃ−５とを有する。サイクルカウンタ１７９ｃ−４と、ビジーカウンタ１７９ｃ−５は、第一実施形態の一例にかかるサイクルカウンタ１７９ａ−４、ビジーカウンタ１７９ａ−５とそれぞれ同一である。【０１５９】
セレクタ制御部１７９ｃ−１は、セレクタ制御器１７９ｃの全体制御をつかさどるマイクロコンピュータなどの制御装置であり、優先制御部１７９ｃ−２と、閾値記憶部１７９ｃ−３とをさらに有する。閾値記憶部１７９ｃ−３は、第一実施形態の一例にかかる閾値記憶部１７９ａ−３と同一である。【０１６０】
優先制御部１７９ｃ−２は、各ＢＣパケット用入力キューへのＢＣパケットのパケット滞留数、各ＰＰパケット用入力キューへのＰＰパケットのパケット滞留数、ＰＰバス使用率、セレクタＣ１５９が出力したＰＰパケットのＴＩＤ、セレクタ制御器１８０からのセレクタＢ選択信号に基づいて、セレクタＢ１５８に、ＰＰパケット用入力キュー１５１ｂ、１５２ｂ、１５３ｂ、１５４ｂのいずれかからのＰＰパケットを入力するか否かを判定する。【０１６１】
しかし、優先制御部１７９ｃ−２が、ＰＰパケットを、ＢＣバス１０１を介して送信することが可能であるか否かを判定する条件は、第一実施形態の一例と比較して緩和される。すなわち、（条件４）が満たされる必要がなく、（条件１）〜（条件３）および（条件５）が満たされるのみで、ＰＰパケットを、ＢＣバス１０１を介して送信することが可能であると判定される。【０１６２】
従って、セレクタ制御器１７９ｃは、ＢＣバス出力用ＰＰパケット変換器１６０に滞留するＰＰパケットのＴＩＤ、ＰＰバス出力用ＰＰパケット変換器１６１に滞留するＰＰパケットのＴＩＤのチェックをおこなう必要がなく、第一実施形態にかかるセレクタ制御器１７９ａに比較して処理負荷が軽減される。【０１６３】
なお、クロスバボード間のＢＣバス１０１およびＰＰバス１０２と、システムボードおよびクロスバボード間のバスとのバス幅が同一で、クロスバ内部のクロック周波数よりもＢＣバス１０１およびＰＰバス１０２のクロック周波数が遅い場合であっても、セレクタＡ１５５、セレクタＣ１５９をＢＣパケット、ＰＰパケットが通過するスピードを調整することにより、ＢＣバス１０１とＰＰバス１０２とのバス幅、ＢＣバス１０１とＰＰバス１０２とのバスクロック周波数が同一である場合とほぼ同様に動作させることが可能になる。【０１６４】
図１５は、第三実施形態のセレクタ制御処理手順を示すフローチャートである。第三実施形態のセレクタ制御処理手順は、第一実施形態のセレクタ制御処理手順からステップＳ１０５、ステップＳ１０９、ステップＳ１１０を省き、ステップＳ１０８とステップＳ１１１との間にステップＳ１１５が挿入されている点が異なる。【０１６５】
具体的には、ステップＳ１０４否定の場合に、セレクタ制御処理は終了する。また、ステップＳ１１５では、優先制御部１７９ｃ−２は、セレクタ制御器１８０からセレクタＢ選択信号を受信したか否かを判定する。セレクタ制御器１８０からセレクタＢ選択信号を受信したと判定された場合には（ステップＳ１１５肯定）、ステップＳ１１１へ移り、セレクタ制御器１８０からセレクタＢ選択信号を受信したと判定されなかった場合には（ステップＳ１１５否定）、セレクタ制御処理は終了する。【０１６６】
図１６は、第三実施形態のセレクタ制御部における処理のタイミングチャートである。ＢＣバス１０１とＰＰバス１０２とのバス幅、ＢＣバス１０１とＰＰバス１０２とのバスクロック周波数が同一である。また、ＢＣパケットのパケット長、ＰＰパケットのパケット長は、第一実施形態と同一である。【０１６７】
第三実施形態のセレクタ制御部における処理のタイミングチャートが、第一実施形態のセレクタ制御部における処理のタイミングチャートと異なる点は、ＢＣバス出力用ＰＰパケット変換器１６０によるフォーマット変換処理のタイムロスがないため、優先制御部１７９ｃ−２は、ＬＲＵに従って、連続的に、ＰＰパケット用入力キューを選択して、選択したＰＰパケット用入力キューに対して、セレクタＢ選択信号を出力してＰＰパケットを出力させることができる。【０１６８】
ただし、優先制御部１７９ｃ−２は、ＰＰパケット用入力キューの選択の際に、セレクタＣ１５９が出力するＰＰパケットと同一のＴＩＤを有するＰＰパケットを選択しないように排他制御をおこなう。【０１６９】
このようにして、例えば、タイミング３〜６、７〜１０、１１〜１４、１５〜１８において、ＰＰバスへ出力されるＰＰパケットとのＴＩＤの重複を回避しつつ、出力されるべきＢＣパケットが存在しない限りにおいて、ＢＣバスへＰＰパケットを連続的に出力することができるので、ＰＰパケットが、ＢＣバス１０１へより迅速かつ効率的に出力されることとなる。【０１７０】
以上の第三実施形態の一例によれば、複数のシステムボードが接続された複数のクロスバボードがそれぞれＢＣバスおよびＰＰバスを介して接続して構成される並列計算機などの情報処理装置において、ＢＣバスのバス幅およびＰＰバスのバス幅が同一であることと、ＢＣバスおよびＰＰバスと、クロスバボード１５０ａの内部バスクロック周波数とが同一であることとを前提として、ＢＣバス出力用ＢＣパケット変換器、ＢＣバス出力用ＰＰパケット変換器、ＰＰバス出力用ＰＰパケット変換器、ＢＣバス入力用ＢＣパケット変換器、ＢＣバス入力用ＰＰパケット変換器、ＰＰバス入力用ＰＰパケット変換器の構成を省くことができるので、クロスボードを簡易かつ安価に構成する事が可能になる。【０１７１】
また、ＢＣバスおよびＰＰバスのバスクロック周波数と、クロスバボード１５０ａと内部バスクロック周波数とが同一であることを前提として、ＢＣバス出力用ＢＣパケット変換器、ＢＣバス出力用ＰＰパケット変換器、ＰＰバス出力用ＰＰパケット変換器、ＢＣバス入力用ＢＣパケット変換器、ＢＣバス入力用ＰＰパケット変換器、ＰＰバス入力用ＰＰパケット変換器でおこなうパケットのフォーマット変換処理のタイムロスがないので、ＢＣパケットおよびＰＰパケットを、各バスから迅速に出力させることが可能になる。特に、ＢＣバスを使用してＰＰパケットを出力する際には、一般的にＢＣバスはＰＰバスに比べてバス幅が狭く、クロック周波数が低いことから、ＰＰパケットをＢＣバスから迅速に出力させることが可能になり、ＢＣバスの利用効率を高めることが可能になる。【０１７２】
以上、本発明の実施形態の一例を説明したが、本発明は、これに限られるものではなく、請求の範囲に記載した技術的思想の範囲内で、更に種々の異なる実施形態で実施されてもよいものである。また、実施形態の一例に記載した効果は、これに限定されるものではない。【０１７３】
また、上記実施形態の一例において説明した各処理のうち、自動的におこなわれるものとして説明した処理の全部または一部を手動的におこなうこともでき、あるいは、手動的におこなわれるものとして説明した処理の全部または一部を公知の方法で自動的におこなうこともできる。この他、上記実施例で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。【０１７４】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示のように構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。
【産業上の利用可能性】
【０１７５】
本発明は、クロスバボードを介して複数のシステムボードが接続された並列計算機などにおいて、ユニキャストパケットの送受信遅延を回避しつつ、ブロードキャストバスおよびユニキャストバスを全体的に効率的に使用することを可能にしたい場合に有用である。
【図１】
2009116171.tif 000003
【図２】
2009116171.tif 000004
【図３】
2009116171.tif 000005
【図４】
2009116171.tif 000006
【図５】
2009116171.tif 000007
【図６−１】
2009116171.tif 000008
【図６−２】
2009116171.tif 000009
【図６−３】
2009116171.tif 000010
【図６−４】
2009116171.tif 000011
【図７】
2009116171.tif 000012
【図８】
2009116171.tif 000013
【図９】
2009116171.tif 000014
【図１０】
2009116171.tif 000015
【図１１】
2009116171.tif 000016
【図１２】
2009116171.tif 000017
【図１３】
2009116171.tif 000018
【図１４】
2009116171.tif 000019
【図１５】
2009116171.tif 000020
【図１６】
2009116171.tif 000021
【国際調査報告】
2009116171.tif 000022
2009116171.tif 000023