Links

Kind of behind the times on my reading, but here it goes:

This article has an interesting perspective on optimizing algorithms for paging/cache affects. I didn't particularly like his writing style though. I half expected him to say: Yo Dawg, my algorithm is the shiznit!

http://queue.acm.org/detail.cfm?id=1814327

In the comments you find an adult has stepped in and started us on the literature:

"In fact, there is a whole branch of theoretical computer science dedicated to finding algorithms that are optimal once you consider memory paging."

http://en.wikipedia.org/wiki/Cache-oblivious_algorithm

A good article on partition tolerance:

http://www.cloudera.com/blog/2010/04/cap-confusion-problems-with-partition-tolerance/