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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Α Καθοπιζμόρ απμοδιοηήηυν - 1 επικεθαλήρ 1. Γ Αςηοτία ζηη ζήπαγγα Β 1 επικεθαλήρ εξ. ζηελεσορ. Ε Ποζοηική ανάλςζη Γ 3 εξ.

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

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

Intel Accelerate Your Code

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

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

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

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

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

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

Αζθήζεηο Caches

Case Study. Παξαθάηω παξνπζηάδνπκε βήκα - βήκα κε screenshots έλα παξάδεηγκα ππνβνιήο κηαο εξγαζίαο θαη ηελ παξαγωγή ηνπ Originality Report.

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

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

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

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

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

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

Διαδικαζία μεηαθοράς δεδομένων Εκκαθαριζηικής για ηο Eιδικό ζημείωμα περαίωζης Φ.Π.Α

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

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

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

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

3 ΑΠΙΔ ΑΘΖΔΗ ΘΟΚΟΙΟΓΗΑ ΠΟΤ ΑΛΣΗΚΔΣΩΠΗΕΟΛΣΑΗ ΚΔ ΦΤΗΘΖ ΘΑΗ ΚΑΘΖΚΑΣΗΘΑ ΙΤΘΔΗΟΤ

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

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


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

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

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

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

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

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

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

ΜΑΘΗΜΑ / ΤΑΞΗ : ΗΛΕΚΤΡΟΛΟΓΙΑ/Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 08/09/2014

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

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

ISO/IEC 27001:2005 Certificate No: IS Aegate Ltd 2011 All rights reserved

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

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

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

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

όπου R η ακηίνα ηου περιγεγραμμένου κύκλου ηου ηριγώνου.

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

ηδάζθσλ: εµήηξεο Εετλαιηπνύξ

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

Σήκαηα Β Α Γ Γ Δ Λ Η Σ Ο Ι Κ Ο Ν Ο Μ Ο Υ Γ Ι Α Λ Δ Ξ Η - ( 2 ) ΕΙΣΑΓΨΓΗ ΣΤΙΣ ΤΗΛΕΠΙΚΟΙΝΨΝΙΕΣ

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

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

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

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

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

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

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

ΗΥ-150 Πξνγξακκατησκόο Ταμηλόκεσε θαη Αλαδήτεσε

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

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

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

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

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

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

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

ΓΙΑΙΡΔΣΟΣΗΣΑ. Οπιζμόρ 1: Έζηω d,n. Λέκε όηη ν d δηαηξεί ηνλ n (ζπκβνιηζκόο: dn) αλ. ππάξρεη c ηέηνην ώζηε n. Θεώπημα 2: Γηα d,n,m,α,b ηζρύνπλ:

Transcript:

ΕΘΝΙΚΟ ΜΕΣΟΒΙΟ ΠΟΛΤΣΕΥΝΕΙΟ ΥΟΛΗ ΗΛΕΚΣΡΟΛΟΓΩΝ ΜΗΥΑΝΙΚΩΝ ΚΑΙ ΜΗΥΑΝΙΚΩΝ ΤΠΟΛΟΓΙΣΩΝ ΣΟΜΕΑ ΣΕΥΝΟΛΟΓΙΑ ΠΛΗΡΟΦΟΡΙΚΗ ΚΑΙ ΤΠΟΛΟΓΙΣΩΝ Ε Ρ Γ Α Σ Η Ρ Ι Ο Τ Π Ο Λ Ο Γ Ι Σ Ι Κ Ω Ν ΤΣ Η Μ ΑΣ Ω Ν w w w. c s l a b. e c e. n t u a. g r ΠΡΟΗΓΜΕΝΑ ΘΕΜΑΣΑ ΑΡΥΙΣΕΚΣΟΝΙΚΗΤΠΟΛΟΓΙΣΩΝ Ακ. έηορ 2009-2010, 8ο εξάμηνο, σολή ΗΜ&ΜΤ 4η ΕΡΓΑΙΑ Σελική Ημεπομηνία Παπάδοζηρ: 18 Ιοςλίος 2010 (δεν θα δοθεί παράηαζη) 1. Ειζαγωγή Ανηικείμενο ηηρ άζκηζηρ αςηήρ είναι η μελέηη ηηρ επίδπαζηρ πος έσοςν ζηην απόδοζη ηυν ππογπαμμάηυν διάθοπερ ηεσνικέρ βεληιζηοποίηζηρ κώδικα πος ζηοσεύοςν ζηην αξιοποίηζη ηηρ cache. Γηα ηνπο ζθνπνύο ηεο άζθεζεο ζα ρξεζηκνπνηήζεηε ηνλ πξνζνκνησηή Simics κε ηξόπν παξόκνην κε ηελ 3 ε άζθεζε. Ο θώδηθαο πνπ ζα αμηνινγήζεηε είλαη o πνιιαπιαζηαζκόο δύν ηεηξαγσληθώλ πηλάθσλ Α θαη Β, ηηο δηάθνξεο εθδόζεηο ηνπ νπνίνπ ζα πξέπεη λα γξάςεηε ζε γιώζζα C θαη λα ηηο κεηαγισηηίζεηε ώζηε λα κπνξνύλ λα πξνζνκνησζνύλ ζηνλ Simics. 2. Πεπιβάλλον Πποζομοίωζηρ 2.1 Ανάπηςξη και μεηαγλώηηιζη κώδικα Καιείζηε λα αλαπηύμεηε θώδηθα ζε γιώζζα C κε βάζε δηαθνξεηηθέο ηερληθέο βειηηζηνπνίεζεο πνπ ζα αλαθεξζνύλ παξαθάησ. Καζώο γηα ηελ πξνζνκνίσζε ζα ρξεζηκνπνηεζεί έλα Linux-x86 target (tango), ε κεηαγιώηηηζε ηνπ θώδηθά ζαο ζα πξαγκαηνπνηείηαη ζε έλα host x86 κεράλεκα ρξεζηκνπνηώληαο ηνλ gcc. Γηα όλερ ηιρ εκδόζειρ θα σπηζιμοποιήζεηε ην Ο1 optimization flag ηνπ gcc. host$ gcc O1 o name_executable source_file.c ΠΡΟΟΥΗ: Σν target κεράλεκα είλαη 32-bit. Δπνκέλσο, ζε πεξίπησζε πνπ ην host κεράλεκα ζην νπνίν πξαγκαηνπνηείηαη ε κεηαγιώηηηζε είλαη 64-bit, ζα πξέπεη λα ρξεζηκνπνηήζεηε ην m32 flag ηνπ gcc, πξνθεηκέλνπ λα παξαρζεί εθηειέζηκν γηα 32-bit κεράλεκα. 2.2 Πποζομοίωζη Η πξνζνκνίσζε ζα εθηειεζηεί ζε έλα tango κεράλεκα. Μπνξείηε λα ρξεζηκνπνηήζεηε θάπνην checkpoint πνπ έρεηε απνζεθεύζεη από ηελ 3 ε άζθεζε ή λα δεκηνπξγήζεηε θάπνην θαηλνύξην αθνινπζώληαο ηηο νδεγίεο εθείλεο ηεο άζθεζεο. ην checkpoint απηό ζα κεηαθέξεηε ηα εθηειέζηκα πνπ ζα αλαπηύμεηε ρξεζηκνπνηώληαο ηνλ ηξόπν πνπ επίζεο έρεη πεξηγξαθεί ζηελ 3 ε άζθεζε (mount

/host θηι). Όπσο θαίλεηαη θαη ζηνλ θώδηθα ηνπ Παξαξηήκαηνο Α, νη εθαξκνγέο πνπ ζα αλαπηύμεηε ρξεζηκνπνηνύλ magic breakpoints, ηα νπνία ζεκαηνδνηνύλ ηελ αξρή θαη ην ηέινο ηεο πεξηνρήο πνπ καο ελδηαθέξεη. Πην ζπγθεθξηκέλα, ε κεζνδνινγία πνπ ζα αθνινπζήζεηε είλαη ε εμήο : 1. Αλάπηπμε θαη κεηαγιώηηηζε ηνπ θώδηθα ζην host κεράλεκα 2. Δθθίλεζε ηνπ simics ζε stall mode θαη θόξησζε ηνπ θαηάιιεινπ checkpoint 3. Ρύζκηζε ηνπ simics a. simics> magic-break-enable b. simics> dstc-disable 4. Δθηέιεζε ηνπ εθηειέζηκνπ ζηελ θνλζόια ηνπ target. 5. ην πξώην ζεκείν δηαθνπήο ηεο εθηέιεζεο, θνξηώλεηε ηελ ηεξαξρία ηεο κλήκεο, ε νπνία δίλεηαη ζην Παξάξηεκα B θαη ζπλερίδεηε ηελ εθηέιεζε (αθνύ ιάβεηε ηα αλαγθαία ζηαηηζηηθά). a. simics> run-command-file cache-hierarcy.simics b. simics> c 6. Σν δεύηεξν ζεκείν δηαθνπήο ηεο εθηέιεζεο ζεκαηνδνηεί ην ηέινο ηεο πξνζνκνίσζεο. Δπνκέλσο ζπγθεληξώλεηε ηα ζηαηηζηηθά πνπ καο ελδηαθέξνπλ θαη πξνρσξάηε ζηελ επόκελε πεξίπησζε. 2.3 Ιεπαπσία μνήμηρ Η ηεξαξρία κλήκεο δίλεηαη ζην Παξάξηεκα Β. Όπσο κπνξείηε λα παξαηεξήζεηε ηα penalties ησλ πξνζβάζεσλ ζηε κλήκε έρνπλ νξηζηεί ίζα κε 0. Η επηινγή απηή έγηλε πξνθεηκέλνπ λα κεησζεί ν απαηηνύκελνο ρξόλνο πξνζνκνίσζεο. Δπίζεο, γηα ηελ ζπγθεθξηκέλε άζθεζε δε καο ελδηαθέξεη ε instruction cache, γηα απηό θαη δελ αιιάδνπκε ην instruction-fetch-mode ηνπ simics νύηε απελεξγνπνηνύκε ην istc. 2.4 Μονηέλο απόδοζηρ Καζώο νη caches έρνπλ κεδεληθνύο ρξόλνπο πξόζβαζεο, ν αξηζκόο ησλ θύθισλ πνπ δίλεη ν simics γηα ηελ εθηέιεζε ηεο πεξηνρήο καο ελδηαθέξεη δελ είλαη ζσζηόο. Γηα απηό ηνλ ιόγν απαηηείηαη έλα κνληέιν απόδνζεο, ην νπνίν ζα πξνζεγγίδεη κε κεγαιύηεξε αθξίβεηα ηνλ πξαγκαηηθό αξηζκό απαηηνύκελσλ θύθισλ. Σν κνληέιν ηνπ simics γηα ηηο x86 αξρηηεθηνληθέο είλαη έλαο in-order επεμεξγαζηήο κε IPC=1. Δκείο ζεσξνύκε όηη δελ ππάξρνπλ instruction misses θαη όηη νη εληνιέο πξόζβαζεο ζηελ data cache δελ πξνθαινύλ θαζπζηέξεζε εθόζνλ είλαη hits. Κάζε miss ζηελ L1 ζηνηρίδεη 10 θύθινπο θαη θάζε miss ζηε L2 200 θύθινπο αληίζηνηρα. Δπνκέλσο, ν ζπλνιηθόο αξηζκόο ησλ θύθισλ κπνξεί λα πξνζεγγηζηεί σο εμήο : Cycles = Instructions + L1_misses * L1_penalty + L2_misses * L2_penalty 2

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. 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). Έηζη κπνξνύκε λα εθαξκόζνπκε ηνλ αξρηθό αιγόξηζκν δηαδνρηθά πάλσ ζηνπο επηκέξνπο ππνπίλαθεο, θαη αλ απηνί ζπλαζξνηζηηθά ρσξάλε ζε θάπνην επίπεδν θξπθήο κλήκεο, ηόηε κπνξνύκε λα επηηύρνπκε πςειόηεξα επίπεδα επαλαρξεζηκνπνίεζεο ησλ ζηνηρείσλ ηνπο θαη ησλ ζηνηρείσλ ηνπ πξνβιήκαηνο ζπλνιηθά. 1. Υξεζηκνπνηήζηε ηνλ θώδηθα ηνπ πνιιαπιαζηαζκνύ πηλάθσλ πνπ θαηαιήμαηε ζην 3.2 θαη πινπνηήζηε κηα έθδνζε blocking, όπνπ ζα δηαρσξίζεηε ηνλ ρώξν επαλαιήςεσλ ησλ ηπιών 3

loops. 2. Πξνζνκνηώζηε ηελ έθδνζε πνπ πινπνηήζαηε γηα δηαζηάζεηο ηεηξαγσληθώλ blocks από 8 εώο 128 κε βήκα 8. Παξνπζηάζηε ζε δηαγξάκκαηα ηε κεηαβνιή ηνπ ρξόλνπ εθηέιεζεο, θαζώο θαη ησλ miss rates γηα ηηο L1D θαη L2 caches, ζε ζρέζε κε ην κέγεζνο ηνπ block. 3. Πνην είλαη ην overhead ηεο εθαξκνγήο ηνπ blocking; Παξνπζηάζηε ζε έλα δηάγξακκα, γηα όια ηα κεγέζε blocks, ηε κεηαβνιή ηνπ ζπλνιηθνύ αξηζκνύ εληνιώλ ηεο blocked έθδνζεο ζε ζρέζε κε ηνλ αξηζκό εληνιώλ ηεο αξρηθήο interchanged. Υξεζηκνπνηήζηε ην ζπλνιηθό αξηζκό εληνιώλ πνπ εθηεινύληαη ζηελ πεξηνρή ελδηαθέξνληνο, δειαδή ην άζξνηζκα user θαη supervisor instructions. 4. Πώο εμεγείηαη ε κεηαβνιή ησλ miss rates θαζώο κεηαβάιιεηαη ην κέγεζνο ηνπ block, γηα ηα δεδνκέλα κεγέζε ησλ L1D θαη L2 caches πνπ έρνπκε ζεσξήζεη; Απνηππώλεηαη ζε κεηαβνιή ζηνλ ρξόλν εθηέιεζεο, θαη αλ λαη πώο; 5. Ση speedup δίλεη ε cache-blocked έθδνζε ζε ζρέζε κε ηελ απιντθή έθδνζε; 3.4 Τλοποίηζη ζηο host μησάνημα ε απηό ην θνκκάηη ηεο άζθεζεο ζα πξαγκαηνπνηήζεηε ηελ αληίζηνηρε κειέηε ζην πξαγκαηηθό host κεράλεκα. Ο ππξήλαο ηνπ Linux παξέρεη πιεξνθνξίεο γηα ηνλ επεμεξγαζηή θαη ηελ ηεξαξρία κλήκεο ηνπ κεραλήκαηνο ζαο. Πην ζπγθεθξηκέλα, όζνλ αθνξά ηε κλήκε ζα πξέπεη λα θνηηάμεηε ζην path : host$ ls /sys/devices/system/cpu/cpu*/cache/index* ηνπο θαθέινπο απηνύο βξίζθνληαη αξρεία πνπ παξέρνπλ πιεξνθνξίεο γηα ηηο caches ηνπ θάζε cpu, όπσο ηύπν, κέγεζνο, associativity θηι. Πεξηζζόηεξεο πιεξνθνξίεο κπνξείηε λα βξείηε ζην section 5.3 ηνπ http://people.redhat.com/drepper/cpumemory.pdf. ηηο πξνζνκνηώζεηο πνπ εθηειέζαηε παξαπάλσ, ν θάζε πίλαθαο είρε δηπιάζην κέγεζνο από ηε πξνζνκνησκέλε L2 cache. Βξίζθνληαο ινηπόλ ην κέγεζνο ηεο L2 cache ηνπ κεραλήκαηνο ζαο κπνξείηε λα ππνινγίζεηε ην κέγεζνο ηνπ θάζε ηεηξαγσληθνύ πίλαθα. Γηα παξάδεηγκα αλ ε L2 cache έρεη κέγεζνο 6Μ, ηόηε ν θάζε πίλαθαο ζα πξέπεη λα έρεη κέγεζνο πεξίπνπ 12Μ, ην νπνίν καο δίλεη δηάζηαζε 1773x1773 ή 1774x1774. ε απηή ηελ πεξίπησζε ινηπόλ επηιέγνπκε κηα δηάζηαζε ίζε κε ηελ πην θνληηλή δύλακε ηνπ 2, δειαδή 2048x2048. Σν ζεκείν πνπ πξέπεη λα πξνζέμεηε ζε ζρέζε κε ηνλ θώδηθα πνπ εθηειέζαηε ζηηο πξνζνκνηώζεηο αθνξά ηε ρξήζε ησλ magic breakpoints. Πξνθαλώο, ζην host κεράλεκα δελ ππάξρεη θάηη αληίζηνηρν. Γηα απηό ην ιόγν, ζα πξέπεη λα αληηθαηαζηήζεηε ηηο θιήζεηο ησλ breakpoints κε θιήζεηο ηεο gettimeofday. Με απηό ηνλ ηξόπν, ζα κπνξέζεηε λα κεηξήζεηε ηελ επίδνζε ηνπ θνκκαηηνύ ηνπ θώδηθα πνπ καο ελδηαθέξεη. 1. Πξνζνκνηώζηε ηελ έθδνζε πνπ πινπνηήζαηε ζην 3.3 γηα δηαζηάζεηο ηεηξαγσληθώλ blocks από 8 εώο 512 γηα κεγέζε ίζα κε δπλάκεηο ηνπ 2 (8, 16, 32,, 512). Παξνπζηάζηε ζε δηαγξάκκαηα ηε κεηαβνιή ηνπ ρξόλνπ εθηέιεζεο ζε ζρέζε κε ην κέγεζνο ηνπ block. 2. Τπνινγίζηε όπσο θαη ζην 3.3 ην speedup ηεο cache-blocked έθδνζεο. 3. πγθξίλεηε ηα ζπκπεξάζκαηα κε απηά πνπ εμάγαηε ζην 3.3. Δίλαη όκνηα; (hint: Σηην πποζομοίυζη σπηζιμοποιείηε ένα απλό ζύζηημα, ηο οποίο μονηελοποιεί έναν in-order cpu με CPI=1, συπίρ prefetching, branch prediction, κηλ. Ανηίθεηα ηο host μησάνημα ζαρ, πεπιλαμβάνει διάθοπα optimizations. Ποια από αςηά θα μποπούζαν να επηπεάζοςν ηην απόδοζη ηος ζςγκεκπιμένος κώδικα;) 4

4. ςνολική Εκηίμηζη Γηα όιεο ηηο παξαπάλσ δηαδνρηθέο βειηηζηνπνηήζεηο, θάληε κηα πνζνηηθή εθηίκεζε ηεο ζπλεηζθνξάο θάζε ηερληθήο ζηελ ηειηθή απόδνζε ηνπ αιγνξίζκνπ, θαζώο θαη κηα ζύληνκε πνηνηηθή εθηίκεζε ηεο ζπλεηζθνξάο ηνπο ζπλνςίδνληαο ηα βαζηθόηεξα ζπκπεξάζκαηα ησλ πξνεγνύκελσλ εξσηεκάησλ. Παξαδνηέν ηεο άζθεζεο ζα είλαη έλα ειεθηξνληθό θείκελν (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; int 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