Localité de cache et performances de la somme de tableaux : une expérience surprenante
Cet article explore l'impact de l'ordre des éléments d'un tableau sur les performances de la somme à travers des expériences. L'auteur compare les méthodes d'accès séquentiel et aléatoire, découvrant que les performances de l'accès aléatoire se dégradent drastiquement lorsque la taille du tableau dépasse la capacité du cache, tandis que l'accès séquentiel reste relativement stable. Les expériences étudient également les fichiers mappés en mémoire et les différences entre les plateformes, révélant que la gestion des fichiers mappés en mémoire par le système d'exploitation affecte considérablement les performances. Conclusion : l'accès séquentiel est optimal pour la somme de grands tableaux, tandis que les données plus volumineuses que la mémoire nécessitent des algorithmes et des stratégies de lecture de données plus efficaces.
Lire plus