hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Edward J. Yoon (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HADOOP-2878) Hama code contribution
Date Sun, 13 Apr 2008 23:51:04 GMT

    [ https://issues.apache.org/jira/browse/HADOOP-2878?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12588459#action_12588459
] 

Edward J. Yoon commented on HADOOP-2878:
----------------------------------------

{quote}
+1 on bringing this into incubation.  I think it still needs a mentor and I am also concerned
about lack of interest from Hadoop, but they have their own fish to fry, as they say, and
it shouldn't stop this from going forward.

I think it will be useful in Mahout, if there are Java APIs exposed.

-Grant
{quote}

Mahout gave us a rousing welcome. and mahout has the existing in-memory Matrix package, so
Hama codes will expand this for parallel usage. 
But, i still in need of mentors and advices from hadoop.

Does anyone have an opinion?

> Hama code contribution
> ----------------------
>
>                 Key: HADOOP-2878
>                 URL: https://issues.apache.org/jira/browse/HADOOP-2878
>             Project: Hadoop Core
>          Issue Type: New Feature
>         Environment: All environment
>            Reporter: Edward J. Yoon
>            Assignee: Edward J. Yoon
>            Priority: Minor
>         Attachments: hama_v01.patch
>
>
> *Introduction*
> Hama will develop a high-performance and large-scale parallel matrix computational package
based on Hadoop Map/Reduce. It will be useful for a massively large-scale Numerical Analysis
and Data Mining, which need the intensive computation power of matrix inversion, e.g. linear
regression, PCA, SVM and etc. It will be also useful for many scientific applications, e.g.
physics computations, linear algebra, computational fluid dynamics, statistics, graphic rendering
and many more.
> Hama approach proposes the use of 3-dimensional Row and Column (Qualifier), Time space
and multi-dimensional Columnfamilies of Hbase (BigTable Clone), 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.
> So, it has a strong relationship with the hadoop project, and it would be great if the
"hama" can become a contrib project of the hadoop
> *Current Status*
> In its current state, the 'hama' is buggy and needs filling out, but generalized matrix
interface and basic linear algebra operations was implemented within a large prototype system.
In the future, We need new parallel algorithms based on Map/Reduce for performance of heavy
decompositions and factorizations. It also needs tools to compose an arbitrary matrix only
with certain data filtered from hbase array structure.
> It would be great if we can collaboration with the hadoop members.
> *Members*
> We have a master's (or Ph.D) degrees in the mathematics and computer science.
> - Edward Yoon (edward AT udanax DOT org)
> - Chanwit Kaewkasi (chanwit AT gmail DOT com)
> - Min Cha (minslovey AT gmail DOT com)
> - Antonio Suh (bluesvm AT gmail DOT com) 
> At least, I and Min Cha will be involved full-time with this work.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message