循环展开与循环平铺

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

问题描述

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

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

推荐答案

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

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

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

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

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

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

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

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

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

socks4 with asynchronous boost::asio(带有异步Boost::ASIO的socks4)
Boost ASIO HTTP client POST(增强ASIO HTTP客户端开机自检)
asio::strandlt;asio::io_context::executor_typegt; vs io_context::strand(Asio::strandlt;asio::io_context::executor_typegt;VS io_CONTEXT::Strand)
What#39;s the difference between asio::io_context and asio::thread_pool?(ASIO::IO_CONTEXT和ASIO::THREAD_POOL有什么区别?)
How to use boost::asio with Linux GPIOs(如何在Linux GPIO中使用Boost::ASIO)
Boost asio io_service vs io_context(增强ASIO io_服务与io_Context)