トランザクショナルメモリにおける競合抑制のためのトランザクションカラーリングとその最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2025-06-02
• タイトル / 言語: ja
• タイトル: トランザクショナルメモリにおける競合抑制のためのトランザクションカラーリングとその最適化
• 言語: 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
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): The University of Tokyo
• 著者所属(英): en
• 著者所属(英): National Institute of Informatics
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 藤井,創悟; 岩越,智貴; 佐藤,宏樹; 伊原,槻; 酒井,駿輔; 小泉,透; 塩谷,亮太; 五島,正裕; 津邑,公暁
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ロックを補完・代替する並列性制御機構としてトランザクショナルメモリ（TM）が提案されている．一般的なTMは，再競合の可能性が高いにもかかわらず，アボート時に同一のトランザクションを再実行するため，競合が繰り返し発生してしまう．先行研究では，実行スレッドの切替えにより，異なるスレッドが担当するトランザクションに実行を切り替えることで，この競合の連続発生を抑制する手法が提案されているが，コア内のスレッドをラウンドロビンに切り替えているにすぎず，各スレッドが擁するトランザクションの競合のしやすさなどは考慮されていなかった．そこで本稿では，プログラマがトランザクションの競合のしやすさを示すヒント情報を提示可能なインタフェースを定義し，システムがその情報をスケジューリングに活用することで，より効果的に競合の繰り返しを回避する，トランザクションカラーリングを提案する．また，競合を最も効果的に抑制できるカラーリング方法についても併せて検討する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告システム・アーキテクチャ（ARC）; 巻 2025-ARC-261, 号 9, p. 1-10, 発行日 2025-06-02
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8574
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会