4 ms·
Trivia: Why they are called "cache-oblivious" and not "cache-aware"? The paper that coined the term is here: http://cacs.usc.edu/education/cs653/Frigo-CacheObl
by fulafel 9y ago
Trivia: Why they are called "cache-oblivious" and not "cache-aware"?
The paper that coined the term is here: http://cacs.usc.edu/education/cs653/Frigo-CacheOblivious-FOCS99.pdf http://cacs.usc.edu/education/cs653/Frigo-CacheOblivious-FOC...
Basically, there were first cache-aware algorithms that assumed certain cache sizes and other properties. "Cache-oblivious" algorithms were a refinement that worked well for many cache sizes.
All in all it's silly that the "cache-oblivious" term was the one that survived, because now cache-unaware and cache-oblivious algorithms mean the opposite things - contradicting the dictionary definition of oblivious.
- ramses0 9y agosee: Clipless Pedals
- Intermernet 9y agoServerless computing?
- 8note 9y agowouldn't a cache aware data structure depend on assuming certain cache sizes and other properties to match a cache aware algorithm?
- bloaf 9y agoI've read about this for a few mins now, and want to check if my understanding is correct. There are these classes of algorithms: 1. Cache aware algos are tailored to specific environmental-cache behavior. They may perform poorly in other environments. 2. Cache unaware algos do not consider any cache behavior. 3. Cache oblivious algos take maximum advantage of cache behavior, regardless of what that behavior is. 4. ???? algos, when given cache behavior as input, behave as cache aware algos; are unaware otherwise.
- TeMPOraL 9y ago4. Cache adaptive algos?
- egnehots 9y agoIt all become clearer if you replace it in your head by "cache sizes oblivious" algorithms.
- philipov 9y agoNope. Still sounds like "having no awareness of cache sizes and lacking a strategy for dealing with them." No matter how you prefix it, 'oblivious' means you are missing something you are expected to be responsible for. It is a word expressing negative sentiment.