11. deep understanding of computer system notes: Memory Hierarchy, utilizing locality

1. cache-friendlyCode

It is good to repeatedly reference local variables because the compiler can cache them in register files (Time locality ). (Internal loop)

The reference mode with a step of 1 is good, because the cache at all layers in the Memory Hierarchy stores data as continuous blocks (spatial locality ). (Read data by storing data objects in the memory)

2. Use chunks to improve time locality

The general idea of chunking isProgramThe data structure is organized into blocks (chunks ).

<Computer systems: a programmer's perspective>