"Parallel Processing 001.ps.gz" - читать интересную книгу автора



1 Syllabus for CM0224 Parallel Processing I

W9W10, 207T

1. Lecture 1. Introduction; motivation; types of parallelism; data decomposition; uses of parallel computers; classification of machines.

2. Lecture 2. SPMD programs; memory models; shared and distributed

memory.

3. Lecture 3. Example of summing numbers; interconnection networks;

network metrics; Gray code mappings.

4. Lecture 4. Classification of parallel algorithms; Speedup and efficiency. 5. Lecture 5. Scalable algorithms; Amdahl's law; sending and receiving

messages; programming with MPI.

6. Lecture 6. Collective communication; integration example; regular

computations and the vibrating string example.

7. Lecture 7. Two-dimensional problems and the Laplace equation example.

8. Lecture 8. Dynamic communication and the molecular dynamics example.

9. Lecture 9. Irregular computations; the WaTor simulation. Load balancing strategies.

10. Lecture 10. Message passing libraries; introduction to PVM. 11. Lecture 11. Spare lecture.

ffl Starting from week 6 there will be a weekly lab at which students will

gain practical experience in using MPI on a network of workstations.

ffl Starting from week 6 there will be a weekly tutorial session.

CM0224/CO6 Parallel Processing I 2