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 al tema, preferiría comenzar allí. ¿Existe una referencia estándar "ir a" sobre el tema?
¡Gracias!
Respuestas:
Todavía encuentro uno de los artículos originales (también podría encontrarlo en Google Scholar) bastante interesante y claro ... en este caso no es extremadamente "científico":
M. Frigo, CE Leiserson, H. Prokop y S. Ramachandran. Algoritmos ajenos a la caché. En Actas del 40º Simposio IEEE sobre Fundamentos de la Informática (FOCS 99), p. 285-297. 1999
Además, aquí están las video conferencias de Erik Demaine sobre co algos, que también son muy buenas.
Disfruté el capítulo sobre estructuras de datos ajenos al caché en el Manual de estructuras y aplicaciones de datos.