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.