Index of /afs/

Icon  Name                    Last modified      Size  Description
[DIR] Parent Directory - [TXT] 19-Jul-2007 09:51 191 [TXT] 30-Jul-2007 11:19 1.8K [TXT] 30-Jul-2007 10:54 2.2K [TXT] 30-Jul-2007 11:06 2.6K [TXT] 20-Jul-2007 18:32 1.0K [TXT] 20-Jul-2007 18:35 1.7K [TXT] 20-Jul-2007 15:05 893 [TXT] 30-Jul-2007 11:23 1.1K
This directory contains a Hadoop implementation of sparse matrix multiply.

Matrices are described in textual form as a list of nonzero entries,
each of the form:

row col value ID

where row & col are the row & column indices (integers), value is the
matrix entry, and ID is the name of the array.

The main program, MatrixMultDriver, takes as arguments the file names of
the two input matrices, the pathname for the output, and optionally
the pathname for the directory in which to store intermediate files.

The code was written for Hadoop version 0.13.0.  It is not guaranteed
to work with more recent versions of Hadoop.

		Implements the main function
		Implement a graph suitable for representing sparse matrices
		Implement map and reduce operations for the two phases
		of matrix multiplication