hama-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Hama Wiki] Trivial Update of "Architecture" by udanax
Date Wed, 06 Aug 2008 04:33:39 GMT
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

------------------------------------------------------------------------------
  
  '''NOTE:''' 
  
-  * Sparse matrix operations cannot be optimized.
+  * Sparse matrix operations cannot be optimized
   * Sparse structures which are growable can exceed the initial bandwidth allocation, while
those which are not growable are fixed, and over-allocation will cause an error
-  * Matrices which are column major typically perform better with column-oriented operations,
and likewise for row major matrices. Matrix/vector multiplication is row-major, while transpose
multiplication is column-major.
+  * Matrices which are column major typically perform better with column-oriented operations,
and likewise for row major matrices. Matrix/vector multiplication is row-major, while transpose
multiplication is column-major
  
  
  == Why sparse matrices? ==
@@ -24, +24 @@

  
  == Storage of sparse matrices ==
  
- I choosed HBase(sparse matrix storage) to reduce storage and complexity.
+ We choosed HBase which column-oriented sparse table 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
@@ -37, +37 @@

  
  See also: [http://labs.google.com/papers/bigtable-osdi06.pdf Bigtable], A Distributed Storage
System for Structured Data
  
- == Sparse Functions ==
- 
- === Manipulate sparse matrices ===
- ||<bgcolor="#ececec">'''Function''' ||<bgcolor="#ececec">'''Explanation''' ||
- ||nnz ||<99%>returns '''number of non zero''' elements in SM||
- ||nonzeros ||<99%>Returns a vector of the '''non-zero''' values of the sparse matrix
S||
- 
- === Linear Algebra ===
- 
- ||<bgcolor="#ececec">'''Function''' ||<bgcolor="#ececec">'''Explanation''' ||
- ||spdetermin ||<99%>Compute the '''determinant''' of sparse matrix A||
- ||spcholesky ||<99%>Compute the Cholesky factor, '''R''', of the symmetric positive
definite||
- ||splcholesky ||<99%>Compute the Cholesky factor, '''L''', of the symmetric positive
definite||
- ||splu ||<99%>Compute the '''LU''' decomposition of the sparse matrix A||
- 
- === Iterative techniques ===
- 

Mime
View raw message