Check out my first novel, midnight's simulacra!
High Performance Parallel Computing: Difference between revisions
From dankwiki
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
CSE 6230 -- High Performance Parallel Computing | CSE 6230 -- High Performance Parallel Computing | ||
* [http://insomnia.cc.gt.atl.ga.us:8080/cse6230-hpcta-fa09 class webpage] | * [http://insomnia.cc.gt.atl.ga.us:8080/cse6230-hpcta-fa09 class webpage] | ||
==Measures of parallel algorithms== | ==Measures of parallel algorithms== | ||
Revision as of 11:47, 29 January 2010
CSE 6230 -- High Performance Parallel Computing
Measures of parallel algorithms
- Cost: proccount * exectime
- Overhead: Cost(P) - Cost(1)
- Speedup: exectime(1) / exectime(p)
- Efficiency: Speedup / p
- Scalable if
- Efficiency is O(1) as p approaches infinity (*not* 0)
- Work(p) is linear in p
- Fixed work per processor is O(1) as p approaches infinity (*not* 0)
- Isoefficiency: How fast must our working set grow to maintain constant efficiency as processors are added?
Papers
- Amdahl's Law in the Multicore Era by MD Hill
- Lock-free algorithms page
