computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a processor cache without having...

computing, cache replacement policies (also known as cache replacement algorithms or cache algorithms) are optimizing instructions or algorithms which a...

environment where cache sizes are effectively dynamic due to other processes taking up cache space. (The simple iterative algorithm is cache-oblivious as well,...

algorithms appears in 1971. Cache-oblivious algorithm External memory graph traversal Online algorithm Parallel external memory Streaming algorithm Vitter...

size based on these factors. By contrast, cache-oblivious algorithms are designed to make efficient use of cache without explicit blocking. Many large mathematical...

The cache-oblivious distribution sort is a comparison-based sorting algorithm. It is similar to quicksort, but it is a cache-oblivious algorithm, designed...

within the cache, without accessing the slower main memory. An algorithm designed to exploit the cache in this way is called cache-oblivious, because it...

perspective of neighboring layers. Cache coloring Cache hierarchy Cache-oblivious algorithm Cache stampede Cache language model Cache manifest in HTML5 Dirty bit...

or out-of-core operation, and was later shown to be an optimal cache-oblivious algorithm. The general Cooley–Tukey factorization rewrites the indices k...

the recursive step in the algorithm shown.) Strassen's algorithm is cache oblivious. Analysis of its cache behavior algorithm has shown it to incur Θ (...

along the n1 direction. More generally, an asymptotically optimal cache-oblivious algorithm consists of recursively dividing the dimensions into two groups...

Harald; Ramachandran, Sridhar (January 2012). "Cache-oblivious algorithms". ACM Transactions on Algorithms. 8 (1): 1–22. doi:10.1145/2071379.2071383. Apostolico...

Velocity/AppFabric Cache algorithms Cache coherence Cache-oblivious algorithm Cache stampede Cache language model Database cache Cache manifest in HTML5...

Funnelsort is a comparison-based sorting algorithm. It is similar to mergesort, but it is a cache-oblivious algorithm, designed for a setting where the number...

of cache-oblivious algorithms, which are algorithms that have no tuning parameters for cache size or cache-line length, but nevertheless use cache near-optimally...

An Oblivious RAM (ORAM) simulator is a compiler that transforms an algorithm in such a way that the resulting algorithm preserves the input-output behavior...

Engineering and is also known for having elucidated the concept of the cache-oblivious algorithm. "Harald Prokop". Retrieved December 8, 2010. v t e v t e...

domain name record in question. Typically, such caching DNS servers also implement the recursive algorithm necessary to resolve a given name starting with...

desired. Chowdhury, Le, and Ramachandran later optimized the cache performance of the algorithm while keeping the space usage linear in the total length of...

which are efficient in computers using virtual memory or caches, such as cache-oblivious algorithms, k-heaps, and van Emde Boas layouts. Traditionally, binary...

function-call overhead.) This is a cache-oblivious algorithm, in the sense that it can exploit the cache line without the cache-line size being an explicit parameter...

hierarchy together. Computer programming portal Cache-oblivious algorithm Communication-avoiding algorithm File system fragmentation Partitioned global address...

Bender is an American computer scientist, known for his work in cache-oblivious algorithms, lowest common ancestor data structures, scheduling (computing)...

computations. Cache-oblivious algorithms represent a different approach introduced in 1999 for fast Fourier transforms, and then extended to graph algorithms, dynamic...

Journal of Algorithms, 14 (3): 344–370, CiteSeerX 10.1.1.55.5669, doi:10.1006/jagm.1993.1018 Harald Prokop. Cache-Oblivious Algorithms. Masters thesis...

for his work in streaming algorithms, suffix tree construction, pattern matching in compressed data, cache-oblivious algorithms, and lowest common ancestor...

of Algorithms and Data Structures: B-tree B-Tree Tutorial The InfinityDB BTree implementation Cache Oblivious B(+)-trees Dictionary of Algorithms and...

the randomized ski-rental coin flipping algorithm is 1.8. The best randomized algorithm against an oblivious adversary is to choose some day i at random...

running time of an algorithm is determined by the number of memory transfers between internal and external memory. Like their cache-oblivious counterparts,...

Chowdhury, Rezaul; Le, Hai-Son; Ramachandran, Vijaya (July 2010). "Cache-oblivious dynamic programming for bioinformatics". IEEE/ACM Transactions on Computational...