循环展开

循环展开（Loop unwinding或loop unrolling），是一种牺牲程序的大小来加快程序执行速度的优化方法。可以由-{zh-hans:程序员; zh-hant:程式設計師;}-完成，也可由编译器自动优化完成。

循环展开最常用来降低循环开销，为具有多个功能单元的处理器提供指令级并行。也有利于-{zh-hans:指令流水线; zh-hant:指令管線化;}-的调度。

例子
for (i = 1; i
可以如此循环展开：

for (i = 1; i
这被称为展开了两次。

优点

• 分支预测失败减少。
• 如果循环結構内语句没有-{zh-hans:数据; zh-tw:資料; zh-hk:數據;}-相关，增加了并发执行的机会。
• 可以在执行时动态循环展开。这种情况在编译时也不可能掌握。

缺点

• 代码膨胀
• 代码可读性降低，除非是编译器透明执行循环展开。
• 循环結構内包含递归可能会降低循环展开的效益。

扩展阅读
参考文献
外部链接

• [https://web.archive.org/web/20081201132152/http://www.nondot.org/~sabre/Mirrored/GraphicsProgrammingBlackBook/gpbb7.pdf Chapter 7, pages 8 to 10], of Michael Abrash's Graphics Programming Black Book is about loop unrolling, with an example in x86 assembly.

*[http://www.cs.uh.edu/~jhuang/JCH/JC/loop.pdf] Generalized Loop Unrolling, gives a concise introduction.