YouTube

Got a YouTube account?

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

Chinese, Simplified subtitles

← SpMv中线程的作用

Get Embed Code
2 Languages

Showing Revision 1 created 05/17/2013 by Michael Xiao.

  1. 那么哪种方法将启动更多的线程:
    每行线程还是每元素线程?
  2. 答案是每元素线程。
  3. 每元素线程将为这个矩阵中的每个X启动一个线程,
  4. 但每行线程,相反地,将只为这个矩阵的每一行
    启动一个线程。
  5. 所以每元素线程将肯定至少有和每行线程一样多的线程,
    即使不是多许多。
  6. 哪种方法将需要线程之间的通信?
  7. 好的,那也是每元素线程。
  8. 那里将要发生的是
  9. 我们计算特定行中每个元素的部分乘积
  10. 然后我们需要在那些元素之间
    累加那些部分乘积来创建最终值。
  11. 如果你还记得在单元四我们使用分段的扫描操作
    才能进行那样的操作。
  12. 最后一个问题,哪种方法将会在每个线程做更多的工作?
  13. 是的,那将是每行线程。
  14. 这行必须进行所有的部分乘积运算,并把它们加起来,
  15. 而每元素线程只能做一个元素的部分乘积,
  16. 然后在多个线程间合并工作以便能够得到最后的结果。