2026-05-20T17:26:44Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00177940 2025-01-20T05:17:52Z 1164:1579:9047:9118

トランザクショナルメモリにおける競合予測手法の精度解析および改良 廣田, 杏珠 多治見, 知紀 間下, 恵介 津邑, 公暁 プロセッサとメモリ マルチコア環境では，一般的にロックを用いて共有リソースへのメモリアクセスを調停する．しかし，ロックにはデッドロックの発生や並列度の低下などの問題があるため，ロックを使用しない並行性制御機構としてトランザクショナルメモリ （TM） が提案されている．この機構をハードウェア上で実現したハードウェアトランザクショナルメモリ （HTM） では，共有メモリ上でのアクセスが競合しない限りトランザクションが投機的に実行される．この HTM では，競合の発生によりトランザクションの投機実行失敗が頻発すると，性能が低下する場合がある．この問題に対し，トランザクション実行開始前に競合の発生を予測し，実行を待機することで競合を回避する手法を我々は提案している．しかし，なお性能向上が達成されていないプログラムが存在する．そこで本稿では，そのようなプログラムに対する性能向上を妨げている原因を調査した．競合予測精度の結果をうけて，待機時間の上限値を設定してシミュレーションによる予備評価を行った結果，Vacation において最大約 4.5% の実行サイクル数が削減できることを確認した． 情報処理学会 2017-03-02 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/177940 2188-8574 AN10096105 研究報告システム・アーキテクチャ（ARC） 2017-ARC-225 1 1 8 https://ipsj.ixsq.nii.ac.jp/record/177940/files/IPSJ-ARC17225001.pdf application/pdf 864.0 kB 2019-03-02