21 search results - page 1 / 5 » Cache-Oblivious Algorithms |
SPAA
2006
ACM
13 years 11 months ago
2006
ACM
We present a technique for analyzing the number of cache misses incurred by multithreaded cache oblivious algorithms on an idealized parallel machine in which each processor has a...
ICS
2005
Tsinghua U.
13 years 10 months ago
2005
Tsinghua U.
We present a cache oblivious algorithm for stencil computations, which arise for example in finite-difference methods. Our algorithm applies to arbitrary stencils in n-dimension...
ICCS
2004
Springer
13 years 10 months ago
2004
Springer
A cache oblivious matrix transposition algorithm is implemented and analyzed using simulation and hardware performance counters. Contrary to its name, the cache oblivious matrix tr...
SWAT
2004
Springer
13 years 10 months ago
2004
Springer
CIAC
2003
Springer
13 years 10 months ago
2003
Springer