文献

J-GLOBAL ID：201202260477978451   整理番号：12A1663271

インメモリDBへの適用に向けた実用的で安全な高並列オープンアドレスハッシュテーブル

Practical and Safe Highly-concurrent Hash Table with Open Addressing for In-memory DBMS

著者 (3件)： 新田淳 (静岡大 創造科学技術大学院自然科学系教育部) ,  新田淳 (日立 情報・通信システム社) ,  石川博 (静岡大 情報)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2012  号： 1  ページ： ROMBUNNO.DETABESU,VOL.5,NO.3,126-140  発行年： 2012年10月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 任意の〈キー,値〉ペアを管理対象としたオープンアドレッシング方式のハッシュテーブル操作を,高並列に行う実用的で安全なAPIと処理方式を提示する。マルチプロセッサ計算機上でコア数に比例した性能を出すインメモリDBMSやKVSを実装するための汎用的な基本部品として使うことを想定している。ハッシュテーブル上に管理対象データの登録情報と参照カウンタを併せ持ち,それを一体操作することで,高並列データ処理に特有の複雑な競合タイミングを部品内部に局所化して隠蔽できるという特徴を持つ。この部品を利用することで,DBMSの様々な機能コンポーネントの開発者は,開発・保守の生産性を落とすことなく,かつ十分な品質を保持しながら,システム全体をマルチコアスケーラブルに性能向上させることが可能となる。ロックを用いた処理との比較を実施し,性能向上効果を確認した。(著者抄録)

シソーラス用語： *ハッシング ,  *データベース ,  主メモリ ,  表 ,  システムインタフェイス ,  *並列処理 ,  ソフトウェアコンポーネント ,  生産性 ,  マイクロプロセッサ ,  スケーラビリティ【計算機】 ,  性能評価 ,  改良
準シソーラス用語： *インメモリDB ,  *ハッシュテーブル ,  API【計算機】 ,  マルチコアプロセッサ ,  性能向上

分類 (3件)： システムプログラミング一般  (JD03010Y) ,  データベースシステム  (JD03030U) ,  ディジタル計算機方式一般  (JC02010O)

引用文献 (19件)：

• [1] IBM: System/370 Principles of Operation (1970). man-ual number: GA22-7000.
• [2] Herlihy, M. and Shavit, N.: The Art of Multiprocessor Programming, Morgan Kaufmann, San Francisco(2008).
• [3] Obermarck, R.L., Palmer, J.D. and Treiber, R.K.: Ex-tended atomic operation (1989). U.S. Patent 4847754.
• [4] Michael, M.M.: High Performance Dynamic Lock-Free Hash Tables and List-Based Sets, Proc. 14th Annual Symposium on Parallel Algorithms and Architectures (SPA A '02), pp.73-82(2002).
• [5] Purcell, C. and Harris, T.: Non-blocking hashtables with Open addressing, Technical Report UCAM-CL-TR-639, Computer Laboratory, University of Cambridge, Cam-bridge, UK(2005).

タイトルに関連する用語 (1件)： Db