Привет! Посмотрел презентацию Антона Полухина про корутины (Zero Cost Conf

Question

Привет! Посмотрел презентацию Антона Полухина про корутины (Zero Cost Conf

2021)

У нас в планах написать числодробилку, к примеру жёсткий обход и изменение графов или приближённое итеративное решение NP-полных задач (с функцией стоимости)

Мы хотим сделать «числодробилка as a service», в связи с этим вопрос - насколько велик overhead от корутин? Если делать co_await на каждую итерацию решения.

#c++ #embedded #programming #russian

0

11.10.2021

10 ответов

3 просмотра

Ofee Oficsu

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

0

11.10.2021

Evgeny Sh. Автор вопроса

Ofee Oficsu
Я не уверен, что верно понял вопрос, но оверхед от...

Спасибо вам за развёрнутые ответы! 👍

0

11.10.2021

Alexander "SonnySlave" Zaitsev

не понял, а зачем для числодробилки корутины?

0

11.10.2021

🐙 Antony Polukhin

А корутины вам нужны чтобы в произвольный момент времени получать приближенный, подсчитанный на данный момент результат?

0

11.10.2021

Evgeny Sh. Автор вопроса

🐙 Antony Polukhin
А корутины вам нужны чтобы в произвольный момент в...

Да, и также чтобы было можно вычислять несколько числодробилок одновременно

0

11.10.2021

Alexander "SonnySlave" Zaitsev

Evgeny Sh.
Да, и также чтобы было можно вычислять несколько ч...

вам для этого отлично потоки подойдут

0

11.10.2021

Evgeny Sh. Автор вопроса

Alexander "SonnySlave" Zaitsev
вам для этого отлично потоки подойдут

Да, вы правы. У меня просто числодробилка очень плохо распараллеливается, там условно travelling salesman problem методом отжига, поэтому можно фокусничать

0

11.10.2021

Alexander "SonnySlave" Zaitsev

Evgeny Sh.
Да, вы правы. У меня просто числодробилка очень пл...

но корутины тут не помогут с параллельностью никак - им то ведь придется под капотом параллелится как-то всё равно на экзекуторах

0

11.10.2021

magras

На сколько я помню, добавление честной обработки исключений (сохранение в std::exception_ptr и перебрасывание) ломало оптимизацию даже простых генераторов. Но я не измерял время, а только смотрел асм. Да и дело было уже год-два назад, может быть компиляторы поумнели с тех пор.

0

11.10.2021

Kelbon · Accepted Answer

Kelbon

легче проверить на какой то конкретной задаче, вроде бы минимальные или вообще нет(в простых случаях), автор рассказывал о отрицательной стоимости)

0

11.10.2021

170 похожих чатов

Привет! Посмотрел презентацию Антона Полухина про корутины (Zero Cost Conf

10 ответов

Похожие вопросы