| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-05-19 10:05 文字列検索アクセラレータのためのブロックサイズ制約に基づく簡潔データ構造 ○張山昌論・ウィッデヤスーリヤ ハシタ ムトゥマラ（東北大）  RECONF2016-2 |
|
| 抄録 | （和） | 簡潔データ構造は少ない記憶容量で効率の良く処理を行うために用いられている． しかしながら，現在主流であるソフトウェア的な簡潔データ構造の実装では，記憶容量が大きくメモリアクセスがボトルネックとなるため，性能が十分ではない． 本稿では，処理時間を増加することなしに記憶容量を削減できる，ハードウェア向きのデータ圧縮手法を提案する． 提案手法では，カスタムハードウェアによる並列処理によりデータ伸長のオーバーヘッドを削減する． 実験結果により，少ない伸長オーバーヘッドで，37.5%の圧縮と高速メモリアクセスを可能にできることを示している． |
| （英） | Succinct data structures are introduced to efficiently solve a given problem while representing the data using as a little space as possible. However, the full potential of the succinct data structures have not been utilized in software-based implementations due to the large storage size and the memory access bottleneck. This paper proposes a hardware-oriented data compression method to reduce the storage space without increasing the processing time. We use a parallel processing architecture to reduce the decompression overhead. The evaluation result demonstrates that the data is compressed by 37.5% still having fast data access with small decompression overhead. |
|
| キーワード | （和） | 簡潔データ構造 / データ圧縮 / FPGA / テキスト検索 / ビッグデータ / / / |
| （英） | Succinct data structures / data compression / text-search / FPGA / big-data applications / / / | |
| 文献情報 | 信学技報, vol. 116, no. 53, RECONF2016-2, pp. 3-8, 2016年5月. | |
| 資料番号 | RECONF2016-2 | |
| 発行日 | 2016-05-12 (RECONF) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | RECONF2016-2 |
|
| 研究会情報 | |
| 研究会 | RECONF |
| 開催期間 | 2016-05-19 - 2016-05-20 |
| 開催地（和） | 富士通研究所 |
| 開催地（英） | FUJITSU LAB. |
| テーマ（和） | リコンフィギャラブルシステム、一般 |
| テーマ（英） | Reconfigurable Systems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | RECONF |
| 会議コード | 2016-05-RECONF |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 文字列検索アクセラレータのためのブロックサイズ制約に基づく簡潔データ構造 |
| サブタイトル（和） | |
| タイトル（英） | Succinct-Data-Structure Based on Block-Size-Constrained Compression for a Text-Search Accelerator |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 簡潔データ構造 / Succinct data structures |
| キーワード(2)（和/英） | データ圧縮 / data compression |
| キーワード(3)（和/英） | FPGA / text-search |
| キーワード(4)（和/英） | テキスト検索 / FPGA |
| キーワード(5)（和/英） | ビッグデータ / big-data applications |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 張山 昌論 / Masanori Hariyama / ハリヤマ マサノリ |
| 第1著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 第2著者 氏名（和/英/ヨミ） | ウィッデヤスーリヤ ハシタ ムトゥマラ / Hasitha Muthumala Waidyasooriya / |
| 第2著者 所属（和/英） | 東北大学 (略称： 東北大) Tohoku University (略称： Tohoku Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-05-19 10:05:00 |
| 発表時間 | 20分 |
| 申込先研究会 | RECONF |
| 資料番号 | RECONF2016-2 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.53 |
| ページ範囲 | pp.3-8 |
| ページ数 | 6 |
| 発行日 | 2016-05-12 (RECONF) |
[研究会発表申込システムのトップページに戻る]