Optimization Techniques

Question 1

Welche Regel gibt es beim Durchlaufen von Caches?

Answer 1

Beim Durchlaufen des Speichers Adressabstände, die eine Potenz von zwei sind, vermeiden

Question 2

Welche wichtigen Cache optimizations gibt es?

Answer 2

Loop interchange
Array padding
Tiling

Question 3

Für wen und warum ist Cache optimization wichtig?

Answer 3

Besonders wichtig für Parallelrechner (UMA und NUMA), da es einen großen Unterschied zwischen den Zugriffszeiten von Cache und Hauptspeicher gibt

Question 4

Was ist False Sharing?

Answer 4

Mehrere Variablen, die keinen logischen Zusammenhang haben, können (zufällig) in der gleichen Cache-Zeile liegen. Schreibzugriffe auf diese Variablen führen zu häufigen Cache Ungültigkeiten und die Leistung verschlechtert sich drastisch

Question 5

Wie kann man False Sharing vermeiden?

Answer 5

Indem man Variablen, die von verschiedenen Prozessen verwendet werden im Hauptspeicher separiert (z.B. durch Padding)