GPU援用カラムストアデータベースの設計と評価

• 上村 純平

• 柏木 岳彦

• 鳥居 隆史

書誌事項

タイトル別名

• Design and Evaluation of a GPU Accelerated Column Store Database

抄録

近年，レコードデータをカラム毎に保存，処理を行うカラムストアデータベースにおけるアクセラレータとして，GPGPU を用いる研究が行われている．本稿では，GPU でカラムストアデータを扱うのに適したデータベースのアーキテクチャを提案する．提案するアーキテクチャでは，データ転送と処理を GPU のストリーム処理によって多重処理する．ストリーム処理を効率的に行うために転送と処理がバランスするようにカラムデータをチャンクに分割し，データ圧縮を行う．さらに，GPU 上にカラムデータをキャッシュすることによって転送時間のオーバーヘッドをなくす．提案アーキテクチャを用いてスキャン処理を実装し，NVIDIA GTX480 と Intel Xeon CPU で評価した．結果，CPU 1 スレッドでの処理時間に比べ，GPU を用いることで 3-25 倍の性能向上が確認できた．GPGPU appears to be promising as an accelerator of column store databases, which store and execute data by columns. In this paper, we propose a GPU accelerated database architecture suited to handle column of data in a database table. In our proposal, data transfers between host machine, GPU and kernel executions are overlapped by streaming feature of GPU. The column of data is split into smaller chunks to balance the data transfer and execution time. Each chunk data is compressed to reduce the overhead of data transfer. And data caching on GPU allows the system to skip the step of data transfer. We have implemented scan operation on a PC with NVIDIA GTX480 and Intel Xeon CPU. Our GPU implementation is about 3-25 times faster than that on a single-threaded CPU.

収録刊行物

• 研究報告ハイパフォーマンスコンピューティング（HPC）

  研究報告ハイパフォーマンスコンピューティング（HPC） 2011 (26), 1-7, 2011-07-20

詳細情報

• CRID: 1570572702056317056
• NII論文ID: 110008583382
• NII書誌ID: AN10463942
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles