In-Cache vs Out-of-Cache
Notes:
- Indeed this is what we see:
- -for n up to about 5000 we see close to peak performance
- -As n goes above 6000 we see performance drop off as reguests are satisfied from memory rather than cache
- -The purpose of showing cache off performance is to illustrate that if an algorithm does not take advantage of the cache, performance drops down to what would be seen if there was no cache at all. But there is no penalty.