====== Week 2 ======

~~NOTOC~~

  * 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: 
    * [[http://queue.acm.org/detail.cfm?id=1095421|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  {{ findmax.pdf |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