古い論文ですが，PACT 2007で発表したSIMDを使うソートアルゴリズムについての解説を書いてみます．これは，VLDB 2015で発表する論文("SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures") のベースになっており，PACTの論文では整数…

国際会議VLDB2015に2本目の論文が採択されました。VLDBはデータベースの分野ではSIGMODと並んで重要な会議です。1本目の論文に引き続き、データベースでよく使われる処理をSIMD命令で高速化する内容で、今度の対象はソートです。 (7/2 追記) 論文のPDFがPVLD…