You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@hama.apache.org by Apache Wiki <wi...@apache.org> on 2008/06/27 13:45:53 UTC

[Hama Wiki] Trivial Update of "Architecture" by udanax

Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Hama Wiki" for change notification.

The following page has been changed by udanax:
http://wiki.apache.org/hama/Architecture

------------------------------------------------------------------------------
  [[TableOfContents(4)]]
  
- This effort is still a "work in progress". Please feel free to add comments
+ This effort is still a "work in progress". Please feel free to add comments.
+ [[BR]]But please make them stand out by bolding or underlining them. -- Edward J. Yoon
  
+ ----
+ == Why sparse matrices? ==
+ 
+  * Many classes of problems result in matrices with a large number of zeros
+  * A sparse matrix is a special class of matrix that allows only the non-zero terms to be stored
+  * Reduction in the storage requirements for sparse matrices
+  * Significant speed improvement as many calculations involving zero elements are neglected
+ 
+ == Storage of sparse matrices ==
+ 
+ I choosed HBase(sparse matrix storage) to reduce storage and complexity.
+ 
+  * Hama use column-oriented storage of matrices (HBase) , and so compressed column format is a natural choice of sparse storage
+  * Hama forces the elements of each column to be stored in increasing order of their row index
+