papers

COOLChips XIX 2016 | How SIMD Width Affects Energy Efficiency: A Case Study on Sorting

先週,横浜で開催された低消費電力プロセッサに関するIEEEの国際会議COOLChipsで,ソートを例にSIMD命令の幅(一度にデータを並列に処理できる数)と消費電力の関係を調べた内容について発表を行いました.(原稿などはこちら→ 原稿(3ページのExtended Abst…

PACT 2007 | AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors

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

VLDB 2015 | SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures

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

VLDB 2015 | Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions

(だいぶ時間が経ってしまいましたが)国際会議VLDB2015に論文が採択されました.VLDBはデータベースの分野ではSIGMODと並んで重要な会議です.(ついでに,今年は開催地がコーヒーで有名なハワイKonaのリゾート地ですよ!)論文は既にVLDBのサイトで公開さ…