履歴を利用したトランザクショナルメモリの競合回避手法

• Item type: SIG Technical Reports(1)
• 公開日: 2015-07-28
• タイトル: 履歴を利用したトランザクショナルメモリの競合回避手法
• 言語: 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
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 間下, 恵介; 山田, 遼平; 三宅, 翔; 津邑, 公暁
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチコア環境では，一般的にロックを用いて共有変数へのアクセスを調停する．しかし，ロックには並列性の低下やデッドロックの発生などの問題があるため，これに代わる並行性制御機構としてトランザクショナルメモリ （TM） が期待を集めている．この機構をハードウェア上で実現したハードウェアトランザクショナルメモリ （HTM） では，共有変数に対するアクセス競合が発生しない限りトランザクションが投機的に実行される．この HTM では一度競合したトランザクション同士が再度並行実行される場合，競合が再発する可能性が高い．ところが従来の HTM では，このように競合が再発する可能性が高い場合も，トランザクションの実行を開始してしまうことで，一度競合したトランザクション同士で競合が頻発する場合がある．そこで本稿では，スレッドがトランザクションの実行を開始する前に，各トランザクションの競合履歴に基づいて，競合の発生を予測することで，競合を回避する手法を提案する．シミュレーションによる評価の結果，提案手法により，16 スレッド実行時において最大 58.7%，平均 13.9%の性能向上を達成した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2015-ARC-216, 号 5, p. 1-9, 発行日 2015-07-28
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会