Counter stacks and the elusive working set

• Autores: Stephen Ingram, Zachary Drudi, Nicholas Harvey, Andrew Warfield
• Localización: ;login:: the magazine of USENIX & SAGE, ISSN 1044-6397, Vol. 40, Nº. 1, 2015 (Ejemplar dedicado a: File Systems ), págs. 6-9
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Counter stacks are a compact and effective data structure for summarizing access patterns in memory and storage workloads. They are a stream abstraction that efficiently characterizes the uniqueness of an access stream over time, and are sufficiently low overhead as to allow both new approaches to online decision-making (such as replacement or prefetching policies) and new applications of lightweight trace transmission and archiving.