古い論文ですが,PACT 2007で発表したSIMDを使うソートアルゴリズムについての解説を書いてみます.これは,VLDB 2015で発表する論文("SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures") のベースになっており,PACTの論文では整数配列のソートを対象にしていて,VLDBの論文ではそれを構造体配列のソートに拡張しました.PACTの論文で提案した技術のうち,SIMDを使うマージソートは,その後,いろいろな論文で再実装されてCPU上やGPU上でも使われています. 論文とスライドなどはこちらから→http://researcher.ibm.com/researcher/view_person_subpage.php?id=3982 論文の概要 やりたいこと 目的は "ソートを高速に実行したい!