JP2004104776A5 - - Google Patents

Claims (5)

1. N個の基本ソースメモリに分けられ、一連の入力データを記憶するソースメモリ手段と、
   クロック信号によりクロックされ、N個の出力を有し、該クロック信号の１サイクルあたりにN個のデータを生成する処理手段を備え、該N個のデータは、前記N個の基本ソースメモリの相対ソースアドレスにそれぞれ記憶されるN個の入力データにそれぞれ関連し、
   N個の単一ポートターゲットメモリと、
   それぞれの相対ソースアドレスについて、１つのターゲットメモリの番号および対応する相対ターゲットアドレスをもつ、N個のインターリービングテーブルと、
   リング構造で接続されるN個のセルを備え、
   該セルはそれぞれ、前記処理手段の出力、１つのインターリービングテーブル、１つのターゲットメモリのポートの間で接続され、該セルはそれぞれ、前記処理手段および２つの隣接するセルからデータを受け取り、少なくともいくつかの受け取ったデータを前記隣接セルの少なくとも１つに送るか、または受信したもののいくつかを関連するターゲットメモリに逐次書き込むかを、前記インターリービングテーブルの内容にしたがって行う電子装置。
2. 前記セルはそれぞれ、
   処理手段の対応出力と、対応インターリービングテーブルと、２つの隣接セルとに接続される配分手段を備え、
   該配分手段は、ターゲットメモリの対応する番号および対応する相対ターゲットアドレスを含むターゲット情報にそれぞれ関連して生成されたデータを受信し、対応する方向情報とともに、ターゲット情報に関連して生成されたデータを送り、
   前記配分手段と、対応するターゲットメモリと、２つの隣接するセルに接続されるソーティング・バッファ手段を備え、
   該ソーティング・バッファ手段は、ターゲット情報に関連する対応データおよび対応する方向情報を受信し、実際に通過すべきものを、対応する方向情報に関連してこれらのデータから選択し、逐次送信する、
   請求項１に記載の電子装置。
3. 前記配分手段は、
   対応する処理手段の出力と、対応するインターリービング出力とに接続されるローカルディストリビュータを備え、該ローカルディストリビュータは、ターゲット情報に関連して生成されたローカルデータを受信し、ターゲット情報に関連して生成されたローカルデータを、方向情報とともに送り、
   ターゲット情報に関連する右隣接セルにより送られる右入力データを受信し、ターゲット情報に関連する右入力データを、方向情報とともに送信する右入力ディストリビュータと、
   ターゲット情報に関連する左隣接セルにより送られる左入力データを受信し、ターゲット情報に関連する左入力データを、方向情報とともに送信する左入力ディストリビュータと、
   を備える請求項２に記載の電子装置。
4. ソートバッファ手段は、
   ３つの入力を持ち、それぞれローカル、右入力、左入力の、ディストリビュータに接続されるローカルアウトソーティング・バッファを備え、該ローカルアウトソーティング・バッファは、ターゲット情報および対応する方向情報に関連する対応データを受信し、これらのデータから、ターゲットメモリに記憶されるべきものを、対応する方向情報に関連して選択し、前記ターゲットメモリに、相対目的地アドレスに関連して逐次書き込みを行い、
   ２つの入力を持ち、それぞれローカルおよび右隣接セルの左入力の、ディストリビュータに接続される左出力ソーティング・バッファを備え、該左出力ソーティング・バッファは、ターゲット情報および方向情報に関連した対応データを受信し、左隣接セルの前記右入力ディストリビュータに送られるべきものを、これらのデータについて方向情報に関連して選択し、ターゲット情報を持つ前記選択されたデータを逐次送信し、
   ２つの入力を持ち、それぞれローカルおよび右隣接セルの左入力の、ディストリビュータに接続される右出力ソーティング・バッファを備え、該右出力ソーティング・バッファは、ターゲット情報と方向情報に関連する対応データを受信し、右隣接セルの左入力ディストリビュータに送られるべきものを、これらのデータから方向情報に関連して選択し、ターゲット情報を持つ前記選択されたデータを逐次送信する、
   請求項３に記載の電子装置。
5. 前記ソーティング・バッファはそれぞれ、
   参照方向情報に関連し、ソーティング・バッファの入力を形成する入力と、入力の数に等しい出力の数と、前記参照方向情報を受けとる制御入力手段とを有し、入力で受けとったデータから、前記参照方向情報と同一の方向情報を有するものを選択し、選択されたデータを後続の出力に送るソーティング手段と、
   所定数の基本レジスタをもつレジスタ手段を備え、各基本レジスタは、ターゲット情報をもつ選択されたデータを記憶し、
   実際に書き込まれる値の番号によりシフトされる前に、選択されたデータを後続の基本レジスタに書き込む書き込みポインタ手段と、
   前記基本レジスタを逐次読み出す読み出しポインタ手段と、
   を備える請求項２から４のいずれか１つに記載の電子装置。