Non-linear memory layout transformations and data prefetching ...
Non-linear memory layout transformations and data prefetching ...
Non-linear memory layout transformations and data prefetching ...
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
ContentsÐåñßëçøçAbstractList of FiguresList of TablesÁíôß Ðñïëüãïõvviixiiixviixix1 Introduction 11.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.1.1 Compiler Optimizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.1.2 <strong>Non</strong>-<strong>linear</strong> Memory Layouts . . . . . . . . . . . . . . . . . . . . . . . . . . 41.1.3 Tile Size/Shape Selection . . . . . . . . . . . . . . . . . . . . . . . . . . . 51.2 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.3 Thesis Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81.4 Publications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 Basic Concepts 112.1 Memory Hierarchy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112.2 Cache misses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.3 Cache Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.3.1 Pseudo-associative caches . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.3.2 Victim Caches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.3.3 Prefetching . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.4 Cache replacement policies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172.5 Write policies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.6 Virtual Memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19