Tag
prefetching
- May 7, 2025 Stride Prefetchers and the Timing Problem of Prefetch Distance How a stream prefetcher detects a recurring address delta, why prefetching too early evicts useful lines, and how accuracy, coverage, and timeliness trade against each other. memory systems
- Jan 6, 2025 Eytzinger Layout: Storing a Search Tree in Level Order How laying out a binary search tree in breadth-first order removes pointer chasing, enables branch-free traversal and prefetching, and what it costs on updates. algorithms
- Dec 29, 2023 Sequential Scans, Hardware Prefetch, and the Page Walk What happens between a linear loop over an array and the memory it reads, why huge pages change the cost, and where a scan stops being sequential. data structures
- Dec 21, 2022 Dependent Loads and the Cost of Pointer Chasing Why linked structures serialise the memory system, how a dependent load chain differs from independent accesses, and what prefetchers cannot see. performance engineering