M3

Matrix Multiplication on MapReduce

Matrix Multiplication on MapReduce

Overview

M3 is an Hadoop library for performing dense and sparse matrix multiplication in MapReduce. The library is based on multi-round algorithms exploiting the 3D decomposition of the problem.

The library is described in the paper "Experimental Evaluation of Multi-Round Matrix Multiplication on MapReduce", Proc. of 17th Meeting on Algorithm Engineering and Experiments (ALENEX), 2015. The paper can be found in the proceedings . A preliminary version of the paper can also be found on arXiv.

Download

Source code: Version 0.2.0 (latest!) (tar.gz). User documentation: html.

Source code: Version 0.1.0 (tar.gz)

Authors