Computer Science 400 Parallel Processing Siena College Fall 2008

Agenda

• Announcements
  • I plan to be on campus on Friday afternoon again this week
  • Note lecture assignment below due next week
• Finding parallelism
• Amdahl's Law
• Approaches to parallelism
• Introduction to POSIX threads
• A brief introduction to critical sections
• Approaches to data parallel computation
  • Bag of tasks paradigm
• Lab 3 out

Lecture Assignment

Due at the start of class, Wednesday, September 24.

Turn in short answers to these questions. Please turn in a hard copy (typeset or handwritten are OK). We will discuss these questions during class, so no late submissions are accepted.

• Quinn Exercise 7.5
• Quinn Exercise 7.6
• Quinn Exercise 7.7

The reading for next time is the pthreads tutorial linked below. You may skip over the items that are specific to the LLNL systems, as well as the section about querying and setting thread stack sizes and (for now) the section about condition variables.

Examples

• pthreadhello
• proctree_threads
• pthread_danger
• pthread_nodanger
• pthread_danger_timed
• pthread_nodanger_timed
• pthread_nodanger_coarse

Links

• POSIX Thread tutorial at LLNL