As an exercise while learning MapReduce, I developed an algorithm for matrix multiplication and wrote it up on my web site. If you're interested, it's at:
http://homepage.mac.com/j.norstad/matrix-multiply I present the algorithm in English, as pseudo-code, and as Java source code for Hadoop. -- John Norstad Academic and Research Technologies Northwestern University
