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.
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
Security and Microservice Architecture on AWS
Security is usually an afterthought when organizations design microservices for cloud systems. Most companies today are …
book
Generative Deep Learning, 2nd Edition
Generative AI is the hottest topic in tech. This practical book teaches machine learning engineers and …
book
Database Internals
When it comes to choosing, using, and maintaining a database, understanding its internals is essential. But …
book
Foundations of Scalable Systems
In many systems, scalability becomes the primary driver as the user base grows. Attractive features and …