代码优化-之-优化浮点数取整.docxVIP

#include stdio.h #include #include stdio.h #include stdlib.h #include time.h volatile long testResult; //使用一个全局域的 volatile 变量以避免编译器把 需要测试的代码优化掉 #define asm asm void ftol_test_0() 代码优化－之－优化浮点数取整 HouSisong@GM HouSisong@GM 2007.05.19 tag: 浮点数转换为整数,fpu,sse,sse2,读缓冲区优化,代码优化,ftol,取整,f2l,ftoi,f2i,floattoint 摘要 摘要: 本文首先给出一个浮点数取整的需求，并使用默认的取整方式，然后通过尝试各种 方法来优化它的速度； 方法来优化它的速度； 最终的浮点数取整实现速度甚至达到了初始代码的5 倍(是 vc6 代码的 18 倍)！ ( (注意: 文章中的测试结果在不同的 CPU 和系统环境下可能有不同的结果,数据仅作参考) (2007.06.08 (2007.06.08 更新： 补充 SSE3 新增的 FPU 取整指令 fisttp 的说明) (2007.06.04 更新： 一些修正、补充 double 取整、补充 FPU 的 RC 场说明) 正文 正文: 测试使用的 CPU 为 AMD64x2 4200+,测试时使用的单线程执行;为了便于讨论，这里代码使用 C++ 测试使用的 CPU 为 AMD64x2 4200+,测试时使用的单线程执行; 为了代码的可读性 为了代码的可读性,没有加入异常处理代码; A A: 需要优化的原始代码(使用了大量的浮点数到整数的转换) const long testDataCount const float long testCount=20; fSrc[testDataCount]; { { long tmp=0; for (long i = 0; i testDataCount; ++i) tmp +=(long)fSrc[i]; //需要优化的浮点数取整testResult=tmp; } int main() { //inti for (long i=0;itestDataCount;++i) fSrc[i]=(float)(rand()*(1.0/RAND_MAX)*(rand()-(RAND_MAX 1))*rand()*(1.0/RAND_MAX)); //test double start0=(double)clock(); for (long c=0;ctestCount;++c) ftol_test_0(); start0=((double)clock()-start0)*(1.0/CLOCKS_PER_SEC); //out printf ( Result = %ud Seconds = %8.5f ,testResult,start 0); return 0; } //////////////////////////////////////////////////////////////////////////////// ///////////////////////////////////////////////////////////////// /////////////// // //速度测试: //=============================================================== =============== =============== // ftol_test_0 // ftol_test_0 1.047 秒 (VC6 编译 3.64 秒 秒): // (使用 vc2005 的 SSE 编译选项 “/arch:SSE” 0.437 秒) ///////////////////////////////////////////////////////////////// /////////////// 在 VC6 编译器下上面的代码需要运行 3.64 秒，代码先修改 FPU 在 VC6 编译器下上面的代码需要运行 3.64 秒，代码先修改 FPU 的取整模式(RC 场)，完 成取整后在恢复 成取整后在恢复 RC 场； VC2006 生成的代码在 CPU 支持 SSE 的时候会调用使用 cvttsd2si 指令实现的版本，从而加快了取整的速度, 让我们来尝试继续优化这个含有大量取整操作的函数 让我们来尝试继续优化这个含有大量取整操作的函数ftol_test_0； 达到了 1.047 秒，快了很多！B