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.
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- http://penguin.ewu.edu/~trolfe/MpiQueen/Google Scholar
Index Terms
A specimen MPI application: N-Queens in parallel
Recommendations
LogGP Performance Evaluation of MPI
HPDC '98: Proceedings of the 7th IEEE International Symposium on High Performance Distributed ComputingUsers of parallel machines need good performance evaluations for several communication patterns in order to develop efficient message-passing applications. LogGP is a simple parallel machine model that reflects the important parameters required to ...
Performance Modeling and Evaluation of MPI
Users of parallel machines need to have a good grasp for how different communication patterns and styles affect the performance of message-passing applications. LogGP is a simple performance model that reflects the most important parameters required to ...
Self-Consistent MPI Performance Guidelines
Message passing using the Message-Passing Interface (MPI) is at present the most widely adopted framework for programming parallel applications for distributed memory and clustered parallel systems. For reasons of (universal) implementability, the MPI ...






Comments