Parallel Efficiency

• 
  • P = number of processors

  • = time for optimal serial algorithm on one processor

  • = time for parallel algorithm on P processors

• Using = time for parallel algorithm on 1 processor is cheating!

• Measures scalability of parallel algorithm: higher is better.

• Higher use more procs. effectively on fixed problem size.
  • Speedup:

  • Typical behavior:
    
    

Generated with CERN WebMaker