公开“英特尔多核平台编程优化大赛”优化报告及源代码

公开“英特尔多核平台编程优化大赛”优化报告及源代码

本系列文章欢迎转载、打印、分发等，但不可用于商业用途，任何时候必须保留全文完整，并声明转载自恋花蝶的博客(http://blog.csdn.net/lanphaday)，谢谢。

这次Intel的优化比赛时间比较长，所以我也能够在周未和晚上的业余时间里参加了这个比赛，感觉学到很多东西，所以就在CSDN论坛上号召大家公开各自己的优化报告和源代码，得到了大家的响应，这让我由衷地高兴。参加比赛的很多高手，达到了匪夷所思的速度，这些公开的优化报告和源代码，必定能够增进大家的知识，我很乐意参与比赛，更乐意公开自己的优化报告和源代码。

在比赛中，我通过以面若干种优化方法优化后，我还尝试了手写SSE2进行汇编优化，但因为并不十熟悉汇编，所以没有能够成功。为了方便查看，制作了下面的数据比对表：
优化方法 运行时间 加速比（相对于上一种优化）
最初未优化版本 4.55s --
用乘法替换pow函数 3.28 1.38
启用SSE2 2.84 1.15
使用ICC 1.991.42
使用MKL vdInvSqrt函数 1.21 1.64
使用OpenMP，static调度0.95 1.27
使用OpenMP，guided调度，倒序循环0.641.48
使用/fp:fast参数，针对CPU优化，利用数学公式减少常数运算0.571.12
提高cache命中率 0.51 1.11
参照上表，我们可以看出用乘法替换pow函数、使用ICC、使用MKL和使用guided调用方法和倒序循环取得了极佳的优化效果，这些对以我们以后在其它工作中进行优化提供了高阶的指导方针。

因为使用WPS进行排版的文档粘贴到CSDNblog时效果不好，所以变成上图那样了，呵呵，大家可以下载完整版本的文档跟源码来查看。下面是文档的目录：

程序编译和运行的方法 1
1、编辑环境： 1
2、编译步骤： 1
3、运行方法： 3
优化工作的主要步骤与优化方法的说明3
1、Vtune分析热点，替换pow函数为两数相乘的宏，减少变量使用 4
2、启用SSE2优化 4
3、使用ICC 5
4、使用MKL vdInvSqrt()函数 5
5、并行，OpenMP的ShowTime 5
6、新并行！TProfiler临危救主！ 6
7、零碎而有效的几点优化方式 7
8、Vtune，王者归来，提高cache命中率 7
数据比对 7
参赛感受 8

大家可以从以下地址下载优化报告和源代码压缩包：

http://www.cppblog.com/Files/laiyonghao/LaiYonghao_potential.rar