Chinese, Simplified subtitles

← cs344 unit3 25_s_你需要使用哪种扫描

Get Embed Code
2 Languages

Showing Revision 2 created 05/06/2013 by Lian7.

  1. 好的 让我们看一下这几种情况 然后判断哪个选择是正确的
  2. 首先 我们看到的是一个小的输入向量 同时我们有许多处理器
  3. 所以 你不用太过担心工作效率
  4. 你有足够的处理器来做这些需要处理的工作
  5. 因此 你很可能会关心
  6. 你选择的算法的步骤效率
  7. 那么步骤效率最佳的算法是“Hillis and Steele”算法
  8. 现在反过来 当你拥有大量的工作需要处理
  9. 却没有足够的处理器来处理 你要找的是
  10. 拥有最佳工作复杂度的算法
  11. 所以 对这个问题 如果你拥有并行处理器 你当然想要运行
  12. 工作高效算法 Blelloch算法
  13. 现在 假如你只有1个处理器来做工作 无论如何你就只能选择串行算法