2015大数据存储与处理第二讲.pptVIP

Google三大法宝之一：MapReduce Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 矩阵乘法串行实现 1: for i=1;i=N;i++ 2: for j=1;j=N;j++ 3: 4: 5: 6: for k=1;k=N;k++ C[i][j] += A[i][k]*B[k][j] end for end for 7: end for ? 算法复杂度：O(N3) ? 以1次乘法需要1个时钟周期，计算10亿维度矩阵为 例，使用1G的CPU，需要的计算时间为： t = 10亿×10亿×10亿 / 10亿 = 317年！ 是否OK？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 想办法解决大规模矩阵相乘问题：我拆 ? Cm = Am ⅹ B ? M台服务器并行计算，时间降低为1/M C A B C1 Cm CM A1 Am AM = ⅹ Evaluation on