
Algorithms for Modern Hardware
Sergey Slotin · 2022
Programming and computer science › Algorithms and coding interviews
#2,393 most recommended
Hacker News
22
mentions by 17 people · top 15% of 15,732 books
Open Library
—
Not on Open Library reading logs yet
Wikipedia
—
No article yet
About the book
Performance engineering for modern CPUs: how processor features such as the cache hierarchy, SIMD vector instructions, branch prediction, and instruction-level and multi-core parallelism determine the real speed of programs. It covers optimizing common algorithms and data structures in low-level code, mostly in C++, with benchmarks and worked examples. Asymptotic complexity alone does not predict running time on current hardware, because memory access patterns, cache misses, and branch mispredictions often dominate the constant factors. The book argues that programmers should model the costs of the machine, measure with benchmarks, and redesign data layouts and algorithms to fit it. Its examples show that restructuring the same algorithm, for instance by changing how data is laid out in memory or by using vectorized instructions, can yield large speedups without changing its asymptotic bounds.
Written by Claude from what it knows of this book.
What Hacker News says 88% recommend · 0% critical
In the commenters’ own words
It seems like for the 1d case you should be able to compute the double-prefix sum (the prefix sum of the prefix sum of the input row) and then add 2 elements…
I admire Daniel Lemire’s work on SIMD implementations. [Lemire] [Lemire] https://lemire.me/en/#publications I learn a lot by reading my compiler’s and…
What Open Library readers say
Open Library has no ratings or reading logs for this book yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2022
- Editions known
- none recorded at Open Library
Read next: its neighbours on the mosaic
Computer architectureJohn L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · similar by subject and what people say about it
The Nature of CodeDaniel Shiffman · 2012 · recommended by 73 people · similar by subject and what people say about it
Elements of programmingAlexander A. Stepanov · 2009 · recommended by 31 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
Write Great CodeRandall Hyde · 2004 · recommended by 16 people · similar by subject and what people say about it
C Concurrency in ActionAnthony Williams · 2012 · recommended by 14 people · similar by subject and what people say about it
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · similar by subject and what people say about it
From Mathematics to Generic ProgrammingAlexander A. Stepanov · 2015 · recommended by 12 people · similar by subject and what people say about it
Algorithms in a nutshellGeorge T. Heineman · 2008 · recommended by 12 people · similar by subject and what people say about it
Competitive Programmer's HandbookAntti Laaksonen · 2018 · recommended by 11 people · similar by subject and what people say about it
Matters computationalJörg Arndt · 2011 · recommended by 3 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · similar by subject and what people say about it
Hacker's DelightHenry S. Warren Jr. · 2002 · recommended by 105 people · similar by subject and what people say about it
Understanding Machine LearningShai Shalev-Shwartz · 2014 · recommended by 12 people · similar by subject and what people say about it
Modern C++ DesignAndrei Alexandrescu · 2001 · recommended by 29 people · similar by subject and what people say about it
Compiler design in CAllen I. Holub · 1990 · recommended by 11 people · similar by subject and what people say about it
High Performance PythonMicha Gorelick · 2014 · recommended by 8 people · similar by subject and what people say about it
Modern compiler designDick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it