Study note

Algorithms for Modern Hardware

Properties

Type: Blogs
Status: 待读
Domain: Systems
Category: CPU 架构与性能工程
Source: en.algorithmica.org
Vault note: library/articles/systems/Algorithms-for-Modern-Hardware-31c3c3e6e81ee1cd.md

Summary

从 performance engineering 出发，把算法复杂度与真实硬件成本结合起来，系统覆盖 benchmark、profiling、编译器与汇编、流水线和分支、整数与浮点算术、SIMD、CPU cache、prefetch、内存布局、虚拟内存和 external-memory model，并用矩阵乘、二分搜索、前缀和、数论算法、B-tree/segment tree 等案例实践硬件感知优化。

Highlights

它补足传统算法课程只计算渐进复杂度的局限，强调 latency、throughput、cache line、branch prediction、vectorization 和 memory bandwidth 如何决定真实性能。适合配合 Linux `perf`、Compiler Explorer 和微基准逐章实验，也可作为理解 CPU kernel 与高性能数据结构的主线教材。

Notes

面向现代 CPU 与内存层级的高性能算法在线教材。

Comments

Loading comments...