Preguntas etiquetadas con cache-oblivious

Antecedentes La memoria externa, o modelo DAM, define el costo de un algoritmo por el número de E / S que realiza (esencialmente, el número de errores de caché). Estos tiempos de ejecución generalmente se dan en términos de MMETROM , el tamaño de la memoria y BsiB , el …

15 ds.algorithms  ds.data-structures  cache-oblivious 

Me interesa aprender más sobre algoritmos y estructuras de datos ajenos a la memoria caché, pero hay tantos documentos que honestamente no sé por dónde empezar. Encontré la tesis original de Prokup sobre el tema, que parece un buen punto de partida, pero si hay una introducción simple y accesible …

9 ds.algorithms  reference-request  cache-oblivious