2 search results - page 1 / 1 » On the limits of cache-obliviousness |
ICS
2010
Tsinghua U.
13 years 9 months ago
2010
Tsinghua U.
We present a new cache oblivious scheme for iterative stencil computations that performs beyond system bandwidth limitations as though gigabytes of data could reside in an enormou...
FOCS
2003
IEEE
13 years 10 months ago
2003
IEEE
This paper gives tight bounds on the cost of cache-oblivious searching. The paper shows that no cache-oblivious search structure can guarantee a search performance of fewer than l...