5N-01
バックオフ戦略によるロックフリーMulti-Word Compare-and-Swap命令の改善
○吽野元基,杉浦健人,石川佳治,陸 可鏡(名大)
並列処理アルゴリズムでは、複数のメモリ位置を一括で条件付き更新するMulti-Word Compare-and-Swap(MwCAS)命令が、競合解決やデータ整合性を保つ上で重要な役割を果たす。
ロックフリーMwCASはロックを用いずに並列性を高め、高い進行性を保証する点で有用となる反面、メモリ更新の際に発生するCAS命令の競合が性能の大きなボトルネックとなり得る。
特に高負荷環境ではCAS命令のリトライが頻発し、性能劣化が顕著である。
この課題を克服するため、本研究では競合を低減するバックオフ戦略を採用しMwCAS命令の性能改善を図る。