一些算法的MapReduce实现——矩阵-向量乘法实现

Problem

假定有一个n×n的矩阵M，其第 i 行和第 j 列的元素是 m(i,j). 假定有一个n维向量V， 其第 j 个元素记为Vj 。于是，矩阵M和向量V的乘积结果是一个n维向量X，其第 i 个元素 x(i)为

矩阵M和向量V各自都会在DFS中存成一个文件。假定要么是从矩阵元素在文件中位置，要么是从元素显示存储的三元组 (i, j, m[i, j])中，我们都可以获得矩阵元素的行列下标。同样我们假设向量V的元素v(j) 下标可以通过类似的方法来获得。

  Map 函数 每个Map任务将整个向量V和矩阵M的一个文件块作为输入。对每个矩