===== AE 2010: 10. Vorlesung (22. Juni) =====

  * Eine Einführung zu Cache-oblivious Algorithmen findet man in [[http://dx.doi.org/10.1007/3-540-36574-5_9|Kapitel 9]] von [[http://dx.doi.org/10.1007/3-540-36574-5|Meyer, Sanders, Sibeyn (2003)]]. Dort wird auch der CO-Algorithmus zum Transponieren einer Matrix und das van Emde Boas Layout beschrieben.

  * Das Cache-Oblivious Modell wurde ursprünglich in [[http://doi.ieeecomputersociety.org/10.1109/SFFCS.1999.814600|Frigo, Leiserson, Prokop & Ramachandran (1999)]] vorgestellt (siehe [[http://cacs.usc.edu/education/cs653/Frigo-CacheOblivious-FOCS99.pdf|PDF]]).

  * Eine sehr gute Einführung in Cache-Oblivious-Algorithmen findet man in Eric Demaine: [[http://www.brics.dk/MassiveData02/notes/demaine.pdf|Cache-Oblivious Algorithms and Data Structures]], Lecture Notes of the [[http://www.brics.dk/MassiveData02/|Summer School on Massive Data Sets]], 2002. Dort wird u.a. auch statische binäre Suchbäume.

\\ 
----

{{page>ae-2010-footer}}