| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-05-09 16:00 複数の排他制御法を利用した高性能データ構造の構成について ○永井 光・宮崎 純（東工大）  CPSY2016-5 DC2016-5 |
|
| 抄録 | （和） | 本論文では様々な排他制御法を利用して実装された個々のデータ構造の動的特性と， これらを組み合せたデータ構造の特性との関係を明らかにする． 並行プログラミングにおける排他制御法としてロック，Non-Blocking 法，トランザクショナルメモリを利用する方法の三種が存在し，共有メモリ中のデータ構造へのアクセス特性に応じて選択されるが，二つ以上のデータ構造を組み合わせる場合において排他制御法の組み合わせによる影響は明らかでない．本論文ではLeast Recent Used (LRU)アルゴリズムの実装を例に，それを構成するリストとハッシュ表を各排他制御法で実装し，それぞれの動的特性を明らかにした後，排他制御法の組み合せによるLRUの性能の検証を行った． |
| （英） | This paper shows the relationships between the features of individual fundamental concurrent data structures with several synchronization techniques and those of composite structures by combining these fundamental ones. Locking, non-blocking algorithms, and transactional memory are well-known as synchronization techniques for multithread programing. When implementing a shared data structure, one of these techniques needs to be properly selected based on its feature. However, it is not clear how composite concurrent data structures with multiple synchronization techniques affect the overall performance. In this paper, we conducted a performance study, using the Least Recent Used algorithm which is composed by all possible combinations of singly linked lists and hash tables, each of which is implemented by three synchronization techniques, as a case study. |
|
| キーワード | （和） | 並行プログラミング / 排他制御 / ハードウェアトランザクショナル / 性能評価 / / / / |
| （英） | Multithread Programing / Synchronization Techniques / Hardware Transactional Memory / Performance Evaluation / / / / | |
| 文献情報 | 信学技報, vol. 116, no. 19, CPSY2016-5, pp. 27-32, 2016年5月. | |
| 資料番号 | CPSY2016-5 | |
| 発行日 | 2016-05-02 (CPSY, DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CPSY2016-5 DC2016-5 |
|
| 研究会情報 | |
| 研究会 | CPSY DC IPSJ-ARC |
| 開催期間 | 2016-05-09 - 2016-05-10 |
| 開催地（和） | 宇奈月 杉乃井ホテル |
| 開催地（英） | Unaduki Suginoi Hotel |
| テーマ（和） | ディペンダブルコンピューティングシステムおよび一般 （春のHotSPA討論会） |
| テーマ（英） | Dependable Computing Systems, etc. (HotSPA: Hot SPring Annual meeting) |
| 講演論文情報の詳細 | |
| 申込み研究会 | CPSY |
| 会議コード | 2016-05-CPSY-DC-ARC |
| 本文の言語 | 日本語 |
| タイトル（和） | 複数の排他制御法を利用した高性能データ構造の構成について |
| サブタイトル（和） | |
| タイトル（英） | On Building High Performance Data Structures by Multiple Synchronization Techniques |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 並行プログラミング / Multithread Programing |
| キーワード(2)（和/英） | 排他制御 / Synchronization Techniques |
| キーワード(3)（和/英） | ハードウェアトランザクショナル / Hardware Transactional Memory |
| キーワード(4)（和/英） | 性能評価 / Performance Evaluation |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 永井 光 / Hikaru Nagai / ナガイ ヒカル |
| 第1著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 第2著者 氏名（和/英/ヨミ） | 宮崎 純 / Jun Miyazaki / ミヤザキ ジュン |
| 第2著者 所属（和/英） | 東京工業大学 (略称： 東工大) Tokyo Institute of Technology (略称： Tokyo Tech) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-05-09 16:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | CPSY |
| 資料番号 | CPSY2016-5, DC2016-5 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.19(CPSY), no.20(DC) |
| ページ範囲 | pp.27-32 |
| ページ数 | 6 |
| 発行日 | 2016-05-02 (CPSY, DC) |
[研究会発表申込システムのトップページに戻る]