-
Multiprocessor Programmingにおいて、スレッドがLockしないことを意味していて、すべてのステップにおいてシステムがかならず進行することを保証する
-
Non-blockingアルゴリズムによりクリティカルセクションを最小化する
- Mutexを使わない
-
ロックされた空間(Critical section)がそれなりの割合であると、アムダールの法則が効いてきて並列化の恩恵を受けづらくなるので、Lock freeは大切
参考
- kumagiさんの解説: lockfree門 | ドクセル