A specimen MPI application: N-Queens in parallel

: 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. General Terms: Algorithms, Performance Categories and Subject Descriptors: F.2.2 Nonnumerical Algorithms and Problems -- Computations on discrete structures; G.2.1 [Discrete Mathematics] Combinatorics (permutations and combinations); G.2.3 [Discrete Mathematics] Applications

• Type: Journal
• Year: 2008
• Where: SIGCSE
• Authors: Timothy J. Rolfe
• Keywords: Discrete Mathematics, Education, Embarrassingly Parallel, Generalized Problem, SIGCSE 2008