組込み用途向けSMPにおけるCASのABA問題解決方式の提案

カテゴリ: 部門大会

論文No: PS4-10

グループ名: 【C】平成30年電気学会電子・情報・システム部門大会プログラム

発行日: 2018/09/05

タイトル(英語): Proposal of ABA problem solving method of CAS in SMP for embedded system

著者名: 田中 大樹(大阪電気通信大学),南角 茂樹(大阪電気通信大学)

著者名(英語): Daiki Tanaka|Shigeki Nankaku

キーワード: ABA問題|CAS命令|ABA problem|Compare And Swap order

要約(日本語): マルチコアシステムにおいては，並列に処理できない部分があると性能が低下するため並列性を高める必要がある。並行性を高めるための手法としてLock-Freeアルゴリズムがあり，その実現のために，予め読み込んだ値が変化していない場合のみ新しい値に更新するというCAS(Compareand Swap)命令が重要である。等価比較と代入をアトミックに行う命令であるCASは，ABA問題という課題がある。ABA問題とは，書き換えた値が同一のものである場合，次のCASが成功してしまうというものである。そこで，ABA問題を解決するための方式を提案する。

PDFファイルサイズ: 305 Kバイト