ABSTRACT
This paper discusses a template-based approach to aid in introducing the upper-division undergraduate (or first year graduate) to the rapidly emerging message passing parallel computing paradigm. Our template library facilitates an accelerated MPI programming learning environment that can realistically be included as one topic among many in an algorithms course. One template module is based on a backtracking solution to the satisfiablity problem (SAT), which the student first solves in the sequential setting. With the aid of a modified template, the student then develops a simple parallel SAT solver. The template includes such things as I/O functions, allowing the student to focus on the algorithm itself. The parallel part is partially provided by the template, with indicators given in places where the student needs to plug in missing MPI function calls. The students are excited about this hands-on-experience in the increasingly important world of message passing parallel computing, which might be missed if their curriculum does not include a course devoted to this topic.
- Berman K. A. and Paul J. L., Algorithms: Sequential, Parallel and Distributed, Thomson Course Technology, 2005.Google Scholar
- Davis, M., Logemann, G., Loveland, D.: A Machine Program for Theorem Proving. Communications of the Association of Computing Machinery 5 (1962) 394--397. Google Scholar
Digital Library
- Kouril, M. and Paul, J.L., A Parallel Backtracking Framework (BkFr) for Single and Multiple Clusters. Conf. Computing Frontiers, ACM Press, 2004. Google Scholar
Digital Library
- Neal, L. R. A system for example-based programming. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems: Wings For the Mind K. Bice and C. Lewis, Eds. CHI '89. ACM Press, New York, NY, 63--68. 1989. Google Scholar
Digital Library
- Message Passing Interface Forum: MPI: A Message-Passing Interface Standard. International Journal of Supercomputer Applications, 8(3/4), 1994. Special issue on MPI.Google Scholar
- Quinn M. J., Parallel Programming in C with MPI and OpenMP, McGraw-Hill Science/Engineering/Math, 2003. Google Scholar
Digital Library
- Pacheco P., Parallel Programming with MPI, Morgan Kaufmann, 1996. Google Scholar
Digital Library
- Silverstein D.L., Template Based Programming in Chemical Engineering Courses, American Society for Engineering Education, 2001.Google Scholar
- Truong N., Roe P. and Bancroft P.: Automated Feedback for "Fill in the Gap" Programming Exercises, Australasian Computing Education Conference (2005) 117--126. Google Scholar
Digital Library
- Uniform Random-3-SAT, http://www.intellektik.informatik. tu-darmstadt.de/SATLIB/Benchmarks/SAT/RND3SAT/descr.html.Google Scholar
Index Terms
A template library to facilitate teaching message passing parallel computing
Recommendations
A template library to facilitate teaching message passing parallel computing
This paper discusses a template-based approach to aid in introducing the upper-division undergraduate (or first year graduate) to the rapidly emerging message passing parallel computing paradigm. Our template library facilitates an accelerated MPI ...
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 ...
Shared Memory vs. Message Passing: The COMOPS Benchmark Experiment
This paper presents the comparison of the COMOPS benchmark performance in MPI and shared memory on four different shared memory platforms: the DEC AlphaServer 8400/300, the SGI Power Challenge, the SGI Origin2000, and the HP-Convex Exemplar SPP1600. The ...







Comments