基本信息

---

下载

文档摘要

---

程序分析与优化-6循环优化

本章是系列文章的第六章，介绍了循环的分析方法。循环优化的逻辑相对简单，但对性能提升的效果却非常明显。循环优化的分析还产生了一个图灵奖。

本文中的所有内容来自学习DCC888的学习笔记或者自己理解的整理，如需转载请注明出处。周荣华@燧原科技

6.1循环的重要性

90/10定律，90%的算力消耗在10%的代码上，这些代码绝大多数都是各种循环

循环的优化对获得更高的性能非常重要

基于循环的迭代空间转换的优化（本章不涉及）

维持循环的迭代空间不变进行的优化（本章重点）：

代码提升（codehoisting）

强度削减（strengthreduction）