Cache-oblivious algorithm
id:
cache-oblivious-algorithm-284-545462
title:
Cache-oblivious algorithm
text:
In computing, a cache-oblivious algorithm is an algorithm designed to take advantage of a processor cache without having the size of the cache as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally. Thus, a cache-oblivious algorithm is designed to perform well, without modification, on multiple machines with different cache sizes, or for a memory hierarchy with different levels of cache having different sizes. Cache-oblivious a
brand slug:
wiki
category slug:
encyclopedia
description:
I/O-efficient algorithm regardless of cache size
original url:
https://en.wikipedia.org/wiki/Cache-oblivious_algorithm
date created:
date modified:
2024-04-04T23:05:23Z
main entity:
{"identifier":"Q5015938","url":"https://www.wikidata.org/entity/Q5015938"}
image:
fields total:
13
integrity:
14