for循环如何加速

问题描述

精选答案

首先我们要意识到，这个循环体循环了10000次。

那么加速的其中一个关键就是减少循环次数，因为每次循环结束之后本质上都是一个分支指令的判断，判断这次循环是否结束。如果是则跳出循环，进行下一个代码块的执行，否则继续循环。

另外我们还可以充分利用cpu内的寄存器。

程序在执行前，编译器会自动给我们的加法指令分配各个不同的寄存器，避免指令流水线的数据冲突，这样循环内多路并行也降低了时间开销。 得此，优化后我们的程序如下:

for i in range(0, 10000, 5):

x[i] = x[i] + 10

x[i+1] = x[i+1] + 10

x[i+2] = x[i+2] + 10

x[i+3] = x[i+3] + 10

x[i+4] = x[i+4] + 10

经过测试，优化后的程序所花时间为69ms，而未经优化的程序时间为81ms。