$ Revised: Thu Nov 14, 2019 by prins@cs.unc.edu

UNC logo
COMP 633
Parallel Computing


Fall 2019 (Tue Aug 20 - Tue Dec 3)
TTh 2:00 PM - 3:15 PM FB 007

Instructor: Jan Prins, FB 334, Tel: 919-590-6213, prins@cs.unc.edu
Office hours: Mon 2 - 3 pm and by appt.
(email me with questions anytime)

[2D torus]


This is an introductory graduate course on parallel computing. Upon completion, you should

Additional information can be found in the course syllabus.

@ Announcements

@ On-line Handouts

(some material local-access only)

@ Reading Assignments

@ Written and Programming Assignments

  1. Written Assignments
    • (Aug 27) Written assignment WA1. Please read submission instructions. Due date is Tue Sep 10.
      WA1 sample solutions
    • (Sep 26) Written Assignment WA2. Due date is Oct 8 at start of class. You may work with another classmate or on your own.
      WA2 sample solutions
    • (Nov 14) [NEW] Written Assignment WA3 ... stay tuned
  2. Programming Assignments
    • (Sep 10) Programming Assignment PA1(a) is available. You can work together with a partner on this project or you can choose to work on your own. Due date is Thu Sep 19 (at the start of class!).
      • Sample evolution of 3 body system: 3 bodies, initially at rest, with positions and masses as shown at time zero
      • (Updated) All-pairs sample implementation v1.c - compile with icc or gcc: icc -Ofast -fopenmp -o v1 v1.c
      • Half-pairs sample implementation v3n.c - compile with icc or gcc: icc -Ofast -fopenmp -o v3n v3n.c
    • (Sep 24) Programming Assignment PA1(b) is available. Due date is Oct 15 (start of class).
    • (Oct 29) [NEW] Programming Assignment PA2 is available.

@ Platforms and Programming Models


Programming Models





@ Bibliography

This list will evolve throughout the semester. Specific reading assignments are listed above.
  1. PRAM Algorithms, S. Chatterjee, J. Prins, COMP 633 course notes, 2015.
  2. Memory Hierarchy in Cache-Based Systems, R. v.d. Pas, Sun Microsystems, 2003.
  3. OpenMP 3.1 tutorial, Blaise Barney, LLNL, 2015.
  4. Cilk Plus Tutorial (online tutorial).
  5. Shared Memory Consistency Models: A Tutorial, S. V. Adve, K. Gharachorloo, DEC Western Research Labs Report 95/7, 1995.
  6. Computer Architecture: A Quantitative Approach 2nd ed, D. Patterson, J. Hennessy, Morgan-Kaufmann 1996.
  7. Fast N-Body Simulation with CUDA, L. Nyland, M. Harris, J. Prins, GPUGems 3, 2008.
  8. Questions and Answers about BSP, D. Skillicorn, J. Hill, and W. McColl, Scientific Programming 6, 1997.
  9. Message Passing Interface, Blaise Barney, LLNL 2015
  10. Introduction to Parallel Computing: Design and Analysis of Algorithms - Chapter 3, V. Kumar, A. Grama, A. Gupta, G. Karypis, Benjamin-Cummings, 1994.

This page is maintained by prins@cs.unc.edu. Send mail if you find problems.