You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hama.apache.org by "Edward J. Yoon" <ed...@apache.org> on 2009/07/14 05:03:23 UTC

Discuss about the performance of Jacobi algorithm and SVD with MR

We made a jacobi eigenvalue algorithm. (Thanks samuel) So, The SVD can
be simply implemented using jacobi eigenvalue algorithm --
https://issues.apache.org/jira/browse/HAMA-176

Then, The SVD performance will be greatly influenced by the
performance of transpose, multiplication and eigenvalue algorithm.
@Samuel, Could you please check the time complexity of jacobi
algorithm on MR? (Also, I'll benchmark them.)

And, We may want to re-consider the algorithms based on other
computing model such as, Pregel. Does anyone have some ideas?

Any advices are welcome.
Thanks.
-- 
Best Regards, Edward J. Yoon @ NHN, corp.
edwardyoon@apache.org
http://blog.udanax.org