Démythification de la RAM : Optimisation de l'accès à la mémoire
Cet article remet en question l'idée reçue concernant la mémoire des ordinateurs modernes – le mythe de la RAM – qui suppose que l'accès à la mémoire est toujours aléatoire et uniforme. En analysant des algorithmes de partitionnement de données, l'auteur démontre que les algorithmes linéaires simples sont inefficaces pour les grands ensembles de données en raison de fréquentes erreurs de cache. Pour y remédier, une stratégie optimisée basée sur le tri par base est proposée. Des techniques telles que le pré-tri des données, l'utilisation de générateurs et la préallocation de la mémoire améliorent considérablement l'efficacité du partitionnement des données. Les résultats expérimentaux montrent que l'algorithme optimisé permet une accélération de 2,5 à 9 fois lors du traitement de grands ensembles de données.