ca-2008-askisi4-luseis - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

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

View Full Document Right Arrow Icon
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Αρχιτεκτονική Υπολογιστών -5 ο εξ . [email protected] © 2008-2009 ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Λύσεις 4 ης Άσκησης 2008-2009 Μέρος Α Θεωρήστε το ακόλουθο κομμάτι κώδικα : int i,j; double result, x[110][4]; for(i=0; i<4; i++) for(j=0; j<100; j++) result += x[j][i]*x[j+1][i] + 0.5; Ο πίνακας x περιέχει στοιχεία κινητής υποδιαστολής διπλής ακρίβειας , μεγέθους 8 bytes. Κάνουμε τις εξής υποθέσεις : Το πρόγραμμα εκτελείται σε έναν επεξεργαστή με μόνο ένα επίπεδο κρυφής μνήμης δεδομένων . H κρυφή μνήμη είναι πλήρως συσχετιστική (fully associative), αποτελείται από 100 blocks δεδομένων , και έχει LRU πολιτική αντικατάστασης . Το μέγεθος του block είναι 32 bytes. Υποθέτουμε ότι όλες οι μεταβλητές , πλην των στοιχείων του πίνακα x, μπορούν να αποθηκευτούν σε καταχωρητές του επεξεργαστή , οπότε οποιαδήποτε αναφορά σε αυτές δεν συνεπάγεται προσπέλαση στην κρυφή μνήμη . Επίσης , ο επεξεργαστής στέλνει προς εκτέλεση τα loads του προγράμματος , με τη σειρά που αυτά εμφανίζονται στο πρόγραμμα ( δηλαδή , πρώτα εκτελεί το load για το στοιχείο x[j][i] και μετά για το x[j+1][i]). Ο πίνακας είναι αποθηκευμένος στην κύρια μνήμη κατά γραμμές . Επιπλέον , είναι ευθυγραμμισμένος ώστε το πρώτο στοιχείο του να απεικονίζεται στην αρχή μιας γραμμής της κρυφής μνήμης . Αρχικά , η κρυφή μνήμη δεδομένων είναι άδεια . α ) Βρείτε ποιες από τις αναφορές στα στοιχεία του πίνακα a για όλη την εκτέλεση του παραπάνω κώδικα καταλήγουν σε misses στην cache. Υποδείξτε ποια είναι compulsory, ποια είναι capacity, και ποια conflict. Δώστε τον συνολικό αριθμό των 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
Image of page 2
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 / 5

ca-2008-askisi4-luseis - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

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

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