Searching for "Cache-Oblivious Model." – sorted by Relevance.
45 documents found, showing 1 through 10.
Next 10 →
-
Funnel heap - a cache oblivious priority queue
- …, Denmark. E-mail: {gerth,rolf}@(email omitted); Abstract The cache oblivious model of computation is a two…
- Cited by 24 (6 self) – Add To MetaCart
-
Scanning and traversing: maintaining data for traversals in a memory hierarchy
- … problem on more realistic memory models: the cache-oblivious model, which applies to unknown and multi…
- Cited by 25 (9 self) – Add To MetaCart
-
On the limits of cache-obliviousness
- … the existence of an inherent trade-off in the cache-oblivious model between the strength of the tall cache…
- Cited by 21 (4 self) – Add To MetaCart
-
Optimal cache-oblivious implicit dictionaries
- … are reads/writes and comparisons. Among others, implicit models and cache-oblivious models have recently…
- Cited by 5 (2 self) – Add To MetaCart
-
unknown title
- … of the cache-oblivious model by Frigo et al. in 1999, a number ofalgorithms and data structures in the model…
- Add To MetaCart
-
Cache-oblivious string dictionaries
- … trees in the cache-oblivious model. Our constructiontakes as input either a set of strings to store, a…
- Cited by 9 (2 self) – Add To MetaCart
-
Databases
- … model [17] was first proposed by M. Frigo et al. in 1999. Since then, a few cache-oblivious algorithms…
- Add To MetaCart
-
Cache oblivious distribution sweeping
- …,rolf}@(email omitted); Abstract We adapt the distribution sweeping method to the cache oblivious model. Distribution sweeping…
- Cited by 23 (9 self) – Add To MetaCart
-
Provably good multicore cache performance for divide-and-conquer algorithms
- … model, as well as in the well-studied sequential cache-oblivious model. 1 Introduction Chip…
- Cited by 3 (1 self) – Add To MetaCart
-
unknown title
- … buffering structure to facilitate this partitioning and have proposed a cache-oblivious cost model…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
