La recherche sur l'évaluation des performances du cache dans la pratique obliviousness

Question

algorithmes et structures de données Cache-inconscient sont une chose assez nouvelle, introduite par et al Frigo. algorithmes Cache-inconscient, 1999 . de Prokop thèse de la même année, présente les premières idées ainsi.

Le papier par Frigo et al. présenter des résultats expérimentaux montrant le potentiel de la théorie et des algorithmes de cache-inconscients et des structures de données. De nombreuses structures de données cache oublieux sont basées sur les arbres de recherche statiques. Les méthodes de stockage et la navigation de ces arbres ont été mis au point un peu, peut-être plus particulièrement par Bender et al. et aussi par Brodal et al. Demaine donne une belle vue d'ensemble .

Les travaux expérimentaux d'enquêter sur le comportement du cache dans la pratique a été réalisée au moins par Ladner et al. Comparaison du cache Aware et cache Inconscient statique Recherche arbres utilisation du programme Instrumentation 2002 . Ladner et al. benchmarkée le comportement du cache des algorithmes de résolution du problème de recherche binaire, en utilisant l'algorithme classique, algorithme de cache-inconscient et de l'algorithme de cache-conscient. Chaque algorithme a été comparée avec les deux méthodes de navigation implicites et explicites. En plus de cela, la thèse de Rønn 2003 a analysé les mêmes algorithmes assez élevé détail et également réalisé des tests encore plus approfondie des mêmes algorithmes que Ladner et al.

Ma question est

  

Y at-il eu de nouvelles recherches sur Analyse comparative le comportement du cache des algorithmes de cache-inconscients dans pratique depuis? Je suis particulièrement intéressé par les performances des arbres de recherche statiques, mais je serais aussi heureux avec d'autres algorithmes de cache-inconscients et des structures de données.

Answer 1

Vous avez déjà couvert des recherches de fond sur des algorithmes de cache-inconscient assez bien. En termes d'analyse comparative et des résultats concrets, je vois cet article récent par Intel comme une lecture intéressante:

Une approche synergique pour Throughput Computing sur Multicore bureau x 86