The most exciting development in parallel computer architecture is the convergence of traditionally disparate approaches on a common machine structure. This book explains the forces behind this convergence of shared-memory, message-passing, data parallel, and data-driven computing architectures. It then examines the design issues that are critical to all parallel architecture across the full range of modern design, covering data access, communication performance, coordination of cooperative work, and correct implementation of useful semantics. It not only describes the hardware and software techniques for addressing each of these issues but also explores how these techniques interact in the same system. Examining architecture from an application-driven perspective, it provides comprehensive discussions of parallel programming for high performance and of workload-driven evaluation, based on understanding hardware-software interactions.

* synthesizes a decade of research and development for practicing engineers, graduate students, and researchers in parallel computer architecture, system software, and applications development

* presents in-depth application case studies from computer graphics, computational science and engineering, and data mining to demonstrate sound quantitative evaluation of design trade-offs

* describes the process of programming for performance, including both the architecture-independent and architecture-dependent aspects, with examples and case-studies

* illustrates bus-based and network-based parallel systems with case studies of more than a dozen important commercial designs

This book outlines a set of issues that are critical to all of parallel architecture--communication latency, communication bandwidth, and coordination of cooperative work (across modern designs). It describes the set of techniques available in hardware and in software to address each issues and explore how the various techniques interact.

twork-based parallel systems with case studies of more than a dozen important commercial designs

David Culler led the Berkeley

Network of Workstations (NOW) project, which sparked the

current commercial revolution in high-performance clusters.

Anoop Gupta co-led the Stanford DASH multiprocessor project,

which developed the shared-memory technology increasingly

used in commercial machines.Jaswinder Pal Singh led the

development of the SPLASH and SPLASH-2 suites of parallel

programs, which have defined the workloads and methodology

used to drive decisions and evaluate trade-offs in shared-

memory parallel architecture.

1 Introduction

2 Parallel Programs

3 Programming for Performance

4 Workload-Driven Evaluation

5 Shared Memory Multiprocessors

6 Snoop-based Multiprocessor Design

7 Scalable Multiprocessors

8 Directory-based Cache Coherence

9 Hardware-Software Tradeoffs

10 Interconnection Network Design

11 Latency Tolerance

12 Future Directions

APPENDIX A Parallel Benchmark Suites