CS-4234 (CRN 91768)

Parallel Computation

Fall 2008

Topics:

This class will introduce the fundamental concepts of parallel computing.

Topics include a survey of parallel computer architectures, models of

parallel computation, and interconnection networks; parallel algorithm

development and analysis; programming paradigms and languages for parallel

computation; example applications; performance measurement and evaluation.

If time permits we will discuss additional topics as well.

Lecture: Mon-Wed-Fri 11:15-12:05, 219 McBryde Hall.

Exam: Section 11M; 4:25pm-6:25pm, December 17, 2008.

Instructor: Dr. Adrian Sandu

E-mail: sandu@cs.vt.edu

Phone: 231-2193

Office: 2224 KW-II

Office hours: Mon 2-3pm, 2201 KW-II.

Teaching Assistant: Min Li

E-mail: lm0926@gmail.com

Office hours: 110 McBryde Hall, Tue 3:30-4:30pm, Fri 9:00-10:00am.

Prerequisites:

CS 3204 Operating Systems

Programming in C or Fortran

Textbook:

Ananth Grama, George Karypis, Vipin Kumar, and Anshul Gupta: "Introduction to Parallel Computing". 656 pages, ISBN 0201648652, Addison-Wesley, 2003.

Additional References:

"Parallel Programming in C with MPI and OpenMP". Michael J. Quinn, 529 pages, ISBN 0-07-282256-2, QA 76.73.C15Q55, McGraw Hill Higher Education, 2004.
The MPI Standard.
The MPI Tutorial.
The MPI Complete Reference
Ian Foster, Designing and Building Parallel Programs.

Grading:

The grade is based on:

Syllabus:

For detailed information please consult the syllabus (PDF)

Laboratory #1: mpi_hello.c, mpi_numerical integration (pdf).
Class notes (part 1): pdf
Class notes (part 2): pdf
Class notes (part 3): pdf
Class notes (part 4): pdf
Class notes (part 5): pdf
Laboratory #2: Lab2_instructions.pdf, mpi_TypeConvert.c, mpi_BufferSize.c, mpi_BufferUnsafe.c .
Understanding the behavior of MPI_Test and MPI_Waitany.

sandu@cs.vt.edu (Adrian Sandu)

http://www.cs.vt.edu/~asandu/Courses/CS4234/CS4234.html