Table of Contents

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.

Promotional Information

Springer Book Archives