Parallel Algorithms

Improve the running time by distributing the processing over several processors.

Issues:

• Accessing and controlling processors
  • Single vs. multiple instructions
  • Local memory
• Accessing global memory
  • Synchronization
  • Conflicts
• Message propagation

Example: Cleaning a house