Info

橋本 高志良, 鈴木 大輝, 堀場 匠一朗, 江藤 正通, 津邑 公暁, 松尾 啓志 : "Read-after-Readアクセスを制御するハードウェアトランザクショナルメモリ", 情処研報 ,pp1--8 (Mar. 2013) 予稿

Abstract

マルチコア環境では，一般的にロックを用いて共有変数へのアクセスを調停する．しかし，ロックには並列性の低下やデッドロックの発生などの問題があるため，これに代わる並行性制御機構としてトランザクショナル・メモリが提案されている．この機構においては，アクセス競合が発生しない限りトランザクションが投機的に実行されるため，一般にロックよりも並列性が向上する．しかし，Read- after-Read アクセスが発生した際に投機実行を継続した場合，その後に発生するストールが完全に無駄となる場合がある．本稿では，このような問題を引き起こすRead-after-Read アクセスを検出し，それに関与するトランザクションを敢えて逐次実行することで，全体性能を向上させる手法を提案する．シミュレーションによる評価の結果，提案手法により最大66.9%，平均22.6%の高速化を確認した．