DK
Я все хочу сесть поиграть с идеей work-stealing scheduler, но все пока руки не доходят :)
Size: a a a
2021 July 15
AV
это который кванты времени ворует у других?
FO
А в чем проблема больше грузить?
*
алгоритмическая
DK
Не совсем, он ворует задачи.
NK
если поток закончил свою очередь задач ворует из очередей других потоков у которых есть задачи
FO
Т.е. уже тупо нечем грузить?
DK
При добавлении потоков они просто все начинают сидеть на мьютексах и ждать
DK
Там есть зависимости между задачами, поэтому они все лежат в одной очереди, защищённой мьютексом. Вот на нем они все и отдыхают.
FO
А. Спасибо :-)
AV
а, сорян. я просто вспомнил про уязвимость шедулера в виндах, которая позволяет загрузить проц на 100% и затормозить всё, при нулевой загрузке оного в таскменеджере.
AF
Дробите задачи более крупными кусками и будет вам буст на большем количестве ядер
DK
Ну как бэээ...
DK
А пользователю фидбек нужен? Нужно чтобы штрих кисточкой минимум 40-60 раз в секунду обновлялся :)
NK
А разве нельзя такое обходить через странд?
DK
Странд?
NK
Декорируя обычный планировщик экзекьютором который исполняет последовательно и почти без мьютекса
NK
Да сейчас
IL
Боюсь он на отклик повлияет
NK
Не должен