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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Α Ο Κ Η Α Μ Α Ζ Η Η Ρ Η ( S E A R C H )

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

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

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

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

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

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

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

Αζθήζεηο Caches

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

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

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

Γηζδηάζηαηνη Πίλαθεο

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

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

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

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

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

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

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

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

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

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

ΟΣΑ Επηρεηξεζηαθή Ννεκνζύλε. Ελόηεηα: Ad1.2.2 «Ση θξύβεηαη» πίζω από κηα Επηρεηξεζηαθή Αλαθνξά (report): XML & XSD γηα αξράξηνπο

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

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

Εςθςή ζςζηήμαηα επισειπήζεων και αξιολόγηζη

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

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

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

Ζαχαρίας Μ. Κοντοπόδης Εργαστήριο Λειτουργικών Συστημάτων ΙΙ

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

ΔΦΑΡΜΟΜΔΝΑ ΜΑΘΗΜΑΣΙΚΑ ΣΗ ΧΗΜΔΙΑ Ι ΘΔΜΑΣΑ Α επηέκβξηνο Να ππνινγηζηνύλ νη κεξηθέο παξάγσγνη πξώηεο ηάμεο ηεο ζπλάξηεζεο f(x,y) =

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

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

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

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

ΒΗΜΑ 2. Εηζάγεηε ηνλ Κωδηθό Πξόζβαζεο πνπ ιακβάλεηε κε SMS & δειώλεηε επηζπκεηό Όλνκα Πξόζβαζεο (Username) θαη ην ζαο

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

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

1 Είζοδορ ζηο Σύζηημα ΣΔΕΔ ή BPMS

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

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

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

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

Ανάπηςξη Δθαπμογών ζε Ππογπαμμαηιζηικό Πεπιβάλλον

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

Intel Accelerate Your Code

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

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

Δπαστηπιότητα 1 - ανάπτςξη, μεταγλώττιση, αποσυαλμάτωση και. εκτέλεση ππογπάμματορ

IV Ο ΕΛΛΗΝΙΜΟ ΣΗ ΔΤΗ,ΠΟΛΙΣΙΜΟΙ Δ.ΜΕΟΓΕΙΟΤ ΚΑΙ ΡΩΜΗ

Ηλεκηπονικά Απσεία και Διεπαθέρ

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

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

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

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

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

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

Άζθεζε 2ε ΤΣΗΜΑΣΑ ΔΛΔΓΥΟΤ ΑΝΟΙΚΣΟΤ ΒΡΟΥΟΤ ΚΑΙ MATLAB

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

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

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

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

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

ΣΡΑΠΕΖΑ ΘΕΜΑΣΩΝ Α ΛΤΚΕΙΟΤ

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

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

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

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

Τν εθπαηδεπηηθό πιηθό ηεο Φξνληηζηεξηαθήο Εθπαίδεπζεο Τζηάξα δηαλέκεηαη δσξεάλ απνθιεηζηηθά από ηνλ ςεθηαθό ηόπν ηνπ schooltime.gr

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

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

242 - Ειζαγωγή ζηοσς Η/Υ

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

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

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

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

Image J Plugin particle tracker για παρακολούθηση της κίνησης σωματιδίων

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

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

ύζηεκα Ωξνκέηξεζεο Πξνζσπηθνύ (Έθδνζε 2) ΤΠΗΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΩΝ ΤΣΗΜΑΣΩΝ

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

Transcript:

ΕΘΝΙΚΟ ΜΕΣΟΒΙΟ ΠΟΛΤΣΕΥΝΕΙΟ ΥΟΛΗ ΗΛΕΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣ ΩΝ ΣΟΜΕΑ ΣΕΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ Ε Ρ Γ Α Σ Η Ρ Ι Ο Τ Π Ο Λ Ο Γ Ι Σ Ι Κ Ω Ν ΤΣ Η Μ ΑΣ Ω Ν w w w. c s l a b. e c e. n t u a. g r ΠΡΟΗΓΜΕΝΑ ΘΕΜΑΣΑ ΑΡΥΙΣΕΚΣΟΝΙΚΗΤΠΟΛΟΓΙΣΩΝ Ακ. έηορ 2011-2012, 8ο εξάμηνο, χολή ΗΜ&ΜΤ 4η ΕΡΓΑΙΑ Σελική Ημεπομηνία Παπάδοζηρ: 15/07/2012 (δεν θα δοθεί παράηαζη) ΜΕΡΟ Α' Ανηικείμενο ηος ππώηος μέποςρ είναι η μελέηη ηηρ επίδπαζηρ διαθόπυν ηεσνικών βεληιζηοποίηζηρ κώδικα πος ζηοσεύοςν ζηην αξιοποίηζη ηηρ cache. Α.1. Ειζαγωγή Γηα ηνπο ζθνπνύο ηνπ πξώηνπ κέξνπο ζα ρξεζηκνπνηήζεηε ηνλ πξνζνκνησηή Simics κε ηξόπν παξόκνην κε ηελ 1 ε άζθεζε. Ο θώδηθαο πνπ ζα αμηνινγήζεηε είλαη o πνιιαπιαζηαζκόο δύν ηεηξαγσληθώλ πηλάθσλ Α θαη Β, ηηο δηάθνξεο εθδόζεηο ηνπ νπνίνπ ζα πξέπεη λα γξάςεηε ζε γιώζζα C θαη λα ηηο κεηαγισηηίζεηε ώζηε λα κπνξνύλ λα πξνζνκνησζνύλ ζηνλ Simics. Α.2. Πεπιβάλλον Πποζομοίωζηρ Α.2.1. Ανάπηςξη και μεηαγλώηηιζη κώδικα Καιείζηε λα αλαπηύμεηε θώδηθα ζε γιώζζα C κε βάζε δηαθνξεηηθέο ηερληθέο βειηηζηνπνίεζεο πνπ ζα αλαθεξζνύλ παξαθάησ. Η κεηαγιώηηηζε ηνπ θώδηθά ζαο ζα πξέπεη λα γίλεη ρξεζηκνπνηώληαο ηνλ gcc ζην target κεράλεκα (tango) θαη όρη ζε θάπνην host x86 κεράλεκα (γηα ιόγνπο ζπκβαηόηεηαο ηνπ gcc). Γηα όλερ ηιρ εκδόζειρ θα σπηζιμοποιήζεηε ην Ο1 optimization flag ηνπ gcc. Πξνθαλώο, όηαλ ζα θάλεηε ηε κεηαγιώηηηζε ζα πξέπεη λα ηξέρεηε ην simics ζηε κέγηζηε δπλαηή ηαρύηεηα. Γειαδή όρη ζε stall mode, ρσξίο caches θηι (απιά ζα εθηειέζεηε./simics). target$ gcc O1 o executable source_file.c Α.2.2. Πποζομοίωζη Η πξνζνκνίσζε ζα εθηειεζηεί ζε έλα tango κεράλεκα. Μπνξείηε λα ρξεζηκνπνηήζεηε θάπνην checkpoint πνπ έρεηε απνζεθεύζεη από ηελ 1 ε άζθεζε ή λα δεκηνπξγήζεηε θάπνην θαηλνύξην αθνινπζώληαο ηηο νδεγίεο εθείλεο ηεο άζθεζεο. ην checkpoint απηό ζα κεηαθέξεηε ηνλ θώδηθα πνπ ζα αλαπηύμεηε ρξεζηκνπνηώληαο ηνλ ηξόπν πνπ επίζεο έρεη πεξηγξαθεί ζηελ 1 ε άζθεζε (mount /host θηι) πξνθεηκέλνπ λα ηνλ κεηαγισηηίζεηε θαη λα ηνλ εθηειέζεηε.

Όπσο θαίλεηαη θαη ζην παξάδεηγκα θώδηθα ηνπ Παξαξηήκαηνο Α, νη θώδηθεο πνπ ζα αλαπηύμεηε ρξεζηκνπνηνύλ magic breakpoints, ηα νπνία είλαη macros πνπ ζεκαηνδνηνύλ ηελ αξρή θαη ην ηέινο κηαο πεξηνρήο ελδηαθέξνληνο. Πην ζπγθεθξηκέλα, ε κεζνδνινγία πνπ ζα αθνινπζήζεηε είλαη ε εμήο : 1. Δθθίλεζε ηνπ simics ζε stall mode θαη θόξησζε ηνπ θαηάιιεινπ checkpoint πνπ πεξηέρεη ην εθηειέζηκν πξνο πξνζνκνίσζε 2. Ρύζκηζε ηνπ simics a. simics> enable-magic-breakpoint b. simics> dstc-disable c. simics> istc-disable d. simics> instruction-fetch-mode instruction-fetch-trace 3. Δθηέιεζε ηνπ εθηειέζηκνπ ζηελ θνλζόια ηνπ target. 4. ην πξώην ζεκείν δηαθνπήο ηεο εθηέιεζεο, θνξηώλεηε ηελ ηεξαξρία ηεο κλήκεο, ε νπνία δίλεηαη ζην Παξάξηεκα B θαη ζπλερίδεηε ηελ εθηέιεζε. a. simics> run-command-file cache-hierarcy.simics b. simics> c 5. Σν δεύηεξν ζεκείν δηαθνπήο ηεο εθηέιεζεο ζεκαηνδνηεί ην ηέινο ηεο πξνζνκνίσζεο. Δπνκέλσο ζπγθεληξώλεηε ηα ζηαηηζηηθά πνπ ζαο ελδηαθέξνπλ θαη πξνρσξάηε ζηελ επόκελε πεξίπησζε. Α.2.3. Ιεπαπσία μνήμηρ και μονηέλο απόδοζηρ Η ηεξαξρία κλήκεο δίλεηαη ζην Παξάξηεκα Β. Όπσο κπνξείηε λα παξαηεξήζεηε ηα penalties ησλ πξνζβάζεσλ ζηε κλήκε έρνπλ νξηζηεί ίζα κε 0. Η επηινγή απηή έγηλε πξνθεηκέλνπ λα κεησζεί ν απαηηνύκελνο ρξόλνο πξνζνκνίσζεο. Καζώο νη caches έρνπλ κεδεληθνύο ρξόλνπο πξόζβαζεο, ν αξηζκόο ησλ θύθισλ πνπ δίλεη ν simics γηα ηελ εθηέιεζε κηαο πεξηνρήο ελδηαθέξνληνο δελ είλαη ζσζηόο. Γηα απηό ηνλ ιόγν απαηηείηαη έλα κνληέιν απόδνζεο ην νπνίν ζα πξνζεγγίδεη κε κεγαιύηεξε αθξίβεηα ηνλ πξαγκαηηθό αξηζκό απαηηνύκελσλ θύθισλ. Σν κνληέιν ηνπ simics γηα ηηο x86 αξρηηεθηνληθέο είλαη έλαο in-order επεμεξγαζηήο κε IPC=1. Θεσξνύκε όηη ε πξόζβαζε ζηηο L1 απαηηεί 1 θύθιν, ζηε L2 20 θύθινπο θαη ζηε κλήκε 300 θύθινπο αληίζηνηρα. Δπνκέλσο, ν ζπλνιηθόο αξηζκόο ησλ θύθισλ κπνξεί λα πξνζεγγηζηεί σο εμήο : Cycles = Inst + L1_Accesses * L1_Time + L2_Accesses * L2_Time + Mem_Accesses * Mem_Time Α.3. Σεσνικέρ Βεληιζηοποίηζηρ Α.3.1. Απσική έκδοζη Αξρηθά, ζαο δίλεηαη (Παξάξηεκα Α) κηα απιντθή, κε-βειηηζηνπνηεκέλε έθδνζε ηνπ αιγνξίζκνπ πνιιαπιαζηαζκνύ ηεηξαγσληθώλ πηλάθσλ, όπσο απηή πνπ παξνπζηάδεηαη ζηε ζπλέρεηα: for(j=0; j<n; j++) for(k=0; k<n; k++) C[i][j] += A[i][k]*B[k][j]; Πξνζνκνηώζηε ηελ παξαπάλσ έθδνζε ζεσξώληαο πίλαθεο δηάζηαζεο 256x256. Καηαγξάςηε ηνλ απαηηνύκελν ρξόλν εθηέιεζεο (αξηζκόο θύθισλ) θαζώο θαη ηα miss rates ζηηο L1 θαη ζηελ L2. 2

Α.3.2. Loop interchange O αξρηθόο αιγόξηζκνο δελ είλαη βειηηζηνπνηεκέλνο σο πξνο ηελ ρσξηθή ηνπηθόηεηα ησλ αλαθνξώλ θαη ζπλεπώο δελ θάλεη ηελ θαιύηεξε δπλαηή αμηνπνίεζε ηεο cache. Γηα απηό ην ιόγν, θαιείζηε λα εθαξκόζεηε ηελ ηερληθή ηεο αναδιάηαξηρ βπόσυν πξνθεηκέλνπ λα πεηύρεηε θαιύηεξε ηνπηθόηεηα ζηελ cache, ε νπνία επειπηζηείηε λα νδεγήζεη ηειηθά θαη ζε θαιύηεξνπο ρξόλνπο εθηέιεζεο. 1. Γνθηκάζηε ηηο δηαθνξεηηθέο αλαδηαηάμεηο πνπ κπνξείηε λα θάλεηε ζηνλ θώδηθα. Καηαγξάςηε ηε ζπκπεξηθνξά ηνπο σο πξνο ην ρξόλν εθηέιεζεο θαη ηα miss rates ζηηο L1D θαη L2 caches. 2. Τπάξρεη θάπνηα ζπζρέηηζε αλάκεζα ζηνπο παξαηεξνύκελνπο ρξόλνπο εθηέιεζεο γηα ηηο δηάθνξεο εθδόζεηο θαη ηα αληίζηνηρα miss rates πνπ κεηξήζαηε; ρνιηάζηε ζρεηηθά. 3. Πώο αιιάδεη ε θάζε αλαδηάηαμε ηελ απόδνζε ηνπ απιντθνύ αιγνξίζκνπ; Πώο εμεγείηαη απηό ζε ζρέζε κε ηα δηαθνξεηηθά access patterns πνπ ζπλεπάγεηαη ε θάζε αλαδηάηαμε, θαη ηελ ηνπηθόηεηα πνπ επηηπγράλεη ζεσξεηηθά ην θάζε access pattern; 4. Ση speedup δίλεη ε θαιύηεξε αλαδηάηαμε ζε ζρέζε κε ηελ απιντθή έθδνζε; Α.3.3. Cache blocking Βαζηθόο ζηόρνο ηεο ηερληθήο απηήο είλαη ε βειηίσζε ηεο ρξνληθήο ηνπηθόηεηαο ησλ αλαθνξώλ. Η γεληθή ηδέα ηνπ cache blocking έγθεηηαη ζηνλ δηαρσξηζκό ηνπ ρώξνπ επαλαιήςεσλ ελόο loop (loop iteration space) ζε κηθξόηεξνπο ππνρώξνπο, έηζη ώζηε ην ζύλνιν δεδνκέλσλ (working set) πνπ επεμεξγάδεηαη ν θάζε ππνρώξνο λα ρσξά ζε θάπνην επίπεδν θξπθήο κλήκεο, θαη λα κπνξεί ζπλεπώο λα επαλαρξεζηκνπνηεζεί εθεί ζην κέγηζην δπλαηό βαζκό πξνηνύ εθηνπηζηεί. ηελ πεξίπησζε πνπ έρνπκε λα θάλνπκε κε πίλαθεο, ν δηαρσξηζκόο ηνπ ρώξνπ επαλαιήςεσλ ελόο ή πεξηζζόηεξσλ loops νδεγεί ζην δηαρσξηζκό ησλ πηλάθσλ ζε κηθξόηεξνπο ππνπίλαθεο (ή blocks). Έηζη εθαξκόδνπκε ηνλ αξρηθό αιγόξηζκν δηαδνρηθά πάλσ ζηνπο επηκέξνπο ππνπίλαθεο, θαη αλ απηνί ζπλαζξνηζηηθά ρσξνύλ ζε θάπνην επίπεδν θξπθήο κλήκεο, ηόηε κπνξνύκε λα επηηύρνπκε πςειόηεξα επίπεδα επαλαρξεζηκνπνίεζεο ησλ ζηνηρείσλ ηνπο θαη ησλ ζηνηρείσλ ηνπ πξνβιήκαηνο ζπλνιηθά. Υξεζηκνπνηήζηε ηνλ θώδηθα ηνπ πνιιαπιαζηαζκνύ πηλάθσλ πνπ θαηαιήμαηε ζην Α.3.2 θαη πινπνηήζηε κηα έθδνζε blocking, όπνπ ζα δηαρσξίζεηε ηνλ ρώξν επαλαιήςεσλ θαη ησλ ηπιών loops. Πξνζνκνηώζηε ηελ έθδνζε πνπ πινπνηήζαηε γηα δηαζηάζεηο ηεηξαγσληθώλ blocks από 8 εώο 128 κε βήκα 8. Παξνπζηάζηε ζε δηαγξάκκαηα ηε κεηαβνιή ηνπ ρξόλνπ εθηέιεζεο, θαζώο θαη ησλ miss rates γηα ηηο L1D θαη L2 caches, ζε ζρέζε κε ην κέγεζνο ηνπ block. Πνην είλαη ην overhead ηεο εθαξκνγήο ηνπ blocking; Παξνπζηάζηε ζε έλα δηάγξακκα, γηα όια ηα κεγέζε blocks, ηε κεηαβνιή ηνπ ζπλνιηθνύ αξηζκνύ εληνιώλ ηεο blocked έθδνζεο ζε ζρέζε κε ηνλ αξηζκό εληνιώλ ηεο αξρηθήο interchanged. Πώο εμεγείηαη ε κεηαβνιή ησλ miss rates θαζώο κεηαβάιιεηαη ην κέγεζνο ηνπ block, γηα ηα δεδνκέλα κεγέζε ησλ L1D θαη L2 caches πνπ έρνπκε ζεσξήζεη; Απνηππώλεηαη ζε κεηαβνιή ζηνλ ρξόλν εθηέιεζεο, θαη αλ λαη πώο; Ση speedup δίλεη ε cache-blocked έθδνζε ζε ζρέζε κε ηελ απιντθή έθδνζε; Α.4. ςνολική Αποηίμηζη Γηα όιεο ηηο παξαπάλσ δηαδνρηθέο βειηηζηνπνηήζεηο, θάληε κηα πνζνηηθή εθηίκεζε ηεο ζπλεηζθνξάο θάζε ηερληθήο ζηελ ηειηθή απόδνζε ηνπ αιγνξίζκνπ, θαζώο θαη κηα ζύληνκε πνηνηηθή εθηίκεζε ηεο ζπλεηζθνξάο ηνπο ζπλνςίδνληαο ηα βαζηθόηεξα ζπκπεξάζκαηα ησλ πξνεγνύκελσλ εξσηεκάησλ. 3

ΜΕΡΟ Β' Ανηικείμενο ηος δεύηεπος μέποςρ είναι η εξοικείυζη με βαζικέρ έννοιερ γύπυ από ηα πολςεπεξεπγαζηικά ζςζηήμαηα κοινήρ μνήμηρ, όπυρ ηα ππυηόκολλα ζςνάθειαρ κπςθήρ μνήμηρ και ηα μονηέλα ζςνέπειαρ μνήμηρ. Β.1. Ππωηόκολλο MESI Θεσξείζηε έλα ζπκκεηξηθό πνιπεπεμεξγαζηηθό ζύζηεκα κε δύν επεμεξγαζηέο πνπ ρξεζηκνπνηεί ην πξσηόθνιιν MESI. Κάζε επεμεξγαζηήο δηαζέηεη κηα 2-way set-associative write-back cache κεγέζνπο 4ΚΒ, κε block size 16 bytes θαη LRU πνιηηηθή αληηθαηάζηαζεο. Οη δηεπζύλζεηο έρνπλ εύξνο 16 bits, ελώ ε κηθξόηεξε κνλάδα δεδνκέλσλ πνπ κπνξεί λα δηεπζπλζηνδνηεζεί είλαη ην 1 byte. Τπνζέζηε όηη αξρηθά όιεο νη caches είλαη άδεηεο. Γηα ηελ αθνινπζία αλαθνξώλ κλήκεο πνπ παξαηίζεηαη ζηε ζπλέρεηα (νη δηεπζύλζεηο δίλνληαη ζην 16-δηθό), παξνπζηάζηε ηελ θαηάζηαζε ησλ caches θαη ηεο θύξηαο κλήκεο κεηά από ηελ εθηέιεζε θάζε αλαθνξάο. πγθεθξηκέλα γηα ηηο caches, δείμηε ην set όπνπ απεηθνλίδεηαη θάζε αλαθεξόκελε cache line, ηελ θαηάζηαζε MESI θαζώο θαη ηα πεξηερόκελά ηεο. Γηα ηελ κλήκε, παξνπζηάζηε απιά ηα πεξηερόκελα ζηηο αληίζηνηρεο δηεπζύλζεηο. 1. P0: read 073C 2. P1: read 0734 3. P1: write '1111' to 0734 4. P0: read 0738 5. P0: write '2222' to 0730 6. P1: write '3333' to 1F34 7. P0: write '4444' to 1F3C 8. P0: read 073C 9. P1: write '5555' to 2730 10. P0: read 273C 11. P0: write '6666' to 273C Β.2. Memory consistency Θεσξείζηε κία αξρηηεθηνληθή 2 επεμεξγαζηώλ πνπ πινπνηεί ην WO memory model, ην νπνίν επηηξέπεη ηελ αλαδηάηαμε ιεηηνπξγηώλ κλήκεο, εθόζνλ αθνξνύλ δηαθνξεηηθέο ζέζεηο. Σν ζύζηεκα παξέρεη εληνιέο SYNCH ώζηε ν πξνγξακκαηηζηήο λα κπνξεί λα επηβάιιεη κηα επηζπκεηή ζεηξά ζηελ εθηέιεζε ησλ αλαθνξώλ. Θεσξείζηε επίζεο ηελ εθηέιεζε ηνπ παξαθάησ παξάιιεινπ πξνγξάκκαηνο: Processor 1 Processor 2 X = 2; while (flag == 0) ; Τ = 1; r3 = X; flag = 1; r4 = Y; while (flag == 1) ; Z = 4; r1 = X; flag = 0; r2 = Z; 4

όπνπ νη X, Y, Z, flag απνηεινύλ κεηαβιεηέο θαη άξα ζέζεηο κλήκεο ελώ νη r1, r2, r3, r4 είλαη θαηαρσξεηέο ζην Register File ηνπ θάζε επεμεξγαζηή. Οη ζέζεηο κλήκεο θαη νη θαηαρσξεηέο είλαη αξρηθνπνηεκέλεο ζην 0. 1. Πνηνη είλαη νη δπλαηνί ζπλδπαζκνί ηειηθώλ ηηκώλ γηα ηνπο r1, r2, r3, r4 κε βάζε ην relaxed memory model ηνπ ζπζηήκαηνο; 2. Πνηνη από απηνύο ηνπο ζπλδπαζκνύο ζα εκθαλίδνληαλ αλ ην ζύζηεκα ήηαλ sequentially consistent (SC); 3. Δηζάγεηε ηνλ ειάρηζην αξηζκό SYNCH εληνιώλ ζηνλ παξαπάλσ θώδηθα ώζηε ηα απνηειέζκαηα πνπ παίξλνπκε ζην relaxed memory ζύζηεκα λα είλαη κόλν απηά πνπ ζα παίξλακε κε SC. Παξαδνηέν ηεο άζθεζεο ζα είλαη έλα ειεθηξνληθό θείκελν (pdf, doc ή odt) πνπ ζα πεξηέρεη ηελ αλαθνξά κε ηα δηαγξάκκαηα θαη ηα ζπκπεξάζκαηά ζαο, θαζώο θαη ηνλ θώδηθα πνπ πινπνηήζαηε. ην ειεθηξνληθό θείκελν λα αλαθέξεηε ζηελ αξρή ηα ζηνηρεία ζαο (Όλνκα, Δπώλπκν, ΑΜ). Η άζθεζε ζα παξαδνζεί κόλν ειεθηξνληθά ζηελ ηζηνζειίδα: http://www.cslab.ece.ntua.gr/courses/advcomparch/submit. Δοςλέτηε αηομικά. Έσει ιδιαίηεπη αξία για ηην καηανόηζη ηος μαθήμαηορ να κάνεηε μόνοι ζαρ ηην επγαζία. Μην πποζπαθήζεηε να ηην ανηιγπάτεηε απλά από άλλοςρ ζςμθοιηηηέρ ζαρ. 5

ΠΑΡΑΡΣΗΜΑ Α #include <stdio.h> #include <stdlib.h> #define MAGIC_CASSERT(p) do { \ typedef int check_magic_argument[(p)? 1 : -1]; \ while (0) #define MAGIC(n) do { \ MAGIC_CASSERT(!(n)); \ asm volatile ("xchg %bx,%bx"); \ while (0) #define MAGIC_BREAKPOINT MAGIC(0) inline int min(int a, int b){ if(a<=b)return a; else return b; void init_matrix(float **mat, int n) { unsigned int i,j; for(i=0; i<n; i++) for(j=0; j<n; j++) mat[i][j] = (float)(i+j); int main(int argc, char **argv){ float **A,**B,**C; int i,j,k,n; N=atoi(argv[1]); A=(float**)malloc(N*sizeof(float*)); A[i]=(float*)malloc(N*sizeof(float)); B=(float**)malloc(N*sizeof(float*)); B[i]=(float*)malloc(N*sizeof(float)); C=(float**)malloc(N*sizeof(float*)); C[i]=(float*)malloc(N*sizeof(float)); fprintf(stderr, "Initializing matrices...\n"); init_matrix(a, N); init_matrix(b, N); init_matrix(c, N); MAGIC_BREAKPOINT; { for(j=0; j<n; j++) for(k=0; k<n; k++) C[i][j] += A[i][k]*B[k][j]; MAGIC_BREAKPOINT; return 0; 6

ΠΑΡΑΡΣΗΜΑ Β # Transaction staller for memory @staller = pre_conf_object('staller', 'trans-staller') @staller.stall_time = 0 # l2 cache: 128Kb Write-back @l2c = pre_conf_object('l2c', 'g-cache') @l2c.cpus = conf.cpu0 @l2c.config_line_number = 1024 @l2c.config_line_size = 128 @l2c.config_assoc = 4 @l2c.config_replacement_policy = 'lru' @l2c.penalty_read = 0 @l2c.penalty_write = 0 @l2c.timing_model = staller # instruction cache: 32Kb @ic = pre_conf_object('ic', 'g-cache') @ic.cpus = conf.cpu0 @ic.config_line_number = 512 @ic.config_line_size = 64 @ic.config_assoc = 2 @ic.config_replacement_policy = 'lru' @ic.penalty_read = 0 @ic.penalty_write = 0 @ic.timing_model = l2c # data cache: 32Kb Write-through @dc = pre_conf_object('dc', 'g-cache') @dc.cpus = conf.cpu0 @dc.config_line_number = 512 @dc.config_line_size = 64 @dc.config_assoc = 2 @dc.config_replacement_policy = 'lru' @dc.penalty_read = 0 @dc.penalty_write = 0 @dc.timing_model = l2c # transaction splitter for instruction cache @ts_i = pre_conf_object('ts_i', 'trans-splitter') @ts_i.cache = ic @ts_i.timing_model = ic @ts_i.next_cache_line_size = 64 # transaction splitter for data cache @ts_d = pre_conf_object('ts_d', 'trans-splitter') @ts_d.cache = dc @ts_d.timing_model = dc @ts_d.next_cache_line_size = 64 # instruction-data splitter @id = pre_conf_object('id', 'id-splitter') @id.ibranch = ts_i @id.dbranch = ts_d @SIM_add_configuration([staller, l2c, ic, dc, ts_i, ts_d, id], None) @conf.phys_mem0.timing_model = conf.id 7