我有一些浮点代码,在代码分析下,在重复调用pow时会陷入困境。由于被驱动的值的数量是非常有限的,指数可以被分解为所有整数,所以我想用预先计算的数组来替换这些调用。
就代码性能而言,预计算数组不太可能非常重要,但是精度的含义是什么:
array[0]= 1 ;
for (int n=1 ; n<100 ; n++)
array[n]=array[n-1]*some_double ;vs
for (int n=0 ; n<100 ; n++)
array[n]=pow(some_double , n) ;假设n不超过100,可能更少。对于长双的答案,如果不同,也很感激。
发布于 2020-09-29 14:14:23
这应该会给你一个模糊的想法:
#include <stdio.h>
#include <math.h>
double mypow(double d, int n)
{
double result = d;
for (int i = 1; i < n; i++)
result *= d;
return result;
}
int main(int argc, char* argv[])
{
for (double d = 0; d < 10; d += 0.1)
{
for (int n = 1; n < 100; n++)
{
double r1 = pow(d, n);
double r2 = mypow(d, n);
printf("d = %f, n = %d %f %f %f\n", d,n,r1, r2, r1-r2);
}
}
}发布于 2020-09-29 14:47:32
连续的乘法会导致100个舍入错误被加起来。你可以用更聪明的方法做到这一点:存储x^0和x^1,然后使用x^(2n) = ( x ^n)^2和x^(2n+1) = x^(2n) *x。更不用说对舍入错误的累积了。
现在,与pow(x,n)相比:一个好的库实现将认识到n是一个整数,并使用乘法计算结果,它将使用与我上面的代码相同的乘法,或者它会做一些更聪明的事情。更聪明的实现是使用long double作为中间结果,或者使用四精度算法以尽可能小的舍入误差获得结果。
由于您只计算了100个幂,如果您真的感兴趣尽可能地保持舍入误差,那么我会倾向于使用pow()。
发布于 2020-09-29 14:31:16
据我所知,没有计算指数的电路,这意味着pow()函数必须是一个算法(不能在单个时钟周期由硬件完成)。有关这方面的论文很多,主要关注的是精度而不是性能(每次进行乘法时,就会丢失精度),有些算法在每次乘法后进行补偿,这将需要更多的计算。我的假设与您的情况无关,在最坏的情况下,pow()的算法将与手动执行相同,但是要考虑到所有CPU、操作系统和编译器。
//this should be faster
array[0]= 1 ;
for (int n=1 ; n<100 ; n++)
array[n]=array[n-1]*some_double ;
//this should be more accurate
for (int n=0 ; n<100 ; n++)
array[n]=pow(some_double , n) ;https://stackoverflow.com/questions/64121134
复制相似问题