WEKO3
アイテム
インメモリDBへの適用に向けた実用的で安全な高並列オープンアドレスハッシュテーブル
https://ipsj.ixsq.nii.ac.jp/records/85822
https://ipsj.ixsq.nii.ac.jp/records/85822d9d64162-2cf1-4d06-b841-72b8d4b00da2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOD0503012.pdf (1.2 MB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-09-28 | |||||||
| タイトル | ||||||||
| タイトル | インメモリDBへの適用に向けた実用的で安全な高並列オープンアドレスハッシュテーブル | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Practical and Safe Highly-concurrent Hash Table with Open Addressing for In-memory DBMS | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [実例・実践論文] インメモリDBMS，ハッシュテーブル，マルチコア並列性 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 静岡大学創造科学技術大学院自然科学系教育部／株式会社日立製作所情報・通信システム社 | ||||||||
| 著者所属 | ||||||||
| 静岡大学情報学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Shizuoka University, Graduate School of Science and Technology, Educational Division／Hitachi, Ltd., Information and Telecommunication Systems Company | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Informatics, Shizuoka University | ||||||||
| 著者名 |
新田, 淳
× 新田, 淳
|
|||||||
| 著者名(英) |
Jun, Nitta
× Jun, Nitta
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 任意の <キー，値> ペアを管理対象としたオープンアドレッシング方式のハッシュテーブル操作を，高並列に行う実用的で安全な API と処理方式を提示する．マルチプロセッサ計算機上でコア数に比例した性能を出すインメモリ DBMS や KVS を実装するための汎用的な基本部品として使うことを想定している．ハッシュテーブル上に管理対象データの登録情報と参照カウンタを併せ持ち，それを一体操作することで，高並列データ処理に特有の複雑な競合タイミングを部品内部に局所化して隠蔽できるという特徴を持つ．この部品を利用することで， DBMS の様々な機能コンポーネントの開発者は，開発・保守の生産性を落とすことなく，かつ十分な品質を保持しながら，システム全体をマルチコアスケーラブルに性能向上させることが可能となる．ロックを用いた処理との比較を実施し，性能向上効果を確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We present the highly-concurrent yet practical and safe hash table API and processing with open addressing that can handle arbitrary <key, value> pairs. One can implement a multicore-scalable in-memory DBMS or KVS using a common toolkit implementing this technique. It alleviates the burden of worrying about cumbersome race conditions that are characteristic of highly-concurrent algorithms from general DBMS developers by integrating hash tabe manipulation and reference counting in a single hash table entry. Encapsulating potentially dangerous timing problems within a common toolkit may enable development team to build a multicore-scalable DBMS safely without much affecting their productivity. Throughput measurement shows that this highly-concurrent version outperforms mutex-locked version under various conditions. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464847 | |||||||
| 書誌情報 |
情報処理学会論文誌データベース（TOD） 巻 5, 号 3, p. 126-140, 発行日 2012-09-28 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7799 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
