Configuración de precisión adaptativa para valores aproximados en caché

Almacenar en caché valores aproximados en lugar de valores exactos presenta una oportunidad para mejoras en el rendimiento a cambio de una disminución de la precisión. Para maximizar la mejora en el rendimiento, las aproximaciones en caché deben tener la precisión adecuada: las aproximaciones que son demasiado precisas fácilmente se vuelven inválidas, requiriendo un refresco frecuente, mientras que las aproximaciones demasiado imprecisas son probablemente inútiles para las aplicaciones, que deben entonces eludir la caché. Presentamos un algoritmo parametrizado para ajustar la precisión de las aproximaciones en caché de manera adaptativa, para lograr el mejor rendimiento a medida que varían los valores de los datos, los requisitos de precisión o la carga de trabajo. Consideramos aproximaciones por intervalos a valores numéricos, pero nuestras ideas pueden extenderse a otros tipos de datos y aproximaciones. Nuestro algoritmo generaliza estrictamente los algoritmos de caché adaptativos anteriores para copias exactas: podemos establecer parámetros para exigir que todas las aproximaciones sean exactas, en cuyo caso nuestro algoritmo elige dinámicamente si almacenar o no en caché cada valor de datos.