¿Punto de partida para algoritmos ajenos al caché?

9

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!

templatetypedef
fuente

Respuestas:

7

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.

Dervin Thunk
fuente