Table of Contents

Contributors     ix
Preface     xvii
DARPA's HPCS Program: History, Models, Tools, Languages   Jack Dongarra   Robert Graybill   William Harrod   Robert Lucas   Ewing Lusk   Piotr Luszczek   Janice McMahon   Allan Snavely   Jeffrey Vetter   Katherine Yelick   Sadaf Alam   Roy Campbell   Laura Carrington   Tzu-Yi Chen   Omid Khalili   Jeremy Meredith   Mustafa Tikir
Historical Background     3
Productivity Systems Modeling     19
Productivity Evaluation on Emerging Architectures     37
The DARPA HPCS Language Project     58
Research on Defining and Measuring Productivity     69
The HPC Challenge Benchmark Suite     86
Summary: The DARPA HPCS Program     95
References     96
Productivity in High-Performance Computing   Thomas Sterling   Chirag Dekate
Introduction     102
A General Formulation     105
Factors Determining HPC Productivity     107
A Special Theory of Productivity     121
A User-based Model of Productivity     124
Software Development & Productivity     129
Related Works     131
Conclusions     133
References     134
Performance Prediction and Ranking of Supercomputers   Tzu-Yi Chen   Omid Khalili   Roy L. Campbell, Jr.   Laura Carrington   Mustafa M. Tikir   Allan Snavely
Introduction     137
Methods for Predicting Performance     139
A Method for Weighting Benchmarks     143
Examples     148
Using End-to-End Runtimes     152
Using Basic Trace Data     160
Application-Independent Rankings     163
Conclusion     168
Acknowledgments     169
References     170
Sampled Processor Simulation: A Survey   Lieven Eeckhout
Introduction     174
Trace-Driven versus Execution-Driven Simulation     176
Sampled Simulation     178
Simulation Speed     180
Representative Sampling Units     182
Architecture State     190
Microarchitecture State     195
Case Studies     214
Summary     217
Acknowledgments     217
References     217
Distributed Sparse Matrices for Very High Level Languages    John R. Gilbert   Steve Reinhardt   Viral B. Shah
Introduction     226
Sparse Matrices: A User's View     227
Data Structures and Storage     228
Operations on Distributed Sparse Matrices     230
SSCA #2 Graph Analysis Benchmark     239
Looking Forward: A Next-Generation Parallel Sparse Library     248
Conclusion     250
References     251
Bibliographic Snapshots of High-Performance/High-Productivity Computing   Myron Ginsberg
Introduction     255
Computational Environments in Government, Academia and Industry     257
References     259
Computational Science Education (CSE)     260
References     263
Supercomputing Architecture     264
References     265
Some HPC Issues     271
References     272
Benchmarking Issues and Concerns     275
References     281
Acceleration Techniques for HPC Applications     286
References     287
The Race for Petaflop Computing     292
References     300
Influences of Floating-Point Arithmetic on Computational Results     303
References      304
Industrial HPC Progress     305
References     311
Access to On-Demand HPC     314
References     315
A Few HPC Videos     315
References     316
Author Index     319
Subject Index     329
Contents of Volumes in This Series     339