I strongly suggest the following two papers to prepare for class:

  • M. Frigo , C. E. Leiserson , H. Prokop , S. Ramach and ran (1999) Cache-Oblivious Algorithms. ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 40:285–298. ((URL)) (BibTeX)
  • Kamen Yotov , Tom Roeder , Keshav Pingali , John Gunnels and Fred Gustavson (2007) An Experimental Comparison of Cache-oblivious and Cache-conscious Programs. In {SPAA’07}.. ((URL)) (BibTeX)