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
  • Assignment 1
    • Due: Wed, Sep 9, 11:59pm
    • electronically, via submit377
    • questions? comments?
      • C? Vim?
      • VLAs? vs malloc?

  • 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
  • Synchronization: Finding the Max of an Array PDF

  • Ben-Ari slides: see link in sidebar
  • Written HW: Ben-Ari p. 39:
    • Exercises 2, 3, and 4
    • Due: next Mon, Sep 14