askiseis-caches-fall2008-09 - Ασκήσεις...

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

View Full Document Right Arrow Icon
[email protected] 2008-09 Ασκήσεις Αρχιτεκτονικής Υπολογιστών ακαδ . έτος 2008-2009
Background image of page 1

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

View Full DocumentRight Arrow Icon
[email protected] 2008-09 Άσκηση 1: caches
Background image of page 2
[email protected] 2008-09 Θεωρούμε το ακόλουθο κομμάτι κώδικα #define N 4 #define M 8 double c[N], a[N][M], b[M]; int i,j; for(i = 0; i < N; i++) for(j = 0; j < M; j++) c[i] = c[i] + a[i][j] * b[j]; K άθε στοιχείο του πίνακα έχει μέγεθος 8 bytes Y πάρχει 1 επίπεδο κρυφής μνήμης , πλήρως συσχετιστικής , με LRU πολιτική αντικατάστασης , αποτελούμενη από 4 blocks δεδομένων μεγέθους 16 bytes Όλες οι μεταβλητές αποθηκεύονται σε καταχωρητές εκτός από τα στοιχεία των πινάκων Οι πίνακες αποθηκεύονται κατά γραμμές Η σειρά με την οποία γίνονται οι αναφορές είναι c, a, b, c. Αρχικά η cache είναι άδεια Βρείτε το συνολικό ποσοστό αστοχίας (miss rate) για τον παραπάνω κώδικα
Background image of page 3

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

View Full DocumentRight Arrow Icon
[email protected] 2008-09 1 block = 16 bytes 1 στοιχείο = 8 bytes πίνακας αποθηκευμένος κατά γραμμές σε 1 block της cache θα απεικονίζονται 2 διαδοχικά στοιχεία του πίνακα , π . χ . a[i][j], a[i][j+1]
Background image of page 4
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] c[0] i=0,j=0 compulsory miss δηλαδή , αναφερόμαστε για 1 η φορά στα αντίστοιχα blocks…
Background image of page 5

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

View Full DocumentRight Arrow Icon
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] i=0,j=0 c[0] compulsory miss a[0][0] compulsory miss LRU
Background image of page 6
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] b[0] b[1] i=0,j=0 c[0] compulsory miss a[0][0] compulsory miss b[0] compulsory miss LRU
Background image of page 7

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

View Full DocumentRight Arrow Icon
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] b[0] b[1] i=0,j=0 c[0] compulsory miss a[0][0] compulsory miss b[0] compulsory miss c[0] hit LRU
Background image of page 8
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] b[0] b[1] i=0,j=1 c[0] hit LRU
Background image of page 9

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

View Full DocumentRight Arrow Icon
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] b[0] b[1] i=0,j=1 c[0] hit a[0][1] hit LRU
Background image of page 10
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] b[0] b[1] i=0,j=1 c[0] hit a[0][1] hit b[1] hit LRU
Background image of page 11

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

View Full DocumentRight Arrow Icon
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] b[0] b[1] i=0,j=1 c[0] hit a[0][1] hit b[1] hit c[0] hit LRU
Background image of page 12
[email protected] 2008-09 αναφορά στη μνήμη περιεχόμενα cache c[0] c[1] a[0][0] a[0][1] b[0] b[1] i=0,j=2 c[0] hit LRU
Background image of page 13

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

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

This note was uploaded on 10/02/2009 for the course G 001 taught by Professor Shmmygr during the Spring '07 term at National Technical University of Athens, Athens.

Page1 / 53

askiseis-caches-fall2008-09 - Ασκήσεις...

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

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