We’ll be studying cache-oblivious algorithms and I recommend 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) as background reading. No write-up necessary but reading will definitely help.