循环展开与循环平铺

Loop unrolling vs Loop tiling(循环展开与循环平铺)

本文介绍了循环展开与循环平铺的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

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

另外,这是程序员还是编译器的责任?

推荐答案

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

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

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

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

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

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

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

这篇关于循环展开与循环平铺的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:循环展开与循环平铺

基础教程推荐