| http://dbpedia.org/ontology/abstract
|
En computación, los algoritmos de caché (r … En computación, los algoritmos de caché (referidos también como algoritmos de reemplazo o políticas de reemplazo) son programas que optimizan la gestión de la información en la memoria caché del ordenador. Cuando el caché está lleno, el algoritmo elige qué elementos elimina para liberar espacio y poder añadir nuevos elementos. El tiempo medio de acceso en memoria es donde: = tiempo medio de acceso al elemento = probabilidad de fallo = 1 - (probabilidad de acierto) = tiempo para hacer un acceso a memoria cuando ha habido un fallo (o, con caché multinivel, tiempo medio entre accesos al elemento en memoria para el siguiente nivel de caché)= latencia: tiempo para acceder al elemento en caché cuando ha habido un acierto = efectos secundarios, como colas mantenidas por los multiprocesadores Hay dos cifras principales al evaluar un caché:latencia y tasa de aciertos.Hay también otros factores secundarios que afectan a la prestación del caché. La tasa de aciertos en el caché describe cuántas veces que se busca un elemento este está en el caché. La latencia del caché describe lo que tarda en devolver un elemento solicitado (implica que ha habido un acierto). Las estrategia de reemplazo más rápidas llevan en cuenta los elementos menos usados para reducir la cantidad de tiempo utilizado en actualizarlos. Cada estrategia de reemplazo supone un compromiso entre la tasa de aciertos y la latencia. Medidas de la tasa de acierto se hacen empíricamente mediante aplicaciones de estrés. La tasa de acierto varía ampliamente de una aplicación a otra. En particular, las aplicaciones de streaming de video y audio generalmente tienen una tasa de acierto cercana a cero, dado que cada bit del stream se lee la primera vez -una omisión obligada- y luego no es leído o escrito nunca más. Incluso peor, muchos algoritmos de caché -especialmente LRU- permiten que estos datos de streaming entren en el caché, sacando fuera otros datos que sí se usarán pronto (contaminación del caché). usarán pronto (contaminación del caché).
, In computing, cache algorithms (also frequ … In computing, cache algorithms (also frequently called cache replacement algorithms or cache replacement policies) are optimizing instructions, or algorithms, that a computer program or a hardware-maintained structure can utilize in order to manage a cache of information stored on the computer. Caching improves performance by keeping recent or often-used data items in memory locations that are faster or computationally cheaper to access than normal memory stores. When the cache is full, the algorithm must choose which items to discard to make room for the new ones. to discard to make room for the new ones.
, キャッシュアルゴリズム（英: Cache algorithm）は、コンピュータ上で情 … キャッシュアルゴリズム（英: Cache algorithm）は、コンピュータ上で情報を格納するキャッシュを管理するプログラムまたはハードウェア構造を最適化するアルゴリズム群。キャッシュが一杯になったとき、このアルゴリズムで新たな情報を格納するための場所を選択し確保する。置換アルゴリズムあるいは置換ポリシーとも。 キャッシュのヒット率（hit rate）とは、探しているデータがキャッシュ上で見つかる率（頻度）である。キャッシュサイズを増やさずにヒット率を向上させるには、キャッシュアルゴリズムはより多くの使用（usage）情報を必要とする。 キャッシュのレイテンシとは、あるデータを要求してからキャッシュがそれを返すまでにかかる時間である。より高速な置換戦略は一般に、より少ない使用情報を使用していて、情報の更新にかかる時間が少ない（ダイレクトマップ式なら全く情報を持たない）。 それぞれのキャッシュアルゴリズムは、ヒット率とレイテンシの兼ね合いを考慮している。 それぞれのキャッシュアルゴリズムは、ヒット率とレイテンシの兼ね合いを考慮している。
, Ein Cache-Algorithmus ist ein Algorithmus … Ein Cache-Algorithmus ist ein Algorithmus zur Steuerung eines Cache, mit dem Speicherzugriffe zwischen einer CPU und dem Arbeitsspeicher optimiert und Inkonsistenzprobleme verhindert werden sollen. Caches im weiteren Sinne werden aber auch in Software verwendet, wo die Cache-Algorithmen entsprechend gelten. Es wird unterschieden zwischen cache write policy (dt. Schreibregel) und cache replacement policy (dt. Ersetzungsregel). Der Begriff Cache-Algorithmus wird im Englischen aber in der Regel nur auf replacement policy bezogen. Bei der Betrachtung der Algorithmen unterscheidet man zudem zwischen Cache Hit (angeforderte Daten liegen im Cache) und Cache Miss (angeforderte Daten liegen nicht im Cache). Entsprechend heißen diese Situationen beim Lesen/Schreiben Write Hit/Read Hit und Write Miss/Read Miss.ite Hit/Read Hit und Write Miss/Read Miss.
, Алгори́тмы кэши́рования (алгоритмы вытесне … Алгори́тмы кэши́рования (алгоритмы вытеснения, политики вытеснения, а также «алгоритмы/политики замещения») — в информатике это оптимизация инструкций: особая компьютерная программа или аппаратно поддерживаемая структура, способная управлять кэшем информации, хранимой в компьютере. Когда кэш заполнен, алгоритм должен выбрать, что именно нужно удалить из него, чтобы иметь возможность записи (в кэш) новой, более актуальной информации. Аппаратная реализация данных алгоритмов предполагает использование таймера, счётчика или их комбинации. «Уровень попаданий» в кэш означает то, насколько часто искомые данные обнаруживаются в кэше. Более эффективные политики вытеснения отслеживают обращения к наиболее используемой информации, чтобы улучшить уровень попаданий (при том же размере кэша). «Латентность» кэша означает, насколько быстро кэш может вернуть запрошенные данные непосредственно после запроса (в случае, если происходит «попадание»). Более быстрые стратегии вытеснения обычно отслеживают наименее используемую информацию — или, в случае кэша прямого отображения (direct-mapped cache), отсутствие информации, чтобы снизить затраты времени на обновление информации. Каждая стратегия вытеснения является компромиссом между уровнем попаданий и латентностью.ом между уровнем попаданий и латентностью.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Beladysalgoworking.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.usenix.org/events/usenix01/full_papers/zhou/zhou_html/node3.html +
, http://dl.acm.org/citation.cfm%3Fid=2814734 +
|
| http://dbpedia.org/ontology/wikiPageID
|
954281
|
| http://dbpedia.org/ontology/wikiPageInterLanguageLink
|
http://fr.dbpedia.org/resource/Algorithmes_de_remplacement_des_lignes_de_cache +
, http://zh.dbpedia.org/resource/%E5%BF%AB%E5%8F%96%E6%96%87%E4%BB%B6%E7%BD%AE%E6%8F%9B%E6%A9%9F%E5%88%B6 +
|
| http://dbpedia.org/ontology/wikiPageLength
|
39816
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1114056358
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Cache_thrashing +
, http://dbpedia.org/resource/FIFO_%28computing_and_electronics%29 +
, http://dbpedia.org/resource/VLDB_conference +
, http://dbpedia.org/resource/Cache_algorithms +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Cache-oblivious_algorithm +
, http://dbpedia.org/resource/Optimization_%28computer_science%29 +
, http://dbpedia.org/resource/L%C3%A1szl%C3%B3_B%C3%A9l%C3%A1dy +
, http://dbpedia.org/resource/ARM_architecture +
, http://dbpedia.org/resource/File:MultiQueueReplacementAlgortithm.jpg +
, http://dbpedia.org/resource/File:Lruexample.png +
, http://dbpedia.org/resource/Information-centric_networking +
, http://dbpedia.org/resource/File:Mockingjay_Description.svg +
, http://dbpedia.org/resource/File:Plruexample.png +
, http://dbpedia.org/resource/File:Beladysalgoworking.png +
, http://dbpedia.org/resource/File:LIRSalgoworking.png +
, http://dbpedia.org/resource/File:Mruexample.png +
, http://dbpedia.org/resource/Benchmark_%28computing%29 +
, http://dbpedia.org/resource/Computer_program +
, http://dbpedia.org/resource/Content_Delivery_Network +
, http://dbpedia.org/resource/Category:Cache_%28computing%29 +
, http://dbpedia.org/resource/Cache_coherency +
, http://dbpedia.org/resource/Page_replacement_algorithm +
, http://dbpedia.org/resource/Category:Memory_management_algorithms +
, http://dbpedia.org/resource/Perceptron +
, http://dbpedia.org/resource/CPU_cache +
, http://dbpedia.org/resource/CPU_caches +
, http://dbpedia.org/resource/Locality_of_reference +
, http://dbpedia.org/resource/Learning_augmented_algorithm +
, http://dbpedia.org/resource/Markov_chain +
, http://dbpedia.org/resource/Cache_%28computing%29 +
, http://dbpedia.org/resource/Operating_system +
, http://dbpedia.org/resource/Intel +
, http://dbpedia.org/resource/Content_delivery_network +
, http://dbpedia.org/resource/Page_fault +
, http://dbpedia.org/resource/Computing +
, http://dbpedia.org/resource/Cache_pollution +
, http://dbpedia.org/resource/Distributed_cache +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Copy_edit +
, http://dbpedia.org/resource/Template:Distinguish +
, http://dbpedia.org/resource/Template:About +
, http://dbpedia.org/resource/Template:Multiple_issues +
, http://dbpedia.org/resource/Template:Further +
, http://dbpedia.org/resource/Template:Use_dmy_dates +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Confusing +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Anchor +
, http://dbpedia.org/resource/Template:Cleanup_reorganize +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Cache_%28computing%29 +
, http://dbpedia.org/resource/Category:Memory_management_algorithms +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Cache_replacement_policies?oldid=1114056358&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/LIRSalgoworking.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Plruexample.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Mockingjay_Description.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/MultiQueueReplacementAlgortithm.jpg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Lruexample.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Beladysalgoworking.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Mruexample.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Cache_replacement_policies +
|
| owl:differentFrom |
http://dbpedia.org/resource/Cache_placement_policies +
|
| owl:sameAs |
http://de.dbpedia.org/resource/Cache-Algorithmus +
, http://simple.dbpedia.org/resource/Cache_algorithm +
, https://global.dbpedia.org/id/MWij +
, http://es.dbpedia.org/resource/Algoritmo_de_cach%C3%A9 +
, http://ru.dbpedia.org/resource/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%BA%D1%8D%D1%88%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F +
, http://tr.dbpedia.org/resource/%C3%96nbellek_algoritmalar%C4%B1 +
, http://www.wikidata.org/entity/Q13404475 +
, http://dbpedia.org/resource/Cache_replacement_policies +
, http://fa.dbpedia.org/resource/%D8%A7%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85_%D8%AD%D8%A7%D9%81%D8%B8%D9%87_%D9%BE%D9%86%D9%87%D8%A7%D9%86 +
, http://sr.dbpedia.org/resource/Algoritmi_ke%C5%A1iranja +
, http://yago-knowledge.org/resource/Cache_replacement_policies +
, http://ja.dbpedia.org/resource/%E3%82%AD%E3%83%A3%E3%83%83%E3%82%B7%E3%83%A5%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0 +
|
| rdfs:comment |
Ein Cache-Algorithmus ist ein Algorithmus … Ein Cache-Algorithmus ist ein Algorithmus zur Steuerung eines Cache, mit dem Speicherzugriffe zwischen einer CPU und dem Arbeitsspeicher optimiert und Inkonsistenzprobleme verhindert werden sollen. Caches im weiteren Sinne werden aber auch in Software verwendet, wo die Cache-Algorithmen entsprechend gelten. Es wird unterschieden zwischen cache write policy (dt. Schreibregel) und cache replacement policy (dt. Ersetzungsregel). Der Begriff Cache-Algorithmus wird im Englischen aber in der Regel nur auf replacement policy bezogen. Regel nur auf replacement policy bezogen.
, Алгори́тмы кэши́рования (алгоритмы вытесне … Алгори́тмы кэши́рования (алгоритмы вытеснения, политики вытеснения, а также «алгоритмы/политики замещения») — в информатике это оптимизация инструкций: особая компьютерная программа или аппаратно поддерживаемая структура, способная управлять кэшем информации, хранимой в компьютере. Когда кэш заполнен, алгоритм должен выбрать, что именно нужно удалить из него, чтобы иметь возможность записи (в кэш) новой, более актуальной информации. Аппаратная реализация данных алгоритмов предполагает использование таймера, счётчика или их комбинации.вание таймера, счётчика или их комбинации.
, En computación, los algoritmos de caché (r … En computación, los algoritmos de caché (referidos también como algoritmos de reemplazo o políticas de reemplazo) son programas que optimizan la gestión de la información en la memoria caché del ordenador. Cuando el caché está lleno, el algoritmo elige qué elementos elimina para liberar espacio y poder añadir nuevos elementos. El tiempo medio de acceso en memoria es donde: Hay dos cifras principales al evaluar un caché:latencia y tasa de aciertos.Hay también otros factores secundarios que afectan a la prestación del caché.os que afectan a la prestación del caché.
, In computing, cache algorithms (also frequ … In computing, cache algorithms (also frequently called cache replacement algorithms or cache replacement policies) are optimizing instructions, or algorithms, that a computer program or a hardware-maintained structure can utilize in order to manage a cache of information stored on the computer. Caching improves performance by keeping recent or often-used data items in memory locations that are faster or computationally cheaper to access than normal memory stores. When the cache is full, the algorithm must choose which items to discard to make room for the new ones. to discard to make room for the new ones.
, キャッシュアルゴリズム（英: Cache algorithm）は、コンピュータ上で情 … キャッシュアルゴリズム（英: Cache algorithm）は、コンピュータ上で情報を格納するキャッシュを管理するプログラムまたはハードウェア構造を最適化するアルゴリズム群。キャッシュが一杯になったとき、このアルゴリズムで新たな情報を格納するための場所を選択し確保する。置換アルゴリズムあるいは置換ポリシーとも。 キャッシュのヒット率（hit rate）とは、探しているデータがキャッシュ上で見つかる率（頻度）である。キャッシュサイズを増やさずにヒット率を向上させるには、キャッシュアルゴリズムはより多くの使用（usage）情報を必要とする。 キャッシュのレイテンシとは、あるデータを要求してからキャッシュがそれを返すまでにかかる時間である。より高速な置換戦略は一般に、より少ない使用情報を使用していて、情報の更新にかかる時間が少ない（ダイレクトマップ式なら全く情報を持たない）。 それぞれのキャッシュアルゴリズムは、ヒット率とレイテンシの兼ね合いを考慮している。 それぞれのキャッシュアルゴリズムは、ヒット率とレイテンシの兼ね合いを考慮している。
|
| rdfs:label |
Algoritmo de caché
, Cache replacement policies
, キャッシュアルゴリズム
, Алгоритмы кэширования
, Cache-Algorithmus
|
