并行算法举例

谷歌的三大马车中的两辆分别是MapReduce GFS 这些我们在后边都会学到。

  • 补充shuffle的作用 将map中的内容,具备相同内容的key被放到一组

并行算法举例_第1张图片

问题1 矩阵乘法

  • 第一轮j相同放在一起。

  • 第二轮ik相同的放在一起。 

并行算法举例_第2张图片

问题2 求和问题 

并行算法举例_第3张图片

问题3 不重复元素

并行算法举例_第4张图片

你可能感兴趣的:(#,计算机组成原理,#,大数据计算基础,大数据)