Questions marquées «cache-oblivious»

Accélération exponentielle dans la mémoire externe

Contexte La mémoire externe, ou modèle DAM, définit le coût d'un algorithme par le nombre d'E / S qu'il exécute (essentiellement, le nombre d'échecs de cache). Ces temps d'exécution sont généralement donnés en termes de , la taille de la mémoire et , le nombre de mots qui peuvent être transférés en...

Point de départ pour des algorithmes sans cache?

Je suis intéressé à en savoir plus sur les algorithmes sans cache et les structures de données, mais il y a tellement d'articles que je ne sais vraiment pas par où commencer. J'ai trouvé la thèse originale de Prokup sur le sujet, ce qui semble être un bon point de départ, mais s'il y a une...