Read-after-Readアクセスの制御によるハードウェアトランザクショナルメモリの高速化

• Item type: Trans(1)
• 公開日: 2013-10-30
• タイトル: Read-after-Readアクセスの制御によるハードウェアトランザクショナルメモリの高速化
• タイトル / 言語: en
• タイトル: A Speed-up Technique for Hardware Transactional Memory by Controlling Read-after-Read Accesses
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [プロセッサ・アーキテクチャ] ハードウェア・トランザクショナル・メモリ，スレッドスケジューリング，Read-after-Readアクセス，競合解決
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学／現在，東海旅客鉄道株式会社
• 著者所属: 名古屋工業大学
• 著者所属: 名古屋工業大学
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): 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
• 著者名: 橋本, 高志良; 堀場, 匠一朗; 江藤, 正通; 津邑, 公暁; 松尾, 啓志
• 著者名(英): Koshiro, Hashimoto; Shoichiro, Horiba; Masamichi, Eto; Tomoaki, Tsumura; Hiroshi, Matsuo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチコア環境では，一般的にロックを用いて共有変数へのアクセスを調停する．しかし，ロックには並列性の低下やデッドロックの発生などの問題があるため，これに代わる並行性制御機構としてトランザクショナル・メモリが提案されている．この機構においては，アクセス競合が発生しない限りトランザクションが投機的に実行されるため，一般にロックよりも並列性が向上する．しかし，Read-after-Readアクセスが発生した際に投機実行を継続した場合，その後に発生するストールが完全に無駄となる場合がある．本稿では，このような問題を引き起こすRead-after-Readアクセスを検出し，それに関与するトランザクションをあえて逐次実行することで，全体性能を向上させる手法を提案する．シミュレーションによる評価の結果，提案手法により16スレッド並列実行時において最大53.6%，平均15.6%の高速化が得られることを確認した．
• 論文抄録(英) / 内容記述タイプ: 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 an effective thread scheduling by controlling some RaR accesses. On our proposal, when a RaR access to some particular address is detected between some transactions, the execution of those transactions is serialized. The result of the experiment shows that proposed method improves the performance 53.6% in maximum and 15.6% in average.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 6, 号 4, p. 58-71, 発行日 2013-10-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会