Book description
If you're looking to take full advantage of multi-core processors with concurrent programming, this practical book provides the knowledge and hands-on experience you need. The Art of Concurrency is one of the few resources to focus on implementing algorithms in the shared-memory model of multi-core processors, rather than just theoretical models or distributed-memory architectures. The book provides detailed explanations and usable samples to help you transform algorithms from serial to parallel code, along with advice and analysis for avoiding mistakes that programmers typically make when first attempting these computations.
Written by an Intel engineer with over two decades of parallel and concurrent programming experience, this book will help you:
- Understand parallelism and concurrency
- Explore differences between programming for shared-memory and distributed-memory
- Learn guidelines for designing multithreaded applications, including testing and tuning
- Discover how to make best use of different threading libraries, including Windows threads, POSIX threads, OpenMP, and Intel Threading Building Blocks
- Explore how to implement concurrent algorithms that involve sorting, searching, graphs, and other practical computations
The Art of Concurrency shows you how to keep algorithms scalable to take advantage of new processors with even more cores. For developing parallel code algorithms for concurrent programming, this book is a must.
Publisher resources
Table of contents
- Dedication
- A Note Regarding Supplemental Files
- Preface
-
1. Want to Go Faster? Raise Your Hands if
You Want to Go Faster!
- Some Questions You May Have
- Four Steps of a Threading Methodology
- Background of Parallel Algorithms
- Shared-Memory Programming Versus Distributed-Memory Programming
- This Book’s Approach to Concurrent Programming
- 2. Concurrent or Not Concurrent?
- 3. Proving Correctness and Measuring Performance
-
4. Eight Simple Rules for Designing Multithreaded Applications
- Rule 1: Identify Truly Independent Computations
- Rule 2: Implement Concurrency at the Highest Level Possible
- Rule 3: Plan Early for Scalability to Take Advantage of Increasing Numbers of Cores
- Rule 4: Make Use of Thread-Safe Libraries Wherever Possible
- Rule 5: Use the Right Threading Model
- Rule 6: Never Assume a Particular Order of Execution
- Rule 7: Use Thread-Local Storage Whenever Possible or Associate Locks to Specific Data
- Rule 8: Dare to Change the Algorithm for a Better Chance of Concurrency
- Summary
- 5. Threading Libraries
- 6. Parallel Sum and Prefix Scan
- 7. MapReduce
- 8. Sorting
- 9. Searching
- 10. Graph Algorithms
- 11. Threading Tools
- Glossary
- A. Photo Credits
- Index
- About the Author
- Colophon
- Copyright
Product information
- Title: The Art of Concurrency
- Author(s):
- Release date: May 2009
- Publisher(s): O'Reilly Media, Inc.
- ISBN: 9780596521530
You might also like
book
The Object-Oriented Thought Process, 5th Edition
Object-oriented programming (OOP) is the foundation of modern programming languages, including C++, Java, C#, Visual Basic …
book
The Staff Engineer's Path
For years, companies have rewarded their most effective engineers with management positions. But treating management as …
audiobook
The Staff Engineer's Path
For years, companies have rewarded their most effective engineers with management positions. But treating management as …
book
Learning Domain-Driven Design
Building software is harder than ever. As a developer, you not only have to chase ever-changing …