本論文は，GPGPUを用いた奇偶転置ソートについて評価実験を行い，その後更なる高速化と大規模化を目指してハイブリッド化を提案し，その効果の評価実験について述べたものである．奇偶転置ソートは，独立した2組を扱うためGPGPUによる並列処理に向く．実験でレコード数5000のソートでは単一スレッドに比べて，多スレッドで約13倍の高速化が確認できた．大規模データに対応するため，Sharedメモリを使った高速化とホストとの連携化によるマージソートを導入することで1,000,000レコードまで処理を拡張したところ，1,000,000レコードで，ホスト単体処理に比べて61倍の多大な高速化を確認できた．