https://www.cs.vassar.edu/ 2026-04-18T18:31:25+00:00 https://www.cs.vassar.edu/ https://www.cs.vassar.edu/_media/favicon.ico text/html 2026-01-22T19:51:52+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/top?rev=1769111512&do=diff Parallel Programming CMPU-377 Vassar College, Spring 2026 Syllabus / Course Wiki ---------- Welcome to our course wiki. It will be updated throughout the semester with important course information, so check here regularly. Contact Information text/html 2026-04-14T18:08:54+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/schedule?rev=1776190134&do=diff Schedule The following schedule roughly estimates the days we will cover given material and is subject to change. You are responsible for keeping yourself informed of the possible evolution in content and schedule. The assigned readings should be read before the corresponding class. You are responsible for keeping up with the reading and for all material covered in class (some of which may not be in the book). This includes classnotes, labs, assignments, handouts, additional readings, etc.… text/html 2026-01-22T19:23:14+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week1?rev=1769109794&do=diff Week 1 * Introductions * Course overview (syllabus) Lecture Notes * Lecture notes: [PDF] * A familiar problem: findMax * Challenge: O(1) parallel max? * it can be done! * with the right assumptions, processors, and disregard for efficiency! text/html 2026-01-21T06:00:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/tech_ref?rev=1768975208&do=diff Tech Ref Electronic Submission You should make a cs377 directory under your home directory on your CS account, and protect it: $ cd $ mkdir cs377 $ chmod 700 cs377 Your programming assignments should each be saved in a subdirectory named cs377. This makes it easy to use the submit377 script for each individual assignment, as well as keeps your assignments organized. text/html 2026-02-05T02:49:18+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week3?rev=1770259758&do=diff Week 3 Lecture Notes * Ben-Ari Ch's 1 and 2 * Ben-Ari slides: [PDF] * Formula (number of possible interleavings): * # interleavings = $\Large \frac{(nk)!} {(k!)^n}$ * where n = # processes and k = # steps / process * assumes all n processes have same number of steps (k) text/html 2026-02-10T19:50:56+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week4?rev=1770753056&do=diff Week 4 Lecture Notes Critical Sections * Recap from last week: * UPC setup, including ssh keys and script to compile/run * Finish up demo of last two versions of UPC temperature programs * vim questions? tips/advice? * Programming assignment 2 due: next Tue, Feb 17 text/html 2026-02-19T19:50:23+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week5?rev=1771530623&do=diff Week 5 Programming Assignment 2 * UPC Exercises 1.1 through 1.7 * Due: Tue, Feb 17, 11:59pm (tonight!) * Here's a link: private Lecture Notes Semaphores * Introduced by Edsger Dijkstra in the mid-1960s * Ben-Ari Ch 6 * slides: [PDF] * begin slide 6.1, p. 105 text/html 2026-02-26T20:07:31+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week6?rev=1772136451&do=diff Week 6 Lecture Notes Semaphores * Ben-Ari Ch 6 * slides: [PDF] * begin: Dining Philosophers * Code walk: Dining UPC Philosophers * Version 1: busy waiting with upc_lock_attempt() * Version 2: deadlocking with upc_lock() Class exercise text/html 2026-03-05T19:45:02+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week7?rev=1772739902&do=diff Week 7 From Semaphores to Monitors Monitors * Marc's Lecture Notes: [PDF] * Ben-Ari Ch 7 * begin slide 146 * Dr. Seuss on Deadlock: * The Zax * Semaphores vs. Monitors Semaphore Monitor