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

Σχετικά έγγραφα
ΔΘΝΙΚΟ ΜΔΣΟΒΙΟ ΠΟΛΤΣΔΥΝΔΙΟ ΥΟΛΗ ΗΛΔΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΔΑ ΣΔΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Αζθήζεηο Caches

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

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

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

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

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

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

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

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

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

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

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

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

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

Κευάλαιο 8 Μονοπωλιακή Συμπεριφορά- Πολλαπλή Τιμολόγηση

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

Άζκηζη ζτέζης κόζηοσς-τρόνοσ (Cost Time trade off) Καηαζκεσαζηική ΑΔ

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

Α. Δίνονται οι. (i) στη. πρέπει να. πιο. (ii) $a0. $s0 θα πρέπει να. αποθήκευση. αυξάνει τον. f: sub sll add sub jr. h: addi sw sw.

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

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

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

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

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

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

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

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

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

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

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

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

Έλαο πίνακας σσμβόλων ππνζηεξίδεη δύν βαζηθέο ιεηηνπξγίεο:

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

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

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

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

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

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

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

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

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

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

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

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

4) Να γξάςεηε δηαδηθαζία (πξόγξακκα) ζηε Logo κε όλνκα θύθινο πνπ ζα ζρεδηάδεη έλα θύθιν. Λύζε Γηα θύθινο ζηθ επαλάιαβε 360 [κπ 1 δε 1] ηέινο

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

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

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

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

O επεξεπγαζηήρ: Η δίοδορ δεδομένων (datapath) θαη ε μονάδα ελέγσος (control)

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

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

ΡΤΘΜΙΕΙ ΔΙΚΣΤΟΤ ΣΑ WINDOWS

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

EL Eνωμένη στην πολυμορυία EL A8-0046/319. Τροπολογία

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

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

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

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

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

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

Κινητός και Διάχυτος Υπολογισμός (Mobile & Pervasive Computing)

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

ΥΡΙΣΟΤΓΔΝΝΙΑΣΙΚΔ ΚΑΣΑΚΔΤΔ

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

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

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

1. Άζξνηζκα. Να ππνινγηζηεί ην άζξνηζκα κε ηελ ηερληθή ηεο εμίζσζεο αζξνίζκαηνο. Χξεζηκνπνηνύκε ηνλ ηύπν: ( ) ( )

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

Οργάνωση και Δομή Παρουσιάσεων

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

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

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

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

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

Έκδοζη /10/2014. Νέα λειηοσργικόηηηα - Βεληιώζεις

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

A. Αιιάδνληαο ηε θνξά ηνπ ξεύκαηνο πνπ δηαξξέεη ηνλ αγωγό.

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

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

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

Χαξαθηήξεο δηαηξεηόηεηαο ΜΚΓ ΔΚΠ Αλάιπζε αξηζκνύ ζε γηλόκελν πξώησλ παξαγόλησλ

Master Class 3. Ο Ν.Ζανταρίδης προτείνει θέματα Μαθηματικών Γ Λσκειοσ ΘΕΜΑ 1.

Μηα ζπλάξηεζε κε πεδίν νξηζκνύ ην Α, ζα ιέκε όηη παξνπζηάδεη ηοπικό μέγιζηο ζην, αλ ππάξρεη δ>0, ηέηνην ώζηε:

Transcript:

ΔΘΝΙΚΟ ΜΔΣΟΒΙΟ ΠΟΛΤΣΔΥΝΔΙΟ ΥΟΛΗ ΗΛΔΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΔΑ ΣΔΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ Δ Ρ Γ Α Σ Η Ρ Ι Ο Τ Π Ο Λ Ο Γ Ι Σ Ι Κ Ω Ν ΤΣ Η Μ ΑΣ Ω Ν w w w. c s l a b. e c e. n t u a. g r ΑΡΥΙΣΕΚΣΟΝΙΚΗ ΤΠΟΛΟΓΙΣΩΝ Καλνληθή Δμέηαζε Μαξηίνπ 2012 Γηάξθεηα 2,5 ώξεο Οη εμεηάζεηο ζα πξαγκαηνπνηεζνύλ ΥΩΡΙ ηελ παξνπζία βηβιίσλ, βνεζεκάησλ ή άιινπ είδνπο ζεκεηώζεσλ. Σν κόλν πνπ επηηξέπεηαη λα έρεηε καδί ζαο είλαη έλα θύιιν Α4 ζην νπνίν κπνξείηε λα έρεηε γξάςεη ό,ηη έρεηε θξίλεη πην ζεκαληηθό γηα ην κάζεκα θαη ζέιεηε λα ην έρεηε σο βνήζεκά ζαο. Απαγνξεύεηαη ε αληαιιαγή νπνηνπδήπνηε αληηθεηκέλνπ θαηά ηελ ώξα ηεο εμέηαζεο, νύηε θαη ησλ θύιισλ Α4 πνπ είλαη αηνκηθά. Θέμα 1ο (20%) Α) Έλαο επεμεξγαζηήο δηαζέηεη 32 θαηαρσξεηέο, ρξεζηκνπνηεί immediate κήθνπο 16 bits θαη δηαζέηεη ζπλνιηθά 142 εληνιέο ζην ISA ηνπ. Έζησ έλα πξόγξακκα κε ηα εμήο ραξαθηεξηζηηθά: a. 20% ησλ εληνιώλ έρνπλ 1 θαηαρσξεηή πξνέιεπζεο θαη 1 θαηαρσξεηή πξννξηζκνύ b. 30% έρνπλ 2 θαηαρσξεηέο πξνέιεπζεο θαη 1 πξννξηζκνύ c. 25% έρνπλ 1 θαηαρσξεηή πξνέιεπζεο, 1 πξννξηζκνύ θαη 1 immediate σο ηειεζηέν πξνέιεπζεο d. 25% έρνπλ 1 immediate σο ηειεζηέν πξνέιεπζεο θαη 1 θαηαρσξεηή πξννξηζκνύ. (i) Πόζα bits απαηηνύληαη γηα ηελ θσδηθνπνίεζε θαζελόο από ηνπο παξαπάλσ ηύπνπο εληνιώλ; Υπνζέζηε όηη ην ISA απαηηεί ην κήθνο ησλ εληνιώλ λα είλαη πνιιαπιάζην ησλ 8 bits. Γηα ην id ηνπ θάζε θαηαρσξεηή ρξεηαδόκαζηε 5 bits, γηα θάζε immediate 16 θαη γηα θάζε opcode 8. Δπνκέλσο γηα θάζε ηύπν εληνιήο ρξεηαδόκαζηε ζπλνιηθά : a. 8 + 5 + 5 = 18 24 bits b. 8 + 5 + 5 + 5 = 23 24 bits c. 8 + 5 + 5 + 16 = 34 40 bits d. 8 + 16 + 5 = 29 32 bits (ii) Αλ ζαο έιεγαλ όηη ν επεμεξγαζηήο απηόο δηαζέηεη κηα πνιύ κηθξή instruction cache θαη ζαο δεηνύζαλ λα απνθαζίζεηε αλ ην ISA ζα είλαη RISC ή CISC, πνηα ζα ήηαλ ε επηινγή ζαο; Γηαηί; Αλ ν επεμεξγαζηήο είλαη RISC, ηόηε όιεο νη εληνιέο πξέπεη λα έρνπλ ην ίδην κήθνο, δειαδή 40 bits. Αληίζεηα ζηελ πεξίπησζε ηνπ CISC, νη εληνιέο έρνπλ κεηαβιεηό κήθνο. Δπνκέλσο, θαηά κέζν όξν ζα ρξεηαδόκαζηαλ: 0.2 * 24 + 0.3 * 24 + 0.25 * 40 + 0.25 * 32 = 30 bits Γειαδή γηα έλα CISC επεμεξγαζηή ζα ρξεηαδόκαζηαλ ην 75% ηνπ ρώξνπ πνπ ζα ρξεηαδόκαζηαλ γηα λα απνζεθεύζνπκε ην ίδην πξόγξακκα ζε έλα RISC επεμεξγαζηή. Καζώο ινηπόλ ν επεμεξγαζηήο καο δηαζέηεη πνιύ κηθξή instruction cache, επηιέγνπκε ην ISA καο λα είλαη CISC. Β) Θεσξήζηε έλαλ επεμεξγαζηή κε multi-cycle datapath. Γίλεηαη όηη νη αξηζκεηηθέο εληνιέο απαηηνύλ 4 θύθινπο, νη εληνιέο κλήκεο 6 θύθινπο θαη νη εληνιέο δηαθιάδσζεο 2 θύθινπο, ελώ ε θαηαλνκή ηνπο ζε έλα κέζν πξόγξακκα είλαη 50%, 35% θαη 15% αληίζηνηρα. Γίλεηαη επίζεο όηη ε επέθηαζε ηνπ επεμεξγαζηή γηα ηελ ππνζηήξημε pipelining πξνζζέηεη επηπιένλ θαζπζηέξεζε 0.34 nsec ζηνλ θύθιν ηνπ ξνινγηνύ. 1

Πνην ζα πξέπεη λα είλαη ην κέγηζην κέγεζνο ηνπ θύθινπ ηνπ ξνινγηνύ ώζηε ε εθηέιεζε ελόο κέζνπ πξνγξάκκαηνο λα είλαη πην γξήγνξε ζηνλ non-pipelined επεμεξγαζηή ζε ζρέζε κε ηνλ pipelined; T 1 < T 2 Instructions * CPI 1 * T cycle < Instructions * CPI 2 * (T cycle + 0.34) (0.5 * 4 + 0.35 * 6 + 0.15 * 2) * T cycle < 1 * (T cycle + 0.34) 4.4 * T cycle < T cycle + 0.34 T cycle < 0.1 nsec Γ) Πνηα ε δηαθνξά κεηαμύ κηαο εμάξηεζεο θαη ελόο θηλδύλνπ; Γώζηε ηνπο νξηζκνύο ησλ WAW, WAR θαη RAW εμαξηήζεσλ. Δμεγήζηε πνηνη από ηνπο θηλδύλνπο απηνύο εκθαλίδνληαη θαη πνηνη όρη ζηελ θιαζζηθή αξρηηεθηνληθή ζσιήλσζεο 5 ζηαδίσλ ηνπ MIPS. Η εμάξηεζε είλαη ραξαθηεξηζηηθό ηνπ θώδηθα ελώ ν θίλδπλνο ηεο αξρηηεθηνληθήο ζηελ νπνία εθηειείηαη ν θώδηθαο απηόο. Μηα εμάξηεζε δελ είλαη ππνρξεσηηθό λα νδεγήζεη ζε θίλδπλν. Ο WAW θίλδπλνο εκθαλίδεηαη όηαλ κηα εληνιή πξνζπαζεί λα γξάςεη ζε έλαλ θαηαρσξεηή πξηλ γξάςεη ζηνλ ίδην θαηαρσξεηή κηα πξνεγνύκελε εληνιή. πρ. ADD R1, R2, R3 ADD R1, R4, R5 Σηνλ MIPS ν θίλδπλνο απηόο δελ εκθαλίδεηαη γηαηί εγγξαθή επηηξέπεηαη κόλν ζε έλα ζηάδην θαη νη εληνιέο εθηεινύληαη πάληα in-order. Δπνκέλσο πάληα ζα γξάθεη ε πξώηε εληνιή. Ο WAR θίλδπλνο εκθαλίδεηαη όηαλ κηα εληνιή πξνζπαζεί λα γξάςεη ζε έλαλ θαηαρσξεηή πξηλ ηνλ δηαβάζεη κηα πξνεγνύκελε εληνιή. πρ. ADD R1, R2, R3 ADD R3, R4, R5 Σηνλ MIPS ν θίλδπλνο απηόο δελ εκθαλίδεηαη γηαηί ν MIPS εθηειεί ηηο εληνιέο in-order θαη νη εληνιέο δηαβάδνπλ ηα νξίζκαηα ηνπο ζην ζηάδην ID, ην νπνίν πξνεγείηαη ηνπ ζηαδίνπ WB όπνπ γίλνληαη νη εγγξαθέο ζηνπο θαηαρσξεηέο. Δπνκέλσο πάληα ζα δηαβάδεη ηνλ θαηαρσξεηή ε πξώηε εληνιή. Ο RAW θίλδπλνο εκθαλίδεηαη όηαλ κηα εληνιή πξνζπαζεί λα δηαβάζεη από έλαλ θαηαρσξεηή πξηλ ηνλ γξάςεη κηα πξνεγνύκελε εληνιή. πρ. ADD R1, R2, R3 ADD R5, R4, R1 Σηνλ MIPS ν θίλδπλνο απηόο εκθαλίδεηαη θαη επηιύεηαη κε ρξήζε forwarding θαη stalls. Θέμα 2ο (30%) Υπνζέζηε ηελ αξρηηεθηνληθή ζσιήλσζεο απνηεινύκελε από ηα εμήο ζηάδηα : IF, ID, MEM, EX, WB. Σηελ αξρηηεθηνληθή απηή δελ ππνζηεξίδεηαη ρξήζε offset θαηά ηελ έκκεζε δηεπζπλζηνδόηεζε, θαζώο νη εληνιέο κλήκεο δε ρξεζηκνπνηνύλ ηελ ALU. Δπίζεο, νη αξηζκεηηθέο θαη ινγηθέο εληνιέο έρνπλ ηε δπλαηόηεηα λα πξνζπειάζνπλ απεπζείαο κηα ζέζε κλήκεο (σο ηειεζηέν πξνέιεπζεο). Όια ηα ζηάδηα δηαξθνύλ έλα θύθιν. Καηά ηνλ εληνπηζκό κηαο εληνιήο άικαηνο ππό ζπλζήθε, ν επεμεξγαζηήο θάλεη stall ηε ζσιήλσζε κέρξη ηελ επίιπζε ε νπνία πξαγκαηνπνηείηαη ζην ζηάδην EX. Τέινο, ππνζέζηε όηη ε εγγξαθή ζε έλα θαηαρσξεηή γίλεηαη ζην πξώην κηζό ελόο θύθινπ, ελώ ε αλάγλσζε από ηνλ ίδην θαηαρσξεηή πξαγκαηνπνηείηαη ζην δεύηεξν κηζό ηνπ θύθινπ. Γίλεηαη ην αθόινπζν θνκκάηη θώδηθα : 2

1. R2, R1, #200 2. R3, R1, #196 3. LOOP: R3, R3, #4 4. R5, (R1) 5. MUL R4, R5, (R3) 6. ADD R4, R4, R5 7. ST R4, (R1) 8. R1, R1, #4 9. SUB R6, R2, R1 10. BNEZ R6, LOOP A) Υπνζέζηε όηη δελ ππάξρνπλ ζρήκαηα πξνώζεζεο. Δθηειέζηε ηελ 1 ε επαλάιεςε ηνπ βξόρνπ (κέρξη θαη ην load ηεο 2 εο επαλάιεςεο) θαη ρξεζηκνπνηήζηε έλα δηάγξακκα ρξνληζκνύ γηα λα δείμεηε ηα δηάθνξα ζηάδηα ηεο ζσιήλσζεο από ηα νπνία δηέξρνληαη νη παξαπάλσ εληνιέο. Πόζνη θύθινη απαηηνύληαη γηα ηελ εθηέιεζε νιόθιεξνπ ηνπ βξόρνπ; Β) Υπνζέζηε ηώξα όηη ππάξρνπλ όια ηα δπλαηά ζρήκαηα πξνώζεζεο. Γείμηε όπσο θαη πξηλ ην δηάγξακκα ρξνληζκνύ γηα ηελ 1 ε επαλάιεςε ηνπ βξόρνπ, ππνδεηθλύνληαο ηηο πξνσζήζεηο πνπ γίλνληαη. Πόζνη θύθινη απαηηνύληαη ηώξα γηα ηελ εθηέιεζε ηνπ θώδηθα; Γ) Θεσξώληαο ηελ ίδηα ζσιήλσζε κε ην εξώηεκα Β, κπνξείηε λα επηηύρεηε θαιύηεξε επίδνζε αλαδηαηάζζνληαο ηνλ θώδηθα (κε ηηο απαξαίηεηεο βέβαηα αιιαγέο γηα λα κελ αιιάμεηε ηελ ζεκαζηνινγία ηνπ πξνγξάκκαηνο); Γείμηε όπσο θαη πξηλ ην δηάγξακκα ρξνληζκνύ γηα ηελ 1 ε επαλάιεςε ηνπ βξόρνπ, ππνδεηθλύνληαο ηηο πξνσζήζεηο πνπ γίλνληαη. Πόζνη θύθινη απαηηνύληαη ηώξα γηα ηελ εθηέιεζε ηνπ βξόρνπ; 3

Α. O βξόρνο ζα εθηειεζηεί 200/4 = 50 θνξέο. Σπλνιηθά γηα νιόθιεξν ηνλ θώδηθα ζα ρξεηαζηνύκε 2 + 23 + 48 * 21 + 22 = 1055 κύκλους. R2,R1,#200 R3,R1,#196 MUL R4,R5,(R3) ADD R4,R4,R5 ST R4,(R1) R1,R1,#4 SUB R6,R2,R1 BNEZ R6,LOOP 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 F D - - M X W F - - D M X W F D - - M X W F - - D - - M X W F - - D - - M X W F - - D M X W F D - - M X W F - - D - - M X W 4

Β. O βξόρνο ζα εθηειεζηεί 200/4 = 50 θνξέο. Σπλνιηθά γηα νιόθιεξν ηνλ θώδηθα ζα ρξεηαζηνύκε 2 + 49 * 12 + 13= 603 κύκλους. R2,R1,#200 R3,R1,#196 MUL R4,R5,(R3) ADD R4,R4,R5 ST R4,(R1) R1,R1,#4 SUB R6,R2,R1 BNEZ R6,LOOP 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 F D - M X W F - D M X W 5

Γ. O βξόρνο ζα εθηειεζηεί 200/4 = 50 θνξέο. Σπλνιηθά γηα νιόθιεξν ηνλ θώδηθα ζα ρξεηαζηνύκε 2 + 49 * 11 + 12= 553 κύκλους. R2,R1,#200 R3,R1,#200 MUL R4,R5,(R3) ADD R4,R4,R5 ST R4,(R1) R1,R1,#4 SUB R6,R2,R1 BNEZ R6,LOOP 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 6

Θέμα 3ο (25%) Α) Έζησ έλαο επεμεξγαζηήο κε 2 επίπεδα ηεξαξρίαο κλήκεο: κηα L1 cache θαη ηελ θύξηα κλήκε. Τα 2 επίπεδα απηά ζπλδένληαη κέζσ ελόο 32-bit δηαδξόκνπ. Έλα hit ζηελ cache νινθιεξώλεηαη κέζα ζε 1 θύθιν ηνπ ξνινγηνύ. Αληίζεηα, γηα ηελ εμππεξέηεζε ελόο miss απαηηείηαη ε θόξησζε ελόο block, ε νπνία πξαγκαηνπνηείηαη ζηέιλνληαο ηε δηεύζπλζε (32 bits) ζηελ θύξηα κλήκε, ε πξνζπέιαζε ηεο νπνίαο δηαξθεί 4 θύθινπο πξνηνύ λα είλαη έηνηκε λα ζηείιεη ζηελ cache ην δεηνύκελν block. Τν miss ηθαλνπνηείηαη εθόζνλ έξζεη ζηελ cache νιόθιεξν ην δεηνύκελν block. Κάζε κεηαθνξά δεδνκέλσλ ζην δηάδξνκν δηαξθεί 1 θύθιν. Γίλνληαη ηα παξαθάησ miss rates γηα δηαθνξεηηθά κεγέζε ηνπ block: Block Size (Bytes) Miss Ratio (%) 4 4.5 16 2.4 32 1.6 64 1.0 128 0.64 Πνην από ηα παξαπάλσ κεγέζε block καο δίλεη ην πην γξήγνξν ζύζηεκα; Απηό πνπ ζα αιιάδεη θάζε θνξά είλαη ην θόζηνο ησλ misses, ην νπνίν, κε δεδνκέλν όηη ην bus έρεη δπλαηόηεηα κεηαθνξάο 4 bytes ζε θάζε θύθιν, ζα είλαη: Cost = miss_rate * [1 + 4 + (block_size_bytes / 4)] Έηζη γηα θάζε πεξίπησζε ζα έρνπκε: a. Cost = 0.045 * (1 + 4 + 4/4) = 0.27 b. Cost = 0.024 * (1 + 4 + 16/4) = 0.216 c. Cost = 0.016 * (1 + 4 + 32/4) = 0.208 d. Cost = 0.010 * (1 + 4 + 64/4) = 0.21 e. Cost = 0.0064 * (1 + 4 + 128/4) = 0.2368 Δπνκέλσο ην πην γξήγνξν ζύζηεκα ην έρνπκε γηα block_size = 32 Bytes. B) Γίλεηαη κηα direct mapped cache κεγέζνπο 2ΚΒ κε block size 64 bytes. Η κηθξόηεξε κνλάδα πνπ κπνξεί λα δηεπζπλζηνδνηεζεί είλαη ην 1 byte. Υπνινγίζηε ην ζπλνιηθό κέγεζνο ηνπ tag array γηα κηα αξρηηεθηνληθή πνπ ρξεζηκνπνηεί δηεπζύλζεηο κήθνπο 48 bits. Αλ γηα ηελ ίδηα αξρηηεθηνληθή αιιάμνπκε ηελ νξγάλσζε ηεο cache ζε 4-way associative (δηαηεξώληαο ζηαζεξή ηε ρσξεηηθόηεηα θαη ην κέγεζνο ηνπ cache line) πόζν ζα κεηαβιεζεί ην tag array; Άξα array είλαη. Κάζε block έρεη έλα tag θαη άξα ην ζπλνιηθό κέγεζνο ηνπ tag. Αθνύ δηαηεξνύκε ζηαζεξό ην κέγεζνο ηνπ cache line (άξα θαη ην block_offset) θαη ηε ρσξεηηθόηεηα ηεο cache, ζα δηαηεξεζεί ζηαζεξόο θαη ν αξηζκόο ησλ blocks. Δπεηδή πιένλ όκσο ε cache είλαη 4-way asssociative ζα έρνπκε ην ¼ ησλ sets θαη άξα ρξεηαδόκαζηε 3 bits γηα ην index. Δπνκέλσο ην πεδίν tag απμάλεηαη ζε 39 bits θαη ην λέν κέγεζνο ηνπ tag array ζα είλαη 7.

Γ) Αλαθέξαηε έλα πιενλέθηεκα θαη έλα κεηνλέθηεκα ησλ παξαθάησ βειηηζηνπνηήζεσλ κηαο cache: (i) Μείσζε κεγέζνπο ηεο cache (ii) Αύμεζε ζπζρεηηζηηθόηεηαο (iii) Φξήζε block κεγαιύηεξνπ κεγέζνπο Πιενλεθηήκαηα (i) Μηθξόηεξν access time / hit time, κηθξόηεξε θαηαλάισζε ελέξγεηαο (ii) Μείσζε capacity misses (iii) Μείσζε compulsory misses, θαιύηεξε εθκεηάιιεπζε ηεο ρσξηθήο ηνπηθόηεηαο Μεηνλεθηήκαηα (i) Αύμεζε ησλ capacity misses (ii) Αύμεζε ηνπ access time/hit time, αύμεζε ηεο πνιππινθόηεηαο (iii) Πηζαλή αύμεζε capacity misses, κεγαιύηεξν miss penalty θαζώο ρξεηάδεζαη πεξηζζόηεξνπο θύθινπο γηα λα θέξεηο ην block ζηελ cache Γ) Πσο επεξεάδεη ην TLB ηελ απόδνζε ηεο ηεξαξρίαο κλήκεο αλ ε cache είλαη physically ή virtually addressed; Σηελ πεξίπησζε ηεο physically addressed cache, ε δεηθηνδόηεζε ηεο cache γίλεηαη κε ηελ real address. Έηζη, πξηλ από θάζε access πξέπεη ε δηεύζπλζε λα πεξάζεη πξώηα από ην TLB πξνθεηκέλνπ λα βξνύκε ηε real address. Δπνκέλσο, ην TLB βξίζθεηαη ζην critical path. Αληίζεηα, ζηελ πεξίπησζε ησλ virtual addressed caches, ην ζύζηεκα ρξεζηκνπνηεί ηε virtual address γηα ηε δεηθηνδόηεζε ηεο cache. Απηό ζεκαίλεη, όηη ηαπηόρξνλα κε ηελ πξνζπέιαζε ηνπ TLB θαη πξηλ νινθιεξσζεί αθόκα ε κεηάθξαζε θαη παξαρζεί ε real address, ην ζύζηεκα κπνξεί λα πξνζπειάζεη ηελ cache θαη λα βξεη ηα blocks εθείλα πνπ ζα ειέγμεη πξνθεηκέλνπ λα δηαπηζηώζεη αλ πξόθεηηαη γηα hit ή miss. Δπνκέλσο, ζε ζύγθξηζε κε ηηο physically addressed caches, κεηώλεηαη ν ρξόλνο πξόζβαζεο. Γίλεηαη ν παξαθάησ θώδηθαο γξακκέλνο ζε C. double c[32], a[8][32], b[34]; for (i=0; i<8; i++) for (j=0; j<32; j++) c[j] = c[j] + a[i][j]*b[j+2]; Θέμα 4ο (25%) Οη πίλαθεο πεξηέρνπλ ζηνηρεία θηλεηήο ππνδηαζηνιήο δηπιήο αθξίβεηαο, κεγέζνπο 8 bytes ην θαζέλα. Κάλνπκε ηηο εμήο ππνζέζεηο: 1. Τν πξόγξακκα εθηειείηαη ζε έλαλ επεμεξγαζηή κε κόλν έλα επίπεδν θξπθήο κλήκεο δεδνκέλσλ (L1), ε νπνία αξρηθά είλαη άδεηα. H θξπθή κλήκε είλαη 2-way associative, write-allocate, ρξεζηκνπνηεί LRU πνιηηηθή αληηθαηάζηαζεο θαη έρεη ρσξεηηθόηεηα 256Β. Τν κέγεζνο ηνπ block είλαη 32 bytes, ελώ ε κηθξόηεξε κνλάδα δεδνκέλσλ πνπ κπνξεί λα δηεπζπλζηνδνηεζεί είλαη ην 1 byte. 2. Υπνζέηνπκε όηη όιεο νη κεηαβιεηέο, πιελ ησλ ζηνηρείσλ ησλ πηλάθσλ, κπνξνύλ λα απνζεθεπηνύλ ζε θαηαρσξεηέο ηνπ επεμεξγαζηή, νπόηε νπνηαδήπνηε αλαθνξά ζε απηέο δελ ζπλεπάγεηαη πξνζπέιαζε ζηελ θξπθή κλήκε. Δπίζεο, δήισζε ζπλερόκελσλ κεηαβιεηώλ ζπλεπάγεηαη απνζήθεπζε ζε δηαδνρηθέο ζέζεηο ζηε κλήκε. Τέινο, ζε επίπεδν εληνιώλ assembly νη αλαγλώζεηο γίλνληαη κε ηε ζεηξά πνπ εκθαλίδνληαη ζηνλ θώδηθα. 8

3. Οη πίλαθεο είλαη απνζεθεπκέλνη ζηελ θύξηα κλήκε θαηά γξακκέο. Τν πξώην ζηνηρείν ηνπ πίλαθα c βξίζθεηαη ζηε δηεύζπλζε 0x00001F80. Α) Βξείηε πνηεο από ηηο αλαθνξέο ζηα ζηνηρεία ησλ πηλάθσλ θαηαιήγνπλ ζε misses γηα όιε ηελ εθηέιεζε ηνπ παξαπάλσ θώδηθα. Υπνινγίζηε ην ξπζκό αζηνρίαο. Υπνδείμηε ηα compulsory misses. #blocks = 256/32 = 8, άξα #sets = 4, άξα index=2bits byte offset = log(32) = 5 bits Άξα ην 1 ν ζηνηρείν ηνπ c απεηθνλίδεηαη ζην set 0 (0001 1111 1000 0000) c0 a00 b2 c0 c1 a01 b3 c1 c2 a02 b4 c2 c3 a03 b5 c3 c4 a04 b6 c4 c5 a05 b7 c5 c6 a06 b8 c6 c7 a07 b9 c7 c8 a08 b10 c8 c9 a09 b11 c9... c31 a0,31 b33 c31 m m m m h m m m h m m h m m m m h m m m h m m h m m m m h m m m miss rate = 9/16 = 56.25% Β) Αλ αληηθαηαζηήζνπκε ηε L1 cache κε κία 4-way associative ίδηνπ ζπλνιηθνύ κεγέζνπο θαη ίδηνπ κεγέζνπο block, πνην ζα είλαη ην λέν πνζνζηό αζηνρίαο; c0 a00 b2 c0 c1 a01 b3 c1 c2 a02 b4 c2 c3 a03 b5 c3 c4 a04 b6 c4 c5 a05 b7 c5 c6 a06 b8 c6 c7 a07 b9 c7 c8 a08 b10 c8 c9 a09 b11 c9... m m m h h h m h m m h h h h m h m m h h miss rate = (4 + 7*3)/8*16 = 19.5% Γ) Έζησ όηη ν ρξόλνο πξόζβαζεο ζηελ 2-way associative cache ηνπ εξσηήκαηνο Α είλαη 1 nsec, ελώ ζε πεξίπησζε miss ε πξόζβαζε ζηα επόκελα επίπεδα ηεο ηεξαξρίαο απαηηεί 11 nsec. Πνηνο είλαη ν κέγηζηνο επηηξεπόκελνο ρξόλνο πξόζβαζεο γηα ηε 4-way associative cache ηνπ εξσηήκαηνο Β, ώζηε λα ζπκθέξεη ε επηινγή ηεο από άπνςε ρξόλνπ εθηέιεζεο (ν ρξόλνο πξόζβαζεο ζηα επόκελα επίπεδα ηεο ηεξαξρίαο κλήκεο παξακέλεη ζηαζεξόο); AMAT(2-way) = 1 + 0.5625*11 = 7.1875 Θέινπκε AMAT(4-way) AMAT(2-way) x + 0.195*11 7.1875 x 5.0425 nsec 9