実行フェーズを考慮したトランザクショナルメモリのスケジューリング手法

• Item type: SIG Technical Reports(1)
• 公開日: 2017-07-19
• タイトル: 実行フェーズを考慮したトランザクショナルメモリのスケジューリング手法
• 言語: 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 University
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 多治見, 知紀; 廣田, 杏珠; 塩谷, 亮太; 五島, 正裕; 津邑, 公暁
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチコア環境では，一般的にロックを用いて共有変数へのアクセスを調停する．しかし，ロックにはデッドロックの発生や並列度の低下などの問題があるため，ロックを使用しない並行性制御機構としてトランザクショナルメモリ （TM） が提案されている．この機構をハードウェア上に実装したハードウェアトランザクショナルメモリ （HTM） では，トランザクションを投機的に並列実行することで，ロックに比べ並列度が向上する．しかし，HTM では同一共有変数へのアクセス競合が頻発することによる性能低下が問題となる．この問題に対し，トランザクションのスケジューリングを改良することにより競合の発生を抑制する研究が多く行われてきたが，そのいずれの手法を用いても，十分な性能向上が得られていないプログラムが存在する．そこで本稿ではまず，そのようなプログラムが持つメモリアクセスパターンを調査し，性能向上が妨げられている原因を調査した．その結果，複数の実行フェーズを持ち，あるフェーズでアクセスした共有変数に対し，以降のフェーズで再度アクセスしないようなトランザクションが存在することが分かった．そこで本稿では，トランザクションが持つ実行フェーズを考慮して競合検出を行うことで性能を向上させる手法を提案する．Contention および Deque を用いて評価を行った結果，Contention で平均 63.2%，Deque で平均 6.3% の性能向上を確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2017-ARC-227, 号 40, p. 1-9, 発行日 2017-07-19
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会