Chinese, Simplified subtitles

← cs344 unit3 12_I_扫描

Get Embed Code
2 Languages

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

  1. 我们将要介绍一种最重要的并行原语--扫描
  2. 让我给大家举一个简短的扫描运算例子
  3. 需要扫描的输入是一列数字,比如1、2、3、4,
  4. 以及一个运算,比如,加,
  5. 输出则为那些数字的当前和。
  6. 所以每个输出都是运行到指定点的数字之和。
  7. 6是1、2、3相加的总和。
  8. 扫描很重要因为它允许我们解决一组
  9. 看起来难以并行化的问题。
  10. 乍看之下 可能很难以并行方式从这个输入计算这个输出
  11. 因为输出的每个元素都依赖之前的元素。
  12. 所以首先我们计算这个,加2得到数字3,
    再加3得到6,再加4得到10。
  13. 这看起来不十分像一个并行计算。
  14. 但这种运算的方式被证实是异常有用的。
  15. 它同样也非常有趣,因为扫描在串行世界中不是一个非常有用的运算。
  16. 它实际上仅在你做并行计算时才会变得有用。
  17. 但一旦你掌握并使用它 你会发现你该早点接触到它的。
  18. 扫描有很多用处,其中压缩和分配是最普遍2个。
  19. 在本课程的稍后部分,我们会讨论直方图,它会使用扫描。
  20. 而且我们的研究小组已经使用扫描用于快速分类,
    以及稀疏矩阵计算,
  21. 还有数据压缩,及其他地方。它是非常有用的并行原语。
  22. 但对于本课程座的这部分来说 我只打算集中精力阐述扫描能做什么
  23. 以及它如何工作,而非它有多大用处。
  24. 我们将在下面的单元中学习一些更普遍的扫描应用程序。