そもそも CAS って ABA が発生することを前提にアルゴリズム練るもんじゃないの
@kikairoya CASでABAを回避する為にx86_64には128bit CASがあったけど、LL/SCでCASする連中はそもそもABA問題を生じないから128bit CASが備わってなくて、64bitのポインタに更に付加情報を追加した物をCASできないんだ
-
-
@fadis_ それは 128bit の CAS が無いから別のアルゴリズムが必要ってだけで ABA がどうとか全く関係ないのでは -
@kikairoya CASって言ってるからアレなんであって、LL/SCのあるアーキテクチャではそれを活用して64bitのポインタだけの操作で片付けたいんですよ
End of conversation
New conversation -
-
-
@fadis_@kikairoya LL/SCでCASをエミュレートしたらABA問題は普通に起きますよ。CAS(addr, expept, desired)の内部でLLして*addr==expectを確認してからSCで*addr=desiredする物ですからThanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.