Patterns for Parallel Programming (paperback) / Edition 1

Patterns for Parallel Programming (paperback) / Edition 1

3.0 3
by Timothy G. Mattson, Beverly Sanders, Berna Massingill
     
 

View All Available Formats & Editions

ISBN-10: 0321940784

ISBN-13: 9780321940780

Pub. Date: 06/20/2013

Publisher: Addison-Wesley

The Parallel Programming Guide for Every Software Developer

From grids and clusters to next-generation game consoles, parallel computing is going mainstream. Innovations such as Hyper-Threading Technology, HyperTransport Technology, and multicore microprocessors from IBM, Intel, and Sun are accelerating the movement's growth. Only one

Overview

The Parallel Programming Guide for Every Software Developer

From grids and clusters to next-generation game consoles, parallel computing is going mainstream. Innovations such as Hyper-Threading Technology, HyperTransport Technology, and multicore microprocessors from IBM, Intel, and Sun are accelerating the movement's growth. Only one thing is missing: programmers with the skills to meet the soaring demand for parallel software.

That's where Patterns for Parallel Programming comes in. It's the first parallel programming guide written specifically to serve working software developers, not just computer scientists. The authors introduce a complete, highly accessible pattern language that will help any experienced developer "think parallel"-and start writing effective parallel code almost immediately. Instead of formal theory, they deliver proven solutions to the challenges faced by parallel programmers, and pragmatic guidance for using today's parallel APIs in the real world. Coverage includes:

  • Understanding the parallel computing landscape and the challenges faced by parallel developers
  • Finding the concurrency in a software design problem and decomposing it into concurrent tasks
  • Managing the use of data across tasks
  • Creating an algorithm structure that effectively exploits the concurrency you've identified
  • Connecting your algorithmic structures to the APIs needed to implement them
  • Specific software constructs for implementing parallel programs
  • Working with today's leading parallel programming environments: OpenMP, MPI, and Java

Patterns have helped thousands of programmers master object-oriented development and other complex programming technologies. With this book, you will learn that they're the best way to master parallel programming too.

0321228111B08232004

Product Details

ISBN-13:
9780321940780
Publisher:
Addison-Wesley
Publication date:
06/20/2013
Series:
Software Patterns Series
Pages:
384
Product dimensions:
6.90(w) x 9.10(h) x 0.90(d)

Table of Contents

Preface.

1. A Pattern Language for Parallel Programming.

Introduction.

Parallel Programming.

Design Patterns and Pattern Languages.

A Pattern Language for Parallel Programming.

2. Background and Jargon of Parallel Computing.

Concurrency in Parallel Programs Versus Operating Systems.

Parallel Architectures: A Brief Introduction.

Parallel Programming Environments.

The Jargon of Parallel Computing.

A Quantitative Look at Parallel Computation.

Communication.

Summary.

3. The Finding Concurrency Design Space.

About the Design Space.

The Task Decomposition Pattern.

The Data Decomposition Pattern.

The Group Tasks Pattern.

The Order Tasks Pattern.

The Data Sharing Pattern.

The Design Evaluation Pattern.

Summary.

4. The Algorithm Structure Design Space.

Introduction.

Choosing an Algorithm Structure Pattern.

Examples.

The Task Parallelism Pattern.

The Divide and Conquer Pattern.

The Geometric Decomposition Pattern.

The Recursive Data Pattern.

The Pipeline Pattern.

The Event-Based Coordination Pattern.

5. The Supporting Structures Design Space.

Introduction.

Forces.

Choosing the Patterns.

The SPMD Pattern.

The Master/Worker Pattern.

The Loop Parallelism Pattern.

The Fork/Join Pattern.

The Shared Data Pattern.

The Shared Queue Pattern.

The Distributed Array Pattern.

Other Supporting Structures.

6. The Implementation Mechanisms Design Space.

Overview.

UE Management.

Synchronization.

Communication.

Appendix A. A Brief Introduction to OpenMP.

Appendix B. A Brief Introduction to MPI.

Appendix C. A Brief Introduction to Concurrent Programming in Java.

Glossary.

Bibliography.

About the Authors.

Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >

Patterns for Parallel Programming 3 out of 5 based on 0 ratings. 3 reviews.
Anonymous More than 1 year ago
Anonymous More than 1 year ago
Guest More than 1 year ago
This book tries to do for parallel programming what the seminal Gang of Four book did for sequential programming. While it remains to be seen if Mattson, Sanders and Massingill will succeed, their book serves a vital educational role. Until the 90s, parallel programming was relatively rare. But as hardware continued to get cheaper, many practical uses emerged. The authors point out that the bottleneck has now shifted to software. How does one find concurrency in a design? And given this, how to code it? The book tackles both issues. The latter is treated by explaining how to use MPI, OpenMP and Java for parallel coding. Where MPI and OpenMP were expressly made for this task. And with Java, the book discusses its concurrency classes and how these can be applied to parallel problems. The former issue of somehow finding concurrency is harder. This is really a wetware issue. You are the wetware. The book's core value is in showing common parallel patterns, that distills the essence of much previous work in the field. Plus, the book is not just iterating through a list of such patterns. As with the GoF, we have a pattern language. A metalevel, in which a walkthrough of the patterns and comparing these with your problem, helps you find appropriate patterns to map it to.