特許 7597122 転送処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-12-02

(45)【発行日】2024-12-10

(54)【発明の名称】転送処理装置

(51)【国際特許分類】

   G06F 9/50 20060101AFI20241203BHJP

   G06F 11/00 20060101ALI20241203BHJP

【ＦＩ】

G06F9/50 150C

G06F11/00 604C

【請求項の数】 7

(21)【出願番号】P 2022567967

(86)(22)【出願日】2020-12-10

(86)【国際出願番号】 JP2020046027

(87)【国際公開番号】W WO2022123721

(87)【国際公開日】2022-06-16

【審査請求日】2023-04-03

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】100098394

【弁理士】

【氏名又は名称】山川 茂樹

(74)【代理人】

【識別番号】100153006

【弁理士】

【氏名又は名称】小池 勇三

(74)【代理人】

【識別番号】100064621

【弁理士】

【氏名又は名称】山川 政樹

(74)【代理人】

【識別番号】100121669

【弁理士】

【氏名又は名称】本山 泰

(72)【発明者】

【氏名】伊藤 猛

(72)【発明者】

【氏名】田仲 顕至

(72)【発明者】

【氏名】有川 勇輝

(72)【発明者】

【氏名】寺田 和彦

(72)【発明者】

【氏名】竹谷 勉

(72)【発明者】

【氏名】坂本 健

【審査官】田中 幸雄

(56)【参考文献】

【文献】特開２０１８－３６９４７（ＪＰ，Ａ）

【文献】特開２００４－１９９１３９（ＪＰ，Ａ）

【文献】特開平８－３２９００３（ＪＰ，Ａ）

【文献】特開２０１７－１４６６８５（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ ９／５０

(57)【特許請求の範囲】

【請求項1】

転送対象の演算命令を識別する演算命令識別子を取得し、演算命令識別子と演算命令番号との組み合わせを複数もつ演算命令識別子テーブルから、取得した前記演算命令識別子に対応する前記演算命令番号を取得し、取得した前記演算命令番号を前記演算命令とともに出力するように構成された演算命令番号取得回路と、
前記演算命令番号取得回路から出力された前記演算命令番号と前記演算命令とが入力され、演算命令番号と転送情報との組み合わせを複数もつ転送情報テーブルから、入力された前記演算命令番号に対応する前記転送情報を取得し、取得した前記転送情報を前記演算命令とともに出力するように構成された転送情報取得回路と、
前記転送情報取得回路に対してソフトウェア処理を実行するソフトウェア処理部と、
前記演算命令番号取得回路と前記転送情報取得回路との間に配置されて前記演算命令番号と前記演算命令とを中継するバッファ回路であり、前記演算命令番号と前記演算命令とを、前記ソフトウェア処理が実行されている間は保持し、前記ソフトウェア処理の終了後に前記転送情報取得回路に出力するように構成されたバッファ回路と、
を備える転送処理装置。

【請求項2】

前記演算命令識別子テーブルは、第１テーブル及び第２テーブルに冗長化され、
前記演算命令識別子テーブルの前記演算命令識別子に誤り検出訂正符号が付与されており、
前記演算命令番号取得回路は、前記第１テーブルの前記演算命令識別子に誤りがあるかを前記誤り検出訂正符号により検出し、誤りがあったときに、前記第２テーブルを参照して前記演算命令番号を取得するように構成されている、
請求項１に記載の転送処理装置。

【請求項3】

前記転送情報テーブルは、第１テーブル及び第２テーブルに冗長化され、
前記転送情報テーブルの前記転送情報に誤り検出訂正符号が付与されており、
前記転送情報取得回路は、前記第１テーブルの前記転送情報に誤りがあるかを前記誤り検出訂正符号により検出し、誤りがあったときに、前記第２テーブルを参照して前記転送情報を取得するように構成されている、
請求項１又は２に記載の転送処理装置。

【請求項4】

前記バッファ回路は、
前記演算命令を記憶する際に、前記演算命令番号と誤り検出訂正符号とを含む情報を当該演算命令の前に付与するように構成されており、
前記演算命令を記憶する際に、前記情報の格納領域を確保してから前記演算命令を記憶するように構成されている、
ことを特徴とする請求項１から３のいずれか１項に記載の転送処理装置。

【請求項5】

前記演算命令を実行可能なときに当該演算命令を取得し、当該演算命令を実行する演算命令実行部をさらに備える、
請求項１から４のいずれか１項に記載の転送処理装置。

【請求項6】

前記演算命令番号取得回路は、前記演算命令実行部が前記演算命令を実行できないときに、前記演算命令番号を取得し、取得した前記演算命令番号を前記演算命令とともに出力するように構成されている、
請求項５に記載の転送処理装置。

【請求項7】

前記転送情報又は前記演算命令が宛先アドレスを含むか、前記転送情報取得回路が前記宛先アドレスを前記転送情報又は前記演算命令とは別に出力するように構成され、
前記宛先アドレスは、前記演算命令を実行する演算デバイスがアクセスするメモリのアドレスである、
請求項１から６のいずれか１項に記載の転送処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、演算命令を転送するための処理を行う転送処理装置に関する。

【背景技術】

【0002】

近年、インターネット上で仮想現実又は人工知能を用いた高度なサービスが進展している。このような状況の中、高度なサービスに柔軟に対応するため、高性能な複数のコンピュータリソースを用いてソフトウェア上で仮想コンピュータを構成する技術（特許文献１参照）が開発されている。このような仮想コンピュータでは、複数の演算命令が、複数の物理マシン（分散コンピュータ）で分散して実行されることになる。この際、演算命令は、ある物理マシンから他の物理マシンに転送されることになる。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１８－３６９４７号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

ここで、演算命令は、高速で転送されるよう転送処理回路により転送されるが、仮想コンピュータにおいて転送される演算命令には種々のものがあり、転送処理回路に対してソフトウェア処理が必要となる場合がある。このようなソフトウェア処理としては、例えば、転送処理回路が保持するテーブルのソフトエラーからの回復、転送処理回路が保持するテーブルの更新等が挙げられる。ここで、一般にソフトウェア処理の処理速度は、転送処理回路の処理よりも遅いので、ソフトウェア処理が演算命令の転送処理に追い付かないことがある。この場合、演算命令の転送処理が正常に行われず、演算命令の誤転送が生じてしまう。

【0005】

この発明は、ソフトウェア処理と演算命令の転送処理とのタイミングずれによる誤転送を防止することを課題とする。

【課題を解決するための手段】

【0006】

上述した課題を解決するために、本発明に係る転送処理装置は、転送対象の演算命令を識別する演算命令識別子を取得し、演算命令識別子と演算命令番号との組み合わせを複数もつ演算命令識別子テーブルから、取得した前記演算命令識別子に対応する前記演算命令番号を取得し、取得した前記演算命令番号を前記演算命令とともに出力するように構成された演算命令番号取得回路と、前記演算命令番号取得回路から出力された前記演算命令番号と前記演算命令とを取得し、演算命令番号と転送情報との組み合わせを複数もつ転送情報テーブルから、入力された前記演算命令番号に対応する前記転送情報を取得し、取得した前記転送情報を前記演算命令とともに出力するように構成された転送情報取得回路と、前記転送情報取得回路に対してソフトウェア処理を実行するソフトウェア処理部と、前記演算命令番号取得回路と前記転送情報取得回路との間に配置されて前記演算命令番号と前記演算命令とを中継するバッファ回路であり、前記演算命令番号と前記演算命令とを、前記ソフトウェア処理が実行されている間は保持し、前記ソフトウェア処理の終了後に前記転送情報取得回路に出力するように構成されたバッファ回路と、を備える。

【発明の効果】

【0007】

本発明によれば、ソフトウェア処理と演算命令の転送処理とのタイミングずれによる誤転送を防止することができる。

【図面の簡単な説明】

【0008】

【図1】図１は、本発明の一実施形態に係る転送処理装置の構成図である。

【図2】図２は、図１の演算命令番号取得回路が実行する演算命令取得処理のフローチャートである。

【図3】図３は、図１のメモリバッファ回路が実行するバッファメモリ処理のフローチャートである。

【図4】図４は、図１の転送情報取得回路が実行する転送情報取得処理のフローチャートである。

【図5】図５は、図１のソフトウェア処理部が実行するテーブル回復処理のフローチャートである。

【発明を実施するための形態】

【0009】

本発明の一実施の形態に係る演算命令の転送処理装置１０について、図面を参照して説明する。

【0010】

＜演算命令の転送処理装置の全体構成＞
図１に示すように、本実施の形態に係る転送処理装置１０は、ネットワークＮに接続されている。転送処理装置１０は、仮想コンピュータのノードを構成する複数の分散コンピュータの一つとして構成されている。転送処理装置１０は、前記所定の計算を統括するサーバコンピュータ１１０と、複数の他の分散コンピュータ１２０と、ネットワークＮを介して通信可能に構成されている。転送処理装置１０、サーバコンピュータ１１０、及び、複数の他の分散コンピュータ１２０は、分散処理されるソフトウェアコンポーネントを構成する演算命令を送受信し、受信した演算命令を実行する。

【0011】

図１に示すように、転送処理装置１０は、演算命令番号取得回路２０と、バッファ回路３０と、転送情報取得回路４０と、ソフトウェア処理部５０と、記憶部６０と、を備える。転送処理装置１０が備える上記回路２０～４０は、演算命令を転送するための処理を行う転送処理回路１０Ａを構成している。転送処理回路１０Ａは、ＦＰＧＡ（Field Programmable Gate Array）により構成され、上記回路２０～４０それぞれはＦＰＧＡの一部により構成されている。転送処理回路１０Ａは、ＦＰＧＡ以外の論理回路等により構成されてもよい。ソフトウェア処理部５０は、記憶部６０が記憶するプログラムを実行するＣＰＵと、当該ＣＰＵのメインメモリであるＲＡＭと、により構成されている。

【0012】

転送処理装置１０がサーバコンピュータ１１０又は他の分散コンピュータ１２０から受信した演算命令は、演算命令番号取得回路２０に入力される。演算命令番号取得回路２０は、演算命令の次の転送先に関する情報である転送情報（例えば、演算命令を送出するポート番号、及び又は、演算命令の宛先アドレスなど）に対応する転送命令番号を取得する。バッファ回路３０は、演算命令番号取得回路２０と転送情報取得回路４０との間に配置され、演算命令番号取得回路２０から転送情報取得回路４０に供給される演算命令と演算命令番号とを一時記憶して中継する。転送情報取得回路４０は、演算命令番号に基づいて転送情報を取得し、取得した転送情報を演算命令に付与する。転送情報が付与された演算命令は、当該転送情報に基づいて、不図示のネットワークカード等の通信装置により当該転送情報が示す転送先に送信される。転送先が分散コンピュータ１２０の場合、演算命令は、分散コンピュータ１２０のメモリ１２０Ａに格納されて演算装置１２０Ｂにより実行される。演算装置１２０は、ＣＰＵ等のプロセッサ等に含まれ、メモリ１２０Ａはキャッシュメモリ等であればよい。転送処理装置１０には、多数の演算命令が入力され、上記回路２０～４０は、演算命令を順次処理していく。

【0013】

詳細は後述するが、演算命令番号取得回路２０は、転送命令番号を取得するときに、演算命令に基づく演算命令識別子と、演算命令番号と、の組み合わせを複数もつ演算命令識別子テーブル２９を参照する。演算命令識別子テーブル２９は、演算命令番号取得回路２０のメモリ２１に格納されている。転送情報取得回路４０は、転送情報を取得するときに、演算命令番号と転送情報との組み合わせを複数もつ転送情報テーブル４９を参照する。転送情報テーブル４９は、転送情報取得回路４０のメモリ４１に格納されている。ソフトウェア処理部５０は、前記各テーブル２９、４９の更新等の管理を行う。

【0014】

上記各回路２０～４０は、プログラムを実行する形式で処理を行うのではなく、論理回路による処理を行う。このような処理は、ハードウェア処理といえる。他方、ソフトウェア処理部５０は、プログラム（ソフトウェア）を実行して処理を行う。このような処理は、ソフトウェア処理である。上記ハードウェア処理の処理速度は、ソフトウェア処理の処理速度よりも早い。バッファ回路３０は、上記ハードウェア処理とソフトウェア処理との処理速度の違いを吸収するよう演算命令等を所定期間保持する。例えば、バッファ回路３０は、ソフトウェア処理部５０による転送情報テーブル４９の更新が終わるまで、転送情報取得回路４０に演算命令等を出力しないように構成されている。

【0015】

＜演算命令＞
演算命令の構成は任意である。演算命令は、ここでは、先頭のヘッダ等により構成される８バイトの内部処理子と、演算命令の内容（データ）を示す演算命令本体と、を含むものとする。内部処理子は、演算命令の送出元のコンピュータのアドレス、及び、演算命令全体の長さなどの情報を含むものとする。演算命令本体は、３２ビット＝４バイト等のＲＩＳＣ演算命令とする。

【0016】

＜演算命令番号取得回路２０＞
図１に示すように、演算命令番号取得回路２０は、メモリ２１と、演算命令処理部２２と、テーブル処理部２３と、誤り検出訂正部２４と、を備える。

【0017】

メモリ２１は、上述した演算命令識別子テーブル２９を記憶している。演算命令識別子テーブル２９は、ソフトエラー対策のため、主の第１テーブル２９Ａ及び従の第２テーブル２９Ｂという同じ内容の２つのテーブルに冗長化されている。第１テーブル２９Ａ及び第２テーブル２９Ｂそれぞれでは、複数の演算命令識別子に演算命令番号がそれぞれ対応付けられている。ここでは、テーブル２９Ａ及び２９Ｂにおける演算命令識別子の行の順位が、演算命令番号となっている。例えば、５１行目の演算命令識別子に対応する演算命令番号は５１となる。演算命令番号は、転送情報テーブル４９の行にも対応している。従って、演算命令番号は、転送情報とも対応付けられている。演算命令識別子は、演算命令に基づいて取得されるものであり、演算命令を識別する。演算命令番号は、演算命令識別子ごとに設定されており、一の転送情報に対応する。

【0018】

メモリ２１は、ＣＡＭ（Content Addressable Memory）を含み、当該ＣＡＭに演算命令識別子テーブル２９が記憶されてもよい。この場合、演算命令番号は、転送情報取得回路４０の転送情報テーブル４９における、当該演算命令番号に対応する転送情報のメモリ４１のアドレスとする。このような構成により、転送情報の取得が高速化される。

【0019】

演算命令処理部２２、テーブル処理部２３、及び、誤り検出訂正部２４は、協働して図２に示す演算命令番号を取得するための演算命令番号取得処理を実行する。当該処理は、演算命令番号取得回路２０に演算命令が入力されたことを契機として開始される。

【0020】

図２の演算命令番号取得処理において、演算命令処理部２２は、入力された演算命令を自身のＲＡＭに保持し、演算命令を先頭から所定の長さだけを読み取る（ステップＳ１０１）。ここでは、演算命令は、８バイトの内部処理子と、３２ビットのＲＩＳＣ演算命令と、からなるとする。演算命令処理部２２は、ここでは演算命令のうち先頭から１２バイト目までの情報、つまり演算命令全体を読み取る。読み取られる情報は、一部の情報のみでもよい。

【0021】

その後、演算命令処理部２２は、ソフトウェア処理部５０が当該演算命令を実行可能か判別する（ステップＳ１０２）。演算命令処理部２２は、ソフトウェア処理部５０と定期的に通信し、ソフトウェア処理部５０にリソースの余剰があるかを監視しているものとする。演算命令処理部２２は、ソフトウェア処理部５０にリソースの余剰がある場合、ソフトウェア処理部５０が演算命令を実行可能と判別する（ステップＳ１０２；Ｙｅｓ）。この場合、演算命令処理部２２は、演算命令をソフトウェア処理部５０に出力して、ソフトウェア処理部５０に当該演算命令を実行させる（ステップＳ１０３）。ソフトウェア処理部５０が実行可能な演算命令の種類が限定される場合、演算命令処理部２２は、ＲＩＳＣ演算命令の後述の「ｏｐｃｏｄｅ」等に基づいてソフトウェア処理部５０が演算命令を実行可能か判別してもよい。

【0022】

ソフトウェア処理部５０が演算命令を実行できない場合（ステップＳ１０３；Ｎｏ）、演算命令処理部２２は、ステップＳ１０１で読み取った情報に基づいて上記演算命令を識別する演算命令識別子を取得する（ステップＳ１０４）。演算命令識別子は、演算命令の演算の種類の情報と、当該演算命令の送信元のアドレスと、を含むものとする。この実施の形態では、演算の種類と送信元のアドレスとに応じて、演算命令の転送先、つまり、演算命令を実行する他の分散コンピュータが割り当てられている。演算命令の演算の種類の情報は、演算命令本体に基づいて取得される。演算命令本体（ＲＩＳＣ演算命令）が、「ｆｕｎｃｔ７ ｒｓ２ ｒｓ１ ｆｕｎｃｔ３ ｒｄ ｏｐｃｏｄｅ」であるとすると、演算命令の演算の種類の情報は、ｆｕｎｃｔ７、ｆｕｎｃｔ３、ｏｐｃｏｄｅを組み合わせた合計１７ビットとする。または、演算命令の演算の種類の情報は、演算の種類を特定可能なｆｕｎｃｔ７、ｆｕｎｃｔ３、及び、ｏｐｃｏｄｅの下２ビット、下２ビット、及び、下５ビットを組み合わせた情報としてもよい。例えば、ｆｕｎｃｔ７が００、ｆｕｎｃｔ３が００、ｏｐｃｏｄｅが１００１１とすると、演算の種類の情報は、００００１００１１となる。送信元のアドレスは、演算命令の内部識別子から抽出される。

【0023】

ステップＳ１０４の後のステップＳ１０５は、テーブル処理部２３及び誤り検出訂正部２４により実行される。具体的に、テーブル処理部２３は、演算命令識別子テーブル２９の主テーブルである第１テーブル２９Ａのエントリ（演算命令識別子）を１つずつ読み込み、演算命令処理部２２が取得した演算命令識別子と一致するエントリを検索する。演算命令識別子テーブル２９の各エントリは、ワード単位で管理され、エントリごとに誤り検出訂正符号が付加されている。誤り検出訂正部２４は、テーブル処理部２３によりエントリが読み込まれるたびに、そのエントリに対して誤りの検出及び訂正の処理を行う。誤り検出訂正符号は、宇宙線等を原因とするビット反転によるソフトエラー対策である。

【0024】

誤りの検出結果のケースとしては、（１）誤り検出なし、（２）誤り検出ありかつ訂正可、（３）誤り検出ありかつ訂正不可、が考えられる。例えば、第１テーブル２９Ａの検出結果が上記（１）の場合、テーブル処理部２３は、上記で読み込んだエントリと、演算命令処理部２２が取得した演算命令識別子とを突合する。両者が一致しない場合、テーブル処理部２３は、次の行のエントリを読み込む。上記（２）の場合、誤り検出訂正部２４は、誤り検出訂正符号によりエントリの誤りを訂正し、テーブル処理部２３は、訂正後のエントリと演算命令識別子とを突合する。両者が一致しない場合、テーブル処理部２３は、次の行のエントリを読み込む。上記（３）の場合、テーブル処理部２３は、第２テーブル２９Ｂのエントリを読み込み、当該エントリに対して誤り検出訂正部２４により誤りの検出が行われる。当該検出の結果のケースは、上記（１）～（３）と同じである。上記（１）及び（２）では、エントリ又は訂正後のエントリと演算命令識別子との突合が行われる。上記（３）の場合、テーブル処理部２３は、現在読み込んでいるエントリと演算命令識別子との突合を中止し、次のエントリの読み込みを行う。

【0025】

図示していないが、誤り検出訂正部２４は、上記で行なった誤り検出の結果を、当該誤り検出訂正部２４が備えるＲＡＭ等に、第１テーブル２９Ａと第２テーブル２９Ｂとで別々にエントリごとに保持する。前記の結果としては、上記（１）～（３）がある。

【0026】

ステップＳ１０５の後、テーブル処理部２３は、演算命令処理部２２が取得した演算命令識別子と、エントリとが一致した場合に、当該エントリに対応した演算命令番号を取得する（ステップＳ１０６）。例えば、第１テーブルの５１２行目において、演算命令識別子００００１００１１が一致したとすると、５１２番が演算命令番号とて取得される。その後、演算命令処理部２２は、演算命令と、ステップＳ１０６で取得された演算命令番号と、をバッファ回路３０に出力する（ステップＳ１０７）。演算命令番号は、内部処理子の所定領域内に入れられた状態で出力されてもよい。

【0027】

その後、誤り検出訂正部２４は、ＲＡＭ等に保持する上記誤り検出の結果をソフトウェア処理部５０に通知する（ステップＳ１０８）。ソフトウェア処理部５０は、当該通知を受けて、演算命令識別子テーブルの更新等を行う（詳細は後述）。

【0028】

以上のように、演算命令識別子テーブルの各エントリに、誤り検出訂正符号を付与し、かつ、演算命令識別子テーブルを２重化することにより、この実施の形態では、宇宙線によるビット反転のソフトエラーに対策が施されている。誤り検出訂正符号はいくつかあるが、この実施の形態では宇宙線によるビット反転という発生頻度が小さいエラーを対象とするため、誤り検出訂正には、単一エラー訂正、２つエラー検知を行うＳＥＣＤＥＤ（single error correction double error detection）を用いる。これにより、回路インパクトを大きくせずに効率的にエラー訂正を行うことができる。

【0029】

＜バッファ回路３０＞
図１に示すように、バッファ回路３０は、バッファメモリ制御部３１と、バッファメモリ３２と、を備える。バッファメモリ制御部３１は、図３のバッファメモリ処理を実行することで、演算命令処理部２２が出力した演算命令番号と演算命令とを転送情報取得回路４０からの出力要求があるまでバッファメモリ３２に保持する制御を行う。

【0030】

バッファメモリ処理において、バッファメモリ制御部３１は、まず、演算命令番号取得回路２０が出力した演算命令番号と演算命令とに基づき、演算命令の属性情報を取得する（ステップＳ２０１）。属性情報は、ここでは、演算命令番号と、演算命令の先頭の内部処理子に含まれる演算命令の長さと、からなるものとする。以下、演算命令番号をＧ１、演算命令の長さをＧ２、演算命令をＦとする。

【0031】

その後、バッファメモリ制御部３１は、演算命令Ｆに誤りが重畳した場合にこの誤りを検出できるように、演算命令Ｆ全体に対して誤り検出符号を算出し、算出した誤り検出符号を演算命令Ｆの末尾に付与する（ステップＳ２０２）。この例では、ＣＲＣ８（Cyclic Redundancy Check 8）を誤り検出符号として付与する。誤り検出符号はＣＲＣ８に限らず、類似の様々な誤り検出符号形式が適応可能である。誤り検出符号を、訂正も可能な誤り検出訂正符号としてもよい。以下では、誤り検出符号を含めて演算命令Ｆとする。内部処理子内の演算命令の長さＧ２は、末尾の誤り検出符号を加えた長さＧ２に補正される。

【0032】

その後、バッファメモリ制御部３１は、ステップＳ２０１で得られた演算命令Ｆの属性情報（Ｇ１、Ｇ２）と演算命令Ｆとを紐付ける識別子を生成する（ステップＳ２０３）。この識別子は、演算命令Ｆの前に配置され、演算命令Ｆを識別する情報である。バッファメモリ制御部３１は、固定長の識別子を用意し、この識別子に属性情報（Ｇ１，Ｇ２）を埋め込む。この際、属性情報（Ｇ１，Ｇ２）を割り当てる識別子内の領域を予め決めておくとよい。この入力演算命令の属性情報（Ｇ１，Ｇ２）を識別子に埋め込むことによって、入力された演算命令Ｆと入力演算命令の属性情報（Ｇ１，Ｇ２）との紐付が行われる。以下、このステップＳ２０３で生成した識別子をＳとする。

【0033】

その後、バッファメモリ制御部３１は、生成した識別子Ｓに対して誤り検出訂正可能なように、識別子Ｓ全体について誤り検出訂正符号を算出し、算出した誤り検出訂正符号を、識別子Ｓ内の特定領域、例えば、演算命令の長さ、演算命令番号に影響のない［２３：１６］に埋め込むに埋め込む（ステップＳ２０４）。例えば、誤り検出訂正符号として、ＳＥＣＤＥＤ符号を適応すれば、実際に発生するソフトエラーの誤りパタンをカバーすることが可能である。誤り検出訂正符号は、識別子Ｓのうち前記演算命令の長さ及び演算命令番号のみを対象としたものであってもよい。この場合、後述の識別子Ｓの誤り検出訂正は、識別子Ｓのうちの前記演算命令の長さ及び演算命令番号のみを対象とする。

【0034】

その後、バッファメモリ制御部３１は、演算命令Ｆのバッファメモリ３２へのバッファリングを開始する（ステップＳ２０５）。先のステップＳ２０４では、演算命令Ｆから取得する演算命令Ｆの長さＧ２、演算命令番号Ｇ１を元に識別子Ｓを生成するため、識別子Ｓのバッファメモリ３２へのバッファリングが演算命令Ｆよりも遅れることがある。ステップＳ２０５では、演算命令Ｆのバッファリングを行う前に、識別子Ｓをバッファリングする領域がバッファメモリ３２内に確保される。そして、この確保された領域を避けて、演算命令Ｆはバッファメモリ３２に蓄積される。この識別子Ｓのための領域は、読み出し順位が演算命令Ｆよりも上位となる領域である。

【0035】

その後、バッファメモリ制御部３１は、バッファメモリ３２の上記で確保した領域への識別子Ｓのバッファリングを開始する（ステップＳ２０６）。

【0036】

その後、バッファメモリ制御部３１は、演算命令Ｆと識別子Ｓのバッファリング状態を監視制御する（ステップＳ２０７）。より具体的に、バッファメモリ制御部３１は、識別子Ｓ及び演算命令Ｆが全てバッファメモリ３２に格納されたかを監視する。識別子Ｓ及び演算命令Ｆのバッファメモリへの格納後、バッファメモリ制御部３１は、後工程における識別子Ｓ及び演算命令Ｆの出力指示があるまで、蓄積された識別子Ｓ及び演算命令Ｆをバッファメモリ３２内に保持する。

【0037】

転送情報取得回路４０は、適宜のタイミングにてバッファ回路３０に対して１つの識別子Ｓ及び演算命令Ｆのセットの出力指令をバッファ回路３０に対して行う。バッファメモリ制御部３１は、この出力指令を受け取るまで待機し、当該出力指令を受け取ると、バッファメモリ３２から、識別子Ｓと演算命令Ｆとのセットのうち識別子Ｓ全体を少なくとも含む一部を読み出す（ステップＳ２０８）。バッファメモリ３２は、ここではＦＩＦＯ（first in first out）方式であり、出力指令があると、バッファメモリ３２に最初に格納された識別子Ｓから出力される。つまり、演算命令Ｆが出力される際は、その前の領域に保持されている識別子Ｓから出力されることになる。この際、バッファメモリ３２のビット幅が識別子Ｓのビット数より大きく、尚且つ、バッファメモリ３２の１層目先頭から識別子Ｓが格納されている場合は、少なくとも、バッファメモリ３２の１層目のみ取り出せば、読み出された情報には、識別子Ｓを全て含まれることになる。

【0038】

識別子Ｓの読み出し後、バッファメモリ制御部３１は、識別子Ｓに埋め込まれている誤り検出訂正符号（ＳＥＣＤＥＤ符号）を読み取り、読み取った誤り検出訂正符号を用いて識別子Ｓに誤りがあるかを判別する（ステップＳ２０９）。誤りが無い場合（ステップＳ２０９；Ｎｏ）、識別子Ｓは正しい情報であることが担保されている。この場合、バッファメモリ制御部３１は、演算命令Ｆの残りをバッファメモリ３２から読み出して、識別子Ｓ及び演算命令Ｆ全体を転送情報取得回路４０に出力する（ステップＳ２１０）。演算命令Ｆの残りは、識別子Ｓに含まれる演算命令Ｆの長さの情報により特定される。

【0039】

バッファメモリ制御部３１は、識別子Ｓについて誤りを検出した場合（ステップＳ２０９；Ｙｅｓ）、検出したその誤りが訂正可能であるか判別する（ステップＳ２１１）。この場合、ソフトエラー等によって、識別子Ｓ内のビット誤りが１箇所であれば、誤りが訂正可能である。ソフトエラー等によって、識別子Ｓ内のビット誤りが２箇所以上であれば、誤りが訂正できないことになる。

【0040】

バッファメモリ制御部３１は、識別子Ｓの誤りが訂正可能である場合（ステップＳ２１１；Ｙｅｓ）、識別子Ｓの誤り検出訂正を行う（ステップＳ２１２）。この誤り検出訂正によって、バッファメモリ３から読み出された識別子Ｓは、誤りのない正しい情報であることが担保される。その後、バッファメモリ制御部３１は、演算命令Ｆの残りをバッファメモリ３２から読み出して、訂正後の識別子Ｓ及び演算命令Ｆを転送情報取得回路４０に出力する（ステップＳ２１３）

【0041】

識別子Ｓの誤りが訂正不可である場合（ステップＳ２１１；Ｎｏ）、識別子Ｓ内の演算命令の長さＧ２と演算命令番号Ｇ１の各情報には信頼性がない。特に、演算命令の長さＧ２が間違っている場合は、バッファメモリ３２に他の演算命令が格納されている場合、演算命令Ｆの末尾と他の演算命令の識別子Ｓの先頭との境目が不明瞭になり、逐次処理される演算命令Ｆは全て間違って処理されてしまう。このため、バッファメモリ制御部３１は、識別子Ｓの誤りが訂正不可である場合、現在バッファメモリ３２に格納している演算命令及び識別子をすべてクリア（廃棄）する（ステップＳ２１４）。このとき、バッファメモリ制御部３１は、バッファメモリ３２から読み出し途中の演算命令、バッファメモリ３２に格納途中の演算命令をクリア（廃棄）するようにしてもよい。演算命令及び識別子が固定長である場合、処理対象の識別子に対応する演算命令のみを廃棄してもよい。

【0042】

上記一連の処理によれば、バッファメモリ制御部３１は、バッファメモリ３２から演算命令Ｆの末尾まで読み出して処理するのではなく、バッファメモリ３２の１層目のみ読み出すといった簡易な処理で、正しい識別子Ｓ及び演算命令Ｆを取得できる。

【0043】

また、ソフトエラーによる誤り検出訂正可能なビットエラーが発生しても、演算命令の長さＧ２、演算命令番号Ｇ１の誤りを訂正する簡易な処理によって、演算命令に対する処理を停止させることなく、処理を行うことができる。

【0044】

また、実装した誤り検出訂正では訂正できない誤りがあったとき、バッファメモリ３２内の演算命令等を廃棄することで、バッファメモリ３２に蓄積された演算命令を犠牲にするだけで、その後の演算命令処理への影響を抑制できる。

【0045】

＜転送情報取得回路４０＞
図１に示すように、転送情報取得回路４０は、メモリ４１と、演算命令処理部４２と、テーブル処理部４３と、誤り検出訂正部４４と、を備える。

【0046】

メモリ４１は、上述した転送情報テーブル４９を記憶している。転送情報テーブル４９は、ソフトエラー対策のため、主の第１テーブル４９Ａ及び従の第２テーブル４９Ｂという同じ内容の２つのテーブルに冗長化されている。転送情報テーブル４９の各エントリは、ワード単位で管理され、エントリごとに誤り検出訂正符号が付加されている。転送情報テーブル４９つまり主従の第１及び第２テーブル４９Ａ及び４９Ｂそれぞれでは、複数の転送情報に複数の演算命令番号がそれぞれ対応付けられている。ここでは、主従の第１及び第２テーブル４９Ａ及び４９Ｂにおける転送情報の行の順位が、演算命令番号となっている。例えば、５１行目の転送情報に対応する演算命令番号は５１となる。

【0047】

演算命令処理部４２、テーブル処理部４３、及び、誤り検出訂正部４４は、協働して図４に示す転送情報取得処理を実行する。転送情報取得回路４０は、ソフトウェア処理部５０による後述のソフトウェア処理が実行されていないときの任意のタイミングでバッファ回路３０に演算命令の出力指令を供給する。転送情報取得処理は、前記の出力指令に応答してバッファ回路３０から転送情報取得回路４０に識別子Ｓ及び演算命令Ｆが入力されたことを契機として開始される。

【0048】

転送情報取得処理において、まず、演算命令処理部４２は、識別子Ｓ及び演算命令Ｆを自身のＲＡＭに保持し、識別子Ｓに含まれる演算命令番号を抽出する（ステップＳ３０１）。演算命令処理部４２は、最初に識別子Ｓに含まれる誤り検出訂正符号を用いて誤り検出訂正処理を行ってもよい。演算命令処理部４２は、演算命令Ｆの末尾の誤り検出符号により誤り検出を行ってもよい。

【0049】

その後、テーブル処理部４３は、転送情報テーブル４９の第１テーブル４９Ａから演算命令番号が示す行に格納されている転送情報を取得する（ステップＳ３０２）。例えば、演算命令番号が５１２行を示す場合、５１２番目の転送情報が取得される。その後、誤り検出訂正部４４は、取得された転送情報に付加されている誤り検出訂正符号に基づいて転送情報の誤り検出及び訂正処理を行う（ステップＳ３０３）。誤り検出の結果としては、（１）誤り検出なし、（２）誤り検出ありかつ訂正可、（３）誤り検出ありかつ訂正不可がある。上記（１）の場合、その転送情報がステップＳ３０４以降でそのまま使用される。上記（２）の場合、誤り検出訂正部４４は誤りの訂正を行う。この場合は、それ以降、訂正後の転送情報がステップＳ３０４以降で使用される。上記（３）の場合、テーブル処理部４３は、第２テーブル４９Ｂを参照して転送情報を取得し、上記と同様に誤り検出訂正等を行う。なお、誤り検出訂正部４４が第２テーブル４９Ｂから読み出した転送情報について訂正不可な誤りを検出した場合、転送情報取得処理を中止する。

【0050】

図示していないが、誤り検出訂正部４４は、上記で行なった誤り検出の結果を、当該誤り検出訂正部４４が備えるＲＡＭ等に、第１テーブル４９Ａと第２テーブル２９Ｂとで別々にエントリごとに保持する。前記の結果としては、上記（１）～（３）がある。

【0051】

演算命令処理部４２は、テーブル処理部４３が取得した又は誤り検出訂正部４４により訂正された転送情報を演算命令Ｆの転送先を示す情報として当該演算命令Ｆに付与し、転送情報と演算命令Ｆとを出力する（ステップＳ３０４）。演算命令処理部４２は、転送情報と演算命令Ｆに加え、識別子Ｓも出力してもよい。

【0052】

その後、誤り検出訂正部４４は、ＲＡＭ等に保持する上記誤り検出の結果をソフトウェア処理部５０に通知する（ステップＳ３０５）。ソフトウェア処理部５０は、当該通知を受けて、演算命令識別子テーブルの更新等を行う（詳細は後述）。

【0053】

以上のように、転送情報テーブルの各エントリに、誤り検出訂正符号を付与し、かつ、当該テーブルを２重化することにより、この実施の形態では、宇宙線によるビット反転のソフトエラーに対策が施されている。上記同様、誤り検出訂正には、単一エラー訂正、２つエラー検知を行うＳＥＣＤＥＤを用いる。これにより、回路インパクトを大きくせずに効率的にエラー訂正を行うことができる。

【0054】

＜ソフトウェア処理部５０＞
図１に示すように、ソフトウェア処理部５０は、テーブル回復判別部５１、テーブル更新部５２、及び、テーブル処理停止／再開部５３を備える。上記の演算命令識別子テーブル２９及び転送情報テーブル４９のエントリに対して誤りが検出された場合、各テーブルにはあらかじめエントリが記録されていることから、この誤りは、ソフトエラーによるビット反転の可能性がある。そこで、ソフトウェア処理部５０は、上記各部５１～５３によりテーブルを回復するための処理を行う。

【0055】

テーブル回復判別部５１は、演算命令が処理されるごとに演算命令番号取得回路２０の誤り検出訂正部２４から通知される誤り検出結果（ステップＳ１０８）に基づいて、演算命令識別子テーブル２９のエントリごとに、誤り検出ありの結果（ここでは、訂正の可否は問わない）が出た回数をカウントする。当該カウント値はエントリごとにテーブル化されて保持される。このような処理により、演算命令識別子テーブル２９のエントリの正確性つまり品質が監視される。

【0056】

テーブル回復判別部５１は、演算命令が処理されるごとに転送情報取得回路４０の誤り検出訂正部４４から通知される転送情報（ステップＳ３０５）に基づいて、転送情報テーブル４９のエントリごとに、誤り検出ありの結果（ここでは、訂正の可否は問わない）が出た回数をカウントする。当該カウント値はエントリごとにテーブル化されて保持される。このような処理により、転送情報テーブル４９のエントリの正確性つまり品質が監視される。

【0057】

テーブル回復判別部５１は、上記の通知（ステップＳ１０８又はＳ３０５）があるごとに、あるエントリの上記カウント値が所定の閾値を超えたかを判別する。テーブル回復判別部５１は、前記カウント値が前記閾値を超えたと判別したときに、当該エントリが属するテーブルを対象として図５に示すテーブル回復処理を行うと判別する。

【0058】

誤りが検出された場合は、テーブルにはあらかじめエントリが書かれていたことから、ソフトエラーによるビット反転の可能性がある。

【0059】

以下、転送情報テーブル４９のエントリについての上記カウント値が上記所定の閾値を超えた場合のテーブル回復処理を説明する。

【0060】

図５のテーブル回復処理では、まず、テーブル処理停止／再開部５３が、今回のテーブル回復処理の対象である転送情報テーブル４９を扱う転送情報取得回路４０に対してテーブル処理の停止を指示する（ステップＳ４０１）。テーブル処理は、ここでは、転送情報テーブル４９を参照する処理であり、図４のステップＳ３０２である。転送情報取得回路４０は、当該指示を受けたとき、ステップＳ３０２の処理を行っている場合には、当該処理を停止する。テーブル回復処理の対象が演算命令識別子テーブル２９の場合、テーブル処理は、図２のステップＳ１０５及びＳ１０６である。

【0061】

ステップＳ４０１のあと、テーブル更新部５２は、転送情報テーブル４９の第１テーブル４９Ａと第２テーブル４９Ｂのうち、上記カウント値が上記所定の閾値を超えたエントリの属するテーブルの更新を行う（ステップＳ４０２）。テーブル更新部５２は、更新の際、前記閾値を超えたエントリのみを正しいデータに書き換えてもよいし、第１テーブル４９Ａ又は第２テーブル４９Ｂ全体を書き換えてもよい。テーブル更新部５２は、第１テーブル４９Ａと第２テーブル４９Ｂとの両者を更新してもよい。更新に必要なデータは、例えば、記憶部６０又はサーバコンピュータ１１０から取得されればよい。

【0062】

上記更新が終了すると、テーブル処理停止／再開部５３は、転送情報取得回路４０に対してテーブル処理の開始を指示する（ステップＳ４０３）。転送情報取得回路４０は、当該指示を受けたとき、ステップＳ３０２の処理を停止しているときは、当該処理を再開する。

【0063】

ソフトウェア処理部５０は、演算命令番号取得回路２０又は転送情報取得回路４０と通信し、上記のように誤りが検出されるたびに、誤りのあったつまりビット反転のあったエントリを、正常エントリに書き換えることもできる。しかし、上記各テーブル２９又は４９を高速で検索するため、前記のような書き換え処理は極力減らしたい。このため、演算命令番号取得回路２０又は転送情報取得回路４０では、一度あるエントリについて誤りを検出した場合には、テーブル処理部２３又は４３が、この情報をＲＡＭ等のテーブルに保持し、次回以降の検索では、誤りが検出されたエントリを避けて、検索を行ってもよい。これにより、検索の効率化、すなわち、検索についての処理遅延の低減が図れる。

【0064】

大量の演算命令に対して、検索結果の蓄積が行われた結果、ソフトエラーの蓄積によって、エントリの検索が不可能となった場合は、演算命令番号取得回路２０又は転送情報取得回路４０での処理が停止するなどの影響が考えられる。上述のように、テーブル回復判別部５１がエントリ全体の誤りの検出の状況を監視し、上記閾値で、テーブルの回復判断を行うことで、上記処理の停止などの悪影響の発生を防止できる。

【0065】

テーブル回復判別部５１がカウントする対象は、誤り検出ありの結果ではなく、誤り検出ありかつその誤りが訂正不可である場合のみとしてもよい。これにより、処理遅延を低減できる。

【0066】

ソフトウェア処理部５０は、演算命令識別子テーブル２９及び転送情報テーブル４９で定義される転送先（転送情報）を適宜変更してもよい。例えば、サーバコンピュータ１１０は、転送処理装置１０と、分散コンピュータ１２０とを監視して、どのコンピュータにどの演算命令を転送するかを管理しているとする。この場合、サーバコンピュータ１１０は、状況に応じて、演算命令の転送先を定義している上記テーブル２９及び４９の内容の更新をソフトウェア処理部５０に指示する。ソフトウェア処理部５０は、当該指示に基づいて、テーブル更新部５２などにより、演算命令番号取得回路２０又は転送情報取得回路４０に対してソフトウェア処理を行うことで、上記テーブル２９及び４９の内容を更新する。この場合も、演算命令番号取得回路２０又は転送情報取得回路４０でのテーブル処理は適宜停止されることになる。テーブル２９及び４９の内容を更新することで、例えば、ある分散コンピュータ１２０が分散処理を実行できなくなったことをサーバコンピュータ１１０が検知したときに、当該分散コンピュータ１２０を転送先の候補から除外することができる。

【0067】

（実施形態上の効果等）
以上のように、ソフトウェア処理部５０は、テーブルの回復又は更新のため、演算命令番号取得回路２０又は転送情報取得回路４０に対してソフトウェア処理を行う。この際、特に、転送情報取得回路４０では、ソフトウェア処理が実行されている間、演算命令を転送するためのハードウェア処理である転送処理（上記転送情報テーブル４９を参照する図４のステップＳ３０２等）が停止することになり、転送処理がソフトウェア処理により遅延する。仮に、バッファ回路３０を設けないとすると、転送情報取得回路４０での転送処理が停止してソフトウェア処理が行われている間にも、当該転送情報取得回路４０に演算命令番号取得回路２０から演算命令が入力されてしまう。このような場合、現在転送情報取得回路４０の処理対象となっている演算命令が、後から入力された演算命令と混ざってしまい、演算命令の転送処理が正常に行われず、演算命令が所望の宛先に意図しない他の演算命令とともに転送されてしまうといった演算命令の誤転送といった不都合が生じ得る。この実施の形態では、演算命令番号取得回路２０と転送情報取得回路４０との間にバッファ回路３０を設けている。そして、当該バッファ回路３０は、転送情報取得回路４０からの出力指示があるまで、そのとき保持している演算命令を出力しない。このように、このバッファ回路３０は、演算命令番号取得回路２０が出力した演算命令番号と演算命令とを、転送情報取得回路４０に対するソフトウェア処理が終了してから出力するように構成されている。これにより、ソフトウェア処理が演算命令の転送処理に追い付かないことにより演算命令の転送処理が正常に行われず演算命令の誤転送が生じてしまうといった不都合が防止される。つまり、この実施の形態によれば、ソフトウェア処理と演算命令の転送処理とのタイミングずれによる誤転送が防止される。これにより、信頼度の高い転送が実現される。

【0068】

また、演算命令の転送の際に参照されるテーブル２９又は４９のエントリにソフトエラーによる誤りが発生しても、テーブルが２重化され、尚且つ、誤り検出訂正符号がエントリ毎（例えばワード単位）で付与されているので、転送処理装置１０はソフトエラー耐性がある。加えて、ソフトウェア処理部５０によるテーブル全体の回復要否判断によりテーブル全体の書換えをソフトエラーが蓄積してから行うことができ、これにより検索中のテーブル更新を回避でき、テーブル処理速度の高速化、並びに、処理遅延低減が可能となる。

【0069】

さらに、バッファ回路３０は、演算命令番号と誤り検出訂正符号とを含む情報（識別子Ｓ）を演算命令Ｆの前に付与し、演算命令Ｆを記憶する際に、当該情報の格納領域を確保してから演算命令を記憶する。このため、演算命令Ｆの読み出し時に当該情報である識別子Ｓが先に読み出されるので、誤り検出訂正符号による誤りの検出を、演算命令Ｆをすべて読み出さないで行うことができる。そのため、バッファ回路３０での処理遅延を低下させ、尚且つ、演算命令Ｆの書き込みのための余計なバッファが不要となり、回路規模を削減することもできる。

【0070】

この実施の形態のソフトウェア処理部５０は、転送処理回路１０Ａつまり演算命令番号取得回路２０に入力された演算命令を実行可能なときに当該演算命令を取得し、当該演算命令を実行する演算命令実行部としても動作できる。これにより、転送処理装置１０は、分散処理を行うことができる。演算命令番号取得回路２０は、演算命令実行部としてのソフトウェア処理部５０が演算命令を実行できないときに、演算命令番号を取得し、取得した演算命令番号を演算命令とともに出力する。これにより、転送処理装置１０は、演算命令を実行できないときに、演算命令を他の分散コンピュータ１２０等に転送することができる。なお、演算命令実行部は、ソフトウェア処理部５０以外の装置により構成されてもよい。演算命令実行部は、プログラムを実行するプロセッサ等により構成されればよい。

【0071】

（変形例等）
上記の実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。上記実施形態について種々の変更を施してもよい。以下、変形例を列挙するが、下記の変形例の少なくとも一部同士を矛盾しない範囲で組み合わせてもよい。

【0072】

演算命令の内部処理子に、演算命令を実行させる分散コンピュータ１２０の宛先アドレスが含まれてもよい。この場合、演算命令識別子に当該宛先アドレスが含まれてもよい。この場合、転送情報は、当該宛先アドレスを有する分散コンピュータ１２０が接続されたネットワークに接続されたポートを指定することで転送先を示す情報であってもよい。この場合、転送情報取得回路４０から出力された演算命令は、当該演算命令の内部処理子が含む宛先アドレスを最終的な送信先として転送処理装置１０から送信される。前記の宛先アドレスは、バッファ回路３０により取得され、演算命令番号の代わり又は加えて識別子Ｓに含まれるようにしてもよい。演算命令番号は、演算命令Ｆとともに別途送信されてもよい。宛先アドレスは、演算命令の送信元と演算命令の演算の種類等とに割り当てられたものであってもよい。この場合、バッファ回路３０は、例えば、テーブルを参照し、演算命令の内部処理子に含まれる送信元のアドレスと、演算命令のｏｐｃｏｄｅ等との組み合わせに割り当てられた宛先アドレスを取得して用いる。この場合、転送情報取得回路４０からは、識別子Ｓも出力され、転送情報取得回路４０から出力された演算命令は、当該識別子Ｓが含む宛先アドレスを最終的な送信先として転送処理装置１０から送信される。なお、演算命令の内部処理子は、転送処理装置１０による処理の過程で適宜削除されてもよい。

【0073】

演算命令の内部処理子に含まれる上記宛先アドレス、識別子Ｓに含ませられる上記宛先アドレス、又は、転送情報が示す宛先アドレス等を、演算命令を実行させる分散コンピュータ１２０内の演算装置１２０Ｂがアクセスするキャッシュメモリ、Ｏｎ Ｃｈｉｐメモリ、又は、ＤＲＡＭメモリ等の各種メモリ１２０Ａのアドレスであるメモリアドレスとしてもよい。演算装置１２０Ｂは、分散コンピュータ１２０の例えばＣＰＵ等のプロセッサに含まれる。前記の各種メモリは、前記プロセッサの内部又は外部に設けられればよい。以上のように、上記転送情報又は演算命令が、演算命令を実行する演算装置がアクセスするメモリ１２０Ｂのメモリアドレスを宛先アドレスとして含むか、転送情報取得回路４０が当該アドレスを転送情報又は演算命令とは別に識別子Ｓ等により宛先アドレスとして出力するように構成されてもよい。このような構成によれば、演算命令をメモリ１２０Ａに一度置くので、例えば大量の演算命令の実行が必要な場合であっても柔軟で高速な演算処理が可能となる。さらに、複数の分散コンピュータ１２０が共有する共有メモリのアドレスを前記メモリアドレスとして指定することができ、共有メモリに演算命令（演算に使用されるデータも含む）を一度おいて使用できるので、多くの情報処理つまり演算命令の実行を的確に行うことができる。

【0074】

上記誤り検出訂正は、誤り検出だけを行う態様を含む。つまり、上記誤り検出訂正符号として誤り検出符号が使用されてもよい。誤り検出訂正の符号種類としては、どのようなものでも良い。誤り検出であれば、パリティ符号、又は、ＣＲＣ等の巡回冗長検査符号が用いられてもよい。誤り検出訂正であれば、単一エラー訂正、２つエラー検知を行うＳＥＣＤＥＤの他、リードソロモン符号が用いられてもよい。

【0075】

演算命令識別子に含まれる情報は、宛先又は送信元のアドレス、及び、優先度などのヘッダ情報の組合せであってもよい。演算命令は、先頭に８バイトの内部処理子と３２ビットのＲＩＳＣ演算命令との構成以外の構成であってもよい。１つの演算命令は、８バイトの内部処理子に引き続き、複数の命令が連続したものであってもよい。内部処理子及び演算命令の長さは、上記実施の形態に限定されず、任意である。内部処理子は、命令の長さの情報だけではなく、連続する命令の数、ユーザＩＤ情報などを含んでもよい。内部処理子は、演算命令識別子を直接含んでもよい。上記各種の演算ないし計算は、ＶＬＡＮ（Virtual LAN）タグの値（優先度）、長さを用いても良く、どの数値を用いるかは任意である。

【0076】

演算命令は、ＲＩＳＣ演算命令でなくてもよく、画像サイズ変換を行う演算命令といった大きな機能の命令であってもよい。演算命令は、標準化されていない独自の演算命令でもよい。また、演算命令は、分散コンピュータ１２０から通信プロトコル、例えば、ｈｔｔｐのリクエストに格納されていても良い。演算命令は、ＭＱＴＴ、ＣｏＡＰ、ＱＵＩＣ、ＷｅｂＳｏｃｋｅｔ、ＮＡＴＳ、Ｋａｆｋａ、ＲＥＳＴ、独自プロトコルなどの各種プロトコルで転送処理装置１０に入力されてもよい。転送処理装置１０から送信される演算命令も、上記同様種々のプロトコルで転送されてもよい。演算命令の転送の方向は、一方方向ではなく、双方向も可能である。また、転送処理装置１０には、複数の分散コンピュータが接続されてもよい。転送処理装置１０は、演算命令を中継する各種スイッチ、ネットワークカードなどであってもよい。

【0077】

ソフトウェア処理部５０による第１テーブル２９Ａ又は４９Ａの回復は、第２テーブル２９Ｂ又は４９Ｂへのアクセスのタイミングで、行われてもよい。これにより、検索に影響を与えずに、テーブルを健全化することができる。

【0078】

エントリの誤りは、ソフトエラーに限らず、ノイズ等の様々な要因で検出される可能性がある。誤りは、複数のエントリで同時多発的に発生している場合もある。例えば、メモリの物理的な近い位置にエラー領域が波及していることもある。複数のエントリについて誤り検出があった場合、テーブル更新部５２は、テーブル全体を更新するとよい。また、テーブル回復判別部５１は、１つのエントリで１つの誤りを検出したら、直ちに、テーブルの回復を行うようにしてもよい。テーブルの書換えは、複数回に分けて実施されてもよい。これにより、演算命令をバッファに蓄積可能な時間内であれば、例えば、１ｍ秒以内であれば、１０Ｍｂｐｓ程度の映像配信場合に１ＫＢ程度のバッファが有れば、リアルタイムな処理が必要な場合でも、演算遅延を最小限に抑えることができる。

【符号の説明】

【0079】

１０…転送処理装置、１０Ａ…転送処理回路、２０…演算命令番号取得回路、２１…メモリ、２２…演算命令処理部、２３…テーブル処理部、２４…誤り検出訂正部、２９…演算命令識別子テーブル、２９Ａ…第１テーブル、２９Ｂ…第２テーブル、３０…バッファ回路、３１…バッファメモリ制御部、３２…バッファメモリ、４０…転送情報取得回路、４１…メモリ、４２…演算命令処理部、４３…テーブル処理部、４４…誤り検出訂正部、４９…転送情報テーブル、４９Ａ…第１テーブル、４９Ｂ…第２テーブル、５０…ソフトウェア処理部、５１…テーブル回復判別部、５２…テーブル更新部、５３…テーブル処理停止／再開部、６０…記憶部、１１０…サーバコンピュータ、１２０…分散コンピュータ、１２０Ａ…メモリ、１２０Ｂ…演算装置、Ｎ…ネットワーク。

【図1】

【図2】

【図3】

【図4】

【図5】