skip to main content
review-article

A specimen MPI application: N-Queens in parallel

Published:30 November 2008Publication History
Skip Abstract Section

Abstract

The generalized problem of placing n queens on an n-by-n board provides an "embarrassingly parallel" problem for parallel solution. This paper expands on the discussion presented in the May 2005 issue of Dr. Dobb's Journal [1], specifically taking the parallel execution through Java threads and bringing it into an application in C taking advantage of MPI.

References

  1. Timothy Rolfe, "Optimal Queens", Dr. Dobb's Journal, Vol. 30, No. 5 (May 2005), pp. 32--37. http://www.ddj.com/dept/architect/184406068 provides access to the text of the article, and ftp://66.77.27.238/sourcecode/ddj/2005/0505.zip provides access to the source code.Google ScholarGoogle Scholar
  2. Timothy Rolfe, "Queens on a Chessboard: Making the Best of a Bad Situation", presented in the Technical Paper Sessions at the Small College Computing Symposium at Augustana College (Sioux Falls, SD) 21-22 Apr 1995. Published in SCCS: Proceedings of the 28th Annual Small College Computing Symposium (1995), pp. 201--10. The paper and associated programs are available through http://penguin.ewu.edu/~trolfe/SCCS-95/index.htmlGoogle ScholarGoogle Scholar
  3. Timothy Rolfe, "Backtracking Algorithms", Dr. Dobb's Journal, Vol. 29, No. 5 (May 2004), pp. 48, 50-51. Text of the article is available through http://www.ddj.com/dept/architect/184405652. ftp://66.77.27.238/sourcecode/ddj/2004/0405.zip provides access to the source code.Google ScholarGoogle Scholar
  4. Niklaus Wirth, "Program development by stepwise refinement", Communications of the ACM, Vol. 14, No. 4 (April 1971), pp. 221--227. It also appears in his Algorithms and Data Structures (Prentice-Hall, 1986), pp. 153--157. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Information on MPI itself is available through http://www-unix.mcs.anl.gov/mpi/. Information on LAM/MPI is available through www.lam-mpi.org.Google ScholarGoogle Scholar
  6. http://penguin.ewu.edu/~trolfe/MpiQueen/Google ScholarGoogle Scholar

Index Terms

  1. A specimen MPI application: N-Queens in parallel

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGCSE Bulletin
          ACM SIGCSE Bulletin  Volume 40, Issue 4
          December 2008
          214 pages
          ISSN:0097-8418
          DOI:10.1145/1473195
          Issue’s Table of Contents

          Copyright © 2008 Author

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 30 November 2008

          Check for updates

          Qualifiers

          • review-article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!