トランザクショナルメモリにおける実行パスを考慮したスケジューリング手法

• Item type: SIG Technical Reports(1)
• 公開日: 2016-08-01
• タイトル: トランザクショナルメモリにおける実行パスを考慮したスケジューリング手法
• 言語: 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 ではトランザクションの実行が投機的であるため，競合が発生し性能が低下する可能性がある．この問題に対し，スケジューリングの改良により競合を抑制する研究が数多く行われてきた．しかし従来の手法はいずれも，分岐命令などに起因するトランザクション内の実行パスの変化について考慮していない．そこで本稿では，トランザクション開始時に実行パスを予測して実行時間を見積もり，それに基づいて競合を回避するスケジューリング手法を提案する．シミュレーションによる評価の結果，16 スレッドで最大 61.6%，平均 13.8%の実行サイクル数削減を確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2016-ARC-221, 号 7, p. 1-8, 発行日 2016-08-01
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会