Προσομοιώσεις Monte Carlo σε GPU
|
|
- Κλαύδιος Βάμβας
- 8 χρόνια πριν
- Προβολές:
Transcript
1 ΕΘΝΙΚΟ ΜΕΤΣΟΒΕΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ ΦΥΣΙΚΗΣ Προσομοιώσεις Monte Carlo σε GPU Δημήτρης Καρκούλης Επιβλέπων: Κ. Αναγνωστόπουλος 15/07/2010
2 Πρακτική στο European Synchrotron Radiation Facility Discrete Contrast Tomography Χρήση ακτίνων X (απορρόφηση ή διάθλαση) όπου το αρχικό δείγμα (3D) προβάλλεται σε ένα επίπεδο 2 διαστάσεων (αισθητήρας CCD) υπό διακριτό εύρος γωνιών. Στόχος, από τα δεδομένα που βλέπουμε στον αισθητήρα, να ανακατασκευάσουμε το αρχικό δείγμα. Iterative Αλγεβρικοί Αλγόριθμοι ART Μέθοδοι: Back Projection, Filtered Back Projection, Forward Projection Εφαρμογές: Ιατρική, Παλαιοντολογία,Επιστήμη Υλικών κ.α.
3 Πρακτική στο European Sychnotron Radiation Facility Σκοπός της πρακτικής: Ανάπτυξη ενός γρήγορου αλγορίθμου forward projection, βελτίωση ενός νέου πειραματικού αλγορίθμου, παράλληλη ανακατασκευή πολλών γειτονικών domains και εισαγωγή τοπολογικών περιορισμών. Τυπικός χρόνος ανακατασκευής ενός domain ~3 ώρες (200 iterations). Εύρεση του πιο αργού τμήματος του αλγορίθμου (profiling) και μεταφορά στην GPU. Μείωση του χρόνου ανακατασκευής σε ~20 λεπτά (200 iterations). Πλέον σε μία ημέρα μπορούν να δοκιμαστούν πολλές αλλαγές στον αλγόριθμο (Οι αλγόριθμοι ART σε αρκετό βαθμό βασίζονται σε εμπειρικό tweaking). Παράλληλη ανακατασκευή και τοπολογικός περιορισμός με χρήση MPI και 4 κάρτες γραφικών. Νέο bottleneck, μη βελτιστοποιημένη επικοινωνία.
4 Προσομειώσεις Monte Carlo σε GPU Σκοπός: Ανάπτυξη παράλληλων αλγορίθμων Monte Carlo για το 2D πρότυπο Ιsing. Χρήση καρτών γραφικών (GPU) για την επιτάχυνση αυτών των αλγορίθμων. Γιατί παράλληλοι αλγόριθμοι; Η ταχύτητα ενός πυρήνα αυξάνεται όλο και με μικρότερο ρυθμό. Αντίθετα, έχουμε ήδη περάσει από 2 σε 6 πυρήνες ανά επεξεργαστή. Πλέον σε κάθε κόμβο ενός υπερυπολογιστή βρίσκουμε 8 έως 12 πυρήνες ενώ σε έναν επιτραπέζιο υπολογιστή 2 έως 4. Επίσης, υπάρχουν βιβλιοθήκες που καθιστούν τον προγραμματισμό σε πολλαπλούς πυρήνες σχετικά απλή υπόθεση. Γιατί GPU; Οι GPU έχουν εντελώς διαφορετική φιλοσοφία από τους επεξεργαστές. Είναι εξειδικευμένοι στην μαζική παράλληλη επεξεργασία δεδομένων και επομένως είναι ιδανικοί για συγκεκριμένα προβλήματα και ακατάλληλοι για αρκετά άλλα. Στηρίζονται σε πάρα πολλούς μικρούς επεξεργαστικούς πυρήνες (έως και λίγες χιλιάδες) για να προσφέρουν ταχύτητες ως και 5 ΤFLOPs ανά κάρτα στις σύγχρονες υλοποιήσεις. Όπως και οι επεξεργαστές, είναι ευρέως διαδεδομένες.
5 Πρότυπο Ising Κάθε μαγνητική ορμή περιγράφεται από ένα Ising spin σε έναν πλεγματικό χώρο. Κάθε Ising spin μπορεί να πάρει τιμή +1 ή -1. Αλληλεπιδρούν μεταξύ τους μέσω του όρου αλληλεπίδρασης J. Αλληλεπιδρούν με ένα εξωτερικό μαγνητικό πεδίο B. Η Hamiltonian του συστήματος είναι: Ο Όρος αλληλεπίδρασης J μπορεί να πάρει τιμές, J > 0, σιδηρομαγνητικό πρότυπο. J < 0, αντισιδηρομαγνητικό πρότυπο.. J = 0, δεν αλληλεπιδρούν μεταξύ τους. Στην περίπτωση μας, J>0 με αλληλεπιδράσεις πλησιέστερων γειτόνων και B=0.
6 Ιδιότητες και μεγέθη Παρουσιάζει μετάβαση φάσης 2ας τάξης. Η μετάβαση φάσης συμβαίνει για θερμοκρασία Τ = ΤCurie η οποία έχει βρεθεί αναλυτικά: Ως παράμετρος τάξης ορίζεται η μέση απόλυτη μαγνήτιση: Για T<=Tc το σύστημα είναι σε αταξία με m>0. Για Τ>Tc το σύστημα είναι σε τάξη με m=0. Ενώ η θερμοκρασία Curie εξαρτάται από τις διαστάσεις και τον τύπο του πλέγματος, στην κρίσιμη περιοχή τα μεγέθη συμπεριφέρονται ως: m ~ t β C ~ t -α χ ~ t γ ξ ~ t -ν ανεξάρτητα πλέγματος και αλληλεπιδράσεων, παγκοσμιότητα.
7 Ιδιότητες και μεγέθη Συνάρτηση επιμερισμού: Ενέργεια: Μαγνήτιση: Ειδική θερμότητα: Μαγνητική επιδεκτικότητα: Πιθανότητα κατάληψης καταστάσεως:
8 Διαδικασίες Monte Carlo Δειγματοληψία με κριτήριο σημαντικότητας. Επιλογή συνόλου καταστάσεων μέσω αλυσίδας Markov. Εργοδοτικότητα. Συνθήκη λεπτομερούς ισοζύγησης. Πιθανότητα επιλογής και λόγοι αποδοχής.
9 Συνοριακές συνθήκες Απαραίτητες για την προσομοίωση απείρου πλέγματος. Τοπολογία κυλινδρική ή τοροειδής. Συνοριακές με τοροειδή τοπολογία: Περιοδικές, Ελικοειδής. Ελικοειδής, γρήγορες αλλά προσθέτουν σφάλμα. Περιοδικές, αργές αλλά καλύτερες.
10 Αλγόριθμος Metropolis (2D) Δυναμική single-spin-flip. Ισοπίθανη πιθανότητα επιλογής. Λόγοι αποδοχής: Παρουσιάζει το φαινόμενο της κρίσιμης επιβράδυνσης. Ο αλγόριθμος: 1. Επιλογή παραμέτρων και αρχικών συνθηκών. 2. Επιλογή κατάλληλης αρχικής διάταξης. 3. Υπολογισμός των λόγων αποδοχής. 4. Για κάθε Monte Carlo βήμα, επιλογή ενός spin βάσει της πιθανότητας επιλογής. 5. Μέτρηση της μεταβολής της ενέργειας από το flip των γειτόνων. Αποδοχή ή απόρριψη της νέας κατάστασης βάσει των λόγων αποδοχής. 6. Επανάληψη των 4 και 5 για N Monte Carlo βήματα. 7. Μέτρηση ενέργειας και μαγνήτισης. 8. Επανάληψη των 4,5,6 και 7 (βήμα Metropolis).
11 Αλγόριθμος Wolff Πιθανότητα επιλογής: Λόγος αποδοχής μονάδα. Δεν παρουσιάζει το φαινόμενο της κρίσιμης επιβράδυνσης, αλλά είναι εξειδικευμένος. Ο αλγόριθμος: 1. Επιλογή παραμέτρων και αρχικών συνθηκών. 2. Επιλογή κατάλληλης αρχικής διάταξης. 3. Υπολογισμός της πιθανότητας επιλογής. 4. Επιλογή τυχαίου αρχικού γεννήτορα και προσθήκη του στο cluster. 5. Για κάθε Monte Carlo βήμα, επιλογή ενός spin γεννήτορα από το cluster. 6. Έλεγχος του προσανατολισμού ενός γείτονα. Αν είναι ίδιος προστίθεται στο cluster βάσει της πιθανότητας επιλογής. 7. Επανάληψη των 5 και 6 έως ότου έχουν ελεχθεί όλα τα δυνητικά μέλη του cluster. 8. Flip των spin του cluster. 9. Μέτρηση ενέργειας και μαγνήτισης. 10.Επανάληψη των 5,6,7,8 και 9.
12 GPU Computing Ως αμιγώς παράλληλη αρχιτεκτονική, ραγδαία αύξηση υπολογιστικής ισχύος με πολλαπλασιασμό πυρήνων σε κάθε νέα γενιά. Αφιερώνει περισσότερα κυκλώματα στην επεξεργασία παρά την cache και flow control. Κλειστό σύστημα. Δεν απαιτείται συμβατότητα μνημών Bleeding edge τεχνολογία μνημών (GDDR5) με μία τάξη μεγέθους διαφορά στην ταχύτητα από τις αντίστοιχες ενός υπολογιστή (DDR3). Εφόσον γίνεται μία παρόμοια εργασία σε ένα σύνολο δεδομένων το οποίο μπορεί να χωριστεί σε μεγάλο πλήθος γενικά ανεξάρτητων υποσυνόλων τότε θα μπορεί να επιταχυνθεί δραματικά από μία GPU. Επιταχύνσεις έως και τρεις τάξεις μεγέθους. Από σειριακό κώδικα σε 4 πυρήνες θα έχουμε ~4x. Από σειριακό κώδικα σε GPU ένα σύνηθες speedup είναι ~6070x. Σε ιδανικές περιπτώσεις μπορεί να ξεπεράσει το 200x. Μπορεί να χρησιμοποιηθεί μέσω MPI και OpenMP χωρίς καμία μετατροπή.
13 Αρχιτεκτονική και δομή της GPU Αrray από multiprocessors (MP). Μνήμη DRAM. Δίαυλος επικοινωνίας (Pci Express). Κάθε MP αποτελείται από: 8 επεξεργαστικούς πυρήνες (Streaming processors Shaders). Shared memory χωρισμένη σε banks. Υποστηρίζει παράλληλη ανάγνωση και εγγραφή Ταχύτητα της τάξης Tbyte/s. Registers. Out of order Execution. Ετερογενής και ασύγχρονη εκτέλεση CPU - GPU. Τα δεδομένα οργανώνονται σε ένα grid. Στην συνέχεια χωρίζονται σε blocks τα οποία αποτελούνται από threads. Δεν ορίζεται ελεύθερο thread όπως στην CPU. Θα πρέπει να ανήκει σε ένα block. Ο συγχρονισμός threads διαφορετικών blocks είναι αδύνατος.
14 Αρχιτεκτονική και δομή της GPU
15 GPU Computing - Πότε; Τα δεδομένα μπορούν να χωριστούν (domain decomposition) σε μεγάλο πλήθος γενικά ανεξαρτήτων δεδομένων. Θα πρέπει σε κάθε multiprocessor της GPU να μπορούμε να έχουμε πολλά ενεργά threads. Οι αντιγραφές μνήμης από CPU σε GPU και αντίστροφα μπορούν να είναι περιορισμένες. Περιορισμένες αλλαγές ροής στον αλγόριθμο. Δεν απαιτούνται συχνοί συγχρονισμοί των threads ενός block.
16 GPU Metropolis Το τετραγωνικό πλέγμα με κοντινές αλληλεπιδράσεις (τα δεδομένα μας), μπορεί να χωριστεί σε υποσύνολα γενικά ανεξάρτητα μεταξύ τους πλέγμα checkerboard. Σε κάθε πλεγματική θέση εκτελείται η ίδια περίπου διεργασία (αποδοχή ή απόρριψη μίας κατάστασης βάσει των λόγων αποδοχής). Στην περίπτωση των ελικοειδών συνοριακών υπάρχει εξάρτηση στα σύνορα, αλλά δεν αποτελεί πρόβλημα.
17 GPU Metropolis Ο αλγόριθμος χωρίζεται σε λευκό και μαύρο και εκτελούνται εναλλάξ. 1 thread αντιστοιχεί σε ένα 2x2 υπόπλεγμα για την αποφυγή αδρανών threads. Κάθε thread έχει το δικό του seed για την γεννήτρια ψευδοτυχαίων. Στον μαύρο αλγόριθμο σε ένα υποπλέγμα θα ανανεωθούν τα spin (0,0) και (1,1) ενώ στον λευκό τα (0,1) και (1,0). Για τα threads στο σύνορο χρησιμοποιούνται ειδικές συναρτήσεις φραγής της μνήμης για αποφυγή απροσδιόριστων αποτελεσμάτων. Ο υπολογισμός της ενέργειας και της μαγνήτισης (reduction) γίνεται στην GPU εκτός από ειδικές περιπτώσεις.
18 GPU Metropolis Ο αλγόριθμος: 1. Επιλογή παραμέτρων και αρχικών συνθηκών. 2. Επιλογή κατάλληλης αρχικής διάταξης. 3. Υπολογισμός των λόγων αποδοχής. 4. Αρχικοποίηση της GPU, δέσμευση μνήμης DRAM. 5. Ορισμός του μεγέθους του grid και των blocks. 6. Αντιγραφή του πλέγματος, των διαστάσεων του και των λόγων αποδοχής στην DRAM. 7. Εκτέλεση του μαύρου kernel και στην συνέχεια του λευκού. 8. Εκτέλεση αναδρομικού reduction αλγορίθμου για την μέτρηση της ενέργειας και της μαγνήτισης. 9. Αντιγραφή της τιμής της ενέργειας και της μαγνήτισης στην RAM. 10. Επανάληψη των βημάτων 7,8 και Αντιγραφή του πλέγματος και των seeds πίσω στην RAM για άλλες χρήσεις.
19 GPU Metropolis - Προσομοίωση Εκτέλεση σειριακού CPU αλγορίθμου και GPU αλγορίθμου σε υπολογιστή GPU Tesla. Μήκος πλέγματος L 8 έως 128, με βήμα πολλαπλάσιο του 8. Θερμοκρασίες β έως βήματα Metropolis (sweeps). Σε κάθε L έλεγχος πότε το σύστημα είναι σε θερμική ισορροπία μέσω των time histories. Υπολογισμός ποσοτήτων και των σφαλμάτων τους. Σύγκριση των αποτελεσμάτων.
20 GPU Metropolis Σύγκριση
21 GPU Metropolis Σύγκριση
22 GPU Metropolis Σύγκριση
23 GPU Metropolis - Benchmark L 8 έως 2048 με β 0.44 και 105 sweeps.
24 GPU Computing - Ειδικά Απαιτεί γνώση και κατανόηση της αρχιτεκτονικής και του τρόπου εκτέλεσης. Τα threads δομούνται σε blocks και grids. Κατά την εκτέλεση όμως οργανώνονται διαφορετικά. Αρχικά φορτώνονται κάποια blocks σε έναν multiprocessor και τα threads του καθενός οργανώνονται σε warps των 32 threads. Σε κάθε ενεργό warp εκτελείται το πάνω ή το κάτω μισό κάθε φορά ταυτόχρονα (16 threads). Η ροή μπορεί να αποκλίνει ανάμεσα σε διαφορετικά warps χωρίς πρόβλημα, αλλά μέσα σε ένα warp η ροή δεν πρέπει να αποκλίνει αλλιώς αντί για ταυτόχρονη εκτέλεση θα έχουμε σειριακή για τα threads με διαφορετική ροή. Τα warps εκτελούνται γενικά με μη προσδιορίσιμη σειρά. Οι προσβάσεις στην μνήμη πρέπει να είναι όσο το δυνατόν πιο ανεξάρτητες. Εκτελούνται με αυτό τον τρόπο ώστε ένας multiprocessor να μπορεί να κρύψει τις καθυστερήσεις που οφείλονται σε διεργασίες μνήμης ή αριθμητικούς υπολογισμούς. Εναλλάσσειι συνέχεια warps που περιμένουν να ολοκληρωθεί μία διαδικασία με warps τα οποία μπορούν να συνεχίσουν να εκτελούνται.
25 GPU Computing - Ειδικά Πολλοί τύποι μνήμης: Κάθε τύπος μνήμης έχει τα πλεονεκτήματα και τα μειονεκτήματα του αλλά και ειδική χρήση. Στις περισσότερες περιπτώσεις πρέπει να ακολουθούνται συγκεκριμένοι κανόνες για να έχουμε γρήγορη πρόσβαση. Global memory: Η βασική μνήμη, μέρος της DRAM. Όποια μεταφορά μνήμης μεταξύ CPU και GPU περνάει από αυτή. Είναι σχετικά αργή και με μεγάλο latency αλλά μεγάλη σε μέγεθος. Οι προσβάσεις σε αυτή πρέπει να είναι ευθυγραμμισμένες και συνεχείς διαφορετικά θα υπάρχουν καθυστερήσεις λόγω του latency. Shared memory: On-chip και ταχύτατη, μέρος του κάθε multiprocessor. Έχει όμως την εμβέλεια και την ζωή ενός block. Είναι πολύ περιορισμένη σε μέγεθος και κατάχρηση της μπορεί να οδηγήσει στην αδυναμία ενός multiprocessor να εκτελέσει πολλά warps ταυτόχρονα. Registers: On-chip και ταχύτατοι, μέρος του κάθε multiprocessor. Έχουν την εμβέλεια και την ζωή ενός thread. Χρησιμοποιούνται ως προσωπική μνήμη ενός thread αλλά και για βελτιστοποίηση από τον compiler αποθηκεύοντας σε αυτές σταθερές παραστάσεις. Επίσης περιορισμένοι.
26 GPU Computing - Ειδικά Texture memory: Ειδική περίπτωση. Δεν αποτελεί ακριβώς μνήμη, είναι Global memory η οποία την οποία έχουμε θέσει να ελέγχεται μέσα από τα κυκλώματα texture ενός multiprocessor. Είναι πολύ πιο γρήγορη από την global επειδή είναι cached και υποστηρίζει υπολογισμό δεικτών σε hardware, hardware interpolation, κανονικοποιημένες συντεταγμένες αλλά και ελεγχόμενο overflow. Έχει επίσης το πλεονέκτημα ότι είναι βελτιστοποιημένη για spatial locality. Είναι όμως μνήμη ανάγνωσης μόνο!
27 GPU Metropolis - Ειδικά Αναπτύχθηκαν 3 εκδόσεις του αλγορίθμου. 1. Χρήση global memory μόνο. 2. Χρήση global και texture memory. 3. Χρήση texture και shared memory.
28 GPU Metropolis - Ειδικά Για μήκος πλέγματος L 2048 και 106 sweeps θα χρειάζονταν 4 μέρες για κάθε θερμοκρασία με τον σειριακό αλγόριθμο. Για τον αλγόριθμο GPU απαιτήθηκε μόλις ~1 ώρα ανά θερμοκρασία. Μερικά αποτελέσματα για L 8 έως 2048 και 106 sweeps.
29 GPU Tree Reduction Tree reduction: Αναδρομικός αλγόριθμος. Τα δεδομένα χωρίζονται σε δύο τμήματα. Τα threads τρέχουν πάνω στο πρώτο τμήμα και προσθέτει το καθένα ένα στοιχείο από το δεύτερο τμήμα στον εαυτό του. Επαναλαμβάνεται η διαδικασία έως ότου τα threads ενός block έχουν αθροιστεί σε έναν αριθμό. Το μέγεθος του block της προηγούμενης εκτέλεσης γίνεται το μέγεθος του grid και επαναλαμβάνεται η προηγούμενη διαδικασία έως ότου το μέγεθος του grid γίνει μονάδα. Τότε εκτελείται ο αλγόριθμος για μία τελευταία φορά και αθροίζει όλα τα προηγούμενα αποτελέσματα και επιστρέφει το τελικό αποτέλεσμα.
30 GPU Tree Reduction
31 Parallel Wolff Σε αντίθεση με τον αλγόριθμο Metropolis, σε ένα βήμα Wolff δεν ανανεώνεται όλο το πλέγμα. Το πλήθος των spin που θα ανανεωθούν είναι τυχαίο. Τα spin που ανανεώνονται σε κάθε γενιά του cluster είναι λίγα. Ένα spin γεννήτορας μπορεί να αλλάξει την τιμή των γειτονικών spin, επομένως λίγες μόνο γενικά ανεξάρτητες θέσεις στο πλέγμα και κατά κανόνα σε μία γενιά του cluster τα spin θα εξαρτώνται μεταξύ τους. Δύσκολο να υλοποιηθεί παράλληλα με αποδοτικό τρόπο.
32 GPU Wolff Μέχρι τώρα στην βιβλιογραφία υπάρχει αποδοτική υλοποίηση μόνο σε λίγους πυρήνες CPU με domain decomposition του Lee. Η υλοποίηση σε GPU είναι ακόμα πιο δύσκολη: Μικρό πλήθος ανεξάρτητων δεδομένων προς επεξεργασία. Δεν υπάρχει συνοχή στις προσβάσεις στην μνήμη. Το cluster μπορεί να είναι μικρό, σε αυτή την περίπτωση το overhead της εκτέλεσης στην GPU θα είναι μεγαλύτερο από την ίδιο τον χρόνο εκτέλεσης. Γενικά δύσκολο να απασχολήσουμε πολλά threads.
33 GPU Wolff Μπορούμε να δοκιμάσουμε να εκτελέσουμε πολλές προσομοιώσεις ταυτόχρονα στην ίδια GPU. Θα έχουμε τώρα πρόβλημα λόγω τυχαίας εξάπλωσης του cluster. H χρήση stack είνει πρόβλημα στις GPU καθώς δεν υπάρχει εγγύηση για την σειρά των εγγραφών. Η ενημέρωση του stack θα γίνεται από ένα thread αποκλειστικά. Γίνεται μόνο ο έλεγχος των γειτόνων παράλληλα λίγα threads ενεργά και πάλι. Ο αλγόριθμος δεν παρουσιάζει επιτάχυνση και περιορίζεται από το τεχνικά μικρό μέγεθος των blocks.
34 Στην συνέχεια τι; Για τον αλγόριθμο Metropolis, Για τον αλγόριθμο Wolff, Προσομοίωση μεγάλου πλέγματος αντί πολλών μικρών. Χρήση βοηθητικού πλέγματος αντί για stack. Πιθανώς υλοποίηση domain decompotition του Lee. Χρήση των textures για την επιτάχυνση περιοδικών συνοριακών συνθηκών στο πλέγμα. Εκτέλεση μίας γενιάς στην GPU όταν το cluster έχει ένα σεβαστό μέγεθος μόνο. Αποφυγή των συγχρονισμών στο wavefront μίας γενιάς χωρίζοντας τον έλεγχο γειτόνων σε τέσσερα βήματα. Για τον αλγόριθμο Tree reduction, Εκμετάλευση των αδρανών threads για τον υπολογισμό των ποσοτήτων ταυτόχρονα.
35
Αριθμητικές Προσομοιώσεις του πρότυπου ISING στις Τρεις Διαστάσεις
Αριθμητικές Προσομοιώσεις του πρότυπου ISING στις Τρεις Διαστάσεις Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο ΚΟΡΝΑΡΟΣ ΕΥΑΓΓΕΛΟΣ Εισαγωγή ό ή ί ί μ έ ά μ έ Ising μ
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΟΜΕΑΣ ΦΥΣΙΚΗΣ Προσομοιώσεις Monte Carlo σε GPU ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ του Δημητρίου Ν. Καρκούλη Επιβλέπων: Κωνσταντίνος Αναγνωστόπουλος
Διαβάστε περισσότεραΜελέτη του Προτύπου 2D- Potts σε Υπολογιστικό Περιβάλλον MATLAB. Παρουσίαση της Διπλωματικής Εργασίας του Γιάννη Ασσιώτη
Μελέτη του Προτύπου 2D- Potts σε Υπολογιστικό Περιβάλλον MATLAB 1 Παρουσίαση της Διπλωματικής Εργασίας του Γιάννη Ασσιώτη 2 Στατιστική Μηχανική Μέγεθος συστημάτων Στοχαστική αντιμετώπιση Σύστημα Χαμιλτονιανή
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Διπλωματικές
Διαβάστε περισσότεραΣυστήματα μνήμης και υποστήριξη μεταφραστή για MPSoC
Συστήματα μνήμης και υποστήριξη μεταφραστή για MPSoC Πλεονεκτήματα MPSoC Είναι ευκολότερο να σχεδιαστούν πολλαπλοί πυρήνες επεξεργαστών από τον σχεδιασμό ενός ισχυρότερου και πολύ πιο σύνθετου μονού επεξεργαστή.
Διαβάστε περισσότεραΠανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων
Πανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων Προσομοίωση μεγάλης κλίμακας γραμμικών κυκλωμάτων σε παράλληλες πλατφόρμες Ειδικό Θέμα Ιωαννίδης Κ. Σταύρος Αριθμός Ειδικού Μητρώου:
Διαβάστε περισσότεραΟργάνωση Υπολογιστών (IΙI)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Διαβάστε περισσότεραEM 361: Παράλληλοι Υπολογισμοί
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ EM 361: Παράλληλοι Υπολογισμοί Ενότητα #2: Αρχιτεκτονική Διδάσκων: Χαρμανδάρης Ευάγγελος ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
Διαβάστε περισσότεραιδιάστατο Πρότυπο Potts µε Αριθµητικές Προσοµοιώσεις Monte Carlo
ιδιάστατο Πρότυπο Potts µε Αριθµητικές Monte Carlo Φίλιος Κωνσταντίνος Σχολή Εφαρµοσµένων Μαθηµατικών & Φυσικών Επιστηµών ΕΜΠ 10 Νοεµβρίου 2010 Φίλιος Κωνσταντίνος ιδιάστατο Πρότυπο Potts µε Αριθµητικές
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Πρόγραμμα και εκτέλεση προγράμματος Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότεραΒασικές συσκευές Ε/Ε. Είσοδος Έξοδος στον υπολογιστή. Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (IΙI) Μ.
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Οργάνωση Υπολογιστών (IΙI) (συσκευές εισόδου-εξόδου) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Ένα τυπικό
Διαβάστε περισσότεραΤμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς
ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Λογιστικής Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Μάθημα 8 Κεντρική Μονάδα Επεξεργασίας και Μνήμη 1 Αρχιτεκτονική του Ηλεκτρονικού Υπολογιστή Μονάδες Εισόδου Κεντρική
Διαβάστε περισσότεραΟργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική
Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ταχύτητα εκτέλεσης Χρόνος εκτέλεσης = (αριθμός εντολών που εκτελούνται) Τί έχει σημασία: Χ (χρόνος εκτέλεσης εντολής) Αριθμός
Διαβάστε περισσότεραΠαράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός;
Παράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός; Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg Αρετή
Διαβάστε περισσότεραΤο ολοκληρωμένο κύκλωμα μιας ΚΜΕ. «Φέτα» ημιαγωγών (wafer) από τη διαδικασία παραγωγής ΚΜΕ
Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ Η Κεντρική Μονάδα Επεξεργασίας (Central Processing Unit -CPU) ή απλούστερα επεξεργαστής αποτελεί το μέρος του υλικού που εκτελεί τις εντολές ενός προγράμματος υπολογιστή
Διαβάστε περισσότεραΤεχνολογίες Κύριας Μνήμης
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Τεχνολογίες Κύριας (και η ανάγκη για χρήση ιεραρχιών μνήμης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κύρια Μνήμη
Διαβάστε περισσότεραΚεφάλαιο 10 Υποπρογράμματα. Καραμαούνας Πολύκαρπος
Κεφάλαιο 10 Υποπρογράμματα 1 10.1 Τμηματικός προγραμματισμός Τμηματικός προγραμματισμός ονομάζεται η τεχνική σχεδίασης και ανάπτυξης των προγραμμάτων ως ένα σύνολο από απλούστερα τμήματα προγραμμάτων.
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά
Εισαγωγή στην Πληροφορική Προγραμματισμός-Λειτουργικά Ηλ. Γκρίνιας Τ. Ε. Ι. Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Αλγόριθμοι Ορισμός: ο αλγόριθμος είναι μια σειρά από πεπερασμένα βήματα που καθορίζουν
Διαβάστε περισσότεραi Στα σύγχρονα συστήματα η κύρια μνήμη δεν συνδέεται απευθείας με τον επεξεργαστή
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2015-16 Τεχνολογίες Κύριας (και η ανάγκη για χρήση ιεραρχιών μνήμης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης i Στα σύγχρονα
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΠΑΡΑΛΛΗΛΗΣ ΕΠΕΞΕΡΓΑΣΙΑΣ 9o εξάμηνο ΗΜΜΥ, ακαδημαϊκό έτος
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΞΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr ΣΥΣΤΗΜΑΤΑ
Διαβάστε περισσότερα4.2 Finite-size scaling Binder Cumulant... 40
Αριθμητικές Προσομοιώσεις του Πρότυπου Ising στις τρεις Διαστάσεις ΚΟΡΝΑΡΟΣ ΕΥΑΓΓΕΛΟΣ Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο Ιούλιος 2013 Περιεχόμενα 1 Βασικές
Διαβάστε περισσότερα12/5/18. Αποτίµηση του υποσυστήµατος CPU. Κεφάλαιο 6. Κατανόηση και εκτίμηση του υλικού: Αποτιμήστε το σύστημά σας. Στόχοι
12/5/18 A. EVANS, K. MARTIN, M. A. POATSY Εισαγωγή στην πληροφορική Θεωρία και πράξη 2 η έκδοση Κεφάλαιο 6 Κατανόηση και εκτίμηση του υλικού: Αποτιμήστε το σύστημά σας Η ιδανική ψηφιακή συσκευή σας Αποτίµηση
Διαβάστε περισσότεραΛιβανός Γιώργος Εξάμηνο 2017Β
Λιβανός Γιώργος Εξάμηνο 2017Β Υπολογιστικό σύστημα Υλικό (hardware) Λογισμικό (Software) Ολοκληρωμένα κυκλώματα, δίσκοι, οθόνη, κλπ. Λογισμικό συστήματος Προγράμματα εφαρμογών Χρειάζονται ένα συντονιστή!!!
Διαβάστε περισσότεραΔιεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1
Διεργασίες (μοντέλο μνήμης & εκτέλεσης) Προγραμματισμός II 1 lalis@inf.uth.gr Ο κώδικας δεν εκτελείται «μόνος του» Ο εκτελέσιμος κώδικας αποθηκεύεται σε ένα αρχείο Το αρχείο είναι μια «παθητική» οντότητα
Διαβάστε περισσότερα13.2 Παράλληλος Προγραµµατισµός Γλωσσάρι, Σελ. 1
13.2 Παράλληλος Προγραµµατισµός Γλωσσάρι, Σελ. 1 ΓΛΩΣΣΑΡΙ Αµοιβαίος αποκλεισµός (mutual exclusion) Στο µοντέλο κοινού χώρου διευθύνσεων, ο αµοιβαίος αποκλεισµός είναι ο περιορισµός του αριθµού των διεργασιών
Διαβάστε περισσότεραΠρογραμματισμός Συστημάτων Υψηλών Επιδόσεων (ΗΥ421) Εργασία Εξαμήνου
Προγραμματισμός Συστημάτων Υψηλών Επιδόσεων (ΗΥ421) Εργασία Εξαμήνου ΟΜΑΔΑ: Ιωαννίδης Σταύρος ΑΕΜ: 755 Ντελής Γιώργος ΑΕΜ: 726 Επιλογή της Εργασίας Για την εργασία μας επιλέξαμε την βελτιστοποίηση της
Διαβάστε περισσότεραΕξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα
Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται
Διαβάστε περισσότεραΕισαγωγικά & Βασικές Έννοιες
Εισαγωγικά & Βασικές Έννοιες ΙΙΙ 1 lalis@inf.uth.gr Γιατί πολλές διεργασίες/νήματα; Επίπεδο εφαρμογής Καλύτερη δόμηση κώδικα Αποφυγή μπλοκαρίσματος / περιοδικών ελέγχων Φυσική έκφραση παραλληλισμού Επίπεδο
Διαβάστε περισσότεραΔιαφορές single-processor αρχιτεκτονικών και SoCs
13.1 Τα συστήματα και η επικοινωνία μεταξύ τους γίνονται όλο και περισσότερο πολύπλοκα. Δεν μπορούν να περιγραφούνε επαρκώς στο επίπεδο RTL καθώς αυτή η διαδικασία γίνεται πλέον αρκετά χρονοβόρα. Για αυτό
Διαβάστε περισσότερα- Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών
Μάθημα 4.5 Η Μνήμη - Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών Όταν ολοκληρώσεις το μάθημα αυτό θα μπορείς: Να αναφέρεις τα κυριότερα είδη μνήμης
Διαβάστε περισσότεραΑρχιτεκτονική υπολογιστών
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 3 : Μια άποψη του κορυφαίου επιπέδου λειτουργίας και διασύνδεσης του υπολογιστή Καρβούνης Ευάγγελος Η έννοια
Διαβάστε περισσότεραi Throughput: Ο ρυθμός ολοκλήρωσης έργου σε συγκεκριμένο χρόνο
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 6-7 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας
Διαβάστε περισσότεραΣχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης
Σχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης Αναστάσιος Α. Νάνος ananos@cslab.ntua.gr Επιβλέπων: Νεκτάριος
Διαβάστε περισσότεραΠρόβλημα 37 / σελίδα 207
Πρόβλημα 37 / σελίδα 207 2.5. Ôåóô áõôïáîéïëüãçóçò Δίνονται οι παρακάτω ομάδες προτάσεων. Σε κάθε μία από αυτές, να κάνετε τις απαραίτητες διορθώσεις ώστε να ισχύουν οι προτάσεις 1. Η αναπαράσταση
Διαβάστε περισσότεραΣυστήματα σε Ολοκληρωμένα Κυκλώματα
Συστήματα σε Ολοκληρωμένα Κυκλώματα Κεφάλαιο 6: MPSoC Απόδοση, Μοντελοποίηση και Ανάλυση Διδάσκων: Καθηγητής Οδυσσέας Κουφοπαύλου Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών ΕΙΣΑΓΩΓΗ Οι απαιτήσεις
Διαβάστε περισσότεραAll Pairs Shortest Path
All Pairs Shortest Path χρησιμοποιώντας Κυπριώτη Αικατερίνη 6960 Μόσχογλου Στυλιανός 6978 20 Ιανουαρίου 2012 Περιεχόμενα 1 Πρόλογος 3 2 Ο σειριακός APSP 3 3 Η παραλληλοποίηση με 5 3.1 Το προγραμματιστικό
Διαβάστε περισσότεραΒασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.
Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: βελτιστοποίηση χωρίς περιορισμούς Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 7-8 η /2017 Τι παρουσιάστηκε
Διαβάστε περισσότεραΠαράλληλος προγραμματισμός σε επεξεργαστές γραφικών
Παράλληλος προγραμματισμός σε επεξεργαστές γραφικών Συστήματα Παράλληλης Επεξεργασίας 9ο εξάμηνο, ΣΗΜΜΥ Εργαστήριο Υπολογιστικών Συστημάτων (CSLab) Νοέμβριος 2010 Περιεχόμενα...1 Σύντομη Ιστορική Αναδρομή...2
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ
ΘΕΜΑ ο 2.5 µονάδες ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 2 Σεπτεµβρίου 2005 5:00-8:00 Σχεδιάστε έναν αισθητήρα ercetro
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Λειτουργικά Συστήματα Ι. Διδάσκων: Καθ. Κ. Λαμπρινουδάκης ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΠαράλληλος προγραμματισμός: Σχεδίαση παράλληλων προγραμμάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Παράλληλος προγραμματισμός: Σχεδίαση παράλληλων προγραμμάτων 9 ο Εξάμηνο Σχεδιασμός παράλληλων
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Απόδοση ΚΜΕ. (Μέτρηση και τεχνικές βελτίωσης απόδοσης)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας
Διαβάστε περισσότεραΟ αλγόριθμος πρέπει να τηρεί κάποια κριτήρια
Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Ο αλγόριθμος πρέπει να τηρεί κάποια κριτήρια Είσοδος:
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΣΟΒΙΟ ΠΟΛΤΣΕΦΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΣΟΒΙΟ ΠΟΛΤΣΕΦΝΕΙΟ ΦΟΛΗ ΕΥΑΡΜΟΜΕΝΩΝ ΜΑΘΗΜΑΣΙΚΩΝ ΚΑΙ ΥΤΙΚΩΝ ΕΠΙΣΗΜΩΝ ΣΟΜΕΑ ΥΤΙΚΗ Μελέτη του Προτύπου 2D-Potts σε Υπολογιστικό Περιβάλλον MATLAB ΔΙΠΛΩΜΑΣΙΚΗ ΕΡΓΑΙΑ ΣΟΤ Γιάννη Ασσιώτη Επιβλέπων Καθηγητής
Διαβάστε περισσότεραΠαράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg
Διαβάστε περισσότεραΠρογραμματισμός Συστημάτων Υψηλών Επιδόσεων (ΗΥ421) 3η Εργαστηριακή Άσκηση
Προγραμματισμός Συστημάτων Υψηλών Επιδόσεων (ΗΥ421) 3η Εργαστηριακή Άσκηση ΟΝΟΜΑ: Ιωαννίδης Σταύρος ΑΕΜ: 755 Αποτελέσματα devicequery Profiling με το Vtune Το profiling έδειξε πως οι πιο αργές συναρτήσεις
Διαβάστε περισσότεραΚεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy)
Κεφάλαιο 7 Ιεραρχία Μνήμης (Memory Hierarchy) 1 Συστήματα Μνήμης Η οργάνωση του συστήματος μνήμης επηρεάζει τη λειτουργία και απόδοση ενός μικροεπεξεργαστή: Διαχείριση μνήμης και περιφερειακών (Ι/Ο) απότολειτουργικόσύστημα
Διαβάστε περισσότεραΚεφάλαιο 10 Υποπρογράμματα. Καραμαούνας Πολύκαρπος
Κεφάλαιο 10 Υποπρογράμματα 1 10.1 Τμηματικός προγραμματισμός Τμηματικός προγραμματισμός ονομάζεται η τεχνική σχεδίασης και ανάπτυξης των προγραμμάτων ως ένα σύνολο από απλούστερα τμήματα προγραμμάτων.
Διαβάστε περισσότεραΕπιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί
Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί Χαρμανδάρης Βαγγέλης, Τμήμα Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης, Εαρινό Εξάμηνο 2013/14 Κεφάλαιο 3: Θεωρία Παράλληλου Προγραμματισμού
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Αρχιτεκτονική Υπολογιστών Παραλληλισμός Βασικές Πηγές: Αρχιτεκτονική Υπολογιστών: μια Δομημένη Προσέγγιση, Α. Tanenbaum, Vrije Universiteit, Amsterdam. Computer Architecture and Engineering, K. Asanovic,
Διαβάστε περισσότεραΕισαγωγή στον Προγραμματισμό
Εισαγωγή στον Προγραμματισμό Ψευδοτυχαίοι Αριθμοί Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ακ. Έτος 2012-2013 Ψευδοτυχαίοι Αριθμοί Μια γεννήτρια ψευδοτυχαίων αριθμών είναι
Διαβάστε περισσότεραMinimum Spanning Tree: Prim's Algorithm
Minimum Spanning Tree: Prim's Algorithm 1. Initialize a tree with a single vertex, chosen arbitrarily from the graph. 2. Grow the tree by one edge: of the edges that connect the tree to vertices not yet
Διαβάστε περισσότεραΕνότητα 4. Εισαγωγή στην Πληροφορική. Αναπαράσταση δεδοµένων. Αναπαράσταση πληροφορίας. υαδικοί αριθµοί. Χειµερινό Εξάµηνο 2006-07
Ενότητα 4 Εισαγωγή στην Πληροφορική Κεφάλαιο 4Α: Αναπαράσταση πληροφορίας Κεφάλαιο 4Β: Επεξεργαστές που χρησιµοποιούνται σε PCs Χειµερινό Εξάµηνο 2006-07 ρ. Παναγιώτης Χατζηδούκας (Π..407/80) Εισαγωγή
Διαβάστε περισσότεραΠαράλληλος προγραμματισμός: Σχεδίαση και υλοποίηση παράλληλων προγραμμάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Παράλληλος προγραμματισμός: Σχεδίαση και υλοποίηση παράλληλων προγραμμάτων 9 ο Εξάμηνο
Διαβάστε περισσότεραΠροσομοίωση Συστημάτων
Προσομοίωση Συστημάτων Προσομοίωση και μοντέλα συστημάτων Άγγελος Ρούσκας Τμήμα Ψηφιακών Συστημάτων Πανεπιστήμιο Πειραιώς Γενικός ορισμός συστήματος Ένα σύνολο στοιχείων/οντοτήτων που αλληλεπιδρούν μεταξύ
Διαβάστε περισσότεραΠιθανοτικός Συμπερασμός: Πού βρίσκομαι στο πλέγμα; [ΠΛΗ 513] Αυτόνομοι πράκτορες - Project Εξαμήνου ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Πιθανοτικός Συμπερασμός: Πού βρίσκομαι στο πλέγμα; [ΠΛΗ 513] Αυτόνομοι πράκτορες - Project Εξαμήνου Γεωργαρά Αθηνά (A.M. 2011030065) ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΝΙΚΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ
Διαβάστε περισσότεραNetwork Algorithms and Complexity Παραλληλοποίηση του αλγορίθμου του Prim. Αικατερίνη Κούκιου
Network Algorithms and Complexity Παραλληλοποίηση του αλγορίθμου του Prim Αικατερίνη Κούκιου Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,
Διαβάστε περισσότεραΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ
ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΜΑΘΗΜΑ 3 ο ΛΕΙΤΟΥΡΓΙΚΗ ΔΟΜΗ ΥΠΟΛΟΓΙΣΤΗ ΒΑΣΙΚΗ ΜΟΝΑΔΑ ΜΝΗΜΗ & CPU Λειτουργική Δομή Αρχιτεκτονική Von Neumann Όλοι οι υπολογιστές ακολουθούν την αρχιτεκτονική κατά Von-Neumann
Διαβάστε περισσότεραΠαράλληλος προγραμματισμός: Σχεδίαση και υλοποίηση παράλληλων προγραμμάτων
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Παράλληλος προγραμματισμός: Σχεδίαση και υλοποίηση παράλληλων προγραμμάτων 9 ο Εξάμηνο
Διαβάστε περισσότεραΜικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα
Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα 1. Ποια είναι η σχέση της έννοιας του μικροεπεξεργαστή με αυτή του μικροελεγκτή; Α. Ο μικροεπεξεργαστής εμπεριέχει τουλάχιστο έναν μικροελεγκτή. Β. Ο
Διαβάστε περισσότεραΕπιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί
Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί Χαρμανδάρης Βαγγέλης, Τμήμα Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης, Εαρινό Εξάμηνο 2013/14 Κεφάλαιο 4: Παράλληλοι Αλγόριθμοι Ταξινόμηση
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Κρυφές Μνήμες. (οργάνωση, λειτουργία και απόδοση)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κρυφές Μνήμες (οργάνωση, λειτουργία και απόδοση) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Ιεραρχία συχνά και το
Διαβάστε περισσότεραΣυστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Ενότητα 2: Αρχιτεκτονικές Von Neuman, Harvard. Κατηγοριοποίηση κατά Flynn. Υπολογισμός απόδοσης Συστημάτων
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι. Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ. Επ. Καθ. Κ. Λαμπρινουδάκης
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Ι Μάθημα: Λειτουργικά Συστήματα Ι ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ Διδάσκων: Επ. Καθ. Κ. Λαμπρινουδάκης clam@unipi.gr 1 ΕΙΣΑΓΩΓΗ Μνήμη : Πόρος ζωτικής σημασίας του οποίου η διαχείριση απαιτεί ιδιαίτερη
Διαβάστε περισσότεραΕφαρµογές µε ανάγκες για υψηλές επιδόσεις Αξιολόγηση επίδοσης Παραλληλοποίηση εφαρµογών
Parallelizing applications for the GRID Γιώργος Γκούµας goumas@cslab.ece.ntua.gr Σύνοψη Παρουσίασηςασης Εφαρµογές µε ανάγκες για υψηλές επιδόσεις Αξιολόγηση επίδοσης Παραλληλοποίηση εφαρµογών Γενικές αρχές
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Μηχανολόγων Μηχανικών Εργαστήριο Θερμικών Στροβιλομηχανών
2009 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Μηχανολόγων Μηχανικών Εργαστήριο Θερμικών Στροβιλομηχανών [ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΣΕ ΚΑΡΤΕΣ ΓΡΑΦΙΚΩΝ ΚΑΙ ΕΦΑΡΜΟΓΗ ΣΤΗΝ ΑΕΡΟΔΥΝΑΜΙΚΗ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ] Διπλωματική Εργασία του
Διαβάστε περισσότεραΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία
ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία N. Μισυρλής (e-mail: nmis@di.uoa.gr) Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Parallel Scientific Computing Laboratory (PSCL)
Διαβάστε περισσότεραΧρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
Διαβάστε περισσότεραΚεντρική Μονάδα Επεξεργασίας. Επανάληψη: Απόδοση ΚΜΕ. ΚΜΕ ενός κύκλου (single-cycle) Παραλληλισμός σε επίπεδο εντολών. Υπολογιστικό σύστημα
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Παραλληλισμός σε επίπεδο εντολών (Pipelining και άλλες τεχνικές αύξησης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική
Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Εισαγωγή στην Πληροφορική Ενότητα 8: Λειτουργικά Συστήματα Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά
Διαβάστε περισσότεραΑρχιτεκτονική Υπολογιστών
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Γ ) Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών
Διαβάστε περισσότεραΓραφικά με υπολογιστές
Γραφικά με Υπολογιστές Ενότητα # 3: Εισαγωγή Φοίβος Μυλωνάς Τμήμα Πληροφορικής Φοίβος Μυλωνάς Γραφικά με υπολογιστές 1 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 4 «Αρχιτεκτονικές ΛΣ» Διδάσκων: Δ Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 1. Μονολιθικά συστήματα Αρχιτεκτονικές ΛΣ 2. Στρωματοποιημένη αρχιτεκτονική 3. Αρχιτεκτονική
Διαβάστε περισσότεραΔιπλωματική Εργασία στην Υπολογιστική Φυσική
Διπλωματική Εργασία στην Υπολογιστική Φυσική Μελέτη του Δισδιάστατου Πρότυπου Heisenberg με Μεθόδους Monte Carlo Καλλιστής Νικόλαος Επιβλέπων καθηγητής: Αναγνωστόπουλος Κωνσταντίνος Σκοπός της Διπλωματικής
Διαβάστε περισσότεραΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΙΚΟΣ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΙΚΟΣ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΕΡΓΑΣΙΑ ΜΕ ΤΙΤΛΟ ΕΠΕΞΕΡΓΑΣΤΕΣ - CPU Μπακρατσάς Γιώργος geback007@yahoo.gr Δεκέμβριος, 2014 Περιεχόμενα ΕΙΣΑΓΩΓΗ... 3 ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ... 4 ΧΡΟΝΟΛΟΓΙΕΣ
Διαβάστε περισσότεραΣυνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών
Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών
Διαβάστε περισσότεραΑρχιτεκτονική υπολογιστών
1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 5 : Η Εσωτερική Μνήμη Καρβούνης Ευάγγελος Τρίτη, 01/12/2015 Οι τύποι μνήμης με ημιαγωγούς 2 2 Η λειτουργία
Διαβάστε περισσότεραΘΕΜΑ : ΗΛΕΚΤΡΟΝΙΚΗ ΜΝΗΜΗ ΚΑΙ ΜΙΚΡΟΕΛΕΓΚΤΕΣ. ΔΙΑΡΚΕΙΑ: 1 περίοδος
ΘΕΜΑ : ΗΛΕΚΤΡΟΝΙΚΗ ΜΝΗΜΗ ΚΑΙ ΜΙΚΡΟΕΛΕΓΚΤΕΣ ΔΙΑΡΚΕΙΑ: 1 περίοδος Σε αυτό το μάθημα θα μάθετε να: 1. Αναφέρετε τα διάφορα είδη μνήμης και συσκευές που τις περιέχουν. 2. Περιγράφετε τα σημαντικά χαρακτηριστικά
Διαβάστε περισσότεραΠανεπιστήμιο Πειραιώς Τμήμα Πληροφορικής Πρόγραμμα Μεταπτυχιακών Σπουδών «Πληροφορική»
Πανεπιστήμιο Πειραιώς Τμήμα Πληροφορικής Πρόγραμμα Μεταπτυχιακών Σπουδών «Πληροφορική» Μεταπτυχιακή Διατριβή Τίτλος Διατριβής Ονοματεπώνυμο Φοιτητή Πατρώνυμο Αριθμός Μητρώου Επιβλέπων Επιτάχυνση του αλγορίθμου
Διαβάστε περισσότερα9. Συστολικές Συστοιχίες Επεξεργαστών
Κεφάλαιο 9: Συστολικές συστοιχίες επεξεργαστών 208 9. Συστολικές Συστοιχίες Επεξεργαστών Οι συστολικές συστοιχίες επεξεργαστών είναι επεξεργαστές ειδικού σκοπού οι οποίοι είναι συνήθως προσκολλημένοι σε
Διαβάστε περισσότεραΛειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Διαβάστε περισσότεραΜία μέθοδος προσομοίωσης ψηφιακών κυκλωμάτων Εξελικτικής Υπολογιστικής
Μία μέθοδος προσομοίωσης ψηφιακών κυκλωμάτων Εξελικτικής Υπολογιστικής Βασισμένο σε μια εργασία των Καζαρλή, Καλόμοιρου, Μαστοροκώστα, Μπαλουκτσή, Καλαϊτζή, Βαλαή, Πετρίδη Εισαγωγή Η Εξελικτική Υπολογιστική
Διαβάστε περισσότεραΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2
ΠΛΕ- 074 Αρχιτεκτονική Υπολογιστών 2 Πολυπύρηνοι επεξεργαστές, μέρος 2 Αρης Ευθυμίου Πηγές διαφανειών: συνοδευτικές διαφάνειες αγγλικης εκδοσης του βιβλιου Cache coherence & scalability! Τα πρωτόκολλα
Διαβάστε περισσότεραΑριθµητικές Μέθοδοι Collocation. Απεικόνιση σε Σύγχρονες Υπολογιστικές Αρχιτεκτονικές
Αριθµητικές Μέθοδοι Collocation Απεικόνιση σε Σύγχρονες Υπολογιστικές Αρχιτεκτονικές Hermite Collocation Method BVP L B uxy (, ) = f(, xy), (, xy) Ω uxy (, ) = gxy (, ), (, xy) Ω Red Black Collocation
Διαβάστε περισσότεραΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία
ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία N. Μισυρλής (e-mail: nmis@di.uoa.gr) Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Parallel Scientific Computing Laboratory (PSCL)
Διαβάστε περισσότεραΚεφάλαιο 3. Διδακτικοί Στόχοι
Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,
Διαβάστε περισσότεραΠαραλληλισμός σε επίπεδο εντολών
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2015-16 Παραλληλισμός σε επίπεδο εντολών (Pipelining και άλλες τεχνικές αύξησης απόδοσης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης
Διαβάστε περισσότεραΠαρουσίαση 3ης Άσκησης
Παρουσίαση 3ης Άσκησης Παράλληλος προγραμματισμός για αρχιτεκτονικές κατανεμημένης μνήμης με MPI Συστήματα Παράλληλης Επεξεργασίας 9ο Εξάμηνο, ΣΗΜΜΥ Εργ. Υπολογιστικών Συστημάτων Σχολή ΗΜΜΥ, Ε.Μ.Π. Νοέμβριος
Διαβάστε περισσότεραιαµέριση - Partitioning
ιαµέριση - Partitioning ιαµέριση ιαµέριση είναι η διαµοίραση αντικειµένων σε οµάδες µε στόχο την βελτιστοποίηση κάποιας συνάρτησης. Στην σύνθεση η διαµέριση χρησιµοποιείται ως εξής: Οµαδοποίηση µεταβλητών
Διαβάστε περισσότεραΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ "ΤΕΧΝΟΛΟΓΙΑ ΣΥΣΤΗΜΑΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ" ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΥΛΟΠΟΙΗΣΗ
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ Συνδυασμένη χρήση μοντέλων προσομοίωσης βελτιστοποίησης. Η μέθοδος του μητρώου μοναδιαίας απόκρισης Νικόλαος
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ
ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ 3.1 Τυχαίοι αριθμοί Στην προσομοίωση διακριτών γεγονότων γίνεται χρήση ακολουθίας τυχαίων αριθμών στις περιπτώσεις που απαιτείται η δημιουργία στοχαστικών
Διαβάστε περισσότεραΑνάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420)
Ανάπτυξη & Σχεδίαση Λογισμικού (ΗΥ420) Διάλεξη 8: Σχεδίαση Συστήματος Σχεδίαση Συστήματος 2 Διεργασία μετατροπής του προβλήματος σε λύση. Από το Τί στο Πώς. Σχέδιο: Λεπτομερής περιγραφή της λύσης. Λύση:
Διαβάστε περισσότεραΔομή Ηλεκτρονικού υπολογιστή
Δομή Ηλεκτρονικού υπολογιστή Η κλασσική δομή του μοντέλου που πρότεινε το 1948 ο Von Neumann Κεντρική Μονάδα Επεξεργασίας Είσοδος Αποθήκη Αποθήκη - Έξοδος Εντολών Δεδομένων Κλασσικό μοντέλο Von Neumann
Διαβάστε περισσότεραΧρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Χρονοδρομολόγηση Ι Μοντέλα διεργασιών, Προθεσμίες και Αλγόριθμοι Μ.Στεφανιδάκης Χρονοδρομολόγηση (scheduling) αλγόριθμος επιλογή (init) READY RUNNING (terminate)
Διαβάστε περισσότεραΥπολογιστική εξοµοίωση του δισδιάστατου πλέγµατος Ising µε τη µέθοδο Monte Carlo
Υπολογιστική εξοµοίωση του δισδιάστατου πλέγµατος Ising µε τη µέθοδο Monte Carlo Κουτσιούµπας Αλέξανδρος εκέµβριος 00 Το µοντέλο Ising εισήχθη από τους Lenz (190) και Ising (195) για την περιγραφή της
Διαβάστε περισσότεραΗ πολυνηματική γλώσσα προγραμματισμού Cilk
Η πολυνηματική γλώσσα προγραμματισμού Cilk Β Καρακάσης Ερευνητικά Θέματα Υλοποίησης Γλωσσών Προγραμματισμού Μεταπτυχιακό Μάθημα (688), ΣΗΜΜΥ Νοέμβριος 2009 Β Καρακάσης (CSLab, NTUA) ΣΗΜΜΥ, Μετ/κό 688 9/2009
Διαβάστε περισσότεραΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ
ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ Βασίλης Δ. Ανδριτσάνος Δρ. Αγρονόμος - Τοπογράφος Μηχανικός ΑΠΘ Επίκουρος Καθηγητής ΤΕΙ Αθήνας 3ο εξάμηνο http://eclass.teiath.gr Παρουσιάσεις,
Διαβάστε περισσότεραΠαράλληλος Προγραμματισμός σε Επεξεργαστές Γραφικών
Παράλληλος Προγραμματισμός σε Επεξεργαστές Γραφικών Συστήματα Παράλληλης Επεξεργασίας 9ο εξάμηνο, ΣΗΜΜΥ Εργαστήριο Υπολογιστικών Συστημάτων (CSLab) Φεβρουάριος 2014 Περιεχόμενα 1 Εισαγωγή 2 Επεξεργαστές
Διαβάστε περισσότεραΒασικές έννοιες. Κατανεμημένα Συστήματα 1
Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα
Διαβάστε περισσότερα