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.
