chapter7-MemoryHierarchy-partB-cache_optimizations-Fall2008-final

Chapter7-MemoryHierarchy-partB-cache_optimizations-Fall2008-final

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
cslab@ntua (2008-2009) Είδη Είδη των των Cache Misses: Cache Misses: 3C s 1 1 Compulsory: Compulsory: Συμβαίνουν κατά την πρώτη πρόσβαση σε ένα block. Το block πρέπει να κληθεί από χαμηλότερα επίπεδα μνήμης και να τοποθετηθεί στην cache ( αποκαλούνται και cold start misses ή first reference misses). 2 2 Capacity: Capacity: Τα blocks απομακρύνονται από την cache επειδή δεν χωράνε σε αυτήν όλα όσα απαιτούνται κατά την εκτέλεση ενός προγράμματος ( το σύνολο των δεδομένων που χειρίζεται ένα πρόγραμμα είναι πολύ μεγαλύτερο από την χωρητικότητα της cache). 3 3 Conflict: Conflict: Στην περίπτωση των set associative ή direct mapped caches, conflict misses έχουμε όταν πολλά blocks απεικονίζονται στο ίδιο set ( αποκαλούνται και collision misses ή interference misses).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
cslab@ntua (2008-2009) T T α α 3 Cs 3 Cs των των Cache: Cache: Απόλυτα Απόλυτα Miss Rates (SPEC92) Miss Rates (SPEC92) Μέγεθος Cache (KB) Miss Rate / τύπο 0 0.02 0.04 0.06 0.08 0.1 0.12 0.14 1 2 4 8 16 32 64 128 1-way 2-way 4-way 8-way Capacity Compulsory
Background image of page 2
cslab@ntua (2008-2009) T T α α 3 Cs 3 Cs των των Cache: Cache: Σχετικά Σχετικά Miss Rates (SPEC92) Miss Rates (SPEC92) Cache Size (KB) Miss Rate / είδος 0% 20% 40% 60% 80% 100% 1 2 4 8 16 32 64 128 1-way 2-way 4-way 8-way Capacity Compulsory
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
cslab@ntua (2008-2009) Βελτιστοποίηση Βελτιστοποίηση της της επίδοσης επίδοσης της της Cache Cache Πώς ; Περιορισμός Περιορισμός του του Miss Rate Miss Rate Μείωση Μείωση του του Cache Miss Cache Miss Penalty Penalty Μείωση Μείωση του του χρόνου χρόνου για για Cache Hit Cache Hit
Background image of page 4
cslab@ntua (2008-2009) Τεχνικές Τεχνικές μείωσης μείωσης του του Miss Rate: Miss Rate: * Μεγαλύτερο μέγεθος block * Αύξηση της χωρητικότητας της cache * Μεγαλύτερου βαθμού associativity * Pseudo-associative Caches * Victim caches * Hardware/Software prefetching εντολών - δεδομένων * Compiler-controlled prefetching * βελτιστοποιήσεις στον Compiler Τεχνικές Τεχνικές μείωσης μείωσης του του Cache Miss Penalty: Cache Miss Penalty: * Cache 2 ου επιπέδου (L 2 ) * merging write buffers * Early restart and critical word first * Non-blocking caches * Προτεραιότητα στα read misses έναντι των writes Τεχνικές Τεχνικές μείωσης μείωσης του του Cache Hit Time: Cache Hit Time: * Μικρές και απλές caches * Αποφυγή της μετάφρασης
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 30

Chapter7-MemoryHierarchy-partB-cache_optimizations-Fall2008-final

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online