Lecture 12

Learning objectives

After this class, you should be able to:

1. Explain, implement, and analyze the time complexity of the parallel even-odd transposition sorting algorithm.
2. Explain the need for the MPI_Sendrecv function.

Reading assignment

1. Lecture 12 slides.
2. Lecture 12 example code.
3. Section 3.6-3.7.

Exercises and review questions

• Questions on current lecture's material
  1. Run the lecture 12 example code on the Bridges, both in interactive and batch modes.

• Questions on next lecture's material
  1. None.