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 Wed, 12 Mar 2008 03:22:00 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

------------------------------------------------------------------------------
  Currently, several shared-memory based parallel matrix solutions can provide a scalable
and high performance matrix operations, but matrix resources can not be scalable in the term
of complexity.  
  == 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.). 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.
+ 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.). 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.
  
  == 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