Επιστηµονικός Υπολογισµός Ι
|
|
- Ευρυβία Λαγός
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Επιστηµονικός Υπολογισµός Ι Ενότητα 2 : Μοντέλα Υπολογισµού Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
2 Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ϱητώς. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
3 Χρηµατοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδηµαϊκά Μαθήµατα στο Πανεπιστήµιο Πατρών» έχει χρηµατοδοτήσει µόνο τη αναδιαµόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράµµατος «Εκπαίδευση και ια Βίου Μάθηση» και συγχρηµατοδοτείται από την Ευρωπαϊκή Ενωση (Ευρωπαϊκό Κοινωνικό Ταµείο) και από εθνικούς πόρους. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
4 Σκοπός Ενότητας Μοντέλα υπολογισµού. Μοντέλο ιεραρχικής µνήµης. Μετρικές επίδοσης και απόδοσης προγραµµάτων στο µοντέλο ιεραρχικής µνήµης. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
5 Περιεχόµενα 1 Υπενθύµιση 2 Υπολογιστικοί πυρήνες Υπολογιστικό µοντέλο Αδυναµίες του µοντέλου RAM Μετρικές επίδοσης Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
6 CSE: Υπολογιστική Επιστήµη και Τεχνολογία Σχήµα: CSE και µοντέλα: Από το άρθρο EG+Sameh 97, CSE: Content and Product, IEEE CSE Magazine, Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
7 Τι µπορούν να πουν τα µοντέλα; Ω Μένανδρε και ϐίε πότερος αρ υµών πότερος απεµιµήσατο Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
8 Τι µπορούν να πουν τα µοντέλα; Φυσικό Μαθηµατικό ιακριτό Αριθµητικό Υπολογιστικό Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
9 Μοντέλα: ιαδροµές και Απώλεια Πληροφορίας Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
10 Η διαδροµή και ο στόχος Στον ΕΥ συνήθως πλοηγούµε µεταξύ ιακριτού, Αριθµητικού και Υπολογιστικού µοντέλου. Τα µοντέλα βοηθούν στο να προβαίνουµε σε προβλέψεις σχετικά µε την ταχύτητα, την ακρίβεια και τα κόστη των υπολογισµών,... να προσαρµόζουµε µεθόδους και εργαλεία... και εντέλει να ϐελτιώνουµε τη συνολική επίδοση. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
11 Η διαδροµή και ο στόχος Κριτήρια Στον ΕΥ συνήθως πλοηγούµε µεταξύ ιακριτού, Αριθµητικού και Υπολογιστικού µοντέλου. Τα µοντέλα βοηθούν στο να προβαίνουµε σε προβλέψεις σχετικά µε την ταχύτητα, την ακρίβεια και τα κόστη των υπολογισµών,... να προσαρµόζουµε µεθόδους και εργαλεία... και εντέλει να ϐελτιώνουµε τη συνολική επίδοση. ταχύτητα... να παράγουµε γρήγορα τα αποτελέσµατα (time to solution) ακρίβεια... τα αποτελέσµατα να είναι αξιόπιστα κόστος... οι πόροι να είναι εντός προϋπολογισµού ενέργεια... οι υπολογισµοί να είναι ενεργειακά αποτελεσµατικοί προιόν... να εξυπηρετούµε ανάγκες των χρηστών, να παρέχονται επαναχρησιµοποιήσιµες υλοποιήσεις π.χ. σε µορφή λογισµικού, κ.λπ. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
12 Ερωτήµατα πόσο γρήγορα επιτυγχάνεται η λύση; υπολογιστική πολυπλοκότητα και µεταφορές αποτελεσµατική χρήση των πόρων πόσο ακριβή είναι τα αποτελέσµατα; συγκριτικά µε τη ϑεωρητική λύση; σε σχέση µε εναλλακτικές µεθόδους; σε σχέση µε τα δεδοµένα εισόδου; Πόσο στοιχίζει η υλοποίηση; Ποιές είναι οι ενεργειακές ανάγκες; Πώς αξιολογούνται οι πόροι που χρησιµοποιήθηκαν; Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
13 Βασικές κατηγορίες προβληµάτων/εφαρµογών Προσοµοίωση in silico: Εχει καταστεί οµότιµος τρόπος επιστηµονικής έρευνας καθώς σε πάρα πολλές περιπτώσεις, τα πειράµατα δεν αποτελούν επιλογή π.χ. λόγω κόστους, επικινδυνότητας, καταστροφικών επιπτώσεων, κ.λπ. Ανάλυση δεδοµένων Γραφικά Εφαρµογές πραγµατικού χρόνου Σχεδιασµός και υλοποίηση «Πακετάρισµα» σε ϐιβλιοθήκες Πακέτα ως προϊόντα Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
14 Προϊόντα; Θέση 1 [GS97] Ο Επιστηµονικός Υπολογισµός χαρακτηρίζεται από διαδροµές µεταξύ των µοντέλων ιδιαίτερα µεταξύ του υπολογιστικού, του αριθµητικού και του διακριτού. Θέση 2 [GS97] If there is no end to CSE that will be the end of CSE. Προτείνουµε ως προϊόν τα Περιβάλλοντα Επίλυσης Προβληµάτων (Problem Solving Environments) π.χ. συστήµατα όπως η MATLAB. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
15 Εφαρµογές και Υπολογιστικοί Πυρήνες [DKLS86] Lattice gauge (QCD) *.. *.... *. quantum mechanics... *.. * * * meteorology.... * *... CFD *. *. * *... geodesy * * inverse problems. *.. *..... structures *. * *..... circuit simulation *. *... *.. electromagnetics * * * * * *... financial * * *... * * * IR, Machine Learning * *. *... *. DS& Image P. * * * * * *.. * Internet Algorithmics *.. *... *. 1. γραµµικά συστ. 2. ελάχιστα τετράγωνα 3. µη γραµµικά συστ. 4. ιδιοδιασπάσεις/svd 5. ταχείς µετασχηµατισµοί 6. ταχείς ελλειπτικοί επιλυτές 7. άκαµπτες Ε 8. Μόντε Κάρλο 9. ολοκληρωµατικοί µετασχ. µετασχηµατισµοί «κρυµµένοι» ως Μητρώα/ συλλογές δεδοµένων «κρυµµένοι» ως µητρώα Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
16 Υπολογισµοί µε µητρώα στον πυρήνα Υπολογιστικός πυρήνας Τµήµα κώδικα που µπορεί να αντιστοιχεί σε κάποια µαθηµατική πράξη (π.χ. πολλαπλασιασµός µητρώων, λύση συστήµατος, υπολογισµός ιδιοδιανυσµάτων), όπου αναλώνεται σχετικά µεγάλος χρόνος εκτέλεσης σε σύγκριση µε άλλα τµήµατα του κώδικα. Εύρηµα - αφορά προγράµµατα µε υπολογισµούς µεγάλης κλίµακας 1 Ο µεγαλύτερος χρόνος υπολογισµών αναλώνεται σε εκτέλεση ϐρόχων. 2 Οι υπολογισµοί µε µητρώα είναι υπολογιστικοί πυρήνες των περισσότερων σηµαντικών εφαρµογών. Η Υπολογιστική Γραµµική Αλγεβρα είναι όχηµα για την παρουσίαση των τεχνικών του ΕΥ Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
17
18 Intel RMS: Recognition, Mining, Synthesis [Dub05] Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
19 Ο πυρήνας... του πυρήνα... του πυρήνα Προσοχή Οι υπολογισµοί µε µητρώα έχουν συνήθως ιεραρχική δοµή: π.χ. Ax = b λύση συστήµατος DGESV CD πολ/σµός µητρώων DGEMM u v εσωτερικό γινόµενο DDOT Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
20 Γιατί να ασχοληθούµε µε υπολογιστικούς πυρήνες; Εύρηµα Συνήθως οι εφαρµογές είναι µεγάλης κλίµακας,... Πολλές γραµµές πολύπλοκου κώδικα Συχνά αποτελούµενες από κώδικα σε περισσότερες από µια γλώσσες Μεγάλο µέγεθος δεδοµένων Υπολογισµοί υψηλής πολυπλοκότητας Ακόµα και µέτρια επιτάχυνση των υπολογιστικών πυρήνων επιφέρει πολλαπλασιαστικό αποτέλεσµα και επιφέρει σηµαντική µείωση του συνολικού χρόνου εκτέλεσης (χρονοβελτίωση) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
21 Βασικά χαρακτηριστικά Υπολογισµοί αντί για Επικοινωνία/Μεταφορές Οι µεταφορές δεδοµένων εκτελούνται µε πολύ αργότερο ϱυθµό από τους υπολογισµούς. Παραλληλία Μόνο µε χρήση παράλληλης επεξεργασίας µπορούµε να αξιοποιήσουµε το ϱυθµό αύξησης της υπολογιστικής ισχύος. Ενεργειακά ϕράγµατα Οι υπολογισµοί και ακόµα περισσότερο οι µεταφορές είναι ενεργοβόροι και επιβάλλουν επιπλέον περιορισµούς. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
22 Βασικά χαρακτηριστικά Υπολογισµοί αντί για Επικοινωνία/Μεταφορές Οι µεταφορές δεδοµένων εκτελούνται µε πολύ αργότερο ϱυθµό από τους υπολογισµούς. Παραλληλία Μόνο µε χρήση παράλληλης επεξεργασίας µπορούµε να αξιοποιήσουµε το ϱυθµό αύξησης της υπολογιστικής ισχύος. Ενεργειακά ϕράγµατα Οι υπολογισµοί και ακόµα περισσότερο οι µεταφορές είναι ενεργοβόροι και επιβάλλουν επιπλέον περιορισµούς. Τα παραπάνω χαρακτηριστικά να λαµβάνονται υπόψη στην ανάπτυξη εργαλείων του Επιστηµονικού Υπολογισµού. Η έµφαση στο παρόν µάθηµα είναι στο 1ο ϑέµα Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
23 Υπολογιστικό µοντέλο Στον πυρήνα της ιεραρχίας! Ενα υπολογιστικό µοντέλο περιγράφει µιαν ιδεατή µηχανή για την οποία µπορούµε να γράψουµε λογισµικό. Παραδείγµατα Turing machine, Random Access Machine (RAM), Random Access Stored Program (RASP) machine Τι Ϲητάµε Μοντέλο που ϐοηθά στην πρόβλεψη της επίδοσης και παρέχει πληροφορίες για την ϐελτίωσή της. Πρόκληση εν είναι εύκολο! Η µηχανή κρύβει αρχιτεκτονικές λεπτοµέρειες και αλλαγές που οφείλονται σε καθαρά τεχνολογικές εξελίξεις (π.χ. µικρότερο κύκλο) Η ιδεατή µηχανή πρέπει να είναι αρκετά συγκεκριµένη ώστε να επιτρέπει την εξαγωγή συµπερασµάτων σχετικών µε την επίδοση των προγραµµάτων που γράφονται γι αυτήν. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
24 Παρατηρήσεις Κλασικά µοντέλα (όπως το RAM) επικεντρώνονταν στο πλήθος των αριθµητικών πράξεων (αριθµητικό κόστος ή αριθµητική πολυπλοκότητα ) Για πολλά χρόνια η προσπάθεια αφορούσε στην κατασκευή αλγορίθµων που ελαχιστοποιούσαν την αριθµητική πολυπλοκότητα ή για εύρεση κάτω ϕραγµάτων γι αυτήν. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
25 Παράδειγµα: Πολλαπλασιασµός µητρώων Αναφερόµαστε στην πράξη C AB, όπου A, B R n n ή και C C + AB Εν συντοµία MM για Matrix-Matrix multiplication (και για τις δύο εκδοχές) Ο κλασικός αλγόριθµος στοιχίζει περί τις 2n 3 πράξεις Αλγόριθµος µε υποκυβική πολυπλοκότητα, O(n log 2 7 ), οφείλεται στον. (log 2 7 = 2.81): Σηµαντική ανακάλυψη (breakthrough) του Strassen [Str69] Ταχύτερος γνωστός αλγόριθµος χρειάζεται O(n ) πράξεις [Coppersmith,Winograd 90] [CW90] Ανοικτό ερευνητικό ερώτηµα: Ποιά ειναι η ελάχιστη τιµή ω ώστε να αρκούν O(n ω+ɛ ) πολλαπλασιασµοί ϐαθµωτών για να εκτελεστεί η MM για οποιοδήποτε ɛ > 0. (προφανώς ω 2). Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
26 Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
27 Standard ή Superfast; Ο,τι λάµπει δεν είναι χρυσός! Πρόβληµα υλοποίησης/κόστους/ταχύτητας Παρά την αδιαµφισβήτητα χαµηλότερη πολυπλοκότητα των αλγορίθµων τύπου Strassen, Coppersmith και Winograd, δεν είχε καταστεί δυνατή µέχρι πρόσφατα η αξιοποίησή τους στις υπάρχουσες αρχιτεκτονικές. Πρόβληµα ακρίβειας Εγγενείς λόγοι ϕαίνεται να οδηγούν τις µεθόδους αυτές σε χειρότερη συµπεριφορά ως προς το µέγιστο αριθµητικό σφάλµα σε αριθµητική κινητής υποδιαστολής σε σύγκριση µε τις κλασικές µεθόδους [Mil75]. Η κατάσταση ως σήµερα Η συντριπτική πλειοψηφία των υλοποιήσεων για σύγχρονα συστήµατα Η/Υ αφορούν σε παραλλαγές αλγορίθµων κυβικής αριθµητικής πολυπλοκότητας. Η ανάπτυξη πρακτικών µεθόδων µειωµένης πολυπλοκότητας είναι σε εξέλιξη και έχει πολύ µεγάλο ενδιαφέρον (ϐλ. [BDHS14, BB14] και αναφορές)! Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
28 Παρατηρήσεις Στις σύγχρονες αρχιτεκτονικές: It s the memory stupid! - R. Sites, 1996 Το µοντέλο RAM δεν αρκεί για να προβλέψει την επίδοση Υπάρχει χάσµα µεταξύ της διάρκειας ενός κύκλου της ΚΜΕ και της ταχύτητας επικοινωνίας επεξεργαστή µε τη µνήµη Παράδειγµα: Τυπικά, ο χρόνος που απαιτείται για να µεταφέρουµε δεδοµένα από την κύρια µνήµη είναι 100 ϕορές περισσότερο από το χρόνο ενός κύκλου σε έναν πυρήνα επεξεργαστή. Πρόβληµα: Πώς µπορεί να µειωθεί η επιβάρυνση του κόστους Πρόταση: Αναπτύσσοντας τεχνικές απόκρυψης (κόστους) µεταφορών. Πώς: Αποκαλύπτοντας και αξιοποιώντας την τοπικότητα των προγραµµάτων µε την υποστήριξη υλικού, ιδίως της κρυφής µνήµης Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
29 Ζητήµατα Πόσο γρήγορα λύνεται το πρόβληµα; Συνήθως εννοούµε ποιός είναι ο χρόνος επίλυσης. Ποιά είναι η ταχύτητα εκτέλεσης του προγράµµατος από το υπολογιστικό σύστηµα; Συνήθως εννοούµε τον ϱυθµό εκτέλεσης, δηλ. το πλήθος των πράξεων που εκτελούνται ανά µονάδα χρόνου. Η µέτρηση αυτή συνήθως αφορά στο µέσο ϱυθµό κατά την εκτέλεση, δηλαδή στο λόγο (πράξεις/χρόνος). Ενίοτε ενδιαφέρει η µεταβολή του ϱυθµού καθώς εκτελούνται διαφορετικά τµήµατα του κώδικα. Μονάδα µέτρησης ταχύτητας Mflop/s = Million floating-point operations per second (προφ. µέγκαφλοπς) Λόγω των εξελίξεων στους επεξεργαστές, συνηθίζεται πλέον να αναφερόµαστε σε Gflop/s (δισεκατοµµύρια πράξεις α.κ.υ. το δευτερόλεπτο)... ενώ ϐαδίζουµε (στο απώτερο µέλλον) προς Petaflop/s, µεσοπρόθεσµα προς (h)exaflops Η µετρική αυτή ϑεωρεί ότι το πλήθος πράξεων στον ορισµό του ϱυθµού εκτέλεσης είναι οι πράξεις α.κ.υ. δηλ. στο Ω. Ολοι οι επεξεργαστές σήµερα εκτελούν τις αριθµητικές πράξεις µε πολύ υψηλούς ϱυθµούς. Αυτό δεν σηµαίνει ότι εκτελούν κάθε πρόγραµµα γρήγορα καθώς πρέπει να εκτελεστούν και άλλες πράξεις που δεν συνυπολογίζονται στο Ω π.χ. µεταφορές. Αυτές επηρεάζουν και µειώνουν το µέσο ϱυθµό εκτέλεσης. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
30 Πώς µετράµε την επίδοση (Mflop/s); Θεωρητικά Εκτίµηση από το Ω και το Φ (πλήθος µεταφορών - περισσότερα σε λίγο) Πρακτικά Προσεκτική µέτρηση του «χρόνου επίλυσης» και του «πλήθους πράξεων». Ζητήµατα: Χρειάζεται υποστήριξη (εργαλεία υλικού και λογισµικού), Χρειάζονται πολλές µετρήσεις και εξαγωγή στατιστικών στοιχείων από αυτές π.χ. µέσος όρος και απόκλιση συνήθως απορρίπτονται οι εξωφρενικές τιµές (outliers) ή διερευνάται γιατί εµφανιζονται. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
31 Παρατηρήσεις για τα µοντέλα RAM, RASP Παράδειγµα... we combine LOAD and STORE into the arithmetic operations by replacing sequences such as LOAD a; ADD b; STORE c by c <- a+b [Aho et al. 74] Κώδικας 1: MATLAB Horner, Ω = 2n 1 s = a(n); 2 for j=n-1:-1:1 3 s = s*x + a(j); 4 end; Αµελείται το κόστος επικοινωνίας συχνά γίνονται λάθος προβλέψεις π.χ. αλγόριθµοι για το ίδιο πρόβληµα µε το ίδιο πλήθος αριθµ. πράξεων που έχουν πολύ διαφορετική επίδοση! Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
32 Abstraction should not be an obstruction [Joseph Gorse, 2013] Από συζήτηση στο δίκτυο ResearchGate επί της ερώτησης Should we hide the complexity of computer systems behind layers of abstraction?.
33 Παράδειγµα MV: Πολλαπλασιασµός µητρώου µε διάνυσµα Κώδικας 2: MV ανά γραµµές 1 function [y] =... mulrloops(a,x); 2 [m,n]=size(a); 3 for i=1:m, y(i) = 0;... end; % y <- 0 4 for i = 1:m 5 for j = 1:n 6 y(i) = y(i) A(i,j)*x(j); 7 end 8 end Κώδικας 3: MV ανά στήλες 1 function [y] =... mulcloops(a,x); 2 [m,n]=size(a); 3 for i=1:m, y(i) = 0;... end; % y <- 0 4 for j = 1:n 5 for i = 1:m 6 y(i) = y(i) A(i,j)*x(j); 7 end 8 end Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
34 Παραδείγµατα Κώδικας 4: MV ανά γραµµές 1 function [y] =... mulr(a,x); 2 [m,n]=size(a); y =... zeros(m,1); 3 for i=1:m 4 y(i) = A(i,:)*x; 5 end Κώδικας 5: MV ανά στήλες 1 function [y] =... mulc(a,x); 2 [m,n]=size(a); 3 y = A(:,1)*x(1); 4 for j=2:n 5 y = y + A(:,j)*x(j); 6 end 1 function [y] = mulmv(a,x); 2 y = A*x; % y = mtimes(a,x); Κώδικας 6: Ενδογενής Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
35 Σχετικά µε τις µετρήσεις Σύστηµα Λογισµικό Μετρήσεις Intel Atom 1.6 GHz, RAM 1.48 GB, caches: level 1, 32KB; level 2, 512KB cache (write-back). Οι πληροφορίες µέσω του προγράµµατος winaudit.exe. Windows XP Pro, MATLAB 7.11 (R2010b) Λήφθηκαν µε τις εντολές tic, toc. Κώδικας 7: script χρονοµέτρησης για mtimes 1 A = rand(2000,2000); 2 x = rand(2000,1); 3 total=40; jstart=100; 4 jend = 2000; jstep = 100; 5 for j= jstart:jstep:jend 6 Aj=A(1:j,1:j); xj = x(1:j); 7 tsum =0; 8 for itimes=1:total 9 tic; y = mtimes(aj,xj); %y=mulr(aj,xj); 10 tsum = tsum + toc; 11 end 12 tmv(j/100,3)=tsum/total; 13 end Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
36 Αποτελέσµατα µετρήσεων Σχήµα: Χρόνοι εκτέλεσης ενδογενούς mtimes (εµείς την έχουµε πακετάρει εντός της mcodemulmv) για n=100:10:2000. Παρουσιάζονται 3 τυχαίες µετρήσεις και ο µέσος όρος 1000 µετρήσεων Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
37 Ενδεικτικές µετρήσεις Σχήµα: Μέσοι χρόνοι εκτέλεσης των mulmv(mtimes), mult, mulc για n=100:10:2000. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
38 Ενδεικτικές µετρήσεις Ιδια δεδοµένα σε λογαριθµική κλίµακα Σχήµα: Μέσοι χρόνοι εκτέλεσης των mulmv(mtimes), mult, mulc για n=100:10:2000 Προσέξτε ότι η λογαριθµική κλίµακα για το χρόνο αναδεικνύει πολύ καλύτερα τις διαφορές στην επίδοση για όλα τα µεγέθη n. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
39 Επανάληψη µετρήσεων (µέσος όρος διάρκειας) Σχήµα: Επανάληψη µε λιγότερες µετρήσεις n=100:100:2000. Οι µετρήσεις των mulc, mulr σηµειώνονται µε στίγµα αντί συνεχή γραµµή. Εχουµε µεγαλύτερη πιστότητα ίσως όµως λιγότερη ευκρίνεια. Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
40 Βιβλιογραφία I A.R. Benson and G. Ballard. A framework for practical parallel fast matrix multiplication. arxiv preprint arxiv: , G. Ballard, J. Demmel, O. Holtz, and O. Schwartz. Communication costs of strassen s matrix multiplication. Comm. ACM, 57(2): , D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. J. Symb. Comput., 9(3):251o W 280, E. Davidson, D. Kuck, D. Lawrie, and A. Sameh. Supercomputing tradeoffs and the Cedar system. Technical Report 577, Center for Supercomputing Research and Development, Urbana, May Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
41 Βιβλιογραφία II P. Dubey. A Platform 2015 Workload Model Recognition, Mining and Synthesis Moves Computers to the Era of Tera: Executive Summary. White paper, Microprocessor Technology Lab, Intel Corporation, E. Gallopoulos and A.H. Sameh. CSE: Content and product. IEEE Computational Science & Engineering Mag., 4(2):39--43, W. Miller. Computational complexity and numerical stability. SIAM J. Comput., 4(2): , June V. Strassen. Gaussian elimination is not optimal. Numer. Math., 13: , Ε. Γαλλόπουλος. Επιστηµονικός Υπολογισµός Ι. Πανεπιστήµιο Πατρών, Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
42 Χρήση Εργου Τρίτων I 1 (ϐλ. σελ 6) 2 virgi/sigactcolumn.pdf (ϐλ. σελ 22) 3 (ϐλ. σελ 27) Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
43 Σηµείωµα Αναφοράς Copyright Πανεπιστήµιο Πατρών - Ευστράτιος Γαλλόπουλος 2015 Επιστηµονικός Υπολογισµός Ι, Εκδοση: 1.0, Πάτρα ιαθέσιµο από τη δικτυακή διεύθυνση: Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
44 Τέλος Ενότητας Ευστράτιος Γαλλόπουλος c (ΤΜΗΥΠ, Π. Πατρών) Επιστηµονικός Υπολογισµός Ι 3 Οκτωβρίου / 40
Επιστηµονικός Υπολογισµός ΙΙ
Επιστηµονικός Υπολογισµός ΙΙ Ε. Γαλλόπουλος 1 1 Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Πολυτεχνική Σχολή, Πανεπιστήµιο Πατρών 13/2/13 Ανακοινώσεις: Σύγγραµµα και κανόνες ϐαθµολογίας
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι Ενότητα 1 - Εισαγωγή. Ευστράτιος Γαλλόπουλος
Ενότητα 1 - Εισαγωγή Ευστράτιος Γαλλόπουλος c Ε. Γαλλόπουλος 201-2015 Ασκηση 1 Τι ονοµάζουµε υπολογιστικούς πυρήνες ; πυρήνων. Να δώσετε 3 παραδείγµατα τέτοιων Απάντηση ιαδικασίες (που µπορεί να είναι
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 4 : Μοντέλο Αριθµητικής και Σφάλµατα Υπολογισµού Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 5 : Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι Ενότητα 5 - Επίλυση Γραµµικών Συστηµάτων. Ευστράτιος Γαλλόπουλος
Ενότητα 5 - Επίλυση Γραµµικών Συστηµάτων Ευστράτιος Γαλλόπουλος Ασκηση 1 Εστω ένα µητρώο A το οποίο χρησιµοποιούµε και µητρώο συντελεστών κάποιου γραµµικού συστήµατος A x = b 1.Πώς ϑα λύνατε το γραµµικό
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 2 : Επίλυση Γραµµικών Εξισώσεων Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 4 : Ορθογωνιότητα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 4 : Ορθογωνιότητα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 7 : Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 7 : Γραµµικοί Μετασχηµατισµοί. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 7 : Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΕισαγωγικές Έννοιες. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο
Εισαγωγικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 6 : Παραγοντοποίηση QR και Ελάχιστα Τετράγωνα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 7: Αλγόριθμοι γραμμικής άλγεβρας
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 7: Αλγόριθμοι γραμμικής άλγεβρας Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Αλγόριθµοι γραµµικής άλγεβρας 1 Ο συµβολισµός µεγάλο O Εστω συναρτήσεις f(n), g(n)
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 3: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 6: Πίνακες [2/2] (Δισδιάστατοι)
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 6: Πίνακες [2/2] (Δισδιάστατοι) Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών ΠΛΗΡΟΦΟΡΙΚΗ Ι (MATLAB) Ενότητα 6 Σημειώσεις βασισμένες στο βιβλίο Το MATLAB στην Υπολογιστική
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕνότητα 1 Διάλεξη 1. Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού. Σιέττος Κωνσταντίνος
Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Προγραμματισμός με Εφαρμογές στην Επιστήμη του Μηχανικού Ενότητα 1 Διάλεξη 1 Σιέττος Κωνσταντίνος Άδεια Χρήσης Το παρόν
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 6 : Ιδιοτιµές & Ιδιοδιανύσµατα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 3 : και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότεραΤεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 1: Εισαγωγή. Γαροφαλάκης Ιωάννης Πολυτεχνική Σχολή Τμήμα Μηχ/κών Η/Υ & Πληροφορικής
Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Ενότητα 1: Εισαγωγή Γαροφαλάκης Ιωάννης Πολυτεχνική Σχολή Τμήμα Μηχ/κών Η/Υ & Πληροφορικής Περιεχόμενα ενότητας Ορισμός πληροφοριακού συστήματος Κύρια κριτήρια
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΕΜ 361: ΠΑΡΑΛΛΗΛΛΟΙ ΥΠΟΛΟΓΙΣΜΟΙ (PARALLEL COMPUTING) ΣΕΙΡΑ ΑΣΚΗΣΕΩΝ: 1η Όνομα Καθηγητή: Χαρμανδάρης Ευάγγελος Τμήμα Εφαρμοσμένων Μαθηματικών ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ
Διαβάστε περισσότεραΣυστήματα Αναμονής. Ενότητα 1: Εισαγωγή. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ
Συστήματα Αναμονής Ενότητα 1: Εισαγωγή Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΥπολογιστικό Πρόβληµα
Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 14: Τεχνικές Βελτίωσης Απόδοσης Κώδικα σε Matlab, Ανάπτυξη Κώδικα σε Matlab για την Τεχνική Κλιμάκωσης της Ισορρόπησης Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΥπολογιστές Ι. Άδειες Χρήσης. Εισαγωγή. Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Άδειες Χρήσης Υπολογιστές Ι Εισαγωγή Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 4 : Μοντέλο Αριθµητικής και Σφάλµατα Υπολογισµού Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 1 : Εισαγωγή στη Γραµµική Αλγεβρα Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΓραµµική Αλγεβρα. Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι. Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής
Γραµµική Αλγεβρα Ενότητα 3 : ιανυσµατικοί Χώροι και Υπόχωροι Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 2 : Μοντέλα Υπολογισµού Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΠληροφορική. Ενότητα 1: Α. Οργάνωση μαθήματος. Β. Στοιχεία Προγραμματισμού -Προγραμματιστικές Δομές, Πρόγραμμα, Γλώσσες.
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Πληροφορική Ενότητα 1: Α. Οργάνωση μαθήματος. Β. Στοιχεία Προγραμματισμού -Προγραμματιστικές Δομές, Πρόγραμμα, Γλώσσες. Κωνσταντίνος Καρατζάς
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότερα1 η ΕΝΟΤΗΤΑ ΕΙΣΑΓΩΓΗ (Προγραμματισμός & MATLAB)
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ ΜΕ Η/Υ 1 η ΕΝΟΤΗΤΑ ΕΙΣΑΓΩΓΗ (Προγραμματισμός & MATLAB) Ν.Δ. Λαγαρός Μ. Φραγκιαδάκης Α. Στάμος Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότερα4 η ΕΝΟΤΗΤΑ Μητρώα και συνθήκες στο MATLAB
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΜΕΘΟΔΟΙ ΕΠΙΛΥΣΗΣ ΜΕ Η/Υ 4 η ΕΝΟΤΗΤΑ Μητρώα και συνθήκες στο MATLAB Ν.Δ. Λαγαρός Μ. Φραγκιαδάκης Α. Στάμος Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες Χρήσης
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. 4o Εργαστήριο Σ.Α.Ε
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα 4o Εργαστήριο Σ.Α.Ε Ενότητα : Μελέτη και Σχεδίαση Σ.Α.Ε Με χρήση του MATLAB Aναστασία Βελώνη Τμήμα Η.Υ.Σ Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΙεραρχίες µνήµης. Μιχάλης ρακόπουλος. Υπολογιστική Επιστήµη & Τεχνολογία, #02
Ιεραρχίες µνήµης Μιχάλης ρακόπουλος Υπολογιστική Επιστήµη & Τεχνολογία, #02 1 Απόδοση υπολογιστικών συστηµάτων Ταχύτητα: Χρόνος ή καλύτερα Mflop/s. 1 Mflop/s = 10 6 floating point operations Benchmarks:
Διαβάστε περισσότεραΑναγνώριση Προτύπων Ι
Αναγνώριση Προτύπων Ι Ενότητα 1: Μέθοδοι Αναγνώρισης Προτύπων Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΜαθηµατικά για Πληροφορική
Μαθηµατικά για Πληροφορική Μάθηµα 7 Ηλίας Κουτσουπιάς, Γιάννης Εµίρης Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών 1 / 31 Γενικό πλάνο 1 Θεωρητικό Υπόβαθρο 2 Αποτελεσµατική ακριβής αριθµητική
Διαβάστε περισσότεραΓενικό πλάνο. Μαθηµατικά για Πληροφορική. Εισαγωγή. Υπολογιστική Αλγεβρα. Μάθηµα 7
Γενικό πλάνο Μαθηµατικά για Πληροφορική Μάθηµα 7 Θεωρητικό Υπόβαθρο Ηλίας Κουτσουπιάς, Γιάννης Εµίρης Τµήµα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήµιο Αθηνών Αποτελεσµατική ακριβής αριθµητική 3 Ταχύς
Διαβάστε περισσότεραΠοσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος
Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 6: Αποτελεσματικότητα αλγορίθμων
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 6: Αποτελεσματικότητα αλγορίθμων Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Αποτελεσµατικότητα αλγορίθµων 127 Αποτελεσµατικότητα αλγορίθµων Ενας σωστός αλγόριθµος
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 13: Αλγόριθμοι-Μεγάλων ακεραίων- Εκθετοποίηση- Πολλαπλασιασμός πινάκων -Strassen Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση Συγχώνευση & απαρίθμηση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης
Διαβάστε περισσότεραΕισαγωγή στα Πληροφοριακά Συστήματα. Ενότητα 9: Πληροφοριακά Συστήματα Ορισμοί
Εισαγωγή στα Πληροφοριακά Συστήματα Ενότητα 9: Πληροφοριακά Συστήματα Ορισμοί Κωνσταντίνος Ταραμπάνης Τμήμα Οργάνωσης & Διοίκησης Επιχειρήσεων ΕΙΣΑΓΩΓΗ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ Κωνσταντίνος Ταραμπάνης
Διαβάστε περισσότεραΠιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.
i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 3: Συναρτήσεις
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 3: Συναρτήσεις Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών Συναρτήσεις 60 Ροή ελέγχου Είναι η σειρά µε την οποία εκτελούνται οι εντολές. Μέχρι τώρα, «σειριακή»,
Διαβάστε περισσότεραΤεχνολογίες Υλοποίησης Αλγορίθµων
Τεχνολογίες Υλοποίησης Αλγορίθµων Χρήστος Ζαρολιάγκης Καθηγητής Τµήµα Μηχ/κων Η/Υ & Πληροφορικής Πανεπιστήµιο Πατρών email: zaro@ceid.upatras.gr Ενότητα 2 1 / 33 Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΟργάνωση Υπολογιστών
Οργάνωση Υπολογιστών Επιμέλεια: Γεώργιος Θεοδωρίδης, Επίκουρος Καθηγητής Ανδρέας Εμερετλής, Υποψήφιος Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών 1 Άδειες Χρήσης Το παρόν υλικό
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 5 η Άσκηση - Συγχώνευση Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 10: Ιεραρχία Μνήμης. Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών http://arch.icte.uowm.gr/mdasyg
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Γ ) Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών
Διαβάστε περισσότεραΑλγόριθμοι Αναζήτησης
Αλγόριθμοι Αναζήτησης ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 3 : Βασικές Πράξεις Αριθµητικής Γραµµικής Αλγεβρας Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα. Αρχιτεκτονική-ΙI. Ενότητα 5 : Αρχιτεκτονική ΙΑ-32
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Αρχιτεκτονική-ΙI Ενότητα 5 : Αρχιτεκτονική ΙΑ-32 Ιωάννης Έλληνας Τμήμα Η/ΥΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΑλληλεπίδραση Ανθρώπου- Υπολογιστή & Ευχρηστία
Αλληλεπίδραση Ανθρώπου- Υπολογιστή & Ευχρηστία Ενότητα 3: Ο Υπολογιστής Σαπρίκης Ευάγγελος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά) Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ
Ε.Μ.Π. ΣΧΟΛΗ ΑΡΧΙΤΕΚΤΟΝΩΝ ΤΟΜΕΑΣ ΣΥΝΘΕΣΕΩΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΑΙΧΜΗΣ ΠΕΡΙΟΧΗ ΟΙΚΟΔΟΜΙΚΗΣ ntua ACADEMIC OPEN COURSES ΒΟΗΘΗΤΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΓΙΑ ΤΟ ΜΑΘΗΜΑ ΤΗΣ ΟΙΚΟΔΟΜΙΚΗΣ II Β. ΤΣΟΥΡΑΣ Επίκουρος Καθηγητής Άδεια
Διαβάστε περισσότεραΠερίληψη ιπλωµατικής Εργασίας
Περίληψη ιπλωµατικής Εργασίας Θέµα: Εναλλακτικές Τεχνικές Εντοπισµού Θέσης Όνοµα: Κατερίνα Σπόντου Επιβλέπων: Ιωάννης Βασιλείου Συν-επιβλέπων: Σπύρος Αθανασίου 1. Αντικείµενο της διπλωµατικής Ο εντοπισµός
Διαβάστε περισσότεραΑστικά υδραυλικά έργα
Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Αστικά υδραυλικά έργα Υδραυλική ανάλυση δικτύων διανομής Δημήτρης Κουτσογιάννης, Καθηγητής ΕΜΠ Σχολή Πολιτικών Μηχανικών Άδεια Χρήσης
Διαβάστε περισσότεραΕνότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών
Τίτλος Μαθήματος: Γραμμική Άλγεβρα Ι Ενότητα: Πράξεις επί Συνόλων και Σώµατα Αριθµών Διδάσκων: Καθηγητής Νικόλαος Μαρμαρίδης Τμήμα: Μαθηματικών Κεφάλαιο 1 Εισαγωγη : Πραξεις επι Συνολων και Σωµατα Αριθµων
Διαβάστε περισσότεραΟργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 1. Αφηρηµένες έννοιες και τεχνολογία υπολογιστών
Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Κεφάλαιο 1 Αφηρηµένες έννοιες και τεχνολογία υπολογιστών Ασκήσεις Η αρίθµηση των ασκήσεων είναι από την 4 η έκδοση του «Οργάνωση
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 3: Συστήματα πολυμέσων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του
Διαβάστε περισσότεραΠεριεχόμενα ΜΤ Τυχαίας Προσπέλασης Θεωρία Υπολογισμού Ενότητα 23: Μηχανές Turing Τυχαίας Προσπέλασης Επ. Καθ. Π. Κατσαρός Τμήμα Πληροφορικής Επ. Καθ.
Θεωρία Υπολογισμού Ενότητα 23: Μηχανές Turing Τυχαίας Προσπέλασης Τμήμα Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 2: Ασυμπτωτικός συμβολισμός Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΕπιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Επιπλέον διδακτικό υλικό κρυφών μνημών: set-associative caches, πολιτικές αντικατάστασης, χειρισμός εγγραφών Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης
Διαβάστε περισσότεραΕπιστηµονικός Υπολογισµός Ι
Επιστηµονικός Υπολογισµός Ι Ενότητα 7 : ιαχείρηση Μητρώων Ειδικής οµής Ευστράτιος Γαλλόπουλος Τµήµα Μηχανικών Η/Υ & Πληροφορικής Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative
Διαβάστε περισσότεραΓραµµική Αλγεβρα Ι. Ενότητα: Εισαγωγικές Εννοιες. Ευάγγελος Ράπτης. Τµήµα Μαθηµατικών
Ενότητα: Εισαγωγικές Εννοιες Ευάγγελος Ράπτης Τµήµα Μαθηµατικών Αδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΠροχωρημένα Θέματα Προγραμματισμού Δικτύων
Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 7: Εισαγωγή στον έλεγχο ροής πακέτων δικτύου Φώτης Βαρζιώτης Ανοιχτά Ακαδημαϊκά Μαθήματα στο
Διαβάστε περισσότεραΟργάνωση Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Εργαστήριο 10: Επίδοση Επεξεργαστών, CPI. Μανόλης Γ.Η. Κατεβαίνης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Οργάνωση Υπολογιστών Εργαστήριο 10: Επίδοση Επεξεργαστών, CPI Μανόλης Γ.Η. Κατεβαίνης Τμήμα Επιστήμης Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΘερμοδυναμική - Εργαστήριο
Θερμοδυναμική - Εργαστήριο Ενότητα 1: Αριθμητικές μέθοδοι στα φαινόμενα μεταφοράς και στη θερμοδυναμική Κυρατζής Νικόλαος Τμήμα Μηχανικών Περιβάλλοντος και Μηχανικών Αντιρρύπανσης ΤΕ Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους Φροντιστήριο 1
Εισαγωγή στους Αλγορίθμους Φροντιστήριο 1 Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι
ΤΕΧΝΟΛΟΓΙΑ ΛΟΓΙΣΜΙΚΟΥ Ι κ. ΠΕΤΑΛΙΔΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΒέλτιστος Έλεγχος Συστημάτων
Βέλτιστος Έλεγχος Συστημάτων Ενότητα 8: Το γραμμικό τετραγωνικό πρόβλημα ρύθμισης (LQ) για συστήματα διακριτού χρόνου Καθηγητής Αντώνιος Αλεξανδρίδης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ. Ενότητα : ΤΑΧΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα : ΤΑΧΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Aναστασία Βελώνη Τμήμα Η.Υ.Σ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότερα1 ο ΕΡΓΑΣΤΗΡΙΟ ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα 1 ο ΕΡΓΑΣΤΗΡΙΟ ΣΗΜΑΤΑ & ΣΥΣΤΗΜΑΤΑ Ενότητα: ΜΑΘΑΙΝΟΝΤΑΣ ΤΟ MATLAB, ΜΕΡΟΣ Α Aναστασία Βελώνη Τμήμα Η.Υ.Σ Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ
ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΠΕΡΣΕΦΟΝΗ ΠΟΛΥΧΡΟΝΙΔΟΥ ΤΜΗΜΑ ΛΟΓΙΣΤΙΚΗΣ ΤΕ 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Διαβάστε περισσότεραΔιδακτική της Πληροφορικής
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 14: Διδακτικές Προσεγγίσεις για τον Προγραμματισμό Σταύρος Δημητριάδης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε
Διαβάστε περισσότεραΕξελικτική Ψυχολογία: Κοινωνικο-γνωστική ανάπτυξη
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Εξελικτική Ψυχολογία: Κοινωνικο-γνωστική ανάπτυξη Ενότητα 3 Θεωρία Επεξεργασίας Πληροφοριών: Βασικές Αρχές και Κριτική Θεώρηση Ελευθερία
Διαβάστε περισσότεραΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΓΡΑΜΜΙΚΟΣ & ΔΙΚΤΥΑΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Ενότητα 5: Τεχνικές Κλιμάκωσης, Γεωμετρία Γραμμικού Προβλήματος Σαμαράς Νικόλαος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΑρχιτεκτονική-ΙI Ενότητα 4 :
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Αρχιτεκτονική-ΙI Ενότητα 4 : Μνήμες Ιωάννης Έλληνας Τμήμα Η/ΥΣ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης
Διαβάστε περισσότεραΠΕΡΙΓΡΑΜΜΑ ΜΑΘΗΜΑΤΟΣ 1. ΓΕΝΙΚΑ
ΠΕΡΙΓΡΑΜΜΑ ΜΑΘΗΜΑΤΟΣ 1. ΓΕΝΙΚΑ ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ ΠΡΟΠΤΥΧΙΑΚΟ ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ CEID_ΝΥ343 ΕΞΑΜΗΝΟ ΣΠΟΥΔΩΝ ΕΑΡΙΝΟ ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ ΕΠΙΣΤΗΜΟΝΙΚΟΣ ΥΠΟΛΟΓΙΣΜΟΣ
Διαβάστε περισσότεραΠρογραμματισμός Η/Υ. Αλγόριθμοι. ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος
Προγραμματισμός Η/Υ Αλγόριθμοι ΤΕΙ Ιονίων Νήσων Τμήμα Τεχνολόγων Περιβάλλοντος Κατεύθυνση Τεχνολογιών Φυσικού Περιβάλλοντος Ανάπτυξη Λογισμικού Η διαδικασία ανάπτυξης λογισμικού μπορεί να παρομοιαστεί
Διαβάστε περισσότεραΔομές Δεδομένων Ενότητα 1
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 1: Εισαγωγή Απόστολος Παπαδόπουλος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για
Διαβάστε περισσότεραΕισαγωγή στους Αλγορίθμους
Εισαγωγή στους Αλγορίθμους Ενότητα 6 η Άσκηση - DFS δένδρα Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Άδειες Χρήσης Το παρόν
Διαβάστε περισσότεραΥπολογιστές Ι. Άδειες Χρήσης. Πολυδιάστατοι πίνακες. Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Άδειες Χρήσης Υπολογιστές Ι Πολυδιάστατοι πίνακες Διδάσκοντες: Αν. Καθ. Δ. Παπαγεωργίου, Αν. Καθ. Ε. Λοιδωρίκης Το παρόν εκπαιδευτικό υλικό υπόκειται
Διαβάστε περισσότεραΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης
ΠΛΗΡΟΦΟΡΙΚΗ Ι Ενότητα 8: Συστήματα αρίθμησης Μιχάλης Δρακόπουλος Σχολή Θετικών επιστημών Τμήμα Μαθηματικών ΠΛΗΡΟΦΟΡΙΚΗ Ι (MATLAB) Ενότητα 8 Σημειώσεις βασισμένες στο βιβλίο Το MATLAB στην Υπολογιστική
Διαβάστε περισσότεραεισαγωγικές έννοιες Παύλος Εφραιμίδης Δομές Δεδομένων και
Παύλος Εφραιμίδης 1 περιεχόμενα ενθετική ταξινόμηση ανάλυση αλγορίθμων σχεδίαση αλγορίθμων 2 ενθετική ταξινόμηση 3 ενθετική ταξινόμηση Βασική αρχή: Επιλέγει ένα-έναταστοιχείατηςμηταξινομημένης ακολουθίας
Διαβάστε περισσότεραΤίτλος Μαθήματος: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ
Τίτλος Μαθήματος: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 5: Ασκήσεις Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΤεχνολογία Ψυχαγωγικού Λογισμικού και Εικονικοί Κόσμοι Ενότητα 8η - Εικονικοί Κόσμοι και Πολιτιστικό Περιεχόμενο
Τεχνολογία Ψυχαγωγικού Λογισμικού και Εικονικοί Κόσμοι Ενότητα 8η - Εικονικοί Κόσμοι και Πολιτιστικό Περιεχόμενο Ιόνιο Πανεπιστήμιο, Τμήμα Πληροφορικής, 2015 Κωνσταντίνος Οικονόμου, Επίκουρος Καθηγητής
Διαβάστε περισσότεραΟικονομετρία. Απλή Παλινδρόμηση Βασικές έννοιες και τυχαίο σφάλμα. Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης. Διδάσκων: Λαζαρίδης Παναγιώτης
Οικονομετρία Απλή Παλινδρόμηση Βασικές έννοιες και τυχαίο σφάλμα Τμήμα: Αγροτικής Οικονομίας & Ανάπτυξης Διδάσκων: Λαζαρίδης Παναγιώτης Μαθησιακοί Στόχοι Γνώση και κατανόηση των εισαγωγικών εννοιών που
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου
Αρχιτεκτονική Υπολογιστών Ασκήσεις Εργαστηρίου Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Νο 03 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων και
Διαβάστε περισσότεραΠαράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ
Παράλληλος προγραμματισμός περιστροφικών αλγορίθμων εξωτερικών σημείων τύπου simplex ΠΛΟΣΚΑΣ ΝΙΚΟΛΑΟΣ Διπλωματική Εργασία Μεταπτυχιακού Προγράμματος στην Εφαρμοσμένη Πληροφορική Κατεύθυνση: Συστήματα Υπολογιστών
Διαβάστε περισσότεραΣήματα και Συστήματα ΙΙ
Σήματα και Συστήματα ΙΙ Ενότητα 3: Διακριτός και Ταχύς Μετασχηματισμός Fourier (DTF & FFT) Α. Ν. Σκόδρας Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Επιμέλεια: Αθανάσιος Ν. Σκόδρας, Καθηγητής
Διαβάστε περισσότεραΕισαγωγή στους Υπολογιστές
Εισαγωγή στους Υπολογιστές Ενότητα #2: Αναπαράσταση δεδομένων Αβεβαιότητα και Ακρίβεια Καθ. Δημήτρης Ματαράς Πολυτεχνική Σχολή Τμήμα Χημικών Μηχανικών Αναπαράσταση δεδομένων (Data Representation), Αβεβαιότητα
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 1: Ο προσομοιωτής DOSBOX Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής Υπολογιστών
Διαβάστε περισσότερα