Внедрение FAST / приближение головы () функционирует в C/C++
Я ищу быстрое внедрение или хороший приближение функций, обеспеченных cmath.
Я должен ускорить следующие функции
pow(x,y)exp(z*pow(x,y))
где z<0. x от (-1.0 1.0) и y от (0.0, 5.0)
3 ответа
Вот несколько приближений:
- Оптимизированное приближение pow для Java и C / C ++ . Это приближение очень неточно, вы должны попробовать сами, если оно достаточно хорошее.
- Оптимизированные экспоненциальные функции для Java . Достаточно хорошо! Использую для нейросети.
Если приведенное выше приближение для pow недостаточно хорошо, вы все равно можете попробовать заменить его экспоненциальными функциями, в зависимости от вашей машины и компилятора это может быть быстрее:
x ^ y = e ^ (y * ln ( x))- И результат:
e ^ (z * x ^ y) = e ^ (z * e ^ (y * ln (x)))
Еще одна уловка - когда некоторые параметры формулы не меняют часто. Итак, если, например, x и y в основном постоянны, вы можете предварительно вычислить x ^ y и использовать его повторно.
Я рекомендую подпрограммы из книги «Math Toolkit for Real-Time Programming» Джека В. Креншоу.
Вы также можете опубликовать часть своего кода, чтобы показать, как вы вызываете эти функции, поскольку могут быть некоторые другие возможности оптимизации более высокого уровня, которые не очевидны из приведенного описания.
Каковы возможные значения x и y? Если они находятся в разумных пределах, может помочь создание некоторых таблиц поиска.