You are viewing a plain text version of this content. The canonical link for it is here.
Posted to mapreduce-issues@hadoop.apache.org by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org> on 2011/05/04 03:30:03 UTC
[jira] [Created] (MAPREDUCE-2471) MapReduce Math Library
MapReduce Math Library
----------------------
Key: MAPREDUCE-2471
URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
Project: Hadoop Map/Reduce
Issue Type: New Feature
Reporter: Tsz Wo (Nicholas), SZE
Assignee: Tsz Wo (Nicholas), SZE
This is an umbrella JIRA for a MapReduce math library.
The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MAPREDUCE-2471) MapReduce Math Library
Posted by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAPREDUCE-2471?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Tsz Wo (Nicholas), SZE updated MAPREDUCE-2471:
----------------------------------------------
Attachment: gmp_mult.c
gmp_mult.c: here is the c program.
> MapReduce Math Library
> ----------------------
>
> Key: MAPREDUCE-2471
> URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
> Project: Hadoop Map/Reduce
> Issue Type: New Feature
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
> Attachments: gmp_mult.c, m2471_20110508.patch
>
>
> This is an umbrella JIRA for a MapReduce math library.
> The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MAPREDUCE-2471) MapReduce Math Library
Posted by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAPREDUCE-2471?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Tsz Wo (Nicholas), SZE updated MAPREDUCE-2471:
----------------------------------------------
Attachment: m2471_20110508.patch
m2471_20110508.patch: For review but it may not be committed.
> MapReduce Math Library
> ----------------------
>
> Key: MAPREDUCE-2471
> URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
> Project: Hadoop Map/Reduce
> Issue Type: New Feature
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
> Attachments: m2471_20110508.patch
>
>
> This is an umbrella JIRA for a MapReduce math library.
> The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAPREDUCE-2471) MapReduce Math Library
Posted by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAPREDUCE-2471?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13028549#comment-13028549 ]
Tsz Wo (Nicholas), SZE commented on MAPREDUCE-2471:
---------------------------------------------------
I already have designed algorithms for computing summations, discrete Fourier transforms and multiplications on MapReduce; see [1]. Will post the implementation soon.
[1] *Schönhage-Strassen Algorithm with MapReduce for Multiplying Terabit Integers*
SNC 2011, to appear.
([Preprint PDF|http://www.cargo.wlu.ca/SNC2011/papers.html])
> MapReduce Math Library
> ----------------------
>
> Key: MAPREDUCE-2471
> URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
> Project: Hadoop Map/Reduce
> Issue Type: New Feature
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
>
> This is an umbrella JIRA for a MapReduce math library.
> The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAPREDUCE-2471) MapReduce Math Library
Posted by "Todd Lipcon (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAPREDUCE-2471?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13028631#comment-13028631 ]
Todd Lipcon commented on MAPREDUCE-2471:
----------------------------------------
Does this belong in MR proper? Seems like a great github project or incubator proposal.
> MapReduce Math Library
> ----------------------
>
> Key: MAPREDUCE-2471
> URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
> Project: Hadoop Map/Reduce
> Issue Type: New Feature
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
>
> This is an umbrella JIRA for a MapReduce math library.
> The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Updated] (MAPREDUCE-2471) MapReduce Math Library
Posted by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAPREDUCE-2471?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Tsz Wo (Nicholas), SZE updated MAPREDUCE-2471:
----------------------------------------------
Attachment: random_mult.c
> MapReduce Math Library
> ----------------------
>
> Key: MAPREDUCE-2471
> URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
> Project: Hadoop Map/Reduce
> Issue Type: New Feature
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
> Attachments: gmp_mult.c, m2471_20110508.patch, random_mult.c
>
>
> This is an umbrella JIRA for a MapReduce math library.
> The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAPREDUCE-2471) MapReduce Math Library
Posted by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAPREDUCE-2471?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13028550#comment-13028550 ]
Tsz Wo (Nicholas), SZE commented on MAPREDUCE-2471:
---------------------------------------------------
Sorry, the link to the preprint PDF should be this: http://people.apache.org/~szetszwo/ssmr20110430.pdf
> MapReduce Math Library
> ----------------------
>
> Key: MAPREDUCE-2471
> URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
> Project: Hadoop Map/Reduce
> Issue Type: New Feature
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
>
> This is an umbrella JIRA for a MapReduce math library.
> The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira
[jira] [Commented] (MAPREDUCE-2471) MapReduce Math Library
Posted by "Tsz Wo (Nicholas), SZE (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/MAPREDUCE-2471?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13028849#comment-13028849 ]
Tsz Wo (Nicholas), SZE commented on MAPREDUCE-2471:
---------------------------------------------------
Todd, this is a good question. I will think about it.
> MapReduce Math Library
> ----------------------
>
> Key: MAPREDUCE-2471
> URL: https://issues.apache.org/jira/browse/MAPREDUCE-2471
> Project: Hadoop Map/Reduce
> Issue Type: New Feature
> Reporter: Tsz Wo (Nicholas), SZE
> Assignee: Tsz Wo (Nicholas), SZE
>
> This is an umbrella JIRA for a MapReduce math library.
> The core algorithms are _MapReduce-Sum_, _MapReduce-FFT_, _MapReduce-Multiplication_, etc.
--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira