Chinese, Simplified subtitles

← cs344_unit4_01_q_扫描回顾

Get Embed Code
2 Languages

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

  1. 好的,欢迎来到第四单元。
    今天我们要谈谈基本的GPU算法的第二部分。
  2. 我们将以上周说过的扫描开始,看看扫描的特殊应用。
  3. 然后我们将看看如何在GPU中排序。
  4. 在上个单元,我们学习了基本的GPU算法。
  5. 最后,这节课最重要的是扫描。
  6. 扫描是并行化某类并行问题的有效方式,
  7. 否则这些问题似乎难以并行化。
  8. 我们通常把这些称作递归关系。
  9. 扫描的使用实例之一是用于解决
  10. 记录某类流量总额的问题,例如当前和。
  11. 我们还可以使用其他二元结合运算符,如最大值、最小值和大多数逻辑运算。
  12. 做个测验,我们回忆一下扫描的两个最重要的特征。
  13. 我们正在观察一个针对n个元素的扫描。
  14. 那么,在最好的GPU扫描实现中,
  15. 进行扫描的工作量是多少?进行扫描的步数是多少?
  16. 你的选择有与log n成正比,与n成正比,
  17. 与n log n成正比,与n平方成正比。
  18. 我们要你勾选对应算法工作复杂度的方框
  19. 以及算法的步数复杂度的方框。