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: Fri, Sep 9, 11:59pm
electronically, via submit377
no printouts
questions? comments?
C? Vim?
VLAs (Variable Length Arrays)? vs malloc and calloc?
Article discussion:
Software and the Concurrency Revolution
(ACM Queue, 3(7), Sep. 2005)
no written summary due
anything catch your attention / worth discussing?
Last time: O(1) parallel max!
PRAM, assumed CRCW, and $n^2$ processors
was
very
fast—and
very
inefficient!
This time:
Synchronization: Finding the Max of an Array
PDF
Ben-Ari slides: see link in sidebar
Homework
Written HW: (not Programming Assignment 2)
Ben-Ari p. 39:
Exercises 2, 3, and 4
Due: next Fri, Sep 16