Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-1413

A new example to do tile placements using distributed dancing links

VotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 0.14.0
    • None
    • None

    Description

      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.

      Attachments

        1. dancing.patch
          51 kB
          Owen O'Malley

        Activity

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            omalley Owen O'Malley
            omalley Owen O'Malley
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment