Patterns for Parallel Programming
1st Edition
Published on 15. September 2004
384 pages
978-0-321-63003-2 (ISBN)
Description
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.
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.
More details
Edition
1. Auflage
Language
English
Place of publication
Hoboken
United States
Publishing group
Pearson Education (US)
Target group
College/higher education
File size
10,70 MB
ISBN-13
978-0-321-63003-2 (9780321630032)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
Timothy G. Mattson | Beverly Sanders | Berna Massingill
Patterns for Parallel Programming
Book
09/2004
Addison Wesley
€51.98
Article exhausted; check different version
Persons
Timothy G. Mattson is Intel's industry manager for life sciences. His research focuses on technologies that simplify parallel computing for general programmers, with an emphasis on computational biology. He holds a Ph.D. in chemistry from the University of California, Santa Cruz.
Beverly A. Sanders is associate professor at the Department of Computer and Information Science and Engineering, University of Florida, Gainesville. Her research focuses on techniques to help programmers construct high-quality, correct programs, including formal methods, component systems, and design patterns. She holds a Ph.D. in applied mathematics from Harvard University.
Berna L. Massingill is assistant professor in the Department of Computer Science at Trinity University, San Antonio, Texas. Her research interests include parallel and distributed computing, design patterns, and formal methods. She holds a Ph.D. in computer science from the California Institute of Technology.
Beverly A. Sanders is associate professor at the Department of Computer and Information Science and Engineering, University of Florida, Gainesville. Her research focuses on techniques to help programmers construct high-quality, correct programs, including formal methods, component systems, and design patterns. She holds a Ph.D. in applied mathematics from Harvard University.
Berna L. Massingill is assistant professor in the Department of Computer Science at Trinity University, San Antonio, Texas. Her research interests include parallel and distributed computing, design patterns, and formal methods. She holds a Ph.D. in computer science from the California Institute of Technology.
Content
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.
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.
