【手続補正書】
【提出日】平成22年2月16日(2010.2.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
各コンピュータが、ランダムアクセスメモリと、読み取り専用メモリと、命令を実行するプロセッサと、前記プロセッサに他のコンピュータとは独立に前記命令を実行させるために前記プロセッサにパルスを提供する命令シーケンサとを含む、複数のコンピュータと、
前記複数のコンピュータを接続する複数のデータ経路と
を備え、
各コンピュータは、自身の最近傍のうちの少なくとも一部との直接通信経路を有することを特徴とするコンピュータアレイ。
【請求項２】
各コンピュータは、自身の最近傍のうちの全てとの直接通信経路を有することを特徴とする請求項１に記載のコンピュータアレイ。
【請求項３】
近傍の定義は、対象のコンピュータと直接隣接するコンピュータに制限されることを特徴とする請求項１に記載のコンピュータアレイ。
【請求項４】
近傍の定義は、対象のコンピュータと水平に直接隣接するコンピュータまたは前記対象のコンピュータと垂直に直接隣接するコンピュータのいずれかを含むことを特徴とする請求項１に記載のコンピュータアレイ。
【請求項５】
対象のコンピュータは、前記アレイ内の直接隣接しない他のコンピュータと、前記他のコンピュータのうちの少なくとも一部を通してメッセージを渡すことによって通信することができることを特徴とする請求項１に記載のコンピュータアレイ。
【請求項６】
前記複数のデータ経路のそれぞれは、該データ経路を介して通信するコンピュータ間の双方向通信を容易にすることを特徴とする請求項１に記載のコンピュータアレイ。
【請求項７】
前記命令は、多重語命令セットを含み、
前記多重語命令セットは、該多重語命令セットを実行するコンピュータに該多重語命令セット内の第１の命令へループバックさせるためのループ命令を含むことを特徴とする請求項１に記載のコンピュータアレイ。
【請求項８】
前記ループ命令は、前記多重語命令セット内の最後の命令であることを特徴とする請求項７に記載のコンピュータアレイ。
【請求項９】
ループ全体を構成するのに４つ未満の命令が必要とされる前記多重語命令セット内に含まれる、無操作命令をさらに備えることを特徴とする請求項７に記載のコンピュータアレイ。
【請求項１０】
前記複数のコンピュータのそれぞれは、前記複数のデータ経路の１つに関連付けられた入力レジスタであって、そのコンピュータによって実行されるべき命令を格納するための入力レジスタを含み、
前記複数のコンピュータのそれぞれは、前記入力レジスタから直接的に命令を実行するように動作することを特徴とする請求項１に記載のコンピュータアレイ。
【請求項１１】
前記シーケンサは、該シーケンサのコンピュータによって実行されている命令の少なくとも１つのビットの値または通信応答信号に応答してトリガされ、前記パルスを生成して、前記プロセッサに前記命令を実行させることを特徴とする請求項１に記載のコンピュータアレイ。
【請求項１２】
命令が任意選択的に入力レジスタから直接実行されることを特徴とするコンピュータ。
【請求項１３】
多重語命令セット内の最初の命令にループバックするためのループ命令を含む多重語命令セットを含む、複数の多重語命令のセットを有することを特徴とするコンピュータ。
【請求項１４】
前記ループ命令は、前記多重語命令セット内の最後の命令であることを特徴とする請求項１３に記載のコンピュータ。
【請求項１５】
ループ全体を構成するのに４つ未満の命令が必要とされる前記多重語命令セット内に含まれる、無操作命令をさらに含むことを特徴とする請求項１３に記載のコンピュータ。
【請求項１６】
複数のコンピュータのアレイにおける方法であって、
前記複数のコンピュータの第１のコンピュータに、命令グループを前記複数のコンピュータの第２のコンピュータへ伝達させることと、
前記複数のコンピュータの前記第２のコンピュータに、前記命令グループを入力レジスタから直接実行させることと
を含むことを特徴とする方法。
【請求項１７】
前記複数のコンピュータの前記第１のコンピュータと前記複数のコンピュータの前記第２のコンピュータは、該第１のコンピュータと該第２のコンピュータとの間に直接通信経路を有することを特徴とする請求項１６に記載の方法。
【請求項１８】
前記命令グループは、前記第１のコンピュータと前記第２のコンピュータとの間の少なくとも第３のコンピュータを通してルーティングされることを特徴とする請求項１６に記載の方法。
【請求項１９】
前記命令グループは、前記命令グループを前記第１のコンピュータから前記第２のコンピュータにルーティングするための命令に関連付けられていることを特徴とする請求項１６に記載の方法。
【請求項２０】
前記複数のコンピュータはそれぞれ、ランダムアクセスメモリと、読み取り専用メモリと、前記命令グループを実行するプロセッサと、前前記アレイ内の他のコンピュータとは独立に前記命令グループを前記プロセッサに実行させるために前記プロセッサにパルスを提供する命令シーケンサとを含むことを特徴とする請求項１６に記載の方法。
【請求項２１】
前記シーケンサは、該シーケンサのコンピュータによって実行されている命令の少なくとも１つのビットの値または通信応答信号に応答してトリガされ、前記パルスを生成して、前記プロセッサに前記命令グループを実行させることを特徴とする請求項２０に記載の方法。
【請求項２２】
前記アレイ内の各コンピュータは、自身の最近傍のうちの少なくとも一部との直接通信経路を有することを特徴とする請求項１６に記載の方法。
【請求項２３】
前記直接通信経路は、前記コンピュータと前記最近傍の少なくとも一部との間の双方向通信を容易にすることを特徴とする請求項２２に記載の方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
説明される本発明の実施形態によると、４つもの命令を含むデータ語を、複数のコンピュータ間および各コンピュータの内部メモリの間の両方において、並列に受け渡しをすることができるので、本発明により、各データ語を、本明細書でマイクロループ（micro-loops）と呼ばれるミニプログラム（mini-program）で構成することができる。プロセッサの大規模なアレイにおいては、大規模なタスクは理想的には複数の小規模なタスクに分割され、小規模なタスクの各々を、幾分制限された能力を有するプロセッサによって容易に遂行できることは、念頭に置かれたい。したがって、４つの命令ループが非常に有効であると考えられる。この事実は、コンピュータは制限された機能を有するため、該コンピュータがしばしば近傍から機能を「借りる（borrow）」ことが好都合であろう、という関連する事実によってさらに顕著になる。このことは、マイクロループの使用に関する理想的な機会が与えるであろう。あるコンピュータが処理能力などを近傍から借りる必要があることがある一方で、該コンピュータは近傍からいくらかのメモリを借り、それを自身の内部メモリと幾分同じ方法で使用する必要があることがあるという別の可能性もある。マイクロループを近傍に渡して、近傍に一連のデータを読み書きするよう命令することによって、このようなメモリの借用を容易に遂行することができる。このようなマイクロループには、例えば、特定の内部メモリの位置から書込みをし、その位置を増分し、所与の回数の対話を繰り返す命令を含めることができる。