【手続補正書】
【提出日】平成28年3月25日(2016.3.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のプロセッサ；及び
前記複数のプロセッサに分散型配置で連結された、複数の設定可能な通信要素
を備える装置であって、
前記複数の設定可能な通信要素の、各前記設定可能な通信要素は：
前記複数のプロセッサのうちのサブセットに連結されたローカルメモリ；及び
複数のルーティングエンジン
を含み、
前記複数のルーティングエンジンの各前記ルーティングエンジンは：
複数のソースから、それぞれ１つ又は複数のデータ語を含む１つ又は複数のメッセージを受信し；
前記１つ又は複数の各前記メッセージを、構成情報に応じて、複数の目的地のうちの所定の前記目的地に割り当て；
前記１つ又は複数のメッセージの各前記メッセージを、割り当てられた前記目的地へと前進させる
よう構成され、
前記複数の目的地は：
ローカルメモリ；及び
前記複数の設定可能な通信要素のうちの第１のサブセットに含まれる前記複数のルーティングエンジンを備える、前記ルーティングエンジンのセット
を含み、
前記ルーティングエンジンのセットは：
相互接続ネットワークの第１の層内のリンクを介して前記ルーティングエンジンに連結される、前記ルーティングエンジンの第１のサブセット；及び
前記相互接続ネットワークの第２の層内のリンクを介して前記ルーティングエンジンに連結される、前記ルーティングエンジンの第２のサブセット
を備え、
前記第１の層の前記リンクは、前記第２の層の前記リンクとは離間した別個のものであ
る、装置。
【請求項２】
前記構成情報は、前記１つ又は複数のデータ語のうちの少なくとも１つの語に含まれる、請求項１に記載の装置。
【請求項３】
各前記ルーティングエンジンは更に、前記１つ又は複数のメッセージに関する前記構成情報を、前記複数の設定可能な通信要素のうちの少なくとも１つの前記ローカルメモリから受信するよう構成される、請求項１に記載の装置。
【請求項４】
前記複数のソースは、前記ローカルメモリと、前記複数の設定可能な通信要素のうちの第２のサブセットとを備える、請求項１に記載の装置。
【請求項５】
前記複数のルーティングエンジンの各前記ルーティングエンジンは、方向スイッチ及び層スイッチを備え、
前記方向スイッチは、前記複数の設定可能な通信要素のうちの第１の設定可能な通信要素を、前記複数の設定可能な通信要素のうちの第２の設定可能な通信要素に選択的に連結するよう構成され、
前記層スイッチは、前記第１の設定可能な通信要素を、前記第２の設定可能な通信要素内の前記複数のルーティングエンジンのうちの所定の１つに選択的に連結するよう構成される、請求項１に記載の装置。
【請求項６】
前記層スイッチは：
前記相互接続ネットワークの前記第１の層内の前記リンク；又は
前記相互接続ネットワークの前記第２の層内の前記リンク
を介して、前記第１の設定可能な通信要素を、前記第２の設定可能な通信要素内の前記複数のルーティングエンジンのうちの所定の１つに選択的に連結するよう構成される、請求項５に記載の装置。
【請求項７】
多重プロセッサシステム内の第１の設定可能な通信要素によって実施される、方法であって、
前記多重プロセッサシステムは、複数のプロセッサと、前記複数のプロセッサの間に分散された複数の設定可能な通信要素とを備える、方法において、
前記方法は：
複数のソースから１つ又は複数のメッセージを受信するステップ；
前記１つ又は複数のメッセージの各前記メッセージを、構成情報に応じて、複数の目的地のうちの所定の前記目的地に割り当てるステップ；及び
前記１つ又は複数のメッセージの各前記メッセージを、割り当てられた前記目的地へと前進させるステップ
を含み、
前記複数の目的地は：
前記第１の設定可能な通信要素のローカルメモリ；及び
前記複数の設定可能な通信要素のうちのサブセットに含まれる、ルーティングエンジンを含み、
前記ルーティングエンジンはそれぞれ：
相互接続ネットワークの第１の層内のリンクを介して前記ルーティングエンジンに連結される、前記ルーティングエンジンの第１のセット；及び
前記相互接続ネットワークの第２の層内のリンクを介して前記ルーティングエンジンに連結される、前記ルーティングエンジンの第２のセット
を備え、
前記第１の層の前記リンクは、前記第２の層の前記リンクとは離間した別個のものである、方法。
【請求項８】
前記構成情報は、前記１つ又は複数のメッセージのうちの少なくとも１つの前記メッセージに含まれる、請求項７に記載の方法。
【請求項９】
前記複数の設定可能な通信要素の各前記設定可能な通信要素は：
前記複数のプロセッサのうちのサブセットに連結されたローカルメモリ；及び
複数のルーティングエンジン
を含む、請求項７に記載の方法。
【請求項１０】
前記１つ又は複数のメッセージの各前記メッセージを前進させるステップは、割り当てられた各前記目的地へのメッセージ送信の完了に応答して、割り当てられた各前記目的地の受信状態を変更するステップを含む、請求項７に記載の方法。
【請求項１１】
前記複数のルーティングエンジンの各前記ルーティングエンジンは、方向スイッチ及び層スイッチを備える、請求項７に記載の方法。
【請求項１２】
前記層スイッチは：
前記相互接続ネットワークの前記第１の層内の前記リンク；又は
前記相互接続ネットワークの前記第２の層内の前記リンク
を介して、前記第１の設定可能な通信要素を、前記複数の設定可能な通信要素内の前記複数のルーティングエンジンのうちの所定の１つに選択的に連結するよう構成される、請求項７に記載の方法。
【請求項１３】
前記構成情報は、方向情報及び層情報を含む、請求項７に記載の方法。
【請求項１４】
前記１つ又は複数のメッセージの各前記メッセージを、前記複数の目的地のうちの所定の前記目的地に割り当てるステップは、前記方向情報に応じて方向を選択するステップを含む、請求項１３に記載の方法。
【請求項１５】
前記１つ又は複数のメッセージの各前記メッセージを、前記複数の目的地のうちの所定の前記目的地に割り当てるステップは、前記層情報に応じて層を選択するステップを含む、請求項１４に記載の方法。
【請求項１６】
複数のプロセッサ；
前記複数のプロセッサの間に分散され、それぞれ前記複数のプロセッサのうちのサブセットに連結された、複数のメモリ；及び
複数のルーティングエンジン
を備える、システムであって、
前記複数のルーティングエンジンの各前記ルーティングエンジンは、前記複数のメモリ、複数のリンクの第１のサブセットおよび前記複数のリンクの第２のセットのそれぞれ１つに連結し、前記複数のルーティングエンジンの各ルーティングエンジンは層スイッチを含みｍ前記複数のルーティングエンジンの各ルーティングエンジンは：
方向スイッチ；
層スイッチ；及び
制御回路
を備え、
前記方向スイッチは、前記複数のルーティングエンジンのうちの第１のルーティングエンジンを、前記複数のルーティングエンジンのうちの第３のサブセットに選択的に連結するよう構成され、
前記複数のルーティングエンジンのうちの前記第３のサブセットの各前記ルーティングエンジンは、前記複数のメモリのうち所定の前記メモリに連結され、
前記層スイッチは、前記第１のルーティングエンジンを、前記複数のルーティングエンジンのうちの前記第３のサブセットのうちの所定の１つに選択的に連結するよう構成され、
前記複数のルーティングエンジンの各前記ルーティングエンジンは、前記複数のメモリそれぞれと、複数のリンクのうちの第１のサブセットと、前記複数のリンクのうちの第２のサブセットとに連結され、
前記複数のリンクのうちの前記第１のサブセットは、前記複数のルーティングエンジンのうちの第１のサブセットのそれぞれに連結され、
前記複数のリンクのうちの前記第２のサブセットは、前記複数のルーティングエンジンのうちの第２のサブセットのそれぞれに連結され、
前記複数のルーティングエンジンの各前記ルーティングエンジンは：
１つ又は複数のデータ語を含むメッセージを受信し；
構成情報に応じて、複数の目的地から１つの目的地を選択し；
前記メッセージを、選択した前記目的地へと前進させる
よう構成され、
前記複数の目的地から前記１つの目的地を選択するために、前記複数のルーティングエンジンの各前記ルーティングエンジンは更に：
前記複数のメモリの各前記メモリを選択して；
復号化された前記構成情報に応じて、前記複数のリンクのうちの前記第１のサブセット及び前記複数のリンクのうちの前記第２のサブセットの少なくとも一方から、１つの前記リンクを選択する
よう構成される、システム。
【請求項１７】
前記方向スイッチは更に、前記複数のルーティングエンジンのうちの前記第１のルーティングエンジンを、前記構成情報に応じて、前記複数のルーティングエンジンのうちの前記第３のサブセットに選択的に連結するよう構成され、
前記層スイッチは更に、前記制御回路によって操作可能に構成される、請求項１６に記載のシステム。
【請求項１８】
前記構成情報は、前記１つ又は複数のデータ語の少なくとも１つに含まれる、請求項１６に記載のシステム。
【請求項１９】
前記複数の目的地から１つの目的地を選択するために、各前記ルーティングエンジンは更に、前記構成情報を復号化するよう構成される、請求項１６に記載のシステム。
【請求項２０】
前記複数の目的地から１つの目的地を選択するために、各前記ルーティングエンジンは更に、前記複数のメモリのうちの少なくとも１つから前記構成情報を受信するよう構成される、請求項１９に記載のシステム。
【請求項２１】
前記複数のルーティングエンジンの各前記ルーティングエンジンは更に、前記複数のリンクのうちの第３のサブセットに連結され、
前記複数のリンクのうちの前記第３のサブセットの各前記リンクは、前記複数のルーティングエンジンのうちの前記第３のサブセットのそれぞれに連結される、請求項１６に記載のシステム。