什么是还原变量? 任何人都可以给我一些例子吗?什么是还原变量?任何人都可以给我一些例子吗?
3
A
回答
5
下面是在计算阵列的总和的类C语言的简单示例:
int x = 0;
for (int i = 0; i < n; i++) {
x += a[i];
}
在这个例子中,
i
是归纳变量 - 在每个迭代它改变了一些常数。它可以是+1
(如上例)或*2
或/3
等,但关键是在所有的迭代中数字是相同的。换言之,在每次迭代中
i_new = i_old op constant
,其中op
是+
,*
等,并且迭代之间既不op
不constant
变化。x
是减少可变 - 它积累数据从一个迭代到下一个。它始终有一些初始化(在这种情况下为x = 0
),虽然每次迭代中累积的数据可能不同,但操作员保持不变。换句话说,在每次迭代中,
x_new = x_old op data
和op
在所有迭代中保持不变(尽管data
可能会改变)。
在许多语言中there's a special syntax for performing something like this - 通常被称为“折叠”或“减少”或“积聚”(以及它具有其他名称) - 但在LLVM IR的情况下,感应的变量将通过表示phi节点在循环内部的二进制操作和其之前的初始化值之间的循环中。
对于优化编译器而言,约化变量(如加法)中的交换*操作特别有趣,因为它们似乎在迭代之间显示出比实际更强的依赖关系;例如上面的例子可以被重写成一个矢量化的形式 - 每次添加4个数字,然后是一个小的循环,将最终的矢量求和成单个值。
*有更多的实际条件减小变量必须满足可应用这样的量化之前,但是这是真的在这里的范围之外
相关问题
- 1. 任何人都可以向我展示一些Veracity用例吗?
- 2. 任何人都可以给两个LRU和LFU的例子吗?
- 3. 任何人都可以告诉我这是什么功能吗?
- 4. 任何人都可以给我一些android加速计示例代码?
- 5. 任何人都可以给我一些关于crystalreport的信息吗?
- 6. 任何人都可以解释为什么size_t类型用于例子吗?
- 7. 任何人都可以告诉我这有什么问题吗?
- 8. 什么是IBM Worklight?任何人都可以向我详细解释一下吗?
- 9. 任何人都可以讲的是一个例子
- 10. Lua任何人都可以解释这是什么吗?
- 11. 任何人都可以给我一个JSF2.0 + richfaces4.0的工作示例吗?
- 12. 任何人都可以帮助我吗?
- 13. 任何人都可以告诉我Oracle Enterprise Repository是什么?
- 14. 任何人都可以解释我什么是项目[0] .qty
- 15. 任何人都可以解释我什么是Java中的Pojo?
- 16. Javascript原型怪癖 - 任何人都可以解释一下吗?
- 17. 任何人都可以指向一个winforms原型工具吗?
- 18. 在MySQL中,包含的目的是什么?任何人都可以给我它与例子的用法?
- 19. 任何人都可以给我例如使用挥发性
- 20. 任何人都可以给我例如receiveAndReply使用Springe AMQP
- 21. 任何人都可以给我实时的sqlite示例
- 22. 任何人都可以给我示例代码_dupenv_s?
- 23. 任何人都可以发现为什么我有一个nullpointerexception?
- 24. 任何人都可以帮助解释“get:function()”和.prototype给我吗?
- 25. 任何人都可以解释这个jQuery插件给我吗?
- 26. 任何人都可以给我写这个sql查询吗?
- 27. 任何人都可以解释这个matlab代码给我吗?
- 28. appium中getWrappedDriver方法的用途是什么?任何人都可以用一个例子来解释吗?
- 29. 任何人都可以告诉我什么考卷是在这里要求吗?
- 30. 什么是P2P和网格?任何人都可以帮助我吗?
感谢您的帮助,橡树〜 – ZZB 2013-02-20 11:43:35