Chinese, Simplified 字幕

← cs344_unit4_15_q_并行归并

埋め込みコードを取得する
2言語

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

  1. 你是否还记得这个单元早些时候的内容,
    我们压缩一个输入元素数组的方式
  2. 是计算要写入到输出数组中的每个输入元素的地址,
  3. 然后我们使用这些分散地址将输入元素分散到输出数组。
  4. 例如,我们已经计算出,元素21将按地址5分散到输出位置5。
  5. 在这里我们有和归并一样的目标,但我们将使用不同的算法,
  6. 而且我们的算法要依赖于两个排序后的输入数组。
  7. 所以让我们近距离地看看。
  8. 所以,在心里,我们想给这2份已排序列表中的每个输入元素分配1个线程。
  9. 所以在此示例中,我们将归并2个排序序列中的每四个元素,
  10. 因此,我们将启动8个线程,每个线程将负责1个输入元素。
  11. 所以每个线程的目标是,就像压缩的例子一样,
  12. 计算其元素在最终列表中的位置,
    然后把那个元素分散到那里。
  13. 所以,开始前,让我们想想我们想做什么。
  14. 我们要让你做的是为这 2个排序列表填写分散地址。
  15. 当你在开发一种并行算法时,
    这是你需要会做的一种非常有用和普通的事情,
  16. 理解分散模式会让你得到最后的答案。
  17. 既然你要生成一个8元素的密集排序的列表,
  18. 这 8个方框中的分散地址将是从0到7的数字。