ΔΘΝΙΚΟ ΜΔΣΟΒΙΟ ΠΟΛΤΣΔΥΝΔΙΟ ΥΟΛΗ ΗΛΔΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΔΑ ΣΔΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ

Σχετικά έγγραφα
Απαντήσεις θέματος 2. Παξαθάησ αθνινπζεί αλαιπηηθή επίιπζε ησλ εξσηεκάησλ.

Αιγόξηζκνη Γνκή επηινγήο. Πνιιαπιή Δπηινγή Δκθωιεπκέλεο Δπηινγέο. Δηζαγωγή ζηηο Αξρέο ηεο Δπηζηήκεο ηωλ Η/Υ. introcsprinciples.wordpress.

ΔΘΝΙΚΟ ΜΔΣΟΒΙΟ ΠΟΛΤΣΔΥΝΔΙΟ ΥΟΛΗ ΗΛΔΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΔΑ ΣΔΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ

Γοκή επαλάιευες Δληοιές Όζο & Μέτρης_όηοσ

ΔΘΝΙΚΟ ΜΔΣΟΒΙΟ ΠΟΛΤΣΔΥΝΔΙΟ ΥΟΛΗ ΗΛΔΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΔΑ ΣΔΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ

Ενδεικτικά Θέματα Στατιστικής ΙΙ

ΔΘΝΙΚΟ ΜΔΣΟΒΙΟ ΠΟΛΤΣΔΥΝΔΙΟ ΥΟΛΗ ΗΛΔΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΔΑ ΣΔΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙ ΜΟ

Απνηειέζκαηα Εξσηεκαηνινγίνπ 2o ηεηξάκελν

Αζκήζεις ζτ.βιβλίοσ ζελίδας 13 14

ΓΗΑΓΩΝΗΣΜΑ ΣΤΑ ΜΑΘΖΜΑΤΗΚΑ. Ύλη: Μιγαδικοί-Σσναρηήζεις-Παράγωγοι Θεη.-Τετν. Καη Εήηημα 1 ο :

ΚΕΦ. 2.3 ΑΠΟΛΤΣΗ ΣΘΜΗ ΠΡΑΓΜΑΣΘΚΟΤ ΑΡΘΘΜΟΤ

H ΜΑΓΕΙΑ ΤΩΝ ΑΡΙΘΜΩΝ

ΑΠΑΝΤΗΣΔΙΣ ΓΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ II ΔΠΑΛ

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΤΙΚΗ ΣΚΥΤΑΛΟΓΡΟΜΙΑ 2015 ΓΙΑ ΤΟ ΓΥΜΝΑΣΙΟ Τεηάπηη 28 Ιανουαπίου 2015 ΛΔΥΚΩΣΙΑ Τάξη: Α Γυμναζίου

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ

Αζθήζεηο Caches

x-1 x (x-1) x 5x 2. Να απινπνηεζνύλ ηα θιάζκαηα, έηζη ώζηε λα κελ ππάξρνπλ ξηδηθά ζηνπο 22, 55, 15, 42, 93, 10 5, 12

ΔΕΟ 13. Ποσοτικές Μέθοδοι. θαη λα ππνινγίζεηε ην θόζηνο γηα παξαγόκελα πξντόληα. Να ζρεδηαζηεί γηα εύξνο πξντόλησλ έσο

ΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..

iii. iv. γηα ηελ νπνία ηζρύνπλ: f (1) 2 θαη

α) ηε κεηαηόπηζε x όηαλ ην ζώκα έρεη κέγηζην ξπζκό κεηαβνιήο ζέζεο δ) ην κέγηζην ξπζκό κεηαβνιήο ηεο ηαρύηεηαο

ΣΕΙ Δυτικήσ Μακεδονίασ, Παράρτημα Καςτοριάσ Τμήμα Πληροφορικήσ και Τεχνολογίασ Υπολογιςτών

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΕΣΑΙΡΕΙΑ ΜΑΘΗΜΑΣΙΚΗ ΚΤΣΑΛΟΓΡΟΜΙΑ 2007 ΓΙΑ ΣΟ ΓΤΜΝΑΙΟ Παπασκευή 26 Ιανουαπίου 2007 Σάξη: Α Γυμνασίου ΥΟΛΕΙΟ..

ΔΙΑΓΩΝΙΣΜΑ ΣΤΗ ΦΥΣΙΚΗ. Ύλη: Εσθύγραμμη Κίνηζη

Βάσεις Δεδομέμωμ. Εξγαζηήξην V. Τκήκα Πιεξνθνξηθήο ΑΠΘ

Δσναμική Δρομολόγηζη Ενηολών (Dynamic Scheduling)

Παιχνίδι γλωζζικής καηανόηζης με ζχήμαηα!

ΟΠΤΙΚΗ Α. ΑΝΑΚΛΑΣΖ - ΓΗΑΘΛΑΣΖ

Η επιζκόπηζη ηης έμμιζθης ενηολής ζηην Αλλοδαπή. Καηεξίλα Γαιαλνπνύινπ, Intellectual Property Manager, Microsoft Ειιάο Α.Ε.

ΜΕΛΕΣΗ E.O.K. ΜΕ ΑΙΘΗΣΗΡΑ ΘΕΗ

ΜΑΘΗΜΑΤΙΚΑ ΘΔΤΙΚΗΣ ΚΑΙ ΤΔΦΝΟΛΟΓΙΚΗΣ ΚΑΤΔΥΘΥΝΣΗΣ Β ΛΥΚΔΙΟΥ ΤΔΣΤ(1) ΣΤΑ ΓΙΑΝΥΣΜΑΤΑ

ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ. Οξηδόληηα θαη θαηαθόξπθε κεηαηόπηζε παξαβνιήο

7. ΚΑΤΑΧΩΡΗΤΕΣ ΕΡΩΤΗΣΕΙΣ ΑΣΚΗΣΕΙΣ. 3. Έλαο θαηαρσξεηήο SISO ησλ 4 bits έρεη: α) Μία είζνδν, β) Δύν εηζόδνπο, γ) Σέζζεξεηο εηζόδνπο.

ΠΛΗ36. Άσκηση 1. Άσκηση 2. Οη δηεπζύλζεηο ησλ 4 σλ ππνδηθηύσλ είλαη νη αθόινπζεο. Υπνδίθηπν Α: /27 Υπνδίθηπν Β:

Δξγαζηεξηαθή άζθεζε 03. Σηεξενγξαθηθή πξνβνιή ζην δίθηπν Wulf

Να ζρεδηάζεηο ηξόπνπο ζύλδεζεο κηαο κπαηαξίαο θαη ελόο ιακπηήξα ώζηε ν ιακπηήξαο λα θσηνβνιεί.

ΑΛΛΑΓΗ ΟΝΟΜΑΣΟ ΚΑΙ ΟΜΑΔΑ ΕΡΓΑΙΑ, ΚΟΙΝΟΥΡΗΣΟΙ ΦΑΚΕΛΟΙ ΚΑΙ ΕΚΣΤΠΩΣΕ ΣΑ WINDOWS XP

B-Δέλδξα. Τα B-δέλδξα ρξεζηκνπνηνύληαη γηα ηε αλαπαξάζηαζε πνιύ κεγάισλ ιεμηθώλ πνπ είλαη απνζεθεπκέλα ζην δίζθν.

ΘΔΜΑ 1 ο Μονάδες 5,10,10

ΑΝΤΗΛΙΑΚΑ. Η Μηκή ζθέθηεθε έλαλ ηξόπν, γηα λα ζπγθξίλεη κεξηθά δηαθνξεηηθά αληειηαθά πξντόληα. Απηή θαη ν Νηίλνο ζπλέιεμαλ ηα αθόινπζα πιηθά:

Μονοψϊνιο. Αγνξά κε ιίγνπο αγνξαζηέο. Δύναμη μονοψωνίος Η ηθαλόηεηα πνπ έρεη ν αγνξαζηήο λα επεξεάζεη ηελ ηηκή ηνπ αγαζνύ.

Η/Υ A ΤΑΞΕΩΣ ΑΕ Συστήματα Αρίθμησης. Υποπλοίαρχος Ν. Πετράκος ΠΝ

Μνλνδηάζηαηνη Πίλαθεο Λπκέλεο Αζθήζεηο. Άζθεζε 1. Πνηά ζα είλαη ηα πεξηερόκελα ηνπ πίλαθα Α κεηά ηελ εθηέιεζε ηνπ παξαθάησ αιγνξίζκνπ;

ΚΤΠΡΙΑΚΗ ΜΑΘΗΜΑΣΙΚΗ ΔΣΑΙΡΔΙΑ ΠΑΓΚΤΠΡΙΟ ΓΙΑΓΩΝΙΜΟ Α ΛΤΚΔΙΟΤ. Ημεπομηνία: 10/12/11 Ώπα εξέτασηρ: 09:30-12:30 ΠΡΟΣΔΙΝΟΜΔΝΔ ΛΤΔΙ

Κεθάλαιο 7. Πξνζθνξά ηνπ θιάδνπ Μ. ΨΥΛΛΑΚΗ

ΚΔΦ. 2.4 ΡΗΕΔ ΠΡΑΓΜΑΣΗΚΩΝ ΑΡΗΘΜΩΝ

Κάζε functional unit ρξεζηκνπνηείηαη κηα θνξά ζε θάζε θύθιν: αλάγθε γηα πνιιαπιό hardware = θόζηνο πινπνίεζεο!

f '(x)g(x)h(x) g'(x)f (x)h(x) h'(x) f (x)g(x)

Αζθήζεηο 5 νπ θεθαιαίνπ Crash course Step by step training. Dipl.Biol.cand.med. Stylianos Kalaitzis

ΠΑΡΑΡΣΗΜΑ Δ. ΔΤΡΔΗ ΣΟΤ ΜΔΣΑΥΗΜΑΣΙΜΟΤ FOURIER ΓΙΑΦΟΡΩΝ ΗΜΑΣΩΝ

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 4 ΣΥΝΔΥΑΣΤΙΚΑ ΚΥΚΛΩΜΑΤΑ

ΠΑΝΕΛΛΑΔΙΚΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΓΕΝΙΚΟΤ ΛΤΚΕΙΟΤ & ΠΑΝΕΛΛΗΝΙΕ ΕΞΕΣΑΕΙ Γ ΣΑΞΗ ΗΜΕΡΗΙΟΤ ΕΠΑΛ (ΟΜΑΔΑ Β )

ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γευηέρα 11 Ηουνίου 2018 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ. (Ενδεικηικές Απανηήζεις)

Σύνθεζη ηαλανηώζεων. Έζησ έλα ζώκα πνπ εθηειεί ηαπηόρξνλα δύν αξκνληθέο ηαιαληώζεηο ηεο ίδηαο ζπρλόηεηαο πνπ πεξηγξάθνληαη από ηηο παξαθάησ εμηζώζεηο:

Πολυεπίπεδα/Διασυμδεδεμέμα Δίκτυα

Δπηιέγνληαο ην «Πξνεπηινγή» θάζε θνξά πνπ ζα ζπλδέεζηε ζηελ εθαξκνγή ζα βξίζθεζηε ζηε λέα ρξήζε.

TOOLBOOK (μάθημα 2) Δεκηνπξγία βηβιίνπ θαη ζειίδσλ ΠΡΟΑΡΜΟΓΗ: ΒΑΛΚΑΝΙΩΣΗ ΔΗΜ. ΕΚΠΑΙΔΕΤΣΙΚΟ ΠΕ19 1 TOOLBOOK ΜΑΘΗΜΑ 2

Constructors and Destructors in C++

Διαηιμήζεις για Αιολικά Πάρκα. Κώδικες 28, 78 και 84

(γ) Να βξεζεί ε ρξνλνεμαξηώκελε πηζαλόηεηα κέηξεζεο ηεο ζεηηθήο ηδηνηηκήο ηνπ ηειεζηή W.

ΣΕΙ ΙΟΝΙΩΝ ΝΗΩΝ ΣΜΗΜΑ: ΣΕΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΣΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΥΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ Ρέππα Μαξγαξίηα

ΑΠΛΟΠΟΙΗΗ ΛΟΓΙΚΩΝ ΤΝΑΡΣΗΕΩΝ ΜΕ ΠΙΝΑΚΕ KARNAUGH

6 η Εργαζηηριακή Άζκηζη Επαλήθεσζη Λειηοσργίας Βαζικών Φλιπ-Φλοπ

Κεθάιαην 20. Ελαχιστοποίηση του κόστους

Hellas online Προεπιλεγμένες ρσθμίσεις για FritzBox Fon WLAN 7140 (Annex B) FritzBox Fon WLAN Annex B ( )

ΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ. Εισαγωγή στη Φωτογραυία. Χριζηάκης Σαζεΐδης - EFIAP

Κβαντικοί Υπολογισμοί. Πέκπηε Γηάιεμε

1. Να ζεκεηώζεηε πνηα από ηηο επόκελεο ηαρύηεηεο είλαη κεγαιύηεξε. Α. π 1 = 30m/s Β. π 2 = 0.02km/s Γ. π 3 = 36000m/h Γ. π 4 = 144km/h.

x x x x tan(2 x) x 2 2x x 1

ΑΡΥΔ ΟΙΚΟΝΟΜΙΚΗ ΘΔΩΡΙΑ ΛΤΔΙ ΓΙΑΓΩΝΙΜΑΣΟ ΚΔΦΑΛΑΙΟΤ 2

ΘΔΚΑ ΡΖΠ ΑΛΑΓΛΩΟΗΠΖΠ

Άσκηση 1 - Μοπυοποίηση Κειμένου

Q Η ζσνάρηηζη μέζοσ κόζηοσς μας δίνει ηο κόζηος ανά μονάδα παραγωγής. Q Η ζσνάρηηζη μέζοσ κόζηοσς μας δίνει ηο ζηαθερό κόζηος ανά μονάδα παραγωγής

ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΣΑΞΖ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ ΚΑΗ ΔΠΑΛ ΣΔΣΑΡΣΖ 25 ΜΑΨΟΤ 2016 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΑΡΥΔ ΟΗΚΟΝΟΜΗΚΖ ΘΔΧΡΗΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ - ΔΠΗΛΟΓΖ

Φςζική Πποζαναηολιζμού Γ Λςκείος. Αζκήζειρ Ταλανηώζειρ 1 ο Φςλλάδιο

Α. Εηζαγσγή ηεο έλλνηαο ηεο ηξηγσλνκεηξηθήο εμίζσζεο κε αξρηθό παξάδεηγκα ηελ εκx = 2

ΔΠΙΣΡΟΠΗ ΓΙΑΓΩΝΙΜΩΝ 74 ος ΠΑΝΔΛΛΗΝΙΟ ΜΑΘΗΣΙΚΟ ΓΙΑΓΩΝΙΜΟ ΣΑ ΜΑΘΗΜΑΣΙΚΑ Ο ΘΑΛΗ 19 Οκηωβρίοσ Δνδεικηικές λύζεις

Ππογπαμμαηιζμόρ Ι (ΗΥ120)

ΔΝΓΔΙΚΤΙΚΔΣ ΛΥΣΔΙΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΔΥΘΥΝΣΗΣ Γ ΛΥΚΔΙΟΥ ΓΔΥΤΔΡΑ 27 ΜΑΪΟΥ 2013

5 η Δργαζηηριακή Άζκηζη Κσκλώμαηα Γσαδικού Αθροιζηή/Αθαιρέηη

(Ενδεικηικές Απανηήζεις) ΘΔΜΑ Α. Α1. Βιέπε απόδεημε Σει. 262, ζρνιηθνύ βηβιίνπ. Α2. Βιέπε νξηζκό Σει. 141, ζρνιηθνύ βηβιίνπ

ΜΑΘΗΜΑΣΑ ΦΩΣΟΓΡΑΦΙΑ. Ειζαγωγή ζηη Φωηογραθία. Χριζηάκης Σαζεΐδης EFIAP

ΔΝΓΔΙΚΣΙΚΔ ΛΤΔΙ ΣΑ ΜΑΘΗΜΑΣΙΚΑ ΠΡΟΑΝΑΣΟΛΙΜΟΤ 2017

Αντισταθμιστική ανάλυση

1. Οδηγίερ εγκαηάζηαζηρ και σπήζηρ έξςπνυν καπηών και τηθιακών πιζηοποιηηικών με σπήζη ηος λογιζμικού Μοzilla Thunderbird

ΓΔΧΜΔΣΡΙΑ ΓΙΑ ΟΛΤΜΠΙΑΓΔ

Δξγαιεία Καηαζθεπέο 1 Σάμε Σ Δ.Κ.Φ.Δ. ΥΑΝΙΧΝ ΠΡΧΣΟΒΑΘΜΙΑ ΔΚΠΑΙΓΔΤΗ. ΔΝΟΣΗΣΑ 11 ε : ΦΧ ΔΡΓΑΛΔΙΑ ΚΑΣΑΚΔΤΔ. Καηαζθεπή 1: Φαθόο κε ζσιήλα.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Intel Accelerate Your Code

ΠΑΝΔΛΛΑΓΗΚΔ ΔΞΔΣΑΔΗ Γ ΖΜΔΡΖΗΟΤ ΓΔΝΗΚΟΤ ΛΤΚΔΗΟΤ Γεσηέρα 10 Ηοσνίοσ 2019 ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΠΡΟΑΝΑΣΟΛΗΜΟΤ. (Ενδεικηικές Απανηήζεις)

Γ ΣΑΞΖ ΔΝΗΑΗΟΤ ΛΤΚΔΗΟΤ ΔΞΔΣΑΕΟΜΔΝΟ ΜΑΘΖΜΑ: ΜΑΘΖΜΑΣΗΚΑ ΘΔΣΗΚΩΝ ΚΑΗ ΟΗΚΟΝΟΜΗΚΩΝ ΠΟΤΓΩΝ ΤΝΑΡΣΖΔΗ ΟΡΗΑ ΤΝΔΥΔΗΑ (έως Θ.Bolzano) ΘΔΜΑ Α

1. Η απιή αξκνληθή ηαιάλησζε πνπ εθηειεί έλα κηθξό ζώκα κάδαο m = 1 kg έρεη πιάηνο Α = 20 cm θαη

Άμεσοι Αλγόριθμοι: Προσπέλαση Λίστας (list access)

ΦΥΣΙΚΗ ΤΩΝ ΡΕΥΣΤΩΝ. G. Mitsou

ΣΟ ΤΣΖΜΑ ΔΛΑΣΖΡΗΟ - ΩΜΑ

Σημεία Ασύπματηρ Ππόσβασηρ (Hot-Spots)

Transcript:

ΔΘΝΙΚΟ ΜΔΣΟΒΙΟ ΠΟΛΤΣΔΥΝΔΙΟ ΥΟΛΗ ΗΛΔΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΔΑ ΣΔΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ Δ Ρ Γ Α Σ Η Ρ Ι Ο Τ Π Ο Λ Ο Γ Ι Σ Ι Κ Ω Ν ΤΣ Η Μ ΑΣ Ω Ν w w w. c s l a b. e c e. n t u a. g r ΠΡΟΗΓΜΕΝΑ ΘΕΜΑΣΑ ΑΡΥΙΣΕΚΣΟΝΙΚΗ ΤΠΟΛΟΓΙΣΩΝ Δμεηάζεηο Ινπιίνπ 2009 Γηάξθεηα 2.45 ώξεο Οη εμεηάζεηο ζα πξαγκαηνπνηεζνύλ ΥΩΡΙ ηελ παξνπζία βηβιίσλ, βνεζεκάησλ ή άιινπ είδνπο ζεκεηώζεσλ. Σν κόλν πνπ επηηξέπεηαη λα έρεηε καδί ζαο είλαη έλα θύιιν Α4 ζην νπνίν κπνξείηε λα έρεηε γξάςεη ό,ηη έρεηε θξίλεη πην ζεκαληηθό γηα ην κάζεκα θαη ζέιεηε λα ην έρεηε σο βνήζεκά ζαο. Απαγνξεύεηαη ε αληαιιαγή νπνηνπδήπνηε αληηθεηκέλνπ θαηά ηελ ώξα ηεο εμέηαζεο, νύηε θαη ησλ θύιισλ Α4 πνπ είλαη αηνκηθά. Θέμα 1ο (20 μονάδες) Α (10%). Γίλεηαη επεμεξγαζηήο κε βαζηά ζσιήλσζε, ν νπνίνο ρξεζηκνπνηεί Branch-Target Buffer (BTB) γηα ηελ πξόβιεςε δηαθιαδώζεσλ. Ιζρύνπλ ηα εμήο: 30% ησλ εληνιώλ είλαη εληνιέο δηαθιάδσζεο. Ο ΒΤΒ έρεη hit rate 80% ελώ ε αθξίβεηα πξόβιεςεο ηνπ είλαη 95%. Η πνηλή ζε πεξίπησζε ιαλζαζκέλεο πξόβιεςεο ηνπ BTB είλαη 6 θύθινη Σε πεξίπησζε αζηνρίαο ηνπ BTB, ν επεμεξγαζηήο ρξεζηκνπνηεί έλαλ two-level predictor (1,1). H πνηλή ζε πεξίπησζε ιαλζαζκέλεο πξόβιεςεο ηνπ two-level predictor είλαη 4 θύθινη. Γηα θάζε εληνιή δηαθιάδσζεο ε απνθσδηθνπνίεζε θαη ε πξόβιεςε γίλνληαη ζην πξώην ζηάδην ηεο ζσιήλσζεο. Ο έιεγρνο νξζόηεηαο ηεο πξόβιεςεο γίλεηαη ζην ηειεπηαίν ζηάδην θαη ζε πεξίπησζε ιάζνπο ε εθηέιεζε ηεο ζσζηήο εληνιήο μεθηλά από ηνλ επόκελν θύθιν. Οη εληνιέο πνπ δελ πξνθαινύλ stalls απαηηνύλ 1 θύθιν γηα λα εθηειεζηνύλ. Υπνινγίζηε ην ειάρηζην πνζνζηό αθξίβεηαο πξόβιεςεο ηνπ two-level predictor, ώζηε ν επεμεξγαζηήο απηόο λα είλαη πην γξήγνξνο από έλαλ άιιν επεμεξγαζηή όπνπ δελ ππάξρεη πξόβιεςε δηαθιάδσζεο θαη θάζε εληνιή δηαθιάδσζεο θάλεη stall ηελ ζσιήλσζε γηα 2 θύθινπο. Γηα λα ζπγθξίλνπκε ηνπο 2 επεμεξγαζηέο ζα πξέπεη λα ππνινγίζνπκε ηνλ κέζν αξηζκό θύθισλ πνπ απαηηεί ε εθηέιεζε θάζε εληνιήο. CPI A = 1 + 0.3*(0.8*0.05*6 + 0.2*(1-h)*4) = 1.312 0.24h CPI B = 1 + 0.3 * 2 = 1.6 Γηα λα είλαη πην γξήγνξνο ν πξώηνο ππνινγηζηήο ζα πξέπεη λα ηζρύεη : 1.312 0.24h 1.6 h -1.2 πνπ ηζρύεη νύησο ή άιισο αθνύ h 0. Δειαδή, ν πξώηνο επεμεξγαζηήο κε απηά ηα ραξαθηεξηζηηθά είλαη πάληα πην γξήγνξνο από ηνλ 2 ν, αλεμάξηεηα από ην πνζνζηό επηηπρίαο ηνπ two-level predictor. Τν πόζν πην γξήγνξνο ζα είλαη πξνθαλώο εμαξηάηαη από ην h. Β (5%). Γίλνληαη νη εμήο 3 ηερληθέο : α) Out-of-order issue with renaming, β) Branch prediction, γ) Superscalar Γηα ηα παξαθάησ θνκκάηηα θώδηθα, εμεγήζηε πνηα ηερληθή ζα επηιέγαηε λα εληάμεηε ζην ζύζηεκά ζαο. Δμεγήζηε επίζεο ηνπο ιόγνπο γηα ηνπο νπνίνπο ζα απνξξίπηαηε ηηο ππόινηπεο ηερληθέο. 1

(i) ADD F0, F1, F8 (ii) loop: ADD R3, R4, R0 (iii) LD R1, 0(R2) #cache miss ADD F2, F3, F8 LD R4, 8(R4) ADD R2, R1, R1 ADD F4, F5, F8 BNEQZ R4, loop LD R1, 0(R3) #cache hit ADD F6, F7, F8 LD R3, 0(R4) #cache hit ADD R3, R1, R3 ADD R1, R2, R3 (i) Θα επηιέγακε Superscalar κηαο θαη νη εληνιέο δελ έρνπλ dependencies κεηαμύ ηνπο θαη κπνξνύλ λα εθηειεζηνύλ παξάιιεια εθόζνλ ε αξρηηεθηνληθή δηαζέηεη πνιιαπιά functional units. To branch prediction δε ζα πξνζέθεξε θάηη κηαο θαη δελ ππάξρεη εληνιή άικαηνο. Αληίζηνηρα, θαη ε ηερληθή ηνπ out-of-order δε ζα πξνζέθεξε θάηη κηαο θαη δελ ππάξρεη θάπνην dependency, ε επίιπζε ηνπ νπνίνπ λα θαζπζηεξεί ηελ εθηέιεζε θάπνηαο εληνιήο. (ii) Πξνθαλώο ζα επηιέγακε λα πινπνηήζνπκε ην branch prediction θαζώο ν ζπγθεθξηκέλνο θώδηθαο είλαη έλα loop θαη ε εληνιή δηαθιάδσζεο ζα εθηειεζηεί αξθεηέο θνξέο. Η superscalar αξρηηεθηνληθή δε ζα βνεζνύζε κηαο θαη ππάξρνπλ dependencies κεηαμύ ησλ εληνιώλ θαη άξα δελ κπνξνύλ λα εθηειεζηνύλ παξάιιεια. H out-of-order ηερληθή ζα επίιπε ηα WAR αιιά ηα RAW ζα παξέκελαλ. Ταπηόρξνλα, θαζώο δελ ππάξρεη πξόβιεςε εληνιή άικαηνο, ε απόδνζε ζα πεξηνξηδόηαλ θαζώο ζα έπξεπε λα πεξηκέλεη λα κάζεη ην απνηέιεζκα ηεο δηαθιάδσζεο. Έηζη δε ζα βειηίσλε ηελ απόδνζε θαη νπζηαζηηθά νη εληνιέο ζα θαηέιεγαλ λα εθηειεζηνύλ in-order. (iii) Σε απηή ηελ πεξίπησζε ζα επηιέγακε out-of-order, θαζώο ζα καο επέηξεπε λα εθηειέζνπκε ηελ 3 ε, 4 ε θαη 5 ε εληνιή θαζώο πεξηκέλνπκε λα ηθαλνπνηεζεί ε αζηνρία κλήκεο ηεο 1 εο εληνιήο. Τν branch prediction πξνθαλώο δελ βνεζά θαζώο δελ ππάξρνπλ branches, ελώ ε superscalar αξρηηεθηνληθή δελ κπνξεί λα εθηειέζεη παξάιιεια ηηο εληνιέο ιόγσ ησλ dependencies πνπ ππάξρνπλ θαη νδεγνύλ ζε hazards. Γ (5%). Γίλεηαη επεμεξγαζηήο κε έλα επίπεδν θξπθήο κλήκεο. Πώο ζα επεξεαζηνύλ ηα Compulsory, Conflict θαη Capacity misses, αλ γίλεη μερσξηζηά ην θαζέλα από ηα παξαθάησ; Θα απμεζνύλ, ζα κεησζνύλ ή ζα κείλνπλ ακεηάβιεηα; Δμεγήζηε γηαηί. (i) Γηπιαζηαζκόο ηνπ associativity, δηαηεξώληαο ζηαζεξό ην κέγεζνο ηνπ block θαη ηεο cache. Η ζπλέπεηα ηεο θίλεζεο απηήο είλαη ε κείσζε ζην κηζό ηνπ αξηζκνύ ησλ sets. Τα compulsory misses παξακέλνπλ ζηαζεξά θαζώο ε αύμεζε ηνπ associativity δελ επεξεάδεη ην πόηε ζα έξζνπλ γηα πξώηε θνξά δεδνκέλα κέζα ζηελ cache. Σηαζεξά παξακέλνπλ θαη ηα capacity misses, κηαο θαη ην capacity ηεο cache παξακέλεη ζηαζεξό. Τα conflict misses πεξηκέλνπκε όκσο λα κεησζνύλ, θαζώο ην κεγαιύηεξν associativity ζεκαίλεη όηη ππάξρεη πεξηζζόηεξνο ρώξνο γηα λα απνζεθεπζνύλ ζηνηρεία πνπ είλαη mapped ζην ίδην set. (ii) Υπνδηπιαζηαζκόο ηνπ κεγέζνπο ηνπ block, δηαηεξώληαο ζηαζεξό ην associativity θαη ηνλ αξηζκό ησλ sets. Η ζπλέπεηα ηεο θίλεζεο απηήο είλαη ε κείσζε ζην κηζό ηεο ρσξεηηθόηεηαο ηεο cache. Καζώο ν αξηζκόο ησλ sets θαη ways παξακέλεη ζηαζεξόο ηα conflict misses δελ επεξεάδνληαη. Η κείσζε ζην κηζό όκσο ηεο ρσξεηηθόηεηαο πξνθαλώο ζα επηθέξεη αύμεζε ησλ capacity misses. Επίζεο, ζα ππάξμεη αύμεζε ησλ compulsory misses, θαζώο κηθξόηεξν block ζεκαίλεη κηθξόηεξε αμηνπνίεζε ηεο spatial locality θαη ιηγόηεξν prefetching κηαο θαη ηώξα ζα έξρνληαη ιηγόηεξα ζηνηρεία ζηελ cache γηα θάζε miss. (iii) Γηπιαζηαζκόο ηνπ αξηζκνύ ησλ sets δηαηεξώληαο ζηαζεξό ην κέγεζνο ηνπ block θαζώο θαη ην ζπλνιηθό κέγεζνο ηεο cache. Η θίλεζε απηή ζπλεπάγεηαη κείσζε ζην κηζό ηνπ associativity. Τα compulsory misses παξακέλνπλ ζηαζεξά θαζώο δελ επεξέαδεηαη ην πόηε ζα θνξησζνύλ δεδνκέλα ζηελ cache. Αληίζηνηρα ζηαζεξά παξακέλνπλ θαη ηα capacity misses, κηαο θαη ε ζπλνιηθή ρσξεηηθόηεηα παξακέλεη ζηαζεξή. Η κείσζε όκσο ηνπ associativity ζα επηθέξεη αύμεζε ησλ conflict misses. 2

(iv) Δθαξκνγή πξνθόξησζεο δεδνκέλσλ (prefetching). To prefetching κπνξεί λα κεηώζεη ηα compulsory misses θαζώο αλ ιεηηνπξγεί ζσζηά ζα θνξηώλεη δεδνκέλα ζηελ cache πξηλ απηά δεηεζνύλ γηα πξώηε θνξά. Τα ππόινηπα misses παξακέλνπλ ζηαζεξά. Υπάξρεη βέβαηα πεξίπησζε ζε θάπνην κε απνδνηηθό prefetching, λα έρνπκε θαηλόκελα cache pollution/thrashing, ζηελ νπνία πεξίπησζε ζα απμεζνύλ θαη ηα conflict θαη ηα capacity misses. (v) Δθαξκνγή ηερληθήο blocking. To blocking κεηώλεη ηα capacity misses, ελώ αθήλεη αλεπεξέαζηα ηα conflict misses θαζώο δελ κπνξεί λα θάλεη θάηη γηα ηα ζηνηρεία εθείλα πνπ είλαη mapped ζην ίδην set. Αληίζηνηρα, δελ επεξεάδεη ην πόηε ζα θνξησζνύλ γηα πξώηε θνξά ζηνηρεία ζηελ cache θαη άξα ηα compulsory misses παξακέλνπλ ζηαζεξά. Θέμα 2 ο (15 μονάδες) Υπνζέζηε εληνιή δηαθιάδσζεο κε ηελ παξαθάησ ζπκπεξηθνξά : T, T, T, N, Ν, T, T, T, Ν, Ν, T, T, T, Ν, Ν όπνπ Τ taken θαη N not-taken. (i) Πνηα ηα πνζνζηά επηηπρίαο ελόο static Taken predictor, ελόο 1-bit predictor κε αξρηθή ηηκή 1 (θαηάζηαζε Τ) θαη ελόο 2-bit predictor, κε αξρηθή ηηκή 3 (θαηάζηαζε Τ). Πνην predictor ζα επηιέγαηε λα πινπνηήζεηε; O 2-bit predictor ρξεζηκνπνηεί ην παξαθάησ FSM (finite state machine): Ο static Taken θάλεη 6/15 ιάζε. Ο 1-bit θάλεη 5/15 ιάζε. Ο 2-bit θάλεη 8/15 ιάζε. Θα επηιέγακε ινηπόλ ηνλ 1-bit. (ii) Έζησ έλαο (m,1) local-history predictor. Πνην είλαη ην ειάρηζην m πνπ απαηηείηαη πξνθεηκέλνπ ν predictor λα έρεη ηδαληθή ζπκπεξηθνξά; Γηα ην m απηό, δείμηε ηα πεξηερόκελα ηνπ PHT όπσο ζηνλ παξαθάησ πίλαθα. Παξαηεξνύκε όηη όηαλ έρνπκε ΤΤΤ ην απνηέιεζκα είλαη πάληα Ν, γηα ΤΤΝ είλαη Ν, γηα ΤΝΝ είλαη Τ, γηα ΝΝΤ είλαη Τ θαη γηα ΝΤΤ είλαη Τ. Οη πεξηπηώζεηο απηέο θαιύπηνπλ πιήξσο ηε ζπκπεξηθνξά πνπ έρεη δνζεί. O ειάρηζηνο ινηπόλ αξηζκόο history bits πνπ απαηηείηαη είλαη 3. PHT Index Prediction 000 Φ 001 Τ 010 Φ 011 Τ 100 Τ 101 Φ 110 Ν 111 Ν 3

Θέμα 3ο (30 μονάδες) Α (10%). Έζησ έλαο επεμεξγαζηήο πνπ πινπνηεί ηνλ αιγόξηζκν Tomasulo κε out-of-order commit εληνιώλ. Γίλνληαη νη παξαθάησ εληνιέο : 1. ADD R1, R2, R1 2. MUL R3, R4, R6 3. SUB R5, R4, R1 4. SD R5, 0(R3) Υπνζέζηε επίζεο ηα εμήο : 1. Η αξρηηεθηνληθή κπνξεί λα θάλεη fetch θαη issue 2 instructions αλά θύθιν, ελώ δηαζέηεη 1 CDB. 2. Η αξρηηεθηνληθή δηαζέηεη 5 reservation stations, ηα Store1, Add1, Add2, Mult1 θαη Mult2. 3. Οη εληνιέο SD, ADD θαη SUB απαηηνύλ 3 θύθινπο εθηέιεζεο ελώ ε MULT 8 θύθινπο. (i) Γώζηε ηελ εηθόλα ησλ reservation stations, θαζώο θαη ηνπ register result status, όηαλ cycles = 3, θηηάρλνληαο έλαλ πίλαθα όπσο o παξαθάησ: Name Busy OP V j V k Q j Q k Add1 Y ADD R[R2] R[R1] Add2 Y SUB R[R4] Add1 Mult1 Y MUL R[R4] R[R6] Mult2 N Name Busy Address Value Store 1 Y M[0 + Mult1] Add2 (ii) Γώζηε ηνπο ρξόλνπο δξνκνιόγεζεο, εθηέιεζεο θαη νινθιήξσζεο ησλ εληνιώλ, ζπκπιεξώλνληαο έλαλ πίλαθα όπσο ν παξαθάησ : OP Issue Exec WB Σχόλιο ADD R1, R2, R1 1 2-4 5 MUL R3, R4, R6 1 2-9 10 SUB R5, R4, R1 2 6 8 9 RAW ζηνλ R1. Πεξηκέλεη ηελ ADD. SD R5, 0(R3) 2 11-13 14 RAW ζηνλ R5. Πεξηκέλεη ηελ SUB. (iii) Αλ ε αξρηηεθηνληθή ρξεζηκνπνηνύζε ROB ζα άιιαδε θάηη ζηα πην πάλσ απνηειέζκαηα; Υπνζέζηε όηη ν ROB έρεη άπεηξεο ζέζεηο. Απηό πνπ ζα άιιαδε είλαη πσο ζα είρακε in-order commit ησλ εληνιώλ. Έηζη, ν παξαπάλσ πίλαθαο ζα παξέκελε ίδηνο γηα ην IS, EX, WR ελώ ην commit ζα γηλόηαλ ζηνπο θύθινπο 6, 11, 12, 15 κε βάζε ηε ζεηξά ησλ εληνιώλ. Β (20%). Γίλεηαη αξρηηεθηνληθή ε νπνία πινπνηεί ηνλ αιγόξηζκν Tomasulo ρξεζηκνπνηώληαο ROB γηα in-order commit εληνιώλ. Τν pipeline ηνπ επεμεξγαζηή πεξηέρεη ηα ζηάδηα Issue (IS), Execute (EX), Write Result (WR) θαη Commit (CMT), αγλννύκε δειαδή ηα IF θαη ID. Ιζρύνπλ επίζεο ηα αθόινπζα : 1. Τα IS, WR, CMT απαηηνύλ 1 θύθιν. 2. Τν ζύζηεκα πεξηέρεη άπεηξα reservation stations. 4

3. Τν ζύζηεκα πεξηιακβάλεη 2 non-pipelined integer functional units. Σε απηά εθηεινύληαη νη αξηζκεηηθέο εληνιέο γηα αθεξαίνπο, θαζώο θαη νη εληνιέο δηαθιάδσζεο. Οη εληνιέο απηέο δηαξθνύλ 2 θύθινπο. 4. Τν ζύζηεκα πεξηιακβάλεη 2 floating point functional units, έλα γηα ADDD, SUBD θαη έλα γηα MULD, DIVD. Τα functional units απηά είλαη πιήξσο pipelined ζηε ζπρλόηεηα ηνπ επεμεξγαζηή. Οη εληνιέο πξόζζεζεο/αθαίξεζεο δηαξθνύλ 4 θύθινπο, ελώ νη εληνιέο πνιιαπιαζηαζκνύ/δηαίξεζεο 6 θύθινπο. 5. Γηα ηηο εληνιέο αλαθνξάο ζηε κλήκε, ζην ζηάδην EX, γίλεηαη ηόζν ν ππνινγηζκόο ηεο δηεύζπλζεο αλαθνξάο όζν θαη ε πξνζπέιαζε ζηε κλήκε. Σε πεξίπησζε πνπ ε πξνζπέιαζε ζηε κλήκε θαηαιήμεη ζε HIT ε εληνιή δηαξθεί 1 θύθιν. Αληίζεηα, αλ ππάξμεη MISS ε εληνιή δηαξθεί 6 θύθινπο. 6. Ο ROB έρεη 8 ζέζεηο. 7. Τν ζύζηεκα πεξηιακβάλεη 1 CDB. Σε πεξίπησζε πνπ παξαπάλσ από κηα εληνιή ζέινπλ λα ην ρξεζηκνπνηήζνπλ, ηόηε πξνηεξαηόηεηα απνθηά ε παιαηόηεξε εληνιή. 8. Γηα ηηο εληνιέο δηαθιάδσζεο ρξεζηκνπνηείηαη έλαο 1-bit predictor, ν νπνίνο είλαη αξρηθνπνηεκέλνο ζην 0. Υπελζπκίδεηαη ε ζύκβαζε 0 ΝΤ, 1 Τ. 9. Η πξόβιεςε γηα κηα εληνιή δηαθιάδσζεο γίλεηαη ηαπηόρξνλα κε ηε δξνκνιόγεζε ηεο εληνιήο. 10. Ο έιεγρνο ηεο πξόβιεςεο γηα κηα εληνιή δηαθιάδσζεο γίλεηαη ακέζσο κόιηο γίλεη γλσζηό ην απνηέιεζκα ηεο εληνιήο, δειαδή ζην ζηάδην WR. Σε πεξίπησζε ιαλζαζκέλεο πξόβιεςεο, ζηακαηά ε εθηέιεζε ησλ ιάζνο εληνιώλ θαη ζηνλ επόκελν θύθιν δξνκνινγείηαη ε ζσζηή εληνιή. Γίλεηαη ν παξαθάησ θώδηθαο : 1. LOOP: LD F0, 0(R1) 2. MULD F1, F0, F4 3. ADD F0, F0, F1 4. SD F0, 0(R1) 5. ADD R1, R1, #8 6. SUB R2, R2, #1 7. BNEZ R2, LOOP 8. MULD F5, F6, F7 9. ADD R5, R6, R7 Ο θαηαρσξεηήο R1 πεξηέρεη ηε δηεύζπλζε ηνπ πξώηνπ ζηνηρείνπ ελόο πίλαθα A, ζηνλ νπνίν είλαη απνζεθεπκέλνη αξηζκνί δηπιήο αθξίβεηαο (κεγέζνπο 8 bytes ν θαζέλαο). Ο πίλαθαο είλαη επζπγξακκηζκέλνο, δειαδή ην πξώην ζηνηρείν ηνπ βξίζθεηαη ζηελ αξρή ηνπ block. Τν κέγεζνο ηνπ θάζε cache block είλαη 16 bytes. Σηελ αξρή ηεο εθηέιεζεο, ε cache είλαη άδεηα. Αλ ε αξρηθή ηηκή ηνπ θαηαρσξεηή R2 είλαη 2, εθηειέζηε ηνλ παξαπάλσ θώδηθα θαη δώζηε ηνπο ρξόλνπο δξνκνιόγεζεο, εθηέιεζεο θαη νινθιήξσζεο ησλ εληνιώλ ζε έλαλ πίλαθα όπσο ν παξαθάησ : 5

No. OP IS EX WR CMT Σχόλιο 1 L.D F0, 0(R1) 1 2-7 8 9 Τν πξώην load είλαη miss. Άξα ρξεηάδεηαη 6 θύθινπο. 2 MULD F1, F0, F4 2 9-14 15 16 RAW κε ηελ εληνιή 1. 3 ADD F0, F0, F1 3 16-19 20 21 Καζπζηέξεζε ιόγσ RAWs κε ηηο 2 πξνεγνύκελεο εληνιέο. 4 SD F0, 0(R1) 4 21-21 22 23 Τν ζηνηρείν βξίζθεηαη ζηελ cache θαη άξα έρνπκε hit. 5 ADD R1, R1, #8 5 6-7 9 24 6 SUB R2, R2, #1 6 7-8 10 25 7 BNEZ R2, LOOP 7 11-12 13 26 8 MULD F5, F6, F7 8 10 13 RAW κε ηελ SUB. Η πξόβιεςε είλαη ΝΤ. O predictor πάεη ζην 1. Σηνλ θύθιν 13 καζαίλνπκε όηη είλαη ιάζνο θαη θάλνπκε reset ηηο επόκελεο εληνιέο (8,9). Μπνξεί λα μεθηλήζεη λα εθηειείηαη ζηνλ θύθιν 10 κηαο θαη ην fp unit είλαη pipelined. 9 ADD R5, R6, R7 10 11-12 Issue ζην 10 ιόγσ γεκάηνπ ROB. Γελ θάλεη WR γηαηί γίλεηαη flush. 10 LD F0, 0(R1) 14 15-15 16 27 Τν ζηνηρείν πνπ ζέινπκε αλήθεη ζην ίδην block πνπ αλήθεη θαη ην ζηνηρείν ηνπ 1 νπ Load (εληνιή 1). Άξα έρνπκε hit. 11 MULD F1, F0, F4 15 17-22 23 28 RAW κε ηελ εληνιή 10. Σε απηό ην ζεκείν γεκίδεη μαλά ν ROB. 12 ADD F0, F0, F1 17 24-27 28 29 13 SD F0, 0(R1) 22 29-29 30 31 Καζπζηέξεζε ζην IS κέρξη λα αδεηάζεη κηα ζέζε ζην ROB. RAW κε ηηο 2 πξνεγνύκελεο εληνιέο. Ξαλά γεκάηνο ν ROB. Καζπζηέξεζε ζην IS κέρξη λα αδεηάζεη κηα ζέζε ζην ROB. RAW κε ηελ εληνιή 12. Ξαλά γεκάηνο ν ROB. Θεσξνύκε όηη δελ ππάξρεη πξόβιεκα κε ηελ εληνιή 17 ε νπνία επίζεο πξνζπαζεί λα πξνζπειάζεη ηε κλήκε. 14 ADD R1, R1, #8 24 25-26 27 32 Καζπζηέξεζε ζην IS κέρξη λα αδεηάζεη ην ROB. 15 SUB R2, R2, #1 25 26-27 29 33 16 BNEZ R2, LOOP 26 30 31 32 34 17 LD F0, 0(R1) 27 28 32 18 MULD F1, F0, F4 28 19 ADD F0, F0, F1 29 Καζπζηέξεζε ζην WR, ιόγσ ηνπ όηη ην CDB ρξεζηκνπνηείηαη από ηελ εληνιή 12. Η πξόβιεςε ζα είλαη Τ. Σηνλ θύθιν 32 καζαίλνπκε όηη ε πξόβιεςε ήηαλ ιάζνο θαη θάλνπκε flush ηηο εληνιέο 17-22 Η εληνιή πξνζπαζεί λα θνξηώζεη ην 3 ν ζηνηρείν ηνπ πίλαθα, ην νπνίν είλαη ζε άιιν block. Άξα miss. 20 SD F0, 0(R1) 30 Γεκίδεη ν ROB. 21 ADD R1, R1, #8 32 22 MULD F5, F6, F7 33 34-39 40 41 23 ADD R5, R6, R7 34 35-36 37 42 Καζπζηέξεζε ζην IS ιόγσ γεκάηνπ ROB. Σηνλ θύθιν απηό θάλνπκε flush. 6

Δμεηάδνπκε ηελ εθηέιεζε ηνπ αθόινπζνπ θώδηθα: #define N 16 double v[n], A[N][N], u[n] ; int i,j; for(j=0; j<n; j++) for(i=0; i<n; i++) v[j] += A[i][j] * u[i]; Θέμα 4ο (25 μονάδες) Όινη νη πίλαθεο πεξηέρνπλ ζηνηρεία θηλεηήο ππνδηαζηνιήο δηπιήο αθξίβεηαο, κεγέζνπο 8 bytes ην θαζέλα. Κάλνπκε ηηο εμήο ππνζέζεηο: 1. Τν πξόγξακκα εθηειείηαη ζε έλαλ επεμεξγαζηή κε κόλν έλα επίπεδν θξπθήο κλήκεο δεδνκέλσλ, κεγέζνπο 192 bytes. Η θξπθή κλήκε είλαη πιήξσο ζπζρεηηζηηθή (fully associative) κε LRU πνιηηηθή αληηθαηάζηαζεο. Τν κέγεζνο ηνπ block ηεο θξπθήο κλήκεο είλαη 32 bytes. 2. Σε επίπεδν εληνιώλ assembly, ε ζεηξά κε ηελ νπνία γίλνληαη νη αλαθνξέο ζηνπο πίλαθεο είλαη ε εμήο: Α, u, v, v. 4. Αξρηθά, ε θξπθή κλήκε δεδνκέλσλ είλαη άδεηα. (i) Βξείηε ην ζπλνιηθό πνζνζηό αζηνρίαο (miss rate) γηα ηηο αλαθνξέο πνπ γίλνληαη ζηε κλήκε ζηνλ παξαπάλσ θώδηθα. (ii) Δθαξκόζηε ηελ ηερληθή ηνπ blocking ζηνλ θώδηθα γηα λα κεηώζεηε ηνλ αξηζκό ησλ misses. Πνην block size ζα επηιέγαηε σο θαηαιιειόηεξν θαη γηαηί; Πόζν γίλεηαη ηώξα ην πνζνζηό αζηνρίαο; (iii) To ζύλνιν εληνιώλ ηεο αξρηηεθηνληθήο ηνπ επεμεξγαζηή δηαζέηεη κία εηδηθή εληνιή prefetch(*addr). H εληνιή απηή πξν-θνξηώλεη ζηελ θξπθή κλήκε νιόθιεξν ην κπινθ πνπ πεξηέρεη ηε ιέμε πνπ βξίζθεηαη ζηε δηεύζπλζε κλήκεο addr. Σηνλ θώδηθα πνπ πξνέθπςε από ην εξώηεκα ii, θαιείζηε λα εθαξκόζεηε ηελ ηερληθή ηνπ prefetching, κε ηηο εμήο ππνζέζεηο/πεξηνξηζκνύο: Μπνξείηε λα εηζάγεηε 1 κόλν θιήζε ζηελ prefetch νπνπδήπνηε κέζα ζηνλ θώδηθα. Γηα λα θαιπθζεί ν ρξόλνο πνπ απαηηείηαη γηα λα έξζνπλ ηα δεδνκέλα πνπ δεηά ε prefetch ζηελ cache, αξθνύλ 2 εθηειέζεηο ηνπ βαζηθνύ ζώκαηνο ηνπ βξόρνπ (ζπκπεξηιακβαλνκέλσλ ησλ όπνησλ θιήζεσλ ζηελ εληνιή). Θα πξέπεη λα πξνζέρεηε ώζηε ηα δεδνκέλα πνπ πξνθνξηώλνληαη λα κελ εθηνπίδνπλ άιια ρξήζηκα δεδνκέλα. Γηα ην ζθνπό απηό κπνξείηε λα ρξεζηκνπνηήζεηε εληνιέο ειέγρνπ γηα ηελ ππό ζπλζήθε εθηέιεζε ηεο prefetch. Πόζν γίλεηαη ηώξα ην πνζνζηό αζηνρίαο; 7