Efficiency
Christopher J. Cameron, Steve Lantz
Cornell Center for Advanced Computing
Revisions: 3/2022, 9/2014 (original)
This topic explains how to measure the efficiency of a parallel program and describes strategies for using parallel resources effectively.
Objectives
After you complete this topic, you should be able to:
- Explain how to measure the performance of parallel programs
- Compare Amdahl's Law and Gustafson's Law and explain their implications
- Explain how synchronization impacts program efficiency
- Distinguish between weak and strong scaling
Prerequisites
This topic assumes a basic understanding of serial (single-threaded) programming and familiarity with computer terminology.