• Home
• Descriptor
• Schedule
• Assignments
• Announcements

• View
• Print
• Logout ()
  

• PmWiki
• Installed Recipes

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)

We also talked about correlation locality which is a generalization of traditional spatial locality as it refers to the memory hierarchy. An interesting paper discussing this in some detail is Peled et al., “Semantic locality and context-based prefetching using reinforcement learning”, ISCA 2015.