A specimen MPI application: N-Queens in parallel

  • Authors:
  • Timothy J. Rolfe

  • Affiliations:
  • Eastern Washington University, Cheney, Washington

  • Venue:
  • ACM SIGCSE Bulletin
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.