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, Feb 1, 11:59pm
    • electronically, via submit377
    • no printouts
    • questions? comments?
      • C? Vim?
      • VLAs? vs malloc?

  • Article discussion:
    • Software and the Concurrency Revolution (ACM Queue, 3(7), Sep. 2005)
    • written summary due: today
      • just one page, single-sided (don't go crazy)
      • pick a few things that got your attention and are worth discussing :-)

  • O(1) parallel max?
    • first: PRAM model:
      • Parallel random-access machine
      • CRCW, CREW, ERCW, EREW
      • O(1) find max exploits CRCW
    • with thanks to Dr. Charles Hughes, University of Central FL
    • PDF
  • Synchronization: Finding the Max of an Array PDF

  • Ben-Ari slides: see link in sidebar

Homework

  • Written HW: Ben-Ari p. 39:
    • Exercises 2, 3, and 4
    • Due: next Fri, Feb 8