Страница 3 из 3
Re: Lock free algorithm question
Добавлено: 20 май 2009, 23:44
Весенняя
Marmot писал(а):по моим расчетам, я уязвим только в течении бувально нескольких наносекунд между первым сравнением и последним CAS -ом...

Как говорите игра будет называться? (шучу)
Marmot писал(а):Но все это верно, если все мои операции упорядочены. А оказывается, это как бы не совсем так, в общем случае...

Ну может все-таки локи нужны? Безумная идея: по локу (допустим, read-write) на каждый из элементов. И что-то вроде двухфазного коммита. (И, по сути, будет чем-то похоже на тот CASN с заменой на дескрипторы.)
Я вот посмотрела ради любопытства на xstm -- чудес не бывает: в Java-версии прямо много синхронизовано.
Re: Lock free algorithm question
Добавлено: 21 май 2009, 09:28
Marmot
Весенняя писал(а):Marmot писал(а):по моим расчетам, я уязвим только в течении бувально нескольких наносекунд между первым сравнением и последним CAS -ом...

Как говорите игра будет называться? (шучу)
Тут вся прелесть в том, что это игра, а не банк, т.е. всякие несуразности можно объявить частью игры, типа, произошел случайный прокол метрики пространства-времени, или еще какую-нибудь ахинею придумать...
Весенняя писал(а):Marmot писал(а):Но все это верно, если все мои операции упорядочены. А оказывается, это как бы не совсем так, в общем случае...

Ну может все-таки локи нужны? Безумная идея: по локу (допустим, read-write) на каждый из элементов. И что-то вроде двухфазного коммита. (И, по сути, будет чем-то похоже на тот CASN с заменой на дескрипторы.)
Скорее всего я просто сделаю упорядоченный локинг только для таких "двойных" операций, что бы дедлоки не возникали, просто хотелось раз уж начал делать lock free, то что бы уж 100%

Ну да ладно, будет значит mostly lock free...
Re: Lock free algorithm question
Добавлено: 10 янв 2014, 18:00
Marmot
Ну вот, наконец-то Doug Lea собрался сделать то, о чем я почти 5 лет назад спрашивал
http://cs.oswego.edu/pipermail/concurre ... 12169.html 
А мне уже и не надо

Re: Lock free algorithm question
Добавлено: 11 янв 2014, 13:01
Проф. Преображенский
Он что, каморку не читает? Непорядок!
Кстати, а почему не надо?
Re: Lock free algorithm question
Добавлено: 11 янв 2014, 17:10
Stanislav
Проф. Преображенский писал(а):
Кстати, а почему не надо?
Вы что, Каморку не читаете? Непорядок! (с)

Re: Lock free algorithm question
Добавлено: 11 янв 2014, 18:16
Проф. Преображенский
Stanislav писал(а):Проф. Преображенский писал(а):
Кстати, а почему не надо?
Вы что, Каморку не читаете? Непорядок! (с)

Я не все читаю. Кажется игрушку закрыли? Но мне интересно, как с проблемой справились.
Re: Lock free algorithm question
Добавлено: 11 янв 2014, 18:28
Marmot
Проф. Преображенский писал(а):Stanislav писал(а):Проф. Преображенский писал(а):
Кстати, а почему не надо?
Вы что, Каморку не читаете? Непорядок! (с)

Я не все читаю. Кажется игрушку закрыли? Но мне интересно, как с проблемой справились.
Ну я там написал, что я смухлевал слегонца, это и было "решением" проблемы

Re: Lock free algorithm question
Добавлено: 12 янв 2014, 11:29
Проф. Преображенский
Marmot писал(а):Проф. Преображенский писал(а):Stanislav писал(а):Проф. Преображенский писал(а):
Кстати, а почему не надо?
Вы что, Каморку не читаете? Непорядок! (с)

Я не все читаю. Кажется игрушку закрыли? Но мне интересно, как с проблемой справились.
Ну я там написал, что я смухлевал слегонца, это и было "решением" проблемы

А! Спасибо!