本文共 956 字，大约阅读时间需要 3 分钟。
1）高级设计：适当的算法和数据结构
2）基本编码原则：使编译器产生高效的代码，理解 编译器 的能力和局限性，消除不必要的内容
·消除连续的函数调用
·消除不必要的存储器引用，要考虑是否为 同一地址
以上两点，也是妨碍编译器优化的主要因素，编译器很难判断以进行优化。
3）低级优化：将一个任务分成多个部分，利用多核和多处理器的并行计算；了解计算机的时序特性，为实现指令集并行，降低不同部分之间的数据相关；利用图形数据流和确认关键路径来确定一个循环需要的时间下界
·循环展开，代码移动（将循环中不会变的计算部分，移到循环外边，如 for(int i=0;i<strlen(s);i++)中的strlen）
·多个累计变量和重新结合（如数据结合，整形编译器可以自动重新结合，浮点数因为精度的原因，不会）等
·用功能的风格重写条件操作，用条件传递代替条件控制，减小 预测惩罚
1）表示程序性能：每元素的周期数（Cycles Per Element，CPE），越小越好，线性运行时间时，即为线性变量n的系数。
延迟界限（latency bound）：当一系列操作必须按照严格顺序执行时
吞吐量界限（throughput bound）：处理器功能单元的原始计算能力
2）现代处理器包括：指令控制单元（instruction control unit,ICU） （取址和译码 控制、退役单元（记录正在进行的处理，确保他遵守机器级程序的顺序语义））、执行单元（execution unit,EU）（功能单元和高速缓存的控制）。
数据流图：循环寄存器之间的操作链 决定了限制性能的数据相关。
3）一些限制因素：寄存器溢出（寄存器不够用）、预测错误处罚
4）理解存储器性能：加载（在链表遍历中成为关键瓶颈） 与 存储，必须注意 写/读相关。
5）代码剖析程序
unix>gcc -o1 -pg prog.c -o prog unix> ./prog file.txt unix> gprof prog
6）Amdahl 定律
S=Told / Tnew = 1/( (1-a)+a/k ),a 为系统某部分需要时间的百分比，将他的性能提高了k倍。
文中有很多 例子的代码和数据流图，很不错。
转载地址：http://zeovi.baihongyu.com/