WEKO3
アイテム
ログエントリ数を考慮したLogTMのアボート対象選択手法とその評価
https://ipsj.ixsq.nii.ac.jp/records/70027
https://ipsj.ixsq.nii.ac.jp/records/70027390ded42-5301-407a-a8e5-4723a1995c67
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC10190004.pdf (502.0 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-07-27 | |||||||
| タイトル | ||||||||
| タイトル | ログエントリ数を考慮したLogTMのアボート対象選択手法とその評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Selection of Transaction to be Aborted based on Log Data Size in LogTM | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | メモリ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋工業大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya Institute of Technology | ||||||||
| 著者名 |
浅井, 宏樹
津邑, 公暁
松尾, 啓志
× 浅井, 宏樹 津邑, 公暁 松尾, 啓志
|
|||||||
| 著者名(英) |
Hiroki, Asai
Tomoaki, Tsumura
Hiroshi, Matsuo
× Hiroki, Asai Tomoaki, Tsumura Hiroshi, Matsuo
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | マルチコア環境における並列プログラミングでは一般的にロックを用いて同期する．しかしロックの問題点として，デッドロックの発生や並列性の低下がある．そこでロックを用いない同期制御機構として LogTM が提案されている．しかし LogTM の問題点としてアボートコストが高いことが挙げられる．アボートコストとはログに保存された値をメモリに書き戻すコストである．LogTM はアボートの対象をトランザクションの開始時刻のみで決定しているため，アボートコストが高いトランザクションをアボートしてしまう可能性がある．そこで本稿ではログエントリ数を考慮してアボート対象を動的に選択する手法を提案する．これによりアボートコストの高いトランザクションのアボートを防ぐことができ，結果としてプログラム全体の実行時間を削減することができる．提案手法の有効性を検証するため，既存の LogTM を拡張し，SPLASH-2 ベンチマークを用いてシミュレーション評価を行った．その結果，既存の LogTM に比べて最大で約 1.3%，平均で約 1.1% の実行サイクル数が削減できた． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Lock-based synchronization techniques are commonly used in parallel programming on multi-core processors. However, lock can cause deadlocks and poor scalabilities. Hence, LogTM has been proposed and studied for lock-free synchronization. On abort, the costs for restoring data from a log increases in proportion to the data size on the log. However, LogTM selects which transaction should be aborted by their initiated time. Hence, if conflicts occur frequently, it may degrades the performance. This paper proposes a method for selecting which transaction should be aborted taking account of data size in each logs. The result of the experiment with SPLASH-2 benchmark suite programs shows that the proposed methods improve the performance 1.3% in maximum and 1.1% in average. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10096105 | |||||||
| 書誌情報 |
研究報告計算機アーキテクチャ（ARC） 巻 2010-ARC-190, 号 4, p. 1-9, 発行日 2010-07-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
