YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Chinese, Simplified subtitles

← cs344 unit3 06_l_归约第2部分

Get Embed Code
2 Languages

Showing Revision 2 created 05/03/2013 by Michael Xiao.

  1. 我们将以归约的数学定义开始这节课。
  2. 归约有两个输入项。
  3. 第一个输入项是一组元素,我们假设它们在一个数组中。
  4. 第二个输入是归约运算符,将对这个数组中的元素进行运算。
  5. 例如,我们这里有个数字列表,
  6. 我们有一个归约运算符加,
  7. 这个归约运算符会把它们全部加和。
  8. 就我们将在我们的并行实现中支持哪些运算符,
  9. 我们稍作更确切的说明。
  10. 我们的运算符需要具备下面两个特征。
  11. 第一个是运算符是二进制的。
  12. 运算符必须对两个输入对象运算,并产生一个输出。
  13. 比如,加是二进制运算符。
  14. 二、结合的。
  15. 结合性意思是如果我们一行有2个或更多运算,
  16. a运算b运算c,运算顺序没有关系,
  17. 只要运算对象的顺序没有变。
  18. 简单地说,a运算b,取其结果,再把结果和c一起运算
  19. 你得到的答案,应该与b运算c,
  20. 然后结果和a运算所得到的答案相同。
  21. 你应说服自己加是结合性运算符,而减不是。
  22. 现在还不清楚为什么我们需要这个性质,
  23. 但我们会在几分钟后看到原因。