特許
J-GLOBAL ID：200903013865533659
ハードウエアソート処理装置
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平3-303063
公開番号（公開出願番号）：特開平5-143287
出願日： 1991年11月19日
公開日（公表日）： 1993年06月11日
要約：
【要約】【目的】n個のプロセッサを一次元に接続し(2**n)次のソートを実現するハードウェアソート処理装置を提供する。【構成】大容量ファイルを少ないI/O回数でソートするためのn段からなる多段ソータで、n個のプロセッサエレメント(PE)をもち、k番目のPEは2**(k-1)個の比較済みデータ対からなるソートデータを前段PEとの共有メモリに格納し、各段のPEは、データ対のアドレスを次段PEに出力して、あらかじめ定めた整列順(昇順または降順)の早い方のデータを選択して上段から、順次、リードすることによって、2**n次のソートを実現する。
請求項（抜粋）：
パラグラフ先頭の半角スペース2ケを全角スペース1ケに全文訂正n個のプロセッサエレメントPEk(1≦k≦n)を一次元アレイに接続して、隣りの前記プロセッサエレメントに、順次、データを転送しながらデータを整列(ソート)する多段のハードウェアソータにおいて、各段の前記プロセッサエレメントにデータを処理するプロセッサと、あらかじめ定めた整列順序(昇順または降順)に整列する順序を決定したk段目のデータ対を2の(k-1)乗個分格納する第一の記憶手段と、前記第一の記憶手段の一対のデータの整列の順序を決定した結果を示す一ビットのフラグをそれぞれのデータ対に対応して格納した第二の記憶手段と、前記第二の記憶手段から読み出したフラグと前段プロセッサエレメントから出力されるアドレスAkに基づき次段プロセッサエレメントPEk+1に出力するアドレスAk+1を生成し出力するアドレス発生手段と、前段プロセッサエレメントから出力されるアドレスAkにより読み出した一対のデータのうちあらかじめ指定された整列順の遅い方に該当する第二のデータと前記アドレス発生手段により次段に出力したアドレスAk+1に基づいて次段プロセッサエレメントPEk+1から読み出した第三のデータを比較するデータ比較手段とを設け、前段プロセッサエレメントから出力されるアドレスAkに基づき前記第一の記憶手段から読み出した一対のデータのうちあらかじめ指定された整列順の早い方に該当する第一のデータを選択し前段プロセッサエレメントPEk-1に転送すること、前記アドレス発生手段から次段プロセッサエレメントPEk+1に出力したアドレスAk+1に対して次段プロセッサエレメントPEk+1から転送される第三のデータを入力することを特徴とするハードウェアソート処理装置。
IPC (2件)：
G06F 7/24
, G06F 15/16 390
