Shodor

a national resource for computational science education

HOME UPEP Shodor Blue Waters

How Many People Does it Take to...: A Parallel Approach to the Party Problem

By David Toth
Merrimack College, North Andover, Massachusetts

This module teaches...

  • An introduction to the Party Problem, a problem in the field of Ramsey Theory, a subfield of mathematics.
  • Performance differences of a naive solution to the Party Problem between a sequential program, an OpenMP program, and a CUDA program.

Upon completion of this module students should be able to...

  • Implement a serial Party Problem solution.
  • Parallelize an Party Problem solution using OpenMP and CUDA.
  • Understand and explain the scaling of the parallel implementations.

The documents can be downloaded individually, or as a zip archive containing all of the documents:

Resources:

Module Document : The module document in .docx format.

Module Document : The module document in PDF format.

Module Slides : Slides to accompany this module in Microsoft Powerpoint format.

Module Code : A zip file of the code accompanying this module.

Module Archive : A zip file containing all the files associated with this module.