next up previous


CISC 367: INTRODUCTION TO PARALLEL PROGRAMMING
Spring 1998
Final Exam Study Guide
Final Exam Time and Date: classtime on Tuesday, May 5, 1998

References

- Lectures notes from March 17 through April 30.
- Textbook: Chapters 5, 6, 7, 10, 13.3, 13.7.
- Labs 3, 4 and 5.

Topic Coverage

- collective communication: broadcast, scatter, gather, reduce,
all_reduce, all_gather, alltoall, alltoallv
- ways of implementing collective communications, how to use them
- data distributions: how and when to use them, how to implement them,
how they work (their results)
- Jacobi's method
- sorting as discussed in chapter 10
- cartesian topologies: how to set them up, how to use them, benefits/issues
- different modes of send/receives discussed in class handout and Chapter 13: how they work, when and how to use each
- intracommunicators, groups, and intercommunicators: how to set them up and use them, when to use them, benefits/issues
- derived data types: how to set them up and use them, when to use each, benefits/issues

Format of Exam

The exam is closed book, closed neighbor and you will have the full class period to work. You will be given a list of MPI commands with their parameters for reference. In general, the exam will be a combination of testing your basic knowledge and understanding of the concepts covered in class and application of the concepts. The questions will be of the form:

- Short answer.
- Briefly describe a parallel algorithm for a particular problem, using a particular paradigm of parallel computing.
- Explain what will happen when a particular code segment is executed.
- Show what the storage for each process will look like after some set of commands is executed.
- Write a short (5-10) line MPI program, given a list of MPI commands with parameters.

The questions are NOT true/false or multiple choice. Instead, partial credit will be given when possible on any question in the exam.

How to Study

Review your lecture notes, labs, and textbook chapters. Rewrite some of the simple programs on your own, given a specification of what the program is supposed to do.

About this document ...

This document was generated using the LaTeX2HTML translator Version 98.1p1 release (March 2nd, 1998)

Copyright © 1993, 1994, 1995, 1996, 1997, Nikos Drakos, Computer Based Learning Unit, University of Leeds.

The command line arguments were:
latex2html -split 0 final.rev.tex.

The translation was initiated by Lori Pollock on 1998-05-04


next up previous
Lori Pollock
1998-05-04