Preguntas etiquetadas con cache-oblivious

Aceleración exponencial en memoria externa

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 número de palabras que se...

¿Punto de partida para algoritmos ajenos al caché?

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...