Assertion: recursive algorithm | /r/HasProperty | cache-oblivious
Facets:
value: unlike that algorithm
type: OTHER
Source sentences:
text: The cache miss rate of recursive matrix multiplication is the same as that of a tiled iterative version, but unlike that algorithm, the recursive algorithm is cache-oblivious: there is no tuning parameter required to get optimal cache performance, and it behaves well in a multiprogramming environment where cache sizes are effectively dynamic due to other processes taking up cache space.