next up previous


CISC 372: INTRODUCTION TO PARALLEL PROGRAMMING
Spring 2000
Final Exam Study Guide
Final Exam Time and Date: 1-3 pm, Monday, May 22, 2000

References

- Lectures notes from midterm through May 4.
- Textbook: Chapters 5, 6, 7, 10.1-10.3, 11 (only parts covered in class).
- Individual Lab 3 (dictionary).

Topic Coverage

- collective communication: broadcast, scatter, gather, reduce,
all_reduce, all_gather
- ways of implementing collective communications, how to use them
- data distributions: how and when to use them, how to implement them
- Jacobi's method
- cartesian topologies: how to set them up, how to use them, benefits/issues
- communicators and groups: 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
- performance evaluation

Format of Exam

The exam is closed book, closed neighbor and you will have the full final exam 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. Work through the problems on the worksheets given out in class. Write some code segments with each of the MPI constructs to be covered, to make sure you understand how to pass the proper parameters.

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 2000-05-18


next up previous
Lori Pollock
2000-05-18