本稿では、分散メモリ型ベクトル並列計算機上での高速なソーティング手法について述べる。本手法は、バケツソートを基本とし、ヒストグラムの計算は、ベクトル実行に優れたRetryアルゴリズムを用いて行う。並列化の特長は、プロセッサ間でのデータの通信処理における次の2点である。1.プロセッサ間での通信時間がプロセッサ数に依らずほぼ一定である、2.通信データを圧縮することにより、通信時間の短縮を図る。これらの手法を分散メモリ型ベクトル並列計算機Fujitsu VPP800上で実装し、NPB(NAS Parallel Benchmarks)の中のIS(Integer Sort)ベンチマークを用いて評価を行ったところ、Class Cのデータに対して、32CPUで106.6msecの実行時間となり、非常に高速であることが確認された。