競合検出単位の細粒度化によるトランザクショナルメモリの高速化

スポンサーリンク

概要

論文の詳細を見る
マルチコア環境における並列プログラミングでは,共有リソースへのアクセス制御にロックが広く利用されてきたが,その場合,デッドロックの発生や並列性の低下等の問題がある.そこで,ロックを用いない並行性制御機構としてトランザクショナル・メモリ (TM) が提案されている.これをハードウェアで実現する HTM では,トランザクション内で発生したリードおよびライトアクセスの情報をキャッシュライン単位で記憶するため,他のトランザクションでアクセスされた変数とは異なる変数にアクセスしたとしても,それらの変数が同一キャッシュライン上に配置されていた場合,競合として判定されてしまう.そこで本稿では,競合の検出単位を細粒度化し,本来競合ではないアクセスが競合として検出されてしまうことを防止する手法を提案する.評価の結果,既存手法に比べて,最大 89.4%,16 スレッドで平均 26.3% の実行サイクル数の削減を確認した.
2012-07-25

著者

松尾啓志
名古屋工業大学

関連論文

もっと見る

スポンサーリンク