Algorithms for Memory Hierarchies pp 1-13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2625)

| Cite as

Memory Hierarchies — Models and Lower Bounds

  • Peter Sanders
Chapter

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Peter Sanders
    • 1
  1. 1.Max-Planck Institut für InformatikSaarbrückenGermany

Personalised recommendations