FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Technische Informatik

GSS Uebung 1, Befehlscache

GSS Uebung 1, Befehlscache 2008-04-02 18:46
Anonymer User
Bei dem ersten GSS Uebungszettel wird von prinzipiellen Problemen bei Befehls und Operanden Caches gesprochen.

Da dies nicht im Skript zu stehen scheint, kann mir jemand ein Buch empfehlen (hat sich in den letzten Jahren vielleicht ein Buch herauskristallisiert dass der Herr Wolfinger Favorisiert)?

RE: GSS Uebung 1, Befehlscache 2008-04-03 23:46
Wulf
Beispiel Befehlscache:
1. nop
2. nop
3. mov 37,%eax
4. nop
5. xor %ecx,%ecx
6. nop
7. jmp 1


das system könnte nun so arbeiten:
lese befehl 1. nicht im cache -> cache miss. 1. wird in cache geladen und ausgeführt.
lese befehl 2. nicht im cache -> cache miss. 2. wird in cache geladen und ausgeführt.
lese befehl 3. nicht im cache -> cache miss. 3. wird in cache geladen und ausgeführt.
lese befehl 4. nicht im cache -> cache miss. 4. wird in cache geladen und ausgeführt.
lese befehl 5. nicht im cache -> cache miss. 5. wird in cache geladen und ausgeführt.
lese befehl 6. nicht im cache -> cache miss. 6. wird in cache geladen und ausgeführt.
lese befehl 7. nicht im cache -> cache miss. 7. wird in cache geladen und ausgeführt.
lese befehl 1. ist bereits im cache und wird ausgeführt.

Es ist offensichtlich, dass dieser Cache-Algorithmus nichts taugt, weil es viel zu viele Cache misses gibt.
Wie kann man ihn verbessern? Wann und warum wird es beim Befehlscache trotzdem zu Cache misses kommen?

Nun schau dir das gleiche nochmal für den Operanden-Cache an, wo sind die Unterschiede?