incubator-cvs mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Incubator Wiki] Trivial Update of "HamaProposal" by udanax
Date Mon, 12 May 2008 23:58:47 GMT
Dear Wiki user,

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

The following page has been changed by udanax:
http://wiki.apache.org/incubator/HamaProposal

------------------------------------------------------------------------------
  == Rationale ==
  
  Hama approach proposes the use of 3-dimensional Row and Column (Qualifier), Time space and
multi-dimensional Columnfamilies of [http://hadoop.apache.org/hbase Hbase], which is able
to store large sparse and various type of matrices (e.g. Triangular Matrix, 3D Matrix, and
etc.) and utilize the 2D blocked algorithm. its auto-partitioned sparsity sub-structure will
be efficiently managed and serviced by Hbase. Row and Column operations can be done in linear-time,
where several algorithms, such as ''structured Gaussian elimination'' or ''iterative methods'',
run in O(the number of non-zero elements in the matrix / number of mappers) time on Hadoop
Map/Reduce.
+ 
+ [http://hama.googlecode.com/files/MR.png]
  
  == Current Status ==
  

---------------------------------------------------------------------
To unsubscribe, e-mail: cvs-unsubscribe@incubator.apache.org
For additional commands, e-mail: cvs-help@incubator.apache.org


Mime
View raw message