講演抄録/キーワード |
講演名 |
2014-04-25 15:15
カラム指向型データベース向けハードウェアキャッシュ機構の検討 ○濱田耀彦・松谷宏紀(慶大) CPSY2014-5 DC2014-5 |
抄録 |
(和) |
カラム指向型ストレージは、構造型ストレージ(NOSQL)の一種であり、行ご
とに可変個のカラムを持つことができる。
データは行キーを基に行単位でソートされているためスキャン範囲を指定した
データの取得を行うことができる。
本研究では、FPGA(Field-Programmable Gate Array)を用いてカラム指向型
データベースを高速化することを検討する。
具体的には、10GbE のネットワークインタフェースを有す FPGA ボード上にカ
ラム指向型データベースのハードウェアキャッシュ(HBase Cache、HBC)を構
築することを検討する。
この FPGA ボードは PCI Express 経由でホスト PC に接続され、本 HBC では
一定数の最新の連続した行を1つのブロックとしてホスト PC の主記憶上にキャッ
シュする。
キャッシュにヒットすれば、ソフトウェアによるカラム指向型データベース処
理を行わずに HBC がキャッシュしているデータを直接利用できるため、デー
タアクセスを高速化できる。
本論文では、データベースへのスキャン要求が HBC にヒットした場合、しな
かった場合のスキャン操作に要す実行時間をモデル化し、HBC によって大幅な
性能向上が可能であること示す。 |
(英) |
A column-oriented store is one of structured storages (NOSQLs), in
which a variable number of columns can be stored for each row.
As rows in a column-oriented store are sorted, a scan operation that
specifies the start and stop rows is available.
In this paper, we discuss ways to accelerate a column-oriented store
using an FPGA (Field-Programmable Gate Array).
More specifically, we focus on a hardware-based cache mechanism of a
column-oriented store (HBase Cache, HBC) implemented on an FPGA
platform that equips 10GbE network interfaces.
The FPGA board is mounted on a host computer via PCI Express.
HBC caches a certain number of latest successive rows in a main memory
of the host computer.
When HBC is hit, cached data retrieved from the host memory are
available without software-based database processing; thus the
column-oriented store can be accelerated.
We develop a simple performance model of HBC that takes into account
the cache hit or miss of a database scan request, and then we show
that a significant performance improvement can be achieved by the
proposed HBC. |
キーワード |
(和) |
FPGA / アクセラレータ / キャッシュ / データベース / 構造型ストレージ / NOSQL / / |
(英) |
FPGA / Accelerator / Cache / Databases / Structured storages / NOSQL / / |
文献情報 |
信学技報, vol. 114, no. 21, CPSY2014-5, pp. 21-26, 2014年4月. |
資料番号 |
CPSY2014-5 |
発行日 |
2014-04-18 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2014-5 DC2014-5 |
研究会情報 |
研究会 |
CPSY DC |
開催期間 |
2014-04-25 - 2014-04-25 |
開催地(和) |
国立情報学研究所 |
開催地(英) |
|
テーマ(和) |
ディペンダブルコンピューティングシステムおよび一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
CPSY |
会議コード |
2014-04-CPSY-DC |
本文の言語 |
日本語 |
タイトル(和) |
カラム指向型データベース向けハードウェアキャッシュ機構の検討 |
サブタイトル(和) |
|
タイトル(英) |
A Hardware Cache Mechanism for Column-Oriented Databases |
サブタイトル(英) |
|
キーワード(1)(和/英) |
FPGA / FPGA |
キーワード(2)(和/英) |
アクセラレータ / Accelerator |
キーワード(3)(和/英) |
キャッシュ / Cache |
キーワード(4)(和/英) |
データベース / Databases |
キーワード(5)(和/英) |
構造型ストレージ / Structured storages |
キーワード(6)(和/英) |
NOSQL / NOSQL |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
濱田 耀彦 / Akihiko Hamada / ハマダ アキヒコ |
第1著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第2著者 氏名(和/英/ヨミ) |
松谷 宏紀 / Hiroki Matsutani / マツタニ ヒロキ |
第2著者 所属(和/英) |
慶應義塾大学 (略称: 慶大)
Keio University (略称: Keio Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2014-04-25 15:15:00 |
発表時間 |
25分 |
申込先研究会 |
CPSY |
資料番号 |
CPSY2014-5, DC2014-5 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.21(CPSY), no.22(DC) |
ページ範囲 |
pp.21-26 |
ページ数 |
6 |
発行日 |
2014-04-18 (CPSY, DC) |
|