【手続補正書】
【提出日】平成22年6月4日(2010.6.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
装置であって、
複数の通信要素と、
前記複数の通信要素に結合されている、それぞれ要素インターフェースおよび複数の回路要素タイプのうちの１つの回路要素を含む複数の複合回路要素であって、前記複数の複合回路要素のうちの第１の複合回路要素は割り当てられた第１のアクションを有し、前記複数の複合回路要素のうちの第２の複合回路要素は割り当てられた第２のアクションを有し、前記第１の複合回路要素は前記第２の複合回路要素への第１のデータ・リンクを有する、複数の複合回路要素と、
前記複数の通信要素に結合されている、前記第１の複合回路要素が使用不可能になったことに応答して、前記第１のアクションを前記複数の複合回路要素のうちの第３の複合回路要素に割り当て、前記第３の複合回路要素と前記第２の複合回路要素との間に第２のデータ・リンクを形成するように適合された状態機械要素とを備える装置。
【請求項２】
前記第１の複合回路要素は、検出された障害により利用不可能になっている請求項１に記載の装置。
【請求項３】
前記障害は、前記複数の複合回路要素のうちの少なくとも１つの複合回路要素により実行される定期的診断機能、前記複数の複合回路要素のうちの少なくとも１つの複合回路要素の選択されたコンテキストとして実行されるバックグラウンド診断機能、または同じ回路要素タイプの複数の複合回路要素により実行される比較テストの動作判定のうちの少なくとも１つにより検出される請求項２に記載の装置。
【請求項４】
前記状態機械要素は、さらに、前記第１の複合回路要素のすべての活動を中断し、前記第１の複合回路要素を格納されている利用可能性テーブルまたはマップ内で利用不可能と指定するように適合される請求項２に記載の装置。
【請求項５】
前記第１の複合回路要素は、前記第１のアクションに比べて高い優先度を有する第３のアクションを前記状態機械要素により割り当てられたことで利用不可能になっている請求項１に記載の装置。
【請求項６】
前記複数の回路要素タイプは、複数の構成可能な要素タイプ、１つのメモリ要素タイプ、複数の通信要素タイプ、および複数の構成不可能な要素タイプの回路要素タイプのうちの少なくとも１つを含む請求項１に記載の装置。
【請求項７】
前記第１の複合回路要素および前記第３の複合回路要素はそれぞれ、前記複数の構成可能な要素タイプのうちの第１の構成可能な要素タイプを有し、前記第２の複合回路要素は、前記複数の構成可能な要素タイプのうちの第２の構成可能な要素タイプを有し、前記状態機械要素は、さらに、前記第１のアクションを前記第３の複合回路要素の第１の構成として割り当てるように適合される請求項６に記載の装置。
【請求項８】
前記状態機械要素は、さらに、第１のシンボリック・ネットリスト要素から前記第１の構成および第１の構成可能な要素タイプを取得するように構成される請求項７に記載の装置。
【請求項９】
前記第１のシンボリック・ネットリスト要素は、さらに、前記第２のデータ・リンクを前記第３の複合回路要素と前記第２の複合回路要素との間の仮想データ通信として指定するシンボリック・ポインタを含む請求項８に記載の装置。
【請求項１０】
前記第１の複合回路要素は、前記複数の構成可能な要素タイプのうちの第１の構成可能な要素タイプを有し、前記第２の複合回路要素は、前記複数の構成可能な要素タイプのうちの第２の構成可能な要素タイプを有し、前記第３の複合回路要素は、前記複数の構成可能な要素タイプのうちの第３の構成可能な要素タイプを有し、前記状態機械要素は、さらに、前記第１のアクションを前記第３の複合回路要素の第１の構成として割り当てるように適合される請求項７に記載の装置。
【請求項１１】
前記状態機械要素は、さらに、前記第１のアクションの移動のため前記第３の複合回路要素への参照を有する格納されている変換テーブルを使用するように適合される請求項１０に記載の装置。
【請求項１２】
それぞれの対応する要素インターフェースは、
前記対応する回路要素に結合され、複数の構成を対応するコンテキストとして格納するように適合された第１のメモリと、
前記対応する回路要素に結合されている要素コントローラと、
前記対応する回路要素に結合され、前記対応する回路要素に入力されるデータ用の複数の入力キューを備えるように適合された第２のメモリとを備える請求項１に記載の装置。
【請求項１３】
それぞれの対応するコンテキストは、前記対応する回路要素、および１つまたは複数のデータ入力元または１つまたは複数のデータ出力先のいずれかの構成を定義する請求項１２に記載の装置。
【請求項１４】
前記要素コントローラは、さらに、前記第１のメモリ内に第１のコンテキストの部分実行の現在状態を格納し、第２のコンテキストを実行し、前記現在状態を取り出して、前記第１のコンテキストの実行を再開するように適合される請求項１３に記載の装置。
【請求項１５】
前記複数の通信要素のうちのそれぞれの通信要素は、
対応する要素インターフェースと、
対応する通信回路要素とを備える請求項１２に記載の装置。
【請求項１６】
前記状態機械要素は、さらに、
対応する要素インターフェースと、
対応する状態機械回路要素とを備える請求項１２に記載の装置。
【請求項１７】
前記要素インターフェースは、さらに、
前記回路要素に結合されている、前記回路要素から出力されたデータ用の複数の出力キューを備えるように適合された第３のメモリを備える請求項１２に記載の装置。
【請求項１８】
前記要素コントローラは、前記複数のコンテキストのうちの選択されたコンテキストについて、前記選択されたコンテキストに対応する選択された入力キューに入力データが入っている場合および前記選択されたコンテキストに対応するステータス・ビットが実行に関してセットされている場合に、前記回路要素による前記選択されたコンテキストの実行を指令するように適合される請求項１２に記載の装置。
【請求項１９】
前記要素コントローラは、さらに、実行可能状態にある複数のコンテキスト間のアービトレーションを行い、前記アービトレーションの結果、実行のため対応するコンテキストを選択するように適合される請求項１８に記載の装置。
【請求項２０】
前記アービトレーションでは、ラウンド・ロビン、優先度、最近実行、最長未実行、またはスケジュール実行のアービトレーション方法のうちの少なくとも１つを実装する請求項１９に記載の装置。
【請求項２１】
前記要素インターフェースは、
前記回路要素に結合され、複数の構成を対応するコンテキストとして格納するように適合された第１のメモリと、
前記回路要素に結合されている要素コントローラと、
前記回路要素に結合され、前記回路要素に入力されるデータ用の複数の入力キューを備えるように適合された第２のメモリと、
前記回路要素に結合されている、前記回路要素から出力されたデータ用の複数の出力キューを備えるように適合された第３のメモリとを備える請求項１に記載の装置。
【請求項２２】
前記要素インターフェースは、
前記回路要素に結合され、複数の構成を対応するコンテキストとして格納するように適合された第１のメモリと、
前記回路要素に結合されている要素コントローラと、
前記回路要素に結合されている、前記回路要素から出力されたデータ用の複数の出力キューを備えるように適合された第２のメモリとを備える請求項１に記載の装置。
【請求項２３】
前記複数の通信要素は、さらに、
少なくとも１つの第１のデータ・ワードのルーティングと少なくとも１つの第２のデータ・ワードのスイッチングの両方を行うように適合された複数の第１の通信要素と、
前記複数の複合回路要素に結合され、また前記複数の第１の通信要素に結合されている、前記複数の複合回路要素のうちの１つの複合回路要素の出力を前記複数の複合回路要素のうちの他の１つの複合回路要素の入力に、または前記複数の第１の通信要素に結合するように適合された完全相互接続要素とを備える請求項１に記載の装置。
【請求項２４】
前記完全相互接続要素は、複数のスイッチ、パス・トランジスタ、マルチプレクサ、またはデマルチプレクサ間に分散される請求項２３に記載の装置。
【請求項２５】
前記完全相互接続要素は、クロスバー・スイッチである請求項２３に記載の装置。
【請求項２６】
前記完全相互接続要素は、複数の１対１入力および出力データ・リンク、１つの１対多ブロードキャスト・データ・リンク、１つの多対１データ・リンクの物理データ・リンクのうちの少なくとも１つを備えるように適合される請求項２３に記載の装置。
【請求項２７】
前記複数の通信要素は、さらに、
前記複数の複合回路要素の第１のアレイと前記複数の複合回路要素の第２のアレイとの間で少なくとも１つの第３のデータ・ワードのルーティングまたはスイッチングを行うように適合されている複数の第２の通信要素を含む請求項２３に記載の装置。
【請求項２８】
前記状態機械要素は、さらに、前記複数の第１の通信要素のうちの選択された第１の通信要素または前記完全相互接続要素のいずれかを通じて仮想データ・リンクを形成するように適合される請求項２３に記載の装置。
【請求項２９】
前記複数の通信要素は、さらに、
少なくとも１つの第１のデータ・ワードのルーティングと少なくとも１つの第２のデータ・ワードのスイッチングの両方を行うように適合された複数の第１の通信要素と、
前記複数の複合回路要素に結合され、また前記複数の第１の通信要素に結合されている、前記複数の複合回路要素のうちの前記対応する出力のうちの少なくとも２つを前記複数の複合回路要素のうちの前記対応する入力のうちの少なくとも２つに、または前記複数の第１の通信要素に同時に結合するように適合された完全相互接続要素とを備える請求項１に記載の装置。
【請求項３０】
さらに、
前記状態機械要素に結合されている、外部バスまたは外部メモリとの通信インターフェースを形成するように適合されたメッセージ・マネージャ回路を備える請求項１に記載の装置。
【請求項３１】
さらに、
前記状態機械要素に結合されている、分散されている複数のメモリ複合回路要素用の統一アドレス空間を形成するように適合されたメッセージ・マネージャ回路を備える請求項１に記載の装置。
【請求項３２】
前記複数の回路要素タイプは、構成可能な算術論理演算ユニット、構成可能な乗算器、構成可能なビット並べ替え要素、構成可能な積和演算要素、構成可能なガロア乗算器、構成可能なバレル・シフター、構成可能なルックアップ・テーブル、プログラマブル・コントローラ、構成可能なコントローラ、および構成可能な複数の算術論理演算ユニットの各回路要素タイプのうちの少なくとも２つを含む請求項１に記載の装置。
【請求項３３】
前記状態機械要素は、前記複数の通信要素のうちの少なくとも１つの通信要素を通じて、前記複数の複合回路要素に結合される請求項１に記載の装置。
【請求項３４】
前記状態機械要素は、前記複数の通信要素のうちの少なくとも１つの通信要素を通じて、前記複数の複合回路要素に結合されている外部コントローラまたは外部プロセッサである請求項１に記載の装置。
【請求項３５】
前記状態機械要素は、さらに、
有限状態機械回路と、
状態情報を格納するように適合されたメモリとを備える請求項１に記載の装置。
【請求項３６】
前記複数の通信要素のうちの選択された通信要素は、前記第２のデータ・リンクから、前記第３の複合回路要素と前記第２の複合回路要素との間の複数の物理的データ・リンクのうちの少なくとも１つの物理的データ・リンクを決定するように適合される請求項１に記載の装置。
【請求項３７】
前記選択された通信要素は、さらに、対応するメモリ内に格納されているルーティング・テーブルを使用して選択された時刻または選択されたクロック・サイクルで前記複数の物理データ・リンクを作成するように適合される請求項３６に記載の装置。
【請求項３８】
前記複数の複合回路要素は、その時点の現在状態を定期的に格納しておき、検出された障害に応じて、前記格納されている状態を取り出し、前記格納されている状態を使用して演算を再開するように適合される請求項１に記載の装置。
【請求項３９】
前記要素インターフェースは、
前記回路要素に結合され、少なくとも１つの構成を対応するコンテキストとして格納するように適合された第１のメモリと、
前記回路要素に結合され、前記回路要素に入力されるデータ用の複数の入力キューを備えるように適合された第２のメモリとを備える請求項１に記載の装置。
【請求項４０】
前記状態機械要素は、さらに、前記第３の複合回路要素と前記第２の複合回路要素との間の、前記複数の通信要素のうちの選択された通信要素を通じて前記第２のデータ・リンクを物理的接続として形成するように適合され、前記状態機械要素は、さらに、前記第１のアクションおよび前記第２のアクションの実行を行うように適合される請求項１に記載の装置。
【請求項４１】
装置であって、
複数の通信要素と、
前記複数の通信要素に結合された相互接続要素と、
前記複数の通信要素および前記相互接続要素に結合され、それぞれ１つの要素インターフェースおよび複数の構成可能な回路要素タイプのうちの１つの構成可能な回路要素を含む複数の構成可能な複合回路要素であって、それぞれの複合回路要素は少なくとも１つの入力および少なくとも１つの出力を有し、前記複数の構成可能な複合回路要素のうちの第１の構成可能な複合回路要素は第１のアクションを有し、前記複数の構成可能な複合回路要素のうちの第２の構成可能な複合回路要素は第２のアクションを有し、前記第１の構成可能な複合回路要素の前記少なくとも１つの出力は前記相互接続要素または前記複数の通信要素のうちの選択された通信要素を経由する前記第２の構成可能な複合回路要素の少なくとも１つの入力への第１のデータ・リンクを有する、複数の構成可能な複合回路要素と、
前記複数の構成可能な複合回路要素、前記相互接続要素、および前記複数の通信要素に結合されている、前記第１の構成可能な複合回路要素の検出された障害に応答して、前記第１のアクションを前記複数の複合回路要素のうちの第３の構成可能な複合回路要素に割り当て、前記相互接続要素または前記複数の通信要素のうちの選択された通信要素を経由する前記第３の複合回路要素の前記少なくとも１つの出力から前記第２の複合回路要素の前記少なくとも１つの入力への第２のデータ・リンクを形成するように適合された状態機械要素とを備える装置。
【請求項４２】
前記障害は、
前記複数の構成可能な複合回路要素のうちの少なくとも１つの構成可能な複合回路要素により実行される定期的診断機能、前記複数の構成可能な複合回路要素のうちの少なくとも１つの構成可能な複合回路要素の選択されたコンテキストとして実行されるバックグラウンド診断機能、または同じ構成可能な回路要素タイプの複数の構成可能な複合回路要素により実行される比較テストの動作判定のうちの少なくとも１つにより検出される請求項４１に記載の装置。
【請求項４３】
前記状態機械要素は、さらに、前記第１の構成可能な複合回路要素のすべての活動を中断し、前記第１の構成可能な複合回路要素を格納されている利用可能性テーブルまたはマップ内で利用不可能と指定するように適合される請求項４１に記載の装置。
【請求項４４】
前記状態機械要素は、さらに、前記第１の構成可能な複合回路要素の障害を検出し、前記第１のアクションを前記第３の構成可能な複合回路要素にリアルタイムで送るように適合される請求項４１に記載の装置。
【請求項４５】
前記状態機械要素は、さらに、前記複数の通信要素のうちの１つの通信要素の障害の検出に応答して、前記複数の通信要素のうちの少なくとも１つの他の通信要素を通じて前記第２の仮想データ・リンクを形成するように適合される請求項４１に記載の装置。
【請求項４６】
前記第１の構成可能な複合回路要素および前記第３の構成可能な複合回路要素が、同じ構成可能な回路要素タイプを有する場合、前記状態機械要素は、さらに、前記第１の構成可能な複合回路要素の少なくとも１つの構成を前記第３の構成可能な複合回路要素に移動するように適合される請求項４１に記載の装置。
【請求項４７】
前記状態機械要素は、さらに、前記複数の構成可能な複合回路要素のうちで利用可能である構成可能な複合回路要素の個数を保持し、対応する機能の実行のため複数のコンテキストを有する前記第１の構成可能な複合回路要素の障害の検出に応答して、前記複数の構成可能な複合回路要素のうちの１つまたは複数の利用可能である構成可能な複合回路要素に前記複数のコンテキストを与えて前記対応する機能を実行するように適合される請求項４１に記載の装置。
【請求項４８】
前記状態機械要素は、さらに、始動時に、前記第１の機能を前記第１の構成可能な要素に割り当て、前記第１の機能の実行のため前記複数の構成可能な要素のうちの他の構成要素により複数の入力および出力データ経路を確立するように適合される請求項３３に記載の装置。
【請求項４９】
装置であって、
それぞれの回路アレイが
相互接続要素と、
前記相互接続要素に結合された第１の複数の通信要素と、  前記相互接続要素に結合された複数の複合回路要素であって、それぞれの複合回路要素は要素インターフェースと複数の回路要素タイプのうちの１つの回路要素とを含み、前記複数の複合回路要素のうちの第１の複合回路要素は第１のアクションを有し、前記複数の複合回路要素のうちの第２の複合回路要素は第２のアクションを有し、前記第１の複合回路要素は前記相互接続要素または前記第１の複数の通信要素のうちの選択された通信要素を経由する前記第２の構成可能な複合回路要素への第１のデータ・リンクを有する、複数の複合回路要素と、
前記複数の複合回路要素、前記完全相互接続要素、および前記複数の第１の通信要素に結合され、前記第１の複合回路要素が利用不可能になったことに応答して前記第１のアクションを前記複数の複合回路要素のうちの第３の複合回路要素に割り当て、前記相互接続要素または前記第１の複数の通信要素のうちの選択された通信要素を経由して前記第３の複合回路要素と前記第２の複合回路要素との間に第２のデータ・リンクを形成するように適合された状態機械要素と、
前記相互接続要素に結合されるか、または前記第１の複数の通信要素に結合され、前記複数の回路アレイの第１の回路アレイから前記複数の回路アレイの第２の回路アレイにデータを転送するように適合された第２の複数の通信要素とを備える複数の回路アレイを備える装置。
【請求項５０】
前記第１の回路要素は、検出された障害により利用不可能になっている請求項４９に記載の装置。
【請求項５１】
前記障害は、前記複数の複合回路要素のうちの少なくとも１つの複合回路要素により実行される定期的診断、前記複数の複合回路要素のうちの少なくとも１つの複合回路要素の選択されたコンテキストとして実行されるバックグラウンド診断、または同じ回路要素タイプの複数の複合回路要素により実行される比較テストの複数の動作判定のうちの少なくとも１つにより検出される請求項５０に記載の装置。
【請求項５２】
前記状態機械要素は、さらに、前記第１の複合回路要素のすべての活動を中断し、前記第１の複合回路要素を格納されている利用可能性テーブルまたはマップ内で利用不可能と指定するように適合される請求項５０に記載の装置。
【請求項５３】
前記第１の複合回路要素は、前記第１のアクションに比べて高い優先度を有する第３のアクションを前記状態機械要素により割り当てられたことで利用不可能になっている請求項４９に記載の装置。
【請求項５４】
前記第３の複合回路要素は、複数の構成可能な要素タイプのうちの第１の構成可能な要素タイプを有し、前記状態機械要素は、さらに、前記第１のアクションを前記第３の複合回路要素の第１の構成として割り当てるように適合される請求項４９に記載の装置。
【請求項５５】
前記第１のデータ・リンクは、第１の仮想データ・リンクである請求項４９に記載の装置。
【請求項５６】
前記第１の回路アレイの第１の状態機械要素は、さらに、第２の通信要素を通してルーティング要求を前記複数の回路アレイの他の回路アレイの複数の他の状態機械要素に転送することにより、また前記第１のデータ・リンクの第１の通信要素へのルーティングを行うことにより前記第１のデータ・リンクを形成するように適合される請求項４９に記載の装置。
【請求項５７】
それぞれの対応する要素インターフェースは、
前記対応する回路要素に結合され、複数の構成を対応するコンテキストとして格納するように適合された第１のメモリと、
前記対応する回路要素に結合されている要素コントローラと、
前記対応する回路要素に結合され、前記対応する回路要素に入力されるデータ用の複数の入力キューを備えるように適合された第２のメモリとを備える請求項４９に記載の装置。
【請求項５８】
それぞれの対応するコンテキストは、前記対応する回路要素、および１つまたは複数のデータ入力元または１つまたは複数のデータ出力先のいずれかの構成を定義する請求項５７に記載の装置。
【請求項５９】
前記要素インターフェースは、さらに、
前記回路要素に結合されている、前記回路要素から出力されたデータ用の複数の出力キューを備えるように適合された第３のメモリとを備える請求項５７に記載の装置。
【請求項６０】
前記要素コントローラは、前記複数のコンテキストのうちの選択されたコンテキストについて、前記選択されたコンテキストに対応する選択された入力キューに入力データが入っている場合および前記選択されたコンテキストに対応するステータス・ビットが実行に関してセットされている場合に、前記回路要素による前記選択されたコンテキストの実行を指令するように適合される請求項５７に記載の装置。
【請求項６１】
前記要素インターフェースは、
前記回路要素に結合され、複数の構成を対応するコンテキストとして格納するように適合された第１のメモリと、
前記回路要素に結合されている要素コントローラと、
前記回路要素に結合されている、前記回路要素から出力されたデータ用の複数の出力キューを備えるように適合された第２のメモリとを備える請求項４９に記載の装置。
【請求項６２】
前記第１の複数の通信要素は、少なくとも１つの第１のデータ・ワードのルーティングと少なくとも１つの第２のデータ・ワードのスイッチングの両方を行うように適合される請求項４９に記載の装置。
【請求項６３】
前記第２の複数の通信要素は、少なくとも１つのデータ・ワードのルーティング、スイッチング、またはルーティングとスイッチングのハイブリッド操作を前記第１の回路アレイから前記第２の回路アレイへ行うように適合される請求項４９に記載の装置。
【請求項６４】
前記第１の複数の通信要素は、さらに、
前記状態機械要素に結合されている、少なくとも１つの第１のデータ・ワードのルーティングと少なくとも１つの第２のデータ・ワードのスイッチングの両方を行うように適合されたメッセージ・マネージャ回路を備える請求項４９に記載の装置。
【請求項６５】
さらに、
前記状態機械要素に結合されている、分散されている複数のメモリ複合回路要素用の統一アドレス空間を形成するように適合されたメッセージ・マネージャ回路を備える請求項４９に記載の装置。
【請求項６６】
自己回復集積回路であって、
第１の複数の複合回路要素であって、前記第１の複数の複合回路要素のうちの第１の複合回路要素が第１の機能を実行するように適合されている第１の複数の複合回路要素と、
前記第１の複数の複合回路要素に結合された複数の通信要素と、
前記第１の機能を実行するために前記複数の通信要素のうちの少なくとも１つの通信要素を通る第１の複数のデータ・リンクを経由して前記第１の複合回路要素に結合された第２の複数の複合回路要素と、
前記第１の複数の複合回路要素に結合され、前記第１の複合回路要素が利用不可能になったことに応答して前記第１の機能を付与するように前記第１の複数の複合回路要素のうちの第２の複合回路要素を適合させ、また前記第１の機能を実行するために前記第２の複合回路要素と前記第２の複数の複合回路要素との間に第２の複数のデータ・リンクを形成するように適合された状態機械要素とを備える自己回復集積回路。
【請求項６７】
装置であって、
それぞれ要素インターフェースと複数の回路要素タイプのうちの１つの回路要素とを備える複数の複合回路要素と、
前記複数の複合回路要素に結合されている、第１の機能を第１の複合回路要素に割り当て、第２の機能を第２の複合回路要素に割り当て、前記第１の複合回路要素と前記第２の複合回路要素との間に第１のデータ・リンクを形成するように適合され、さらに、前記第１の複合回路要素の検出された障害に応答して、前記第１の機能を前記複数の複合回路要素のうちの第３の複合回路要素に割り当て、前記第３の複合回路要素と前記第２の複合回路要素との間に第２のデータ・リンクを形成するように適合された状態機械要素とを備える装置。