Cache-Lokalität und Performance bei der Array-Summation: Ein überraschendes Experiment
Dieser Artikel untersucht anhand von Experimenten den Einfluss der Reihenfolge von Array-Elementen auf die Performance der Summation. Der Autor vergleicht sequenziellen und zufälligen Zugriff und stellt fest, dass die Performance bei zufälligem Zugriff drastisch abnimmt, wenn die Array-Größe die Cache-Kapazität übersteigt, während sequenzieller Zugriff relativ stabil bleibt. Die Experimente untersuchen auch memory-mapped files und plattformspezifische Unterschiede und zeigen, dass die Behandlung von memory-mapped files durch das Betriebssystem die Performance erheblich beeinflusst. Fazit: Sequenzieller Zugriff ist optimal für die Summation großer Arrays, während Daten, die größer als der Arbeitsspeicher sind, effizientere Algorithmen und Datenlesestrategien erfordern.
Mehr lesen