You are viewing a plain text version of this content. The canonical link for it is here.
Posted to common-dev@hadoop.apache.org by "Owen O'Malley (JIRA)" <ji...@apache.org> on 2007/05/22 09:48:16 UTC
[jira] Created: (HADOOP-1413) A new example to do tile placements
using distributed dancing links
A new example to do tile placements using distributed dancing links
-------------------------------------------------------------------
Key: HADOOP-1413
URL: https://issues.apache.org/jira/browse/HADOOP-1413
Project: Hadoop
Issue Type: Improvement
Components: examples
Reporter: Owen O'Malley
Assigned To: Owen O'Malley
Fix For: 0.14.0
During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Commented: (HADOOP-1413) A new example to do tile placements
using distributed dancing links
Posted by "Hadoop QA (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#action_12498188 ]
Hadoop QA commented on HADOOP-1413:
-----------------------------------
Integrated in Hadoop-Nightly #98 (See http://lucene.zones.apache.org:8080/hudson/job/Hadoop-Nightly/98/)
> A new example to do tile placements using distributed dancing links
> -------------------------------------------------------------------
>
> Key: HADOOP-1413
> URL: https://issues.apache.org/jira/browse/HADOOP-1413
> Project: Hadoop
> Issue Type: Improvement
> Components: examples
> Reporter: Owen O'Malley
> Assigned To: Owen O'Malley
> Fix For: 0.14.0
>
> Attachments: dancing.patch
>
>
> During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HADOOP-1413) A new example to do tile placements
using distributed dancing links
Posted by "Owen O'Malley (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Owen O'Malley updated HADOOP-1413:
----------------------------------
Status: Patch Available (was: Open)
> A new example to do tile placements using distributed dancing links
> -------------------------------------------------------------------
>
> Key: HADOOP-1413
> URL: https://issues.apache.org/jira/browse/HADOOP-1413
> Project: Hadoop
> Issue Type: Improvement
> Components: examples
> Reporter: Owen O'Malley
> Assigned To: Owen O'Malley
> Fix For: 0.14.0
>
> Attachments: dancing.patch
>
>
> During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Commented: (HADOOP-1413) A new example to do tile placements
using distributed dancing links
Posted by "Owen O'Malley (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#action_12497950 ]
Owen O'Malley commented on HADOOP-1413:
---------------------------------------
I think that the malicious code rules should be disabled, because we aren't trying to enforce code safety via security managers.
> A new example to do tile placements using distributed dancing links
> -------------------------------------------------------------------
>
> Key: HADOOP-1413
> URL: https://issues.apache.org/jira/browse/HADOOP-1413
> Project: Hadoop
> Issue Type: Improvement
> Components: examples
> Reporter: Owen O'Malley
> Assigned To: Owen O'Malley
> Fix For: 0.14.0
>
> Attachments: dancing.patch
>
>
> During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Commented: (HADOOP-1413) A new example to do tile placements
using distributed dancing links
Posted by "Hadoop QA (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#action_12497759 ]
Hadoop QA commented on HADOOP-1413:
-----------------------------------
+0
http://issues.apache.org/jira/secure/attachment/12357842/dancing.patch applied and successfully tested against trunk revision r540424,
but there appear to be new Findbugs warnings introduced by this patch.
Findbugs output: http://lucene.zones.apache.org:8080/hudson/job/Hadoop-Patch/178/artifact/trunk/build/test/findbugs/newPatchFindbugsWarnings.html
Test results: http://lucene.zones.apache.org:8080/hudson/job/Hadoop-Patch/178/testReport/
Console output: http://lucene.zones.apache.org:8080/hudson/job/Hadoop-Patch/178/console
> A new example to do tile placements using distributed dancing links
> -------------------------------------------------------------------
>
> Key: HADOOP-1413
> URL: https://issues.apache.org/jira/browse/HADOOP-1413
> Project: Hadoop
> Issue Type: Improvement
> Components: examples
> Reporter: Owen O'Malley
> Assigned To: Owen O'Malley
> Fix For: 0.14.0
>
> Attachments: dancing.patch
>
>
> During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HADOOP-1413) A new example to do tile placements
using distributed dancing links
Posted by "Owen O'Malley (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Owen O'Malley updated HADOOP-1413:
----------------------------------
Attachment: dancing.patch
> A new example to do tile placements using distributed dancing links
> -------------------------------------------------------------------
>
> Key: HADOOP-1413
> URL: https://issues.apache.org/jira/browse/HADOOP-1413
> Project: Hadoop
> Issue Type: Improvement
> Components: examples
> Reporter: Owen O'Malley
> Assigned To: Owen O'Malley
> Fix For: 0.14.0
>
> Attachments: dancing.patch
>
>
> During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
[jira] Updated: (HADOOP-1413) A new example to do tile placements
using distributed dancing links
Posted by "Doug Cutting (JIRA)" <ji...@apache.org>.
[ https://issues.apache.org/jira/browse/HADOOP-1413?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Doug Cutting updated HADOOP-1413:
---------------------------------
Resolution: Fixed
Status: Resolved (was: Patch Available)
I just committed this. Thanks, Owen!
> A new example to do tile placements using distributed dancing links
> -------------------------------------------------------------------
>
> Key: HADOOP-1413
> URL: https://issues.apache.org/jira/browse/HADOOP-1413
> Project: Hadoop
> Issue Type: Improvement
> Components: examples
> Reporter: Owen O'Malley
> Assigned To: Owen O'Malley
> Fix For: 0.14.0
>
> Attachments: dancing.patch
>
>
> During a Yahoo Hack Day last year, I wrote a distributed pentomino solver that used map/reduce and Knuth's dancing link algorithm to solve pentomino tile placement problems. As a side benefit, I also wrote a sudoku solver using the dancing link library, but the sudoku solver is so fast that there is no need to distribute it. Anyways, I think it makes an interesting example of how to do some interesting cpu-heavy distribution in Hadoop.
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.