Return-Path: Delivered-To: apmail-incubator-hama-commits-archive@locus.apache.org Received: (qmail 27258 invoked from network); 7 Aug 2008 12:53:43 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 7 Aug 2008 12:53:43 -0000 Received: (qmail 2473 invoked by uid 500); 7 Aug 2008 12:53:43 -0000 Delivered-To: apmail-incubator-hama-commits-archive@incubator.apache.org Received: (qmail 2452 invoked by uid 500); 7 Aug 2008 12:53:43 -0000 Mailing-List: contact hama-commits-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: hama-dev@ Delivered-To: mailing list hama-commits@incubator.apache.org Received: (qmail 2441 invoked by uid 99); 7 Aug 2008 12:53:43 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 07 Aug 2008 05:53:43 -0700 X-ASF-Spam-Status: No, hits=-2000.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.130] (HELO eos.apache.org) (140.211.11.130) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 07 Aug 2008 12:52:47 +0000 Received: from eos.apache.org (localhost [127.0.0.1]) by eos.apache.org (Postfix) with ESMTP id C4B26118D6 for ; Thu, 7 Aug 2008 12:52:44 +0000 (GMT) Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit From: Apache Wiki To: hama-commits@incubator.apache.org Date: Thu, 07 Aug 2008 12:52:44 -0000 Message-ID: <20080807125244.18811.89803@eos.apache.org> Subject: [Hama Wiki] Trivial Update of "Architecture" by udanax X-Virus-Checked: Checked by ClamAV on apache.org 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 ------------------------------------------------------------------------------ [[BR]]~-''But please make the content less visible by using smaller fonts. -- Edward J. Yoon''-~ ---- + = Overview = + + == Package Structure == + + * org.apache.hama : Dense and structured sparse matrices + * org.apache.hama.algebra : Algebraic operations on map/reduce + * org.apache.hama.io : I/O operations with matrices and vectors + * org.apache.hama.mapred : Map/Reduce Input/Output Formats + * org.apache.hama.sparse : Unstructured sparse matrices + ---- - = Sparse Matrix = + == Sparse Matrix == '''NOTE:''' @@ -15, +25 @@ * 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? == + === 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 == + === Storage of sparse matrices === We choosed HBase which column-oriented sparse table storage to reduce storage and complexity.