Question

I’ve been writing a lot recently about Parallel computing and programming and I do notice that there are a lot of patterns that come up when it comes to parallel computing. Noting that Microsoft already has released a library along with the Microsoft Visual C++ 2010 Community Technical Preview (named Parallel Patterns Library) I’m wondering what are the common parallel programming patterns you have been using and encountering that may be worth remembering? Do you have any idioms you follow and patterns that you seem to keep popping up as you write parallel programs with C++?

Answer 1

Patterns:

• Produce/Consumer

  • One Thread produces data
  • One Thread consumes the data

• Loop parallelism

  • If you can show that each loop is independent
    each iteration can be done in a sperate thread

• Re-Draw Thread

  • Other threads do work and update data structures but one thread re-draws screen.

• Main-Event Thread

  • Multiple threads can be generating events
  • One thread has to processes the events (as order is important)
  • Should try separate the Event Thread/Re-Draw Thread
    This (helps) prevents the UI from freezing
    But may cause excessive re-draws if not done carefully.

• Work Group

  • A set of threads waits for jobs on a que.
  • Thread extract one work item from queue (waiting if none is available).
    Thread works on one work item until complete
    Once completed thread returns to queue.