Characterization of Parallelism in Applications
Shikharesh Majumdar · 2024
Chapter 2 focuses on characterization of parallelism in applications. Both graph-based characteristics as well as single-point characteristics that have an intimate relationship with system behavior and performance are introduced. Performance metrics such as completion time, speedup, and efficiency that can be used for analyzing the performance of resource management algorithms are described in this chapter. Performance bounds based on application characteristics are discussed. Energy consumed by computation and data-intensive applications is often of critical concern. This chapter introduces energy-related metrics and characteristics and describes their interrelationship. The trade-off between energy consumed and performance is discussed.