Warum zwei Schleifen mit 16-fachem Arbeitsunterschied gleich schnell laufen
Gallery of Processor Cache Effects
Igor Ostrovsky zeigt anhand von C#-Codebeispielen, wie Prozessor-Caches die Performance bestimmen. Zwei Schleifen, bei denen die eine nur 6 % der Arbeit verrichtet, laufen gleich schnell, weil beide dieselben Cache-Lines berühren. Weitere Beispiele erklären Cache-Line-Größen, L1/L2-Kapazitäten, Instruktionsparallelität und Assoziativität – mit überraschenden Messwerten und praktischen Optimierungshinweisen.
Die zweite Schleife erledigt nur etwa 6 % der Arbeit der ersten, aber auf modernen Maschinen benötigen die beiden for-Schleifen ungefähr die gleiche Zeit: 80 bzw. 78 ms auf meinem Rechner.