EATCS Bulletin, Number 83, June 2004, viii+226 pp

The existence of memory hierarchies are one of the most fundamental differences between the “classical” von Neumann model of computation and modern hardware. Therefore algorithms that take memory hierarchies into account have been intensively studied in recent years. This paper surveys basic algorithmic techniques for taking memory hierarchies into account and gives pointers to more detailed overview papers. The conclusion lists a sample of open problems.