VLDB 2015 | SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures - Abstract国際会議VLDB2015に2本目の論文が採択されました。VLDBはデータベースの分野ではSIGMODと並んで重要な会議です。1本目の論文に引き続き、データベースでよく使われる処理をSIMD命令で高速化する内容で、今度の対象はソートです。 (7/2 追記) 論文のPDFがPVLDBのサイトで公開されました http://www.vldb.org/pvldb/vol8/p1274-inoue.pdf 1本目の論文の解説記事はこちら→ VLDB 2015 | Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 論文の概要 やりたいこと SIMD命令を使って、構造体の配列のソートを高速に行うアルゴリズムについての論文です。ソートのキーは各構造体に要素として含まれている場合を考えていて，アル
