共有メモリ型ベクトル並列計算機上の高速整数ソーティングアルゴリズム(<特集>並列処理)

スポンサーリンク

概要

論文の詳細を見る
本稿では, 共有メモリ型ベクトル並列計算機をターゲットとした高速なソーティング手法について述べる.本手法は, バケツソートを基本とするもので, 次の2点を特長とする.1.我々が開発したRetryアルゴリズムによりヒストグラムの生成を高速にベクトル実行する.2.累計の計算において, 配列データに対する並列処理の方向を変更することによって, 並列実行の効率を高める.NEC SX-4上での評価の結果, 従来の作業ベクトルを用いて依存関係を回避する手法に比べて, 本手法は4倍近い高速化が達成できた.また, 並列実行においては8CPUで約6倍の台数効果が得られた.
一般社団法人情報処理学会の論文
1998-06-15

著者

関連論文

もっと見る

スポンサーリンク