ca-Mar2008 - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

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

View Full Document Right Arrow Icon

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

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

Unformatted text preview: ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Ε Ρ Γ Α Σ Τ Η Ρ Ι Ο Υ Π Ο Λ Ο Γ Ι Σ Τ Ι Κ Ω Ν Σ Υ Σ Τ Η Μ Α Τ Ω Ν www. cslab.ece.ntua. gr A ΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ (5 ο εξάμηνο ) ΚΑΝΟΝΙΚΗ ΕΞΕΤΑΣΗ ( ΜΑΡΤΙΟΣ 2008) ΔΙΑΡΚΕΙΑ ΕΞΕΤΑΣΗΣ : 2 ΩΡΕΣ 30 ΛΕΠΤΑ Οι εξετάσεις θα πραγματοποιηθούν ΧΩΡΙΣ την παρουσία βιβλίων , βοηθημάτων ή άλλου είδους σημειώσεων . Το μόνο που επιτρέπεται να έχετε μαζί σας είναι ένα φύλλο Α 4 στο οποίο μπορείτε να έχετε γράψει ό , τι έχετε κρίνει πιο σημαντικό για το μάθημα και θέλετε να το έχετε ως βοήθημά σας . Απαγορεύεται η ανταλλαγή οποιουδήποτε αντικειμένου κατά την ώρα της εξέτασης , ούτε και των φύλλων Α 4 που είναι ατομικά . Καλή Επιτυχία ! Θέμα 1 ο (30%): Εξετάζουμε την εκτέλεση του εξής κώδικα : lw $s5,0($ s 1) addi $s5,$s5,1 lw $s6,8($s1) slt $s2, $s5, $s6 ; if($s5<$s6) $s2=1 else $s2=0 bne $s2,0,L1 subi $s5,$s5,1 lw $s6,16($s1) L1: sw $s6,0($s1) Υποθέτουμε ότι έχουμε αρχιτεκτονική σωλήνωσης (pipelining) 5 σταδίων (IF ID EX MEM WB), και ότι όλες οι αναφορές στη μνήμη ικανοποιούνται από την κρυφή μνήμη σε 1 κύκλο ( δεν υπάρχουν δηλαδή αστοχίες ). Επίσης , η εγγραφή σε κάποιον καταχωρητή γίνεται στο πρώτο μισό ενός κύκλου , ενώ η ανάγνωση από τον ίδιον καταχωρητή στο δεύτερο μισό του ίδιου κύκλου . Επιπλέον , η ενημέρωση του μετρητή προγράμματος κατά την εκτέλεση μιας εντολής διακλάδωσης γίνεται στο στάδιο ΜΕΜ , και για να γίνει η διακλάδωση πρέπει να “ εκκενωθεί ” (flush) το pipeline. Υποθέτουμε ότι η εντολή διακλάδωσης bne είναι NOT TAKEN. α ) Αρχικά , υποθέτουμε ότι η αρχιτεκτονική σωλήνωσης δε διαθέτει σχήμα προώθησης (forwarding)....
View Full Document

Page1 / 3

ca-Mar2008 - ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ...

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