D
Так работает parallel_for в PPL и TBB
Size: a a a
2020 August 17
D
Причём это не самый хороший вариант parallel_for, потому что обработка единичного элемента может бить по локальности кеша
ПК
Причём это не самый хороший вариант parallel_for, потому что обработка единичного элемента может бить по локальности кеша
Ну дак for_each так же работает
D
Поэтому в TBB есть
tbb::parallel_for(tbb::blocked_range{0, n}, [](tbb::blocked_range<int> subrange) { ... } )D
Подскажите, какой самый простой способ запилить многопоточный for средствами C++/STL, без внешних либ?
Написать простую библиотеку с собственным parallel_for, которая раскидывает диапазон итераторов/индексов по N потоков
D
Ну дак for_each так же работает
parallel_for вроде как оптимизированнее для Random-Access итераторовПК
parallel_for вроде как оптимизированнее для Random-Access итераторовЯ в этом сомневаюсь, ведь в for_each можно сделать ту же оптимизацию
D
Вопрос будет, конечно, в вычислении расстояния last-first (привет листу и мапам), больше сложностей не вижу, т.к. по условию синхронизация не предполагается
D
Я в этом сомневаюсь, ведь в for_each можно сделать ту же оптимизацию
https://www.youtube.com/watch?v=N-Fms35AUnY
Я ссылаюсь на этот доклад
Алексей говорил, что в parallel_for_each есть оптимизации для RA итераторов, но всё равно лучше parallel_for
Я ссылаюсь на этот доклад
Алексей говорил, что в parallel_for_each есть оптимизации для RA итераторов, но всё равно лучше parallel_for
D
Вопрос будет, конечно, в вычислении расстояния last-first (привет листу и мапам), больше сложностей не вижу, т.к. по условию синхронизация не предполагается
Я не думаю, что оно там вычисляется
Я думаю там просто for по элементам последовательности, который каждый элемент отправляет обрабатываться в task_group
Я думаю там просто for по элементам последовательности, который каждый элемент отправляет обрабатываться в task_group
EK
То что для параллельности нужно делить n на 4 части
Ну и пусть.
Скажем, миллион итераций, по 250 тыс на поток.
Скажем, миллион итераций, по 250 тыс на поток.
EK
Написать простую библиотеку с собственным parallel_for, которая раскидывает диапазон итераторов/индексов по N потоков
Велосипед?
ПК
Ну и пусть.
Скажем, миллион итераций, по 250 тыс на поток.
Скажем, миллион итераций, по 250 тыс на поток.
Ну, это for_each
D
Велосипед?
Другого не остаётся)
EK
Ну, это for_each
А как его сделать без привязки к итераторам?
D
Я в этом сомневаюсь, ведь в for_each можно сделать ту же оптимизацию
А ну в текущей реализации для RA итераторов идёт вызов parallel_for
ПК
А как его сделать без привязки к итераторам?
Какой привязки, ты о чем?
ПК
std::for_each это функция из stdПК
Это просто первые n элементов
D
Евгений, а почему нельзя сторонние либы-то?