循环展开与循环平铺 [英] Loop unrolling vs Loop tiling

问题描述

谁能告诉我这两种优化技术是相同还是不同？

另外，这是程序员还是编译器的责任？

推荐答案

这两种技术不同。请参阅Loop unrolling和Loop tiling的说明。

循环展开是为了消除循环开销。它(通常)仅对迭代次数较少且在编译时已知的相当小的循环有用。这主要是由编译器完成的。

在计算机速度较慢、编译器更原始的旧时代，程序员会手动展开循环，但现在程序员这样做将不常见--除了可能有非常严格限制的嵌入式系统。

循环平铺通常使用非常大的数据集。目标是：将一些数据加载到高速缓存中，并在调入一些新数据之前对其执行所有操作。

根据正在执行的操作和数据的内部组织，一个简单的循环可能会跳转到不同的数据页中，从而导致大量缓存未命中(和页面加载)。仔细规划执行顺序可以显著改善某些问题的运行时间。

虽然编译器可能会执行循环平铺，但有时程序员可能会手动执行此操作，并且可能比编译器做得更好。

通常，不要尝试进行这些类型的优化，因为它们会增加代码的复杂性(和错误)，并且通常只会带来不大的性能提升。但是，如果您的代码很慢，并且分析表明存在特定类型的瓶颈，则应该考虑循环平铺之类的东西，这可能会带来很大的性能提升。

这篇关于循环展开与循环平铺的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！