Synchronization
the coordination of parallel tasks. Involves waiting until tasks reach a specified point before continuing
- Needed to coordinate information exchange among tasks.
- Can consume wall-clock time because tasks(s) sit idle waiting for other tasks to complete
- Can be a major factor in decreasing parallel speedup