Как стать автором
Обновить

Немного об ускорении программы: распараллеливание (ручное или автоматическое) на базе сверхоптимистичных вычислений

Время на прочтение8 мин
Количество просмотров6K
Всего голосов 10: ↑9 и ↓1+8
Комментарии3

Комментарии 3

На рефлексе: после вычисления обеих функций – не просто принять или не принять результат вычислений, сделаный по приближённому значению аргумента, а скорректировать его.
Например (если у нас есть много потоков) вычислять y=g(x) для двух значений x (в двух потоках) и после вычисления реального x (на третьем потоке) интерполировать.
(что-то не соображу: это предиктор-корректор или нет?)

Интересная идея, так можно получить еще бОльшее ускорение. Однако интерполирование в таком случае может давать несколько бОльшую погрешность, чем если просто пересчитать транзакцию y=g(x) по новому x.

Ваш "C++" никуда не годится, используйте Blaze-lib он вам заодно производительность поднимет. Можно еще в связке с mkl если запускаете на интелах.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории