lock-free algorithms

[folk]

Наткнулся на слова автора библиотеки libcds
http://habrahabr.ru/company/ifree/blog/202190/
Почитал неспешно и по здравому размышлению не нашел где это имеет смысл применять. То есть получается что есть условно говоря список в который можно вставлять и удалять многопоточно без "блокировок", но на SMP получим соревнование по записи/чтению в одну строку кэша. То есть просадим работу всей системы. Получается что бонуса то и нет. Интересно ваше мнение.
Может эти алгоритмы можно приспособить для распределенных вычислений както? Но вроде как используется запись чтение - в общем не очень понял)

[zykov]

Source of the post но на SMP получим соревнование по записи/чтению в одну строку кэша

Почему?

[folk]

Как я понял (признаюсь не до конца понял) эти алгоритмы активно опрашивают область памяти ожидая изменений - не засыпая. Если в семафоре неудачная попытка lock приводит к отвалу нити, и во время unlock она просыпается, то здесь все продолжают активно долбить по памяти.

[zykov]

Если под "соревнование" имелось ввиду race condition, то тут его не видно.
Если его вставить куда не надо, то будет хуже работать.

[folk]

Нет под соревнованием имелось ввиду поток запросов к памяти от нескольких процессоров в одну линию кэша.
Спинлок в ядре применяется но как правило он охраняет мелкую структуру - вроде inode. Но охранять спинлоком списки и прочая вроде как не комильфо. В общем не понимаю в каких задачах такие алгоритмы будут хороши)