Skip to Main Content
The Art of Concurrency
book

The Art of Concurrency

by Clay Breshears
May 2009
Intermediate to advanced content levelIntermediate to advanced
302 pages
10h 15m
English
O'Reilly Media, Inc.
Content preview from The Art of Concurrency

Index

A note on the digital index

A link in an index entry is displayed as the section title in which that entry appears. Because some sections have multiple index markers, it is not unusual for an entry to have several links to the same section. Clicking on any link will take you directly to the place in the text in which the marker appears.

Symbols

0/1 Knapsack Problem, Depth-First Search

A

abundancy of a number, Applying MapReduce
calculation of, Applying MapReduce
adjacency matrix, Graph Algorithms, Glossary
algorithms with state, Algorithms with State
all-pairs shortest path algorithm, All-Pairs Shortest PathAlternatives to Floyd’s Algorithm
Dijkstra’s Algorithm, Alternatives to Floyd’s Algorithm
Floyd’s Algorithm, All-Pairs Shortest PathScalability
concurrent implementation using TBB, All-Pairs Shortest Path
data race in, What About the Data Race on the kth Row?
design factor scorecard, Design Factor Scorecard
serial implementation, All-Pairs Shortest Path
Amdahl’s Law, Amdahl’s Law
criticisms of, Amdahl’s Law
analysis, identifying possible concurrency, Step 1. Analysis: Identify Possible Concurrency
array packing
ArrayPack( ) function (example), The ArrayPack() function
with prefix scan, The ArrayPack() function
arrays
decomposition examples, How should you divide the data into chunks?
decomposition of, Data Decomposition
recurrence relation on array access, Recurrences
sorting, Bubblesort
summing elements (see parallel sum algorithms)
summing elements using reduction code, Handcoded Reduction
asynchronous, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Software Architecture: The Hard Parts

Software Architecture: The Hard Parts

Neal Ford, Mark Richards, Pramod Sadalage, Zhamak Dehghani
Software Architecture: The Hard Parts

Software Architecture: The Hard Parts

Neal Ford, Mark Richards, Pramod Sadalage, Zhamak Dehghani
gRPC: Up and Running

gRPC: Up and Running

Kasun Indrasiri, Danesh Kuruppu

Publisher Resources

ISBN: 9780596802424Supplemental ContentErrata Page