yigal_s: Забавно, на работе сей

Забавно, на работе сейчас дорабатываем систему очень похожую на то, что я придумал еще в России и хотел сделать лет так 16 назад в Израиле. Тогда это не пошло, мой тимлид этой идеей не проникся, да и она там не так чтоб очень подходила. Скорее, и не подходила вообще, поскольку в полной функциональности требует мультитреда, а вот мультитреда у нас тогда и не было.

А вот последний год рисуем с моим менеджером на доске диаграммки, используя обозначения, которые я придумал для той системы 16 лет назад. Ну и вообще, вроде, запихали в эту систему всё, что я тогда придумал, и продолжаем запихивать новые и новые идеи. Сейчас вот опять пошла новая итерация дизайна. Прикольно.

(Добавить комментарий)

	golosptic@lj 2011-09-08 19:08 (ссылка)
	А что система делает? :) (Ответить) (Ветвь дискуссии)

	yigal_s@lj 2011-09-08 19:12 (ссылка)
	да ерунда, инфраструктурная часть, конвейер обработки данных (Ответить) (Уровень выше) (Ветвь дискуссии)

	iwr@lj 2011-09-11 12:04 (ссылка)
	lock free? (Ответить) (Уровень выше) (Ветвь дискуссии)

yigal_s@lj
2011-09-11 12:26 (ссылка)

если б я лок-фри спроектировал в 93-м, пожалуй я б ныне вращался в иных кругах ))))

а конвеер по идее лок-фри быть не может. там вечно кто-то кого-то ждет. А может, может? фиг его знает. лок-фри - это дело такое тёмное, пока не напишешь - не поймешь. Но по идее, если один кусок конвеера заблокировать, то он весь остановится, что уж никак не лок-фри.

(Ответить) (Уровень выше) (Ветвь дискуссии)

	iwr@lj 2011-09-11 13:28 (ссылка)
	> а конвеер по идее лок-фри быть не может Не могу знать-с. Но вот тут они что-то наваяли (http://tim.klingt.org/boost_lockfree/). А где фифо, там и конвейер, не? (Ответить) (Уровень выше) (Ветвь дискуссии)

	iwr@lj 2011-09-11 13:29 (ссылка)
	так и знал, что закринится :) (Ответить) (Уровень выше) (Ветвь дискуссии)

	yigal_s@lj 2011-09-11 21:01 (ссылка)
	уже нет (Ответить) (Уровень выше)

yigal_s@lj
2011-09-11 21:11 (ссылка)

а при чем тут фифо? Если у тебя подвисает лок-фри операция фифо, то это означает, что другие операции смогут продолжить работу.

Но если ты конкретно ждешь результата, который в очередь может положить лишь некий конкретный тред, то если он подвиснет - подвисает всё остальное тоже.

Т.е. наверное можно как-то извратиться и сделать лок-фри конвеер, но практически это будет означать, что каждый индивидуальный этап обработки отдельного индивидуального элеманта данных может многократно переделываться несколькими тредами. Смысл всего этого предприятия мне не совсем ясен, тем более что конвееры делаются для увеличения производительности и полезной загрузки мощностей, а не для пустого неоднократного пересчитывания результата.

Но, по большому счету смысл всего этого лок-фри он тоже такой не совсем ясный. Некоторые верят, что он даёт большую производительность по сравнению с мютексами, а уж как оно там на самом деле - вопрос довольно непростой.

(Ответить) (Уровень выше)