Performance Evaluation, Prediction and Visualization of Parallel Systems, Softcover reprint of the original 1st ed. 1999 The International Series on Asian Studies in Computer and Information Science Series, Vol. 4

Performance Evaluation, Prediction and Visualization in ParallelSystems presents a comprehensive and systematic discussion of theoretics, methods, techniques and tools for performance evaluation, prediction and visualization of parallel systems. Chapter 1 gives a short overview of performance degradation of parallel systems, and presents a general discussion on the importance of performance evaluation, prediction and visualization of parallel systems. Chapter 2 analyzes and defines several kinds of serial and parallel runtime, points out some of the weaknesses of parallel speedup metrics, and discusses how to improve and generalize them. Chapter 3 describes formal definitions of scalability, addresses the basic metrics affecting the scalability of parallel systems, discusses scalability of parallel systems from three aspects: parallel architecture, parallel algorithm and parallel algorithm-architecture combinations, and analyzes the relations of scalability and speedup. Chapter 4 discusses the methodology of performance measurement, describes the benchmark- oriented performance test and analysis and how to measure speedup and scalability in practice. Chapter 5 analyzes the difficulties in performance prediction, discusses application-oriented and architecture-oriented performance prediction and how to predict speedup and scalability in practice. Chapter 6 discusses performance visualization techniques and tools for parallel systems from three stages: performance data collection, performance data filtering and performance data visualization, and classifies the existing performance visualization tools. Chapter 7 describes parallel compiling-based, search-based and knowledge-based performance debugging, which assists programmers to optimize the strategy or algorithm in their parallel programs, and presents visual programming-based performance debugging to help programmers identify the location and cause of the performanceproblem. It also provides concrete suggestions on how to modify their parallel program to improve the performance. Chapter 8 gives an overview of current interconnection networks for parallel systems, analyzes the scalability of interconnection networks, and discusses how to measure and improve network performances.
Performance Evaluation, Prediction and Visualization in ParallelSystems serves as an excellent reference for researchers, and may be used as a text for advanced courses on the topic.

1 Introduction.- 1.1 Overview.- 1.2 The Need for Grand Challenge Applications.- 1.3 An Overview of Hardwares for Parallel Systems.- 1.4 An Overview of Softwares for Parallel Systems.- 1.5 Performance Issues for Parallel Systems.- 1.6 The Organization of the Book.- References.- 2 Speedup.- 2.1 Overview.- 2.2 Runtime.- 2.3 Parallel Overhead.- 2.4 Some Basic Parameters.- 2.5 Speedup.- 2.6 Generalized Speedup.- 2.7 Efficiency.- References.- 3 Scalability.- 3.1 Overview.- 3.2 Definitions of Scalability.- 3.3 Metrics and Characteristics of Scalability.- 3.4 Classification and Expressions of Scalability.- 3.5 Scalability Analysis of Parallel Matrix Multiplication Algorithms.- 3.6 Relations Between Scalability and Speedup.- References.- 4 Parallel Performance Measurement and Analysis.- 4.1 Overview.- 4.2 Sequential Performance Measurement.- 4.3 Characterizing Parallel Programs.- 4.4 Methodology of Parallel Performance Measurement.- 4.5 Benchmark Oriented Parallel Performance Test and Analysis.- 4.6 Measuring Speedup and Scalability.- References.- 5 Parallel Performance Prediction.- 5.1 Overview.- 5.2 Difficulties in Parallel Performance Prediction.- 5.3 Architecture-Oriented Performance Prediction.- 5.4 Application-Oriented Performance Prediction.- 5.5 Predicting Speedup and Scalability.- References.- 6 Parallel Performance Visualization.- 6.1 Overview.- 6.2 Performance Data Collection.- 6.3 Performance Data Filtering.- 6.4 Performance Data Visualization.- 6.5 Development and Classification of Performance Visualization Tools.- References.- 7 Parallel Performance Debugging.- 7.1 Overview.- 7.2 Parallel Compiling-Based Performance Debugging.- 7.3 Search-Based Performance Debugging.- 7.4 Knowledge-Based Performance Debugging.- 7.5 Visual Programming-Based Performance Debugging.- References.- 8 Performance Evaluation of Interconnection Networks for Parallel Systems.- 8.1 Overview.- 8.2 An Overview of Interconnection Networks for Parallel Systems.- 8.3 Interconnection Network Architectures.- 8.4 Performance Metrics and Modeling for Interconnection Networks.- 8.5 Scalability Analysis of Interconnection Networks.- References.