Memory Hierarchies — Models and Lower Bounds
The purpose of this introductory chapter is twofold. On the one hand, it serves the rather prosaic purpose of introducing the basic models and notations used in the subsequent chapters. On the other hand, it explains why these simple abstract models can be used to develop better algorithms for complex real world hardware.
KeywordsMain Memory External Memory Access Latency Internal Memory Memory Hierarchy
Unable to display preview. Download preview PDF.