https://www.cs.vassar.edu/ 2026-04-18T17:01:37+00:00 https://www.cs.vassar.edu/ https://www.cs.vassar.edu/_media/favicon.ico 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-04-09T18:57:42+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week10?rev=1775761062&do=diff Week 10 Channels, CSP, and Go * Last week: * Peter Welch's Occam-pi Lecture Notes * Go demo and starter code: see last week's notes for details * Demo and codewalk of csp-dining-philosophers.go * Demo and codewalk: Sieve of Eratosthenes (Prime Number Sieve) 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-29T19:03:41+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week2?rev=1769713421&do=diff Week 2 * Readings for this week and next (from text): * Ben-Ari Ch 1: What is Concurrent Programming? * Ben-Ari Ch 2: The Concurrent Programming Abstraction Discussion and Lecture Notes * Assignment 1 * Due: Thu, Jan 29, 11:59pm * $n^2$ 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-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-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 text/html 2026-03-26T19:01:27+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week8?rev=1774551687&do=diff Week 8 Monitors in Java * Java case study (starter code for Assign 4) * this version deadlocks! * you will use two different approaches to fix: * synchronized methods * synchronized code blocks * Obscure Java * shortest compilable Java program? text/html 2026-04-02T19:16:21+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week9?rev=1775157381&do=diff Week 9 Assignment: Dining Java Philosophers * Assign 4 * [PDF] * due: Tue, Mar 31, 11:59pm Channels (cont'd) * CSP, Occam, and Golang! * Peter Welch's slides introducing CSP and occam-pi (but we will use Go this semester!) * Occam-pi Lecture Notes * text/html 2026-04-16T18:41:52+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.cs.vassar.edu/courses/cs377-202651/week11?rev=1776364912&do=diff Week 11 Linda and Tuple Space * Lecture Notes: [PDF] (updated and cont'd from slide 8) * Demo of Ruby/Rinda program * from Wikipedia example: http://en.wikipedia.org/wiki/Rinda_(Ruby_programming_language) * link no longer live :-( *