Parallel Computing: Performance Analysis

✍ Scribed by Prof. Stewart Weiss

• Tongue: English
• Leaves: 18
• Series: Parallel Computing 06
• Category: Library

✦ Table of Contents

6 Performance Analysis
6.1 Introduction
6.2 Speedup and Efficiency
6.3 Amdahl's Law
6.3.1 Ramifications of Amdahl's Law
6.3.2 The Amdahl Effect
6.4 Gustafson-Barsis's Law
6.5 The Karp-Flatt Metric
6.6 The Isoefficiency Relation
6.6.1 Derivation of the Relation
6.6.2 Examples
6.6.2.1 Parallel Reduction
6.6.2.2 Floyd's Algorithm
6.6.2.3 Finite Difference Method