CS 441/541 Introduction to Parallel Computing

Exam-1 Topics

  • Programming using the Message-Passing Paradigm (Chapter 6)
  • Basic Communication Operations (Chapter 4)
  • The Bulk Synchronous Parallel Model and its Application (talk by Dr. Rob Bisseling)
  • Dense Matrix Algorithms (Chapter 8, section 8.1 and 8.2) and Paper by Li, et. al.
  • The exam will have descriptive questions and problems that will test your understanding of the different parallel programming models and application of these programming models to different algorithms discussed in class (e.g., computing sum of elements in a vector, finding minimum/maximum value in a vector, matrix-matrix multiplication, game of life). This exam will concentrate on programming models and algorithms for distributed memory parallel computers.