WEKO3
-
RootNode
アイテム
アドレス情報を利用した並列度の局所的低減によるハードウェアトランザクショナルメモリの高速化
https://ipsj.ixsq.nii.ac.jp/records/92265
https://ipsj.ixsq.nii.ac.jp/records/9226564f4e146-0124-4352-ad64-3cf5bc9a57f5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SACSIS2013048.pdf (1.3 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-05-15 | |||||||
| タイトル | ||||||||
| タイトル | アドレス情報を利用した並列度の局所的低減によるハードウェアトランザクショナルメモリの高速化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Speed-Up Technique for Hardware Transactional Memories by Reducing Concurrency Considering Conflicting Addresses | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | マルチコア・メニーコア | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学／現在，東海旅客鉄道株式会社 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology / Presently with Central Japan Railway Company | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者名 |
橋本, 高志良
江藤, 正通
堀場, 匠一朗
津邑, 公暁
松尾, 啓志
× 橋本, 高志良 江藤, 正通 堀場, 匠一朗 津邑, 公暁 松尾, 啓志
|
|||||||
| 著者名(英) |
Koshiro, Hashimoto
Masamichi, Eto
Shoichiro, Horiba
Tomoaki, Tsumura
Hiroshi, Matsuo
× Koshiro, Hashimoto Masamichi, Eto Shoichiro, Horiba Tomoaki, Tsumura Hiroshi, Matsuo
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | マルチコア環境では，一般的にロックを用いて共有変数へのアクセスを調停する．しかし，ロックには並列性の低下やデッドロックの発生などの問題があるため，これに代わる並行性制御機構としてトランザクショナル・メモリが提案されている．この機構においては，アクセス競合が発生しない限りトランザクションが投機的に実行されるため，一般にロックよりも並列性が向上する．しかし，Readafter-Readアクセスが発生した際に投機実行を継続した場合，その後に発生するストールが完全に無駄となる場合がある．本稿では，このような問題を引き起こすRead-after-Readアクセスを検出し，それに関与するトランザクションを敢えて逐次実行することで，全体性能を向上させる手法を提案する．シミュレーションによる評価の結果，提案手法により最大66.9%の高速化を確認した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Lock-based thread synchronization techniques are commonly used in parallel programming on multi-core processors. However, lock can cause deadlocks and poor scalabilities. Hence, Transactional Memory (TM) has been proposed and studied for lock-free synchronization. On TM, transactions are executed speculatively unless a memory access conflict is caused, hence the performance of TM is generally better than that of lock. However, if speculative execution is continued when a Read-after-Read (RaR) access occurs, following stalls can be wasted. In this paper, we propose a speed-up technique by reducing concurrency considering conflicting addresses. The result of the experiment shows that proposed method improves the performance 66.9% in maximum. | |||||||
| 書誌情報 |
先進的計算基盤システムシンポジウム論文集 巻 2013, p. 162-169, 発行日 2013-05-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
