1.1 Οι Μεγάλες Σύγχρονες Επιστημονικές Προκλήσεις

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "1.1 Οι Μεγάλες Σύγχρονες Επιστημονικές Προκλήσεις"

Transcript

1 Κεφάλαιο 1 Εισαγωγή 1.1 Οι Μεγάλες Σύγχρονες Επιστημονικές Προκλήσεις Πέραν της παρατήρησης, της θεωρίας και του πειράματος, η σύγχρονη επιστήμη χαρακτηρίζεται και από την αριθμητική προσομοίωση, η οποία αποτελεί το σημαντικότερο εργαλείο της. Όπου η παρατήρηση και το πείραμα κρίνονται ως ανέφικτα ή ανεπαρκή προς επιβεβαίωση ή απόρριψη μιας θεωρητικής υπόθεσης η οποία αφορά ένα πολύπλοκο επιστημονικό πρόβλημα, η καταφυγή σε μεθόδους αριθμητικής προσομοίωσης αποτελεί σήμερα κοινή επιστημονική πρακτική. Τα σύγχρονα πολύπλοκα επιστημονικά προβλήματα συνήθως ονομάζονται "μεγάλες προκλήσεις" (grand challenges). Η κατηγοριοποίησή τους, κατά τον Levin, είναι η ακόλουθη: 1. Κβαντοχημεία, στατιστική μηχανική και σχετικιστική φυσική. 2. Κοσμολογία και αστροφυσική. 3. Υπολογιστική δυναμική των ρευστών και τυρβώδης ροή. 4. Σχεδιασμός υλικών και υπεραγωγιμότητα.

2 14 Εισαγωγή στον Παράλληλο Υπολογισμό 5. Βιολογία, φαρμακολογία, γενετική μηχανική, αναδίπλωση πρωτεΐνης, δραστηριότητα ενζύμου και προτυποποίηση κυττάρου. 6. Ιατρική και προτυποποίηση ανθρωπίνων οργάνων και οστών. 7. Καιρός της υδρογείου και περιβαλλοντική προτυποποίηση. Η αριθμητική προσομοίωση των μεγάλων προκλήσεων απαιτεί τεράστια υπολογιστική ισχύ, την οποία οι ακολουθιακοί υπολογιστές δεν διαθέτουν. Προς συνειδητοποίηση του γεγονότος αυτού, ας αναφερθούν τα ακόλουθα παραδείγματα: 1. Ερευνητές στο Oak Ridge National Laboratory των Η.Π.Α. χρησιμοποίησαν νόμους της κβαντομηχανικής για να αναπτύξουν ένα πρόγραμμα υπολογιστή, το οποίο έχει τη δυνατότητα πρόβλεψης των δομικών, ταλαντωτικών και ηλεκτρονικών ιδιοτήτων νέων υλικών. Η ολοκλήρωση ενός μόνον σχετικού υπολογιστικού πειράματος απαιτεί 150 tf (teraflops τρισεκατομμύρια πράξεις κινητής υποδιαστολής). 2. Ένας γήινος δορυφόρος μπορεί να δημιουργήσει απαίτηση οργάνωσης, α ποθήκευσης και ανάλυσης όγκου ψηφιακών δεδομένων ενός ΤByte (1 Terabyte 1 τρισεκατομμύριο bytes) ανά ημέρα. 3. Η παραγωγή ειδικών εντυπώσεων στις κινηματογραφικές ταινίες απαιτούν χειρισμό 1,8 GBytes (gigabytes δισεκατομμύρια bytes) οπτικών δεδομένων ανά δευτερόλεπτο. Eκτιμάται ότι οι μεγάλες προκλήσεις, προκειμένου να αντιμετωπιστούν, απαιτούν υπολογιστές με: ταχύτητα: 1 TFlop/s (Teraflop/s floating points operations per second 1 τρισεκατομμύριο πράξεις κινητής υποδιαστολής ανά δευτερόλεπτο), κύρια μνήμη: 1 TByte, ταχύτητα εισόδου εξόδου: 1 TByte/sec κατ ελάχιστο. Υπολογιστές τέτοιων προδιαγραφών έχουν ήδη σχεδιαστεί και κατασκευαστεί με βάση την έννοια της παραλληλίας, και ως εκ τούτου καλούνται παράλληλοι. 1.2 Εξέλιξη της Παράλληλης Επεξεργασίας Δεδομένων Η έννοια της παραλληλίας, την οποία υπό μορφή αξιώματος ενσωμάτωσε ο Ευκλείδης στην ομώνυμη γεωμετρία του, είναι πρωτογενής. Σε οποιαδήποτε κλίμακα μεταξύ της κοσμολογίας και της κβαντομηχανικής, ο κόσμος συμπεριφέρε

3 Κεφ. 1. Εισαγωγή 15 ται ως οργανωμένος μέσα σε τρεις διαστάσεις χώρου και μια διάσταση χρόνου. Τα γεγονότα, με τα οποία συνυπάρχουν αντικείμενα και δραστηριότητες, συμβαίνουν στο χώρο και στο χρόνο. Είναι δυνατόν σε γεγονότα να συμβαίνουν στον ίδιο χώρο, το ένα μετά το άλλο μέσα στο χρόνο, δηλαδή κατ ακολουθία, και εξίσου δυνατόν είναι σε γεγονότα να συμβαίνουν σε διαφορετικούς χώρους στον ίδιο χρόνο, δηλαδή παράλληλα. Κατά φυσική συνέπεια, οι υπολογιστικές μηχανές με δυνατότητες παράλληλης επεξεργασίας δεδομένων χαρακτηρίζονται ως παράλληλοι υπολογιστές. Δύο πρώιμοι παράλληλοι υπολογιστές σχεδιάστηκαν από τον Daniel Slotnick στο Πανεπιστήμιο του Illinois: ο Solomon, ο οποίος κατασκευάστηκε από την Westinghouse Electric Company κατά τις αρχές της δεκαετίας του 1960, και ο ILLIAC IV, ο οποίος συναρμολογήθηκε από την Burroughs Corporation κατά τις αρχές της δεκαετίας του Μέσα στη δεκαετία του 1970, δύο καλά τεκμηριωμένοι παράλληλοι υπολογιστές, ο C.mmp και ο Cm*, κατασκευάστηκαν στο Πανεπιστήμιο Carnegie Mellon. Στις αρχές της δεκαετίας του 1980, ερευνητές στο Caltech κατασκεύασαν τον Cosmic Cube, τον πρόγονο των πολυ υπολογιστών (multicomputers) οι οποίοι κατασκευάστηκαν από τις εταιρείες Ametek, Intel και ncube. Αλλά εμπορικοί παράλληλοι υπολογιστές, κατασκευασμένοι με μικροεπεξεργαστές, εμφανίστηκαν περί τα μέσα της δεκαετίας του Η απόδοση των μικροεπεξεργαστών αυξήθηκε ταχύτερα από την απόδοση άλλων ειδών επεξεργαστών. Μέχρι τα μέσα της δεκαετίας του 1970, οι βασικές αρχιτεκτονικές πρόοδοι, όπως είναι η bit παράλληλη μνήμη, η bit παράλληλη αριθμητική, η κρυφή μνήμη (cache memory), οι δίαυλοι, η διαφυλλωμένη μνήμη (interleaved memory), η σωλήνωση εντολών, οι πολλαπλές λειτουργικές μονάδες, οι σωληνωμένες λειτουργικές μονάδες και η σωλήνωση δεδομένων, είχαν ήδη συμπεριληφθεί στους σχεδιασμούς υπερυπολογιστών. Έκτοτε, αύξηση της απόδοσης επεξεργαστή σήμαινε μείωση χρόνου του κύκλου εντολής. Αυτό έγινε ιδιαίτερα δύσκολο, εφόσον η ταχύτητα των ηλεκτρονικών κυκλωμάτων περιορίζεται από την ταχύτητα του φωτός. Κατ αντιδιαστολή, οι πρώιμοι μικροϋπολογιστές, οι οποίοι δεν είχαν ενσωματώσει όλες τις αρχιτεκτονικές προόδους στο σχεδιασμό τους, είχαν μεγάλα περιθώρια εξέλιξης, η οποία ανελικτικά οδήγησε σε εντυπωσιακές αποδόσεις αυτήν την κλάση των υπολογιστών. Η σύγκλιση στη σχετική απόδοση μεταξύ μικροϋπολογιστών και παραδοσιακών υπερυπολογιστών κατέληξε στην ανάπτυξη εμπορικά βιώσιμων παράλληλων υπολογιστών, οι οποίοι αποτελούνται από δεκάδες, εκατοντάδες ή και χιλιάδες μικροεπεξεργαστές και λέγονται μαζικά παράλληλοι. Σε πλήρη αποδοτικότητα, μαζικά παράλληλοι υπολογιστές, όπως ο Paragon XP/S της Intel και ο CM 5

4 16 Εισαγωγή στον Παράλληλο Υπολογισμό της Thinking Machines, υπερακοντίζουν την ταχύτητα των παραδοσιακών υπερυπολογιστών με έναν επεξεργαστή, όπως του Cray Y/MP και του SX 3 της NEC. Τον Δεκέμβριο του 1996 πραγματοποιήθηκε η ιστορική διάσπαση του υπολογιστικού φράγματος του 1 TFlop/s από τον υπερυπολογιστή Intel ASCI Teraflops. Αυτός ο μαζικά παράλληλος υπολογιστής είναι εγκατεστημένος στο Sandia National Laboratory των Η.Π.Α., στο New Mexico. Διαθέτει 9200 επεξεργαστές Pentium Pro 200MHz, 573 GBytes μνήμη συστήματος, και 2,25 TBytes αποθήκευση δίσκου. Καταναλώνει 850 Kilowatts κατά μέγιστο, ζυγίζει 44 τόνους, απαιτεί 300 τόνους ψυκτικού εξοπλισμού, περιλαμβάνει 86 μικρούς θαλάμους, οι οποίοι καταλαμβάνουν έκταση 1728 τετραγωνικών ποδών, και η διασύνδεση μεταξύ αυτών των θαλάμων και των κόμβων του συστήματος επιτυγχάνεται με καλώδια μήκους δύο μιλίων. Συμπληρώνει 40 δισεκατομμύρια υπολογισμούς σε ένα πεντηκοστό του δευτερολέπτου, και μια χρήση του είναι η επιβεβαίωση της ασφάλειας, της αξιοπιστίας και της αποτελεσματικότητας της πυρηνικής αποθήκης των Η.Π.Α. μέσω αριθμητικής προσομοίωσης αντί πυρηνικών δοκιμών. Το υπολογιστικό αυτό σύστημα χρησιμοποιήθηκε ήδη για την εκτίμηση του αποτελέσματος της πρόσκρουσης ενός κομήτη πλάτους ενός χιλιομέτρου στον Ατλαντικό Ωκεανό. Την 11η Ιουνίου 1997, η Intel Corporation ανήγγειλε ότι, με τη χρήση του βιομηχανικού προτύπου μεθόδου μέτρησης Linpack, ο υπερυπολογιστής της αυτός ε πέτυχε απόδοση 1,34 TFlop/s. Την 28η Οκτωβρίου 1998, η IBM παρέδωσε στην κυβέρνηση των Η.Π.Α. έναν υπερυπολογιστή της, ο οποίος έχει δυνατότητα εκτέλεσης 3,9 TFlop/s, είναι δηλαδή φορές ταχύτερος από τον κοινό προσωπικό υπολογιστή. Η ανάπτυξη του υπολογιστή αυτού, ο οποίος ονομάστηκε "Blue Pacific", έγινε από την ΙBM και το Εθνικό Εργαστήριο Lawrence Livermore του Υπουργείου Ενέργειας των Η.Π.Α. στην Καλιφόρνια. Ο Blue Pacific έχει 2,6 Tbytes μνήμη, φορές τη μνήμη ενός κοινού προσωπικού υπολογιστή, και θα μπορούσε να αποθηκεύσει όλα τα βιβλία της Βιβλιοθήκης του Κογκρέσου. Ένας άνθρωπος με μια αριθμομηχανή θα χρειαζόταν χρόνια για την πραγματοποίηση τόσων υπολογισμών, όσων ο Blue Pacific θα πραγματοποιούσε σε ένα δευτερόλεπτο. Την 28η Ιουνίου 2000, η IBM ανακοίνωσε την ολοκλήρωση της κατασκευής του υπερυπολογιστή της Accelerated Strategic Computing Initiative White, ή ASCI White, μια μαζικά παράλληλη μηχανή, η οποία έχει 8192 επεξεργαστές και μέγιστη απόδοση 12,3 TFlop/s. Τον Νοέμβριο του 2004 ο ταχύτερος υπολογιστής στον κόσμο ήταν ο BlueGene/L της IBM με μέγιστη απόδοση 70,7 TFlop/s και επεξεργαστές. Ο υπολογιστής BlueGene/P, δεύτερη γενιά της οικογένειας υπολογιστών Blue Gene της IBM, ο οποίος κατασκευάσθηκε το 2007, περιέχει επεξεργα

5 Κεφ. 1. Εισαγωγή 17 στές και επιτυγχάνει μέγιστη απόδοση 478,2 TFlop/s. Το 2008 η IBM κατασκεύασε τον Roadrunner ο οποίος χρησιμοποιεί τους αντίστοιχους με τον BlueGene/L τυπικούς επεξεργαστές και επιπλέον οκταπύρηνους επεξεργαστές Cell της IBM. Ο Roadrunner έσπασε το φράγμα του PFlop (1015 Flop/s) και πέτυχε μέγιστη απόδοση 1,02 PFlop/s με επεξεργαστές. Εγκαταστάθηκε το 2008 στο εθνικό εργαστήριο του Λος Άλαμος στο Νέο Μεξικό των Η.Π.Α. με σκοπό την προσομοίωση πυρηνικών δοκιμών. Ο Roadrunner χρησιμοποιήθηκε μέχρι τον Απρίλιο του 2013, οπότε ανακοινώθηκε από το εργαστήριο του Λος Άλαμος η απόσυρσή του. Στις 8 Φεβρουαρίου 2011, η IBM ανακοίνωσε την κατασκευή του υπερυπολογιστή BlueGene/Q, τρίτη γενιά της οικογένειας υπολογιστών Blue Gene. Το 2012, η μέγιστη απόδοση του BlueGene/Q ήταν στα 16,320 PFlop/s. Σύμφωνα με την top500 λίστα ( η οποία δημοσιεύεται τον Ιούνιο και το Νοέμβριο κάθε έτους και περιλαμβάνει ταξινομημένους με βάση την απόδοσή τους, τους 500 υψηλότερης απόδοσης εμπορικά διαθέσιμους υπερυπολογιστές στον κόσμο, τον Ιούνιο του 2013 ο υπερυπολογιστής με την υψηλότερη απόδοση στον κόσμο ήταν ο Tianhe 2, ο οποίος αναπτύχθηκε από το Εθνικό Πανεπιστήμιο Τεχνολογίας της Άμυνας της Κίνας. Η μέγιστη απόδοσή του είναι 33,86 PFlop/s. 1.3 Οι Έννοιες της Σωλήνωσης, του Παραλληλισμού Δεδομένων και του Παραλληλισμού Ελέγχου Η παράλληλη επεξεργασία αποβλέπει στον ταυτόχρονο χειρισμό δεδομένων, τα οποία ανήκουν σε μία ή περισσότερες διεργασίες οι οποίες λύνουν το ίδιο πρόβλημα, και επομένως στην επίτευξη της συνδρομικότητας (concurrency) σε έναν υπολογισμό, ήτοι στην αύξηση του αριθμού των λειτουργιών που εκτελούνται σε κάθε χρονική στιγμή. Η σωλήνωση όπως και ο παραλληλισμός δεδομένων επιτυγχάνουν την αύξηση της συνδρομικότητας σε έναν υπολογισμό. Σωληνωμένος υπολογισμός (pipelined computation) ή σωλήνωση. Ένας σωληνωμένος υπολογισμός διαιρείται σε έναν αριθμό βημάτων τα οποία καλούνται στάδια (stages). Κάθε στάδιο αποτελεί ένα συγκεκριμένο τμήμα του υπολογισμού. Η έξοδος ενός σταδίου αποτελεί την είσοδο του επόμενου σταδίου. Αν θεωρήσουμε ότι κάθε στάδιο απαιτεί τον ίδιο χρόνο για να ολοκληρωθεί, τότε είναι εύκολο να παρατηρήσουμε ότι η βελτίωση του συνολικού χρόνου του υπολογισμού είναι ίση με έναν πολλαπλασιαστικό παράγοντα που ισούται με τον αριθμό των σταδίων της σωλήνωσης.

6 18 Εισαγωγή στον Παράλληλο Υπολογισμό Προκειμένου να γίνει καλύτερα κατανοητή η έννοια της σωλήνωσης, ας θεωρήσουμε το Σχήμα 1.1, το οποίο απεικονίζει τα συνήθη τέσσερα διαδοχικά στάδια σ1, σ2, σ3, σ4 διέλευσης μιας εντολής ε μέσα από έναν επεξεργαστή: Σχήμα 1.1 Στο σ1 πραγματοποιείται η προσκόμιση της εντολής ε (πε), στο σ2 η αποκωδικοποίηση της ε (αε), στο σ3 η προσκόμιση του τελεστέου (πτ), και στο σ4 η εκτέλεση της ε (εε). Υποθέτοντας ότι τα χρονικά διαστήματα [i,i+1], i=0,1,2, είναι ίσα, στον παλμό 4 έχουμε την έξοδο Ε1 της πρώτης εντολής ε1 από τον επεξεργαστή, στον παλμό 8 έχουμε την έξοδο Ε2 της δεύτερης εντολής ε2, κ.ο.κ. Αν η διέλευση των εντολών ε i, i=1,2, πραγματοποιείται από τον επεξεργαστή κατά το Σχήμα 1.2, ο επεξεργαστής χαρακτηρίζεται ως σωληνωμένος (pipelined), ενώ όλη η σχετική διεργασία ως σωλήνωση (pipelining). Ο χρόνος ολοκλήρωσης όλων των σταδίων μιας εντολής καλείται κύκλος εντολής (instruction cycle), ενώ ο χρόνος ολοκλήρωσης κάθε σταδίου της, κύκλος σωλήνα (pipeline cycle). Παρατηρούμε ότι στον παλμό 4 έχουμε την έξοδο Ε1 της πρώτης εντολής ε1 από τον επεξεργαστή, στον παλμό 5 έχουμε την έξοδο Ε2 της δεύτερης εντολής ε2, στον παλμό 6 έχουμε την έξοδο Ε3 της τρίτης εντολής ε3, κ.ο.κ. Γενικεύοντας, μετά τον παλμό 3 έχουμε σε κάθε παλμό την έξοδο μιας εντολής, ήτοι μετά τον πρώτο κύκλο μηχανής έχουμε την έξοδο τεσσάρων εντολών σε κάθε κύκλο μηχανής.

7 Κεφ. 1. Εισαγωγή 19 Σχήμα 1.2 Παραλληλισμός δεδομένων (data parallelism). Είναι η χρήση πολλών λειτουργικών μονάδων προκειμένου να εφαρμοσθεί η ίδια λειτουργία ταυτόχρονα στα στοιχεία ενός συνόλου δεδομένων. Εάν υποθέσουμε ότι δεν υπάρχει επιβάρυνση (overhead) στην εκτέλεση των λειτουργιών που να συσχετίζεται με την αύξηση των λειτουργικών μονάδων, τότε εάν ο αριθμός των λειτουργικών μονάδων αυξηθεί κατά έναν πολλαπλασιαστικό παράγοντα c, ο χρόνος ολοκλήρωσης των λειτουργιών αυξάνεται επίσης κατά έναν πολλαπλασιαστικό παράγοντα c. επεξεργαστές p5 E5 E10 E15... p4 E4 E9 E14... p3 E3 E8 E13... p2 E2 E7 E12... p1 E1 E6 E κύκλοι εντολής Σχήμα 1.3

8 20 Εισαγωγή στον Παράλληλο Υπολογισμό Προκειμένου να αντιδιαστείλουμε τις έννοιες της σωλήνωσης και του παραλληλισμού δεδομένων, υποθέτουμε τώρα ότι διαθέτουμε μία μηχανή με π.χ. πέντε (μη σωληνωμένους) επεξεργαστές, τους p1, p2, p3, p4, p5, οι οποίοι εργάζονται παράλληλα προς επεξεργασία των ε i, i=1,2, Επίσης, υποθέτουμε ότι οι ε ντολές ε i, i=1,2, μπορούν να εκτελεσθούν παράλληλα (στην πραγματικότητα, αποτελούν την ίδια εντολή, η οποία εργάζεται σε διαφορετικά δεδομένα). Τότε, ανά κύκλο εντολής, ήτοι ανά τέσσερις ωρολογιακούς παλμούς, θα έχουμε την έξοδο πέντε εντολών, μια από κάθε επεξεργαστή, κατά το Σχήμα 1.3. Επιτάχυνση (Speedup). Ως επιτάχυνση μιας μηχανής με ενσωματωμένη σωλήνωση ή παραλληλία, ας θεωρηθεί επί του παρόντος το κλάσμα με αριθμητή τον απαιτούμενο χρόνο εκτέλεσης ενός υπολογισμού από τον πλέον αποτελεσματικό ακολουθιακό αλγόριθμο, και παρονομαστή τον απαιτούμενο χρόνο ε κτέλεσης του ίδιου υπολογισμού από την μηχανή με ενσωματωμένη σωλήνωση ή παραλληλία. Παρατηρούμε ότι, όσο μεγαλύτερη είναι η επιτάχυνση ενός παράλληλου ή σωληνωμένου υπολογισμού, τόσο μικρότερος είναι ο χρόνος εκτέλεσής του. Με βάση την προηγούμενη έννοια της επιτάχυνσης, η υπεροχή του παραλληλισμού δεδομένων σε σχέση με τη σωλήνωση είναι προφανής. Ωστόσο αυτός δεν είναι άνευ προβλημάτων, όσον αφορά τα αντίστοιχα υπολογιστικά συστήματα. Τα κυριότερα των προβλημάτων αυτών σχετίζονται με: τον τρόπο επικοινωνίας και συγχρονισμού των μονάδων επεξεργασίας τον έλεγχο ταυτόχρονης πρόσβασης στην κοινή μνήμη ή τις συσκευές εισόδου εξόδου τον τρόπο ανάθεσης των προγραμμάτων στις μονάδες επεξεργασίας τον τρόπο περιγραφής παράλληλων προγραμμάτων τη διαδικασία ανάπτυξης και συντήρησης παράλληλου λογισμικού Πιθανοί συνδυασμοί σωλήνωσης και παραλληλισμού δεδομένων, προς επίτευξη μεγαλύτερης απόδοσης, παρουσιάζουν εξαιρετική πολυπλοκότητα, ιδιαίτερα καθώς διευρύνεται το πλήθος των επεξεργαστών. Παραλληλισμός ελέγχου (control parallelism). Ενώ παραλληλισμός δεδομένων θεωρείται η εφαρμογή της ίδιας λειτουργίας ταυτόχρονα στα στοιχεία ενός συνόλου δεδομένων, ο παραλληλισμός ελέγχου επιτυγχάνεται με την εφαρμογή διαφορετικών λειτουργιών σε διαφορετικά σύνολα δεδομένων ταυτόχρονα. Η ροή των δεδομένων μεταξύ των διεργασιών ενός αλγορίθμου παραλληλισμού ελέγχου μπορεί να είναι ιδιαιτέρως πολύπλοκη. Εάν ο κατευθυνόμενος γράφος της ροής δεδομένων (data flow digraph) ενός τέτοιου υπολογισμού είναι τόσο απλός ώστε να αποτελεί ένα κατευθυνόμενο μονοπάτι, τότε έχουμε ένα σωλη

9 Κεφ. 1. Εισαγωγή 21 νωμένο υπολογισμό. Επομένως, η σωλήνωση μπορεί να θεωρηθεί ως ειδική περίπτωση του παραλληλισμού ελέγχου. Αξίζει να σημειωθεί ότι οι περισσότεροι παράλληλοι αλγόριθμοι, οι οποίοι ε πιλύουν σύνθετα προβλήματα, αξιοποιούν και τα δύο είδη παραλληλισμού, ήτοι τον παραλληλισμό δεδομένων και τον παραλληλισμό ελέγχου. Κλιμάκωση (scalability). Η κλιμάκωση ως έννοια, εκφράζει τη σταδιακή επέκταση. Ένας αλγόριθμος είναι κλιμακώσιμος (scalable), αν το επίπεδο παραλληλισμού του αυξάνεται τουλάχιστον γραμμικά με το μέγεθος του προβλήματος, το οποίο σχετίζεται μ αυτόν. Μια αρχιτεκτονική είναι κλιμακώσιμη, αν εξακολουθεί να συνεπάγεται την ίδια απόδοση ανά επεξεργαστή, καθώς αυξάνεται ο αριθμός των επεξεργαστών, μολονότι χρησιμοποιήθηκε σε μεγαλυτέρου μεγέθους πρόβλημα. Η αλγοριθμική και η αρχιτεκτονική κλιμάκωση είναι σημαντικές, διότι ε πιτρέπουν στο χρήστη την επίλυση μεγαλύτερου μεγέθους προβλημάτων στον ίδιο χρόνο, δια της χρήσης ενός παράλληλου υπολογιστή με περισσότερους επεξεργαστές. Οι αλγόριθμοι παραλληλισμού δεδομένων είναι πιο κλιμακώσιμοι από τους αλγορίθμους παραλληλισμού ελέγχου, διότι το επίπεδο του παραλληλισμού ε λέγχου είναι συνήθως μια σταθερά, ανεξάρτητη του μεγέθους του προβλήματος, ενώ το επίπεδο παραλληλισμού δεδομένων είναι μια αύξουσα συνάρτηση του μεγέθους του προβλήματος. Ως θετική ή αρνητική κλιμάκωση χαρακτηρίζεται και η δυνατότητα αύξησης ή μείωσης αντίστοιχα των συστατικών ενός υπολογιστικού συστήματος, ανάλογα με τις ανάγκες. Τέτοια κλιμακωτά συστήματα λειτουργούν ως σύνολα υπηρετών (servers), οι οποίοι εξυπηρετούν ειδικούς σκοπούς εντός της συνάθροισης "υλικό λογισμικό ανθρώπινο δυναμικό", ενώ ένας οποιοσδήποτε υπηρέτης μπορεί να είναι ο ίδιος ένας παράλληλος υπολογιστής. Στα συστήματα αυτά διακρίνονται: ο υπηρέτης υπολογισμών (computation server) ο υπηρέτης δεδομένων/αποθήκευσης (data/storage server) ο υπηρέτης πρόσβασης/επικοινωνίας (access/communication server) ο υπηρέτης ορατικότητας (visualization server: εξυπηρετεί οπτικές απεικονίσεις) Κλιμάκωση μπορεί να υφίσταται και στις παράλληλες ιδεατές μηχανές (parallel virtual machines), οι οποίες είναι σύνολα ετεροκλήτων υπολογιστικών συστημάτων, στα οποία επιτυγχάνεται παράλληλη λειτουργία μέσω ειδικού λογισμικού.

10 22 Εισαγωγή στον Παράλληλο Υπολογισμό 1.4 Το Κόσκινο του Ερατοσθένη Πρόκειται για τον κλασικό αλγόριθμο εύρεσης πρώτων αριθμών, ο οποίος ο φείλεται στον Αλεξανδρινό μαθηματικό, φιλόσοφο, αστρονόμο, φιλόλογο και ποιητή Ερατοσθένη ( π.χ.), και ο οποίος προσφέρεται για τη διερεύνηση μεθόδων παραλληλισμού. Το Κόσκινο του Ερατοσθένη επιλύει το πρόβλημα της εύρεσης των πρώτων αριθμών, οι οποίοι είναι μικρότεροι ενός θετικού και ακεραίου αριθμού Ν. Το Κόσκινο αρχίζει με μια γραμμική παράθεση των φυσικών αριθμών 2,3,,Ν και μετά εξαλείφει διαδοχικούς πρώτους και πολλαπλάσιά τους, ενώ τελειώνει αφού εξαλειφθούν πολλαπλάσια του μεγαλύτερου πρώτου, ο οποίος είναι μικρότερος ή ίσος της τετραγωνικής ρίζας του Ν. Το ακόλουθο παράδειγμα, για Ν=30, απεικονίζει τη λειτουργία του Κοσκίνου: Πρώτος είναι ο επόμενος μη επισημασμένος φυσικός αριθμός: 2 (ο οποίος κατόπιν επισημαίνεται). Εξάλειψη όλων των πολλαπλασίων του 2, αρχίζοντας με τον 2 2. Πρώτος είναι ο επόμενος μη επισημασμένος φυσικός αριθμός: 3 (ο οποίος κατόπιν επισημαίνεται). Εξάλειψη όλων των πολλαπλασίων του 3, αρχίζοντας με τον 3 2. Πρώτος είναι ο επόμενος μη επισημασμένος φυσικός αριθμός: 5 (ο οποίος κατόπιν επισημαίνεται).

11 Κεφ. 1. Εισαγωγή 23 Εξάλειψη όλων των πολλαπλασίων του 5, αρχίζοντας με τον 5 2. Πρώτος είναι ο επόμενος μη επισημασμένος φυσικός αριθμός: 7 (ο οποίος κατόπιν επισημαίνεται). Εφόσον 7 2 >30, ο αλγόριθμος τελειώνει. Οι επισημασμένοι και όλοι οι φυσικοί αριθμοί, οι οποίοι απόμειναν, είναι οι μικρότεροι του 30 διαδοχικοί πρώτοι αριθμοί. Η εξάλειψη όλων των πολλαπλασίων, αρχίζοντας κάθε φορά με το τετράγωνο του προηγούμενου πρώτου, κάνει το Κόσκινο δυσκολόχρηστο, όταν το Ν παίρνει μεγάλες τιμές, π.χ. εκατοντάδων ψηφίων η καθεμία. Πάντως, πιο εύχρηστοι αλγόριθμοι παραγοντοποίησης κάνουν χρήση τεχνικών Κοσκίνου κατά διαφορετικούς τρόπους. Ας θεωρήσουμε το Σχήμα 1.4, το οποίο απεικονίζει την ακολουθιακή εκτέλεση του Κοσκίνου από έναν επεξεργαστή p. Τρεις ουσιαστικές δομές δεδομένων γίνονται αντικείμενο διαχείρισης: Ένας μονοδιάστατος μπουλιανός πίνακας, του οποίου τα στοιχεία αντιστοιχούν στους φυσικούς αριθμούς, οι οποίοι κοσκινίζονται. Ένας ακέραιος, ο οποίος αντιστοιχεί στον πλέον προσφάτως ευρεθέντα πρώτο. Ένας ακέραιος, ο οποίος χρησιμοποιείται ως δείκτης βρόχου, αυξανόμενος καθώς πολλαπλάσια του τρεχούμενου πρώτου, ως σύνθετοι αριθμοί, εξαλείφονται. Σχήμα 1.4 Στη συνέχεια θα μελετήσουμε την εκτέλεση του Κοσκίνου πρώτα σε ένα πρότυπο παραλληλισμού ελέγχου και στη συνέχεια σε ένα πρότυπο παραλληλισμού δεδομένων. Προχωρούμε τώρα σ ένα πρότυπο παραλληλισμού ελέγχου, κατά το Σχήμα 1.5.

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Ενότητα 4: Το κόσκινο του Ερατοσθένη. Ο νόμος του Amdahl. Ο νόμος του Grosch. O νόμος των Gustafson-Barsis.

Διαβάστε περισσότερα

Κεφάλαιο 4 ο. Ο Προσωπικός Υπολογιστής

Κεφάλαιο 4 ο. Ο Προσωπικός Υπολογιστής Κεφάλαιο 4 ο Ο Προσωπικός Υπολογιστής Μάθημα 4.3 Ο Επεξεργαστής - Εισαγωγή - Συχνότητα λειτουργίας - Εύρος διαδρόμου δεδομένων - Εύρος διαδρόμου διευθύνσεων - Εύρος καταχωρητών Όταν ολοκληρώσεις το μάθημα

Διαβάστε περισσότερα

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Σημειώσεις Θεωρίας

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ. Σημειώσεις Θεωρίας Ινστιτούτα Επαγγελματική Κατάρτισης ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Σημειώσεις Θεωρίας Επιμέλεια: Ματθές Δημήτριος Αθήνα 2017 Μάθημα 1: Υπολογιστικό Σύστημα 1.1 Τι είναι ένα υπολογιστικό σύστημα Ένα υπολογιστικό

Διαβάστε περισσότερα

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία N. Μισυρλής (e-mail: nmis@di.uoa.gr) Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Parallel Scientific Computing Laboratory (PSCL)

Διαβάστε περισσότερα

Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί

Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί Χαρμανδάρης Βαγγέλης, Τμήμα Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης, Εαρινό Εξάμηνο 2013/14 Κεφάλαιο 3: Θεωρία Παράλληλου Προγραμματισμού

Διαβάστε περισσότερα

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Ενότητα 4: Το κόσκινο του Ερατοσθένη. Ο νόμος του Amdahl. Ο νόμος του Grosch. O νόμος των Gustafson-Barsis.

Διαβάστε περισσότερα

ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Α Γενικού Λυκείου (Μάθημα Επιλογής)

ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Α Γενικού Λυκείου (Μάθημα Επιλογής) ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α Γενικού Λυκείου (Μάθημα Επιλογής) Σύγχρονα Υπολογιστικά Συστήματα τους υπερυπολογιστές (supercomputers) που χρησιμοποιούν ερευνητικά εργαστήρια τα μεγάλα συστήματα (mainframes)

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6

ΠΕΡΙΕΧΟΜΕΝΑ. 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 ΠΕΡΙΕΧΟΜΕΝΑ 1. Εισαγωγή στην Δομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών 1.1. Υλικό και Λογισμικό.. 1 1.2 Αρχιτεκτονική Υπολογιστών.. 3 1.3 Δομή, Οργάνωση και Λειτουργία Υπολογιστών 6 1.3.1 Δομή

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Γ ) Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών

Διαβάστε περισσότερα

Στοιχεία από την αρχιτεκτονική των μικροϋπολογιστών

Στοιχεία από την αρχιτεκτονική των μικροϋπολογιστών Στοιχεία από την αρχιτεκτονική των μικροϋπολογιστών Η επεξεργασία των δεδομένων ακολουθεί μια στερεότυπη διαδρομή: τα δεδομένα εισάγονται στο υπολογιστικό σύστημα, υφίστανται μια ορισμένη επεξεργασία και

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Γιώργος Δημητρίου Ενότητα 1 η : Βασικές Αρχές Αρχιτεκτονικής Η/Υ Σύγχρονοι Μικροεπεξεργαστές Intel 6-core i7 (Gulftown) 2010, >1 billion transistors Απόδοση Μικροεπεξεργαστών V Μετρήσεις με μετροπρογράμματα

Διαβάστε περισσότερα

Ενότητα 4. Εισαγωγή στην Πληροφορική. Αναπαράσταση δεδοµένων. Αναπαράσταση πληροφορίας. υαδικοί αριθµοί. Χειµερινό Εξάµηνο 2006-07

Ενότητα 4. Εισαγωγή στην Πληροφορική. Αναπαράσταση δεδοµένων. Αναπαράσταση πληροφορίας. υαδικοί αριθµοί. Χειµερινό Εξάµηνο 2006-07 Ενότητα 4 Εισαγωγή στην Πληροφορική Κεφάλαιο 4Α: Αναπαράσταση πληροφορίας Κεφάλαιο 4Β: Επεξεργαστές που χρησιµοποιούνται σε PCs Χειµερινό Εξάµηνο 2006-07 ρ. Παναγιώτης Χατζηδούκας (Π..407/80) Εισαγωγή

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ www.cslab.ece.ntua.gr Διπλωματικές

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ ΜΑΘΗΜΑ 3 ο ΛΕΙΤΟΥΡΓΙΚΗ ΔΟΜΗ ΥΠΟΛΟΓΙΣΤΗ ΒΑΣΙΚΗ ΜΟΝΑΔΑ ΜΝΗΜΗ & CPU Λειτουργική Δομή Αρχιτεκτονική Von Neumann Όλοι οι υπολογιστές ακολουθούν την αρχιτεκτονική κατά Von-Neumann

Διαβάστε περισσότερα

Παράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός;

Παράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός; Παράλληλη Επεξεργασία Κεφάλαιο 1 Γιατί Παράλληλος Προγραμματισμός; Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg Αρετή

Διαβάστε περισσότερα

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία

ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία ΕΠΙΣΤΗΜΟΝΙΚΟΙ ΥΠΟΛΟΓΙΣΜΟΙ: Μια ενδιαφέρουσα σταδιοδρομία N. Μισυρλής (e-mail: nmis@di.uoa.gr) Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Parallel Scientific Computing Laboratory (PSCL)

Διαβάστε περισσότερα

Βασικές Έννοιες Πληροφορικής

Βασικές Έννοιες Πληροφορικής Βασικές Έννοιες Πληροφορικής 1. Τι είναι ο Ηλεκτρονικός Υπολογιστής Ο Ηλεκτρονικός Υπολογιστής είναι οποιαδήποτε συσκευή μεγάλη ή μικρή που επεξεργάζεται δεδομένα και εκτελεί την εργασία του σύμφωνα με

Διαβάστε περισσότερα

Μία μέθοδος προσομοίωσης ψηφιακών κυκλωμάτων Εξελικτικής Υπολογιστικής

Μία μέθοδος προσομοίωσης ψηφιακών κυκλωμάτων Εξελικτικής Υπολογιστικής Μία μέθοδος προσομοίωσης ψηφιακών κυκλωμάτων Εξελικτικής Υπολογιστικής Βασισμένο σε μια εργασία των Καζαρλή, Καλόμοιρου, Μαστοροκώστα, Μπαλουκτσή, Καλαϊτζή, Βαλαή, Πετρίδη Εισαγωγή Η Εξελικτική Υπολογιστική

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών

ΚΕΦΑΛΑΙΟ 5. Κύκλος Ζωής Εφαρμογών ΕΝΟΤΗΤΑ 2. Εφαρμογές Πληροφορικής. Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών 44 Διδακτικές ενότητες 5.1 Πρόβλημα και υπολογιστής 5.2 Ανάπτυξη εφαρμογών Διδακτικοί στόχοι Σκοπός του κεφαλαίου είναι οι μαθητές να κατανοήσουν τα βήματα που ακολουθούνται κατά την ανάπτυξη μιας εφαρμογής.

Διαβάστε περισσότερα

Εισαγωγή στα Συστήματα Ψηφιακής Επεξεργασίας Σήματος

Εισαγωγή στα Συστήματα Ψηφιακής Επεξεργασίας Σήματος ΕΣ 08 Επεξεργαστές Ψηφιακών Σημάτων Εισαγωγή στα Συστήματα Ψηφιακής Επεξεργασίας Σήματος Κλήμης Νταλιάνης Λέκτορας Π.Δ.407/80 Τμήμα Επιστήμη και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήμιο Πελοποννήσου Αρχιτεκτονική

Διαβάστε περισσότερα

Εισαγωγή Συμβόλαιο Μαθήματος

Εισαγωγή Συμβόλαιο Μαθήματος ΗΜΥ 212 Οργάνωση Υπολογιστών και Μικροεπεξεγραστές Εαρινό Εξάμηνο 2007 Συμβόλαιο Μαθήματος 1 Γενικές Πληροφορίες Διαλέξεις: Διδάσκων: Βοηθός Μαθήματος: Δευτέρα και Πέμπτη, 16:30 18:00 μ.μ. Πανεπιστημιούπολη,

Διαβάστε περισσότερα

Παραλληλισμός σε επίπεδο εντολών

Παραλληλισμός σε επίπεδο εντολών Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2015-16 Παραλληλισμός σε επίπεδο εντολών (Pipelining και άλλες τεχνικές αύξησης απόδοσης) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Β ) Λειτουργικό Σύστημα Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής

Διαβάστε περισσότερα

Σε ότι αφορά τα επί μέρους μαθήματα ισχύουν τα εξής: ΜΕΤΑΒΑΤΙΚΕΣ ΔΙΑΤΑΞΕΙΣ για τα ΥΠΟΧΡΕΩΤΙΚΑ ΜΑΘΗΜΑΤΑ

Σε ότι αφορά τα επί μέρους μαθήματα ισχύουν τα εξής: ΜΕΤΑΒΑΤΙΚΕΣ ΔΙΑΤΑΞΕΙΣ για τα ΥΠΟΧΡΕΩΤΙΚΑ ΜΑΘΗΜΑΤΑ ΜΕΤΑΒΑΤΙΚΕΣ ΔΙΑΤΑΞΕΙΣ Παλαιού Προγράμματος Σπουδών (Οι διατάξεις αυτές αφορούν τους φοιτητές του Τμήματος Φυσικής, οι οποίοι παρακολουθούν το παλαιό πρόγραμμα σπουδών, δηλ. γράφτηκαν στο Α εξάμηνο το Ακαδ.

Διαβάστε περισσότερα

Αρβανίτη Κατερίνα Κατζιλιέρη Μαρία Μπεζαντέ Καλλιόπη Παναγοπούλου Κατερίνα

Αρβανίτη Κατερίνα Κατζιλιέρη Μαρία Μπεζαντέ Καλλιόπη Παναγοπούλου Κατερίνα Αρβανίτη Κατερίνα Κατζιλιέρη Μαρία Μπεζαντέ Καλλιόπη Παναγοπούλου Κατερίνα Ήταν ο πρώτος υπολογιστής γενικής χρήσης, δηλαδή μπορούσε να προγραμματιστεί για να λύσει ένα οποιοδήποτε πρόβλημα. Ανακοινώθηκε

Διαβάστε περισσότερα

Συστήματα σε Ολοκληρωμένα Κυκλώματα

Συστήματα σε Ολοκληρωμένα Κυκλώματα Συστήματα σε Ολοκληρωμένα Κυκλώματα Κεφάλαιο 4: Αρχιτεκτονική των Embedded Μικροεπεξεργαστών Διδάσκων: Καθηγητής Οδυσσέας Κουφοπαύλου Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών ΕΙΣΑΓΩΓΗ Παρουσιάζεται

Διαβάστε περισσότερα

Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Οργάνωση επεξεργαστή (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Ταχύτητα εκτέλεσης Χρόνος εκτέλεσης = (αριθμός εντολών που εκτελούνται) Τί έχει σημασία: Χ (χρόνος εκτέλεσης εντολής) Αριθμός

Διαβάστε περισσότερα

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς

Τμήμα Λογιστικής. Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές. Μάθημα 8. 1 Στέργιος Παλαμάς ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Λογιστικής Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές Μάθημα 8 Κεντρική Μονάδα Επεξεργασίας και Μνήμη 1 Αρχιτεκτονική του Ηλεκτρονικού Υπολογιστή Μονάδες Εισόδου Κεντρική

Διαβάστε περισσότερα

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

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΙΚΟΣ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΧΝΙΚΟΣ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΕΡΓΑΣΙΑ ΜΕ ΤΙΤΛΟ ΕΠΕΞΕΡΓΑΣΤΕΣ - CPU Μπακρατσάς Γιώργος geback007@yahoo.gr Δεκέμβριος, 2014 Περιεχόμενα ΕΙΣΑΓΩΓΗ... 3 ΙΣΤΟΡΙΚΗ ΑΝΑΔΡΟΜΗ... 4 ΧΡΟΝΟΛΟΓΙΕΣ

Διαβάστε περισσότερα

Μάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε.

Μάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε. Μάθημα 5: Χαρακτηριστικά της Κ.Μ.Ε. 5.1 Το ρολόι Κάθε μία από αυτές τις λειτουργίες της Κ.Μ.Ε. διαρκεί ένα μικρό χρονικό διάστημα. Για το συγχρονισμό των λειτουργιών αυτών, είναι απαραίτητο κάποιο ρολόι.

Διαβάστε περισσότερα

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM).

Υπάρχουν δύο τύποι μνήμης, η μνήμη τυχαίας προσπέλασης (Random Access Memory RAM) και η μνήμη ανάγνωσης-μόνο (Read-Only Memory ROM). Μνήμες Ένα από τα βασικά πλεονεκτήματα των ψηφιακών συστημάτων σε σχέση με τα αναλογικά, είναι η ευκολία αποθήκευσης μεγάλων ποσοτήτων πληροφοριών, είτε προσωρινά είτε μόνιμα Οι πληροφορίες αποθηκεύονται

Διαβάστε περισσότερα

Μάθημα 3: Αρχιτεκτονική Υπολογιστών

Μάθημα 3: Αρχιτεκτονική Υπολογιστών Μάθημα 3: Αρχιτεκτονική Υπολογιστών 3.1 Περιφερειακές μονάδες και τμήμα επεξεργασίας Στην καθημερινή μας ζωή ερχόμαστε συνέχεια σε επαφή με υπολογιστές. Ο υπολογιστής είναι μια συσκευή που επεξεργάζεται

Διαβάστε περισσότερα

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 11-12 : Δομή και Λειτουργία της CPU Ευάγγελος Καρβούνης Παρασκευή, 22/01/2016 2 Οργάνωση της CPU Η CPU πρέπει:

Διαβάστε περισσότερα

Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ. «Φέτα» ημιαγωγών (wafer) από τη διαδικασία παραγωγής ΚΜΕ

Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ. «Φέτα» ημιαγωγών (wafer) από τη διαδικασία παραγωγής ΚΜΕ Το ολοκληρωμένο κύκλωμα μιας ΚΜΕ Η Κεντρική Μονάδα Επεξεργασίας (Central Processing Unit -CPU) ή απλούστερα επεξεργαστής αποτελεί το μέρος του υλικού που εκτελεί τις εντολές ενός προγράμματος υπολογιστή

Διαβάστε περισσότερα

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ II. χειμερινό εξάμηνο & εαρινό εξάμηνο (σε κίτρινο υπόβαθρο)

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ II. χειμερινό εξάμηνο & εαρινό εξάμηνο (σε κίτρινο υπόβαθρο) I χειμερινό εξάμηνο & ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ II εαρινό εξάμηνο (σε κίτρινο υπόβαθρο). Νικολός Καθηγητής ΚΕΦΑΛΑΙΟ 1 Εισαγωγή στην ομή, Οργάνωση, Λειτουργία και Αξιολόγηση Υπολογιστών Ενότητα 1.1 Υλικό

Διαβάστε περισσότερα

Στ Τάξη. Α/Α Μαθηματικό περιεχόμενο Δείκτες Επιτυχίας Ώρες Διδ. 1 ENOTHTA 1

Στ Τάξη. Α/Α Μαθηματικό περιεχόμενο Δείκτες Επιτυχίας Ώρες Διδ. 1 ENOTHTA 1 Ενδεικτική Οργάνωση Ενοτήτων Στ Τάξη Α/Α Μαθηματικό περιεχόμενο Δείκτες Επιτυχίας Ώρες Διδ. 1 ENOTHTA 1 15 Αρ3.1 Απαγγέλουν, διαβάζουν, γράφουν και αναγνωρίζουν ποσότητες αριθμών Επανάληψη μέχρι το 1 000

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ

ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ ΜΑΘΗΜΑΤΙΚΑ Α ΓΥΜΝΑΣΙΟΥ Πίνακας περιεχομένων Κεφάλαιο 1 - ΟΙ ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ... 2 Κεφάλαιο 2 ο - ΤΑ ΚΛΑΣΜΑΤΑ... 6 Κεφάλαιο 3 ο - ΔΕΚΑΔΙΚΟΙ ΑΡΙΘΜΟΙ... 10 ΣΩΤΗΡΟΠΟΥΛΟΣ ΝΙΚΟΣ 1 Κεφάλαιο 1 - ΟΙ ΦΥΣΙΚΟΙ ΑΡΙΘΜΟΙ

Διαβάστε περισσότερα

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αρχιτεκτονική υπολογιστών Ενότητα 12 : Δομή και Λειτουργία της CPU 2/2 Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Τμήμα Μηχανικών Πληροφορικής

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Εισαγωγή στην Πληροφορική Χειµερινό Εξάµηνο 2006-07 ρ. Παναγιώτης Χατζηδούκας (Π..407/80) Εισαγωγή στην Πληροφορική 1 Γενικές πληροφορίες Εισαγωγή στην Πληροφορική ιδασκαλία: Παναγιώτης Χατζηδούκας Email:

Διαβάστε περισσότερα

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ

ΘΕΜΑ Α ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ 1ΗΣ ΣΕΛΙΔΑΣ ΘΕΜΑ Α ΑΝΑΚΕΦΑΛΑΙΩΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ Γ' ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΠΕΜΠΤΗ 26 ΑΠΡΙΛΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ (ΚΥΚΛΟΥ

Διαβάστε περισσότερα

Κεφάλαιο 3. Διδακτικοί Στόχοι

Κεφάλαιο 3. Διδακτικοί Στόχοι Κεφάλαιο 3 Σε ένα υπολογιστικό σύστημα η Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) εκτελεί τις εντολές που βρίσκονται στην κύρια μνήμη του. Οι εντολές αυτές ανήκουν σε προγράμματα τα οποία, όταν εκτελούνται,

Διαβάστε περισσότερα

Κεντρική Μονάδα Επεξεργασίας. Επανάληψη: Απόδοση ΚΜΕ. ΚΜΕ ενός κύκλου (single-cycle) Παραλληλισμός σε επίπεδο εντολών. Υπολογιστικό σύστημα

Κεντρική Μονάδα Επεξεργασίας. Επανάληψη: Απόδοση ΚΜΕ. ΚΜΕ ενός κύκλου (single-cycle) Παραλληλισμός σε επίπεδο εντολών. Υπολογιστικό σύστημα Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Παραλληλισμός σε επίπεδο εντολών (Pipelining και άλλες τεχνικές αύξησης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης

Διαβάστε περισσότερα

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ ΣΗΜΕΡΑ Ιστορική αναδρομή Υπολογιστικές μηχανές

ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ ΣΗΜΕΡΑ Ιστορική αναδρομή Υπολογιστικές μηχανές ΠΕΡΙΕΧΟΜΕΝΑ 1 ΚΕΦΑΛΑΙΟ 1... 11 ΟΙ ΥΠΟΛΟΓΙΣΤΕΣ ΑΠΟ ΤΗΝ ΑΡΧΑΙΟΤΗΤΑ ΜΕΧΡΙ... 11 ΣΗΜΕΡΑ... 11 1.1 Ιστορική αναδρομή... 13 1.1.1 Υπολογιστικές μηχανές στην αρχαιότητα... 13 1.1.2 17ο έως τον 19ο... 14 1.1.3

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Κ. Δεμέστιχας Εργαστήριο Πληροφορικής Γεωπονικό Πανεπιστήμιο Αθηνών Επικοινωνία μέσω e-mail: cdemest@aua.gr, cdemest@cn.ntua.gr 1 2. ΑΡΙΘΜΗΤΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΜΕΡΟΣ Α 2 Τεχνολογία

Διαβάστε περισσότερα

Εφαρµογές Πληροφορικής Υπολογιστών. Κεφάλαιο 3 Το υλικό του υπολογιστή

Εφαρµογές Πληροφορικής Υπολογιστών. Κεφάλαιο 3 Το υλικό του υπολογιστή Κεφάλαιο 3 Το υλικό του υπολογιστή Εισαγωγή Τµήµατα του Η/Υ καιοργάνωση Μονάδα Κεντρικής Μνήµης Κεντρική Μονάδα Επεξεργασίας (CPU) Μονάδα Εισόδου Εξόδου ίαυλοι Επικοινωνίας Εναλλακτικές αρχιτεκτονικές

Διαβάστε περισσότερα

5 ΠΡΟΟΔΟΙ 5.1 ΑΚΟΛΟΥΘΙΕΣ. Η έννοια της ακολουθίας

5 ΠΡΟΟΔΟΙ 5.1 ΑΚΟΛΟΥΘΙΕΣ. Η έννοια της ακολουθίας 5 ΠΡΟΟΔΟΙ 5.1 ΑΚΟΛΟΥΘΙΕΣ Η έννοια της ακολουθίας Ας υποθέσουμε ότι καταθέτουμε στην τράπεζα ένα κεφάλαιο 10000 ευρώ με ανατοκισμό ανά έτος και με επιτόκιο 2%. Αυτό σημαίνει ότι σε ένα χρόνο οι τόκοι που

Διαβάστε περισσότερα

Βιοπληροψορική, συσιημική βιολογία και εξατομικευμένη θεραπεία

Βιοπληροψορική, συσιημική βιολογία και εξατομικευμένη θεραπεία Βιοπληροψορική, συσιημική βιολογία και εξατομικευμένη θεραπεία Φραγκίσκος Κολίσης Καθηγητής Βιοτεχνολογίας, Σχολή Χημικών Μηχανικών ΕΜΠ, Διευθυντής Ινστιτούτου Βιολογικών Ερευνών και Βιοτεχνολογίας, EIE

Διαβάστε περισσότερα

i Throughput: Ο ρυθμός ολοκλήρωσης έργου σε συγκεκριμένο χρόνο

i Throughput: Ο ρυθμός ολοκλήρωσης έργου σε συγκεκριμένο χρόνο Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 6-7 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας

Διαβάστε περισσότερα

Πανεπιστήμιο Θεσσαλίας Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

Πανεπιστήμιο Θεσσαλίας Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήμιο Θεσσαλίας Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Αρχιτεκτονική Υπολογιστών Άσκηση 6: Ασκήσεις Εξαμήνου Μέρος Β Νοέμβριος 2016 Στην άσκηση αυτή θα μελετήσουμε την εκτέλεση ενός

Διαβάστε περισσότερα

Εισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 1 ο

Εισαγωγή στους Η/Υ. Γιώργος Δημητρίου. Μάθημα 1 ο Γιώργος Δημητρίου Μάθημα 1 ο Δομή ενός Προσωπικού Υπολογιστή Eπεξεργαστής ΚΜΕ Κρυφή Μνήμη ΜΔΜ Μονάδα Διασύνδεσης Αρτηρίας Κύρια Μνήμη Βοηθητική Μνήμη Οθόνη Πληκτρολόγιο Προσαρμογέας Δικτύου Ελεγκτής Ελεγκτής

Διαβάστε περισσότερα

Είναι το «μυαλό» του υπολογιστή μας. Αυτός κάνει όλους τους υπολογισμούς και τις πράξεις. Έχει δική του ενσωματωμένη μνήμη, τη λεγόμενη κρυφή

Είναι το «μυαλό» του υπολογιστή μας. Αυτός κάνει όλους τους υπολογισμούς και τις πράξεις. Έχει δική του ενσωματωμένη μνήμη, τη λεγόμενη κρυφή 1 Είναι το «μυαλό» του υπολογιστή μας. Αυτός κάνει όλους τους υπολογισμούς και τις πράξεις. Έχει δική του ενσωματωμένη μνήμη, τη λεγόμενη κρυφή μνήμη(cache). Η cache είναι πολύ σημαντική, πολύ γρήγορη,

Διαβάστε περισσότερα

Πρόγραμμα Σπουδών Εκπαίδευσης Παιδιών-Προφύγων Τάξεις Ε+ΣΤ Δημοτικού

Πρόγραμμα Σπουδών Εκπαίδευσης Παιδιών-Προφύγων Τάξεις Ε+ΣΤ Δημοτικού Πρόγραμμα Σπουδών Εκπαίδευσης Παιδιών-Προφύγων 2016-2017 Τάξεις Ε+ΣΤ Δημοτικού Περιεχόμενα Στόχοι Πηγή Υλικού 3.1 Αριθμοί Οι μαθητές πρέπει: Σχολικά βιβλία Ε και ΣΤ Φυσικοί, Δεκαδικοί, μετρήσεις Να μπορούν

Διαβάστε περισσότερα

0,00620 = 6, ΣΗΜΑΝΤΙΚΑ ΨΗΦΙΑ. Γενικοί Κανόνες για τα Σημαντικά Ψηφία

0,00620 = 6, ΣΗΜΑΝΤΙΚΑ ΨΗΦΙΑ. Γενικοί Κανόνες για τα Σημαντικά Ψηφία ΣΗΜΑΝΤΙΚΑ ΨΗΦΙΑ Είναι απαραίτητο να πούμε μερικά πράγματα για μια επαναλαμβανόμενη πηγή προβλημάτων και δυσκολιών: τα σημαντικά ψηφία. Τα μαθηματικά είναι μια επιστήμη όπου οι αριθμοί και οι σχέσεις μπορούν

Διαβάστε περισσότερα

Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί

Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί Επιστημονικοί Υπολογισμοί - Μέρος ΙΙΙ: Παράλληλοι Υπολογισμοί Χαρμανδάρης Βαγγέλης, Τμήμα Εφαρμοσμένων Μαθηματικών Πανεπιστήμιο Κρήτης, Εαρινό Εξάμηνο 2013/14 Κεφάλαιο 4: Παράλληλοι Αλγόριθμοι Ταξινόμηση

Διαβάστε περισσότερα

Δυαδικό Σύστημα Αρίθμησης

Δυαδικό Σύστημα Αρίθμησης Δυαδικό Σύστημα Αρίθμησης Το δυαδικό σύστημα αρίθμησης χρησιμοποιεί δύο ψηφία. Το 0 και το 1. Τα ψηφία ενός αριθμού στο δυαδικό σύστημα αρίθμησης αντιστοιχίζονται σε δυνάμεις του 2. Μονάδες, δυάδες, τετράδες,

Διαβάστε περισσότερα

Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα

Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται

Διαβάστε περισσότερα

ΤΕΧΝΙΚΕΣ ΑΥΞΗΣΗΣ ΤΗΣ ΑΠΟΔΟΣΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ I

ΤΕΧΝΙΚΕΣ ΑΥΞΗΣΗΣ ΤΗΣ ΑΠΟΔΟΣΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ I ΤΕΧΝΙΚΕΣ ΑΥΞΗΣΗΣ ΤΗΣ ΑΠΟΔΟΣΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ I MIPS Η MIPS (Microprocessor without Interlocked Pipeline Stages) είναι μία αρχιτεκτονική συνόλου εντολών (ISA) γλώσσας μηχανής που αναπτύχθηκε από την εταιρεία

Διαβάστε περισσότερα

Επιστημονικοί Υπολογισμοί (ή Υπολογιστική Επιστήμη)

Επιστημονικοί Υπολογισμοί (ή Υπολογιστική Επιστήμη) Επιστημονικοί Υπολογισμοί (ή Υπολογιστική Επιστήμη) Ασχολoύνται με την κατασκευή μαθηματικών μοντέλων και με τεχνικές ποσοτικής ανάλυσης και τη χρήση υπολογιστών για την ανάλυση και την επίλυση επιστημονικών

Διαβάστε περισσότερα

ΑΕΠΠ Ερωτήσεις θεωρίας

ΑΕΠΠ Ερωτήσεις θεωρίας ΑΕΠΠ Ερωτήσεις θεωρίας Κεφάλαιο 1 1. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε 2. Το πρόβλημα μεγιστοποίησης των κερδών μιας επιχείρησης είναι πρόβλημα 3. Για την επίλυση ενός προβλήματος

Διαβάστε περισσότερα

Δομή Ηλεκτρονικού υπολογιστή

Δομή Ηλεκτρονικού υπολογιστή Δομή Ηλεκτρονικού υπολογιστή Η κλασσική δομή του μοντέλου που πρότεινε το 1948 ο Von Neumann Κεντρική Μονάδα Επεξεργασίας Είσοδος Αποθήκη Αποθήκη - Έξοδος Εντολών Δεδομένων Κλασσικό μοντέλο Von Neumann

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ ΓΙΑ ΤΗ ΘΕΩΡΙΑ

ΑΣΚΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ ΓΙΑ ΤΗ ΘΕΩΡΙΑ ΑΣΚΗΣΕΙΣ ΠΟΛΛΑΠΛΗΣ ΕΠΙΛΟΓΗΣ ΓΙΑ ΤΗ ΘΕΩΡΙΑ Άσκηση 1 Ένας επεξεργαστής (ΚΜΕ) υποστηρίζει 371 εντολές. Πόσα bit θα πρέπει να είναι ο καταχωρητής εντολής (ελάχιστη τιμή); (α) 4 bit (β) 16 bit (γ) 1 bit (δ)

Διαβάστε περισσότερα

Πληροφορική Ι. Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας

Πληροφορική Ι. Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ. Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας Πληροφορική Ι Μάθημα 6 ο Εκτέλεση πράξεων, Αρχιτεκτονική Η/Υ Δρ. Γκόγκος Χρήστος Εκτέλεση προγραμμάτων Πρόγραμμα: Ένα σύνολο από εντολές.

Διαβάστε περισσότερα

Κεφάλαιο 5 Ανάλυση Αλγορίθμων

Κεφάλαιο 5 Ανάλυση Αλγορίθμων Κεφάλαιο 5 Ανάλυση Αλγορίθμων 5.1 Επίδοση αλγορίθμων Τα πρωταρχικά ερωτήματα που προκύπτουν είναι: 1. πώς υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου; 2. πώς μπορούν να συγκριθούν μεταξύ τους οι διάφοροι

Διαβάστε περισσότερα

Σχεδιαστικά Προγράμματα Επίπλου

Σχεδιαστικά Προγράμματα Επίπλου Σχεδιαστικά Προγράμματα Επίπλου Καθηγήτρια ΦΕΡΦΥΡΗ ΣΩΤΗΡΙΑ Τμήμα ΣΧΕΔΙΑΣΜΟΥ & ΤΕΧΝΟΛΟΓΙΑΣ ΞΥΛΟΥ - ΕΠΙΠΛΟΥ Σχεδιαστικά Προγράμματα Επίπλου Η σχεδίαση με τον παραδοσιακό τρόπο απαιτεί αυξημένο χρόνο, ενώ

Διαβάστε περισσότερα

; Γιατί είναι ταχύτερη η λήψη και αποκωδικοποίηση των εντολών σταθερού μήκους;

; Γιατί είναι ταχύτερη η λήψη και αποκωδικοποίηση των εντολών σταθερού μήκους; Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2015-16 Αρχιτεκτονικές Συνόλου Εντολών (ΙΙ) (Δομή Εντολών και Παραδείγματα) http://di.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Αρχιτεκτονική

Διαβάστε περισσότερα

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0

ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 ΑΣΚΗΣΕΙΣ ΠΙΘΑΝΟΤΗΤΩΝ του Παν. Λ. Θεοδωρόπουλου 0 Η Θεωρία Πιθανοτήτων είναι ένας σχετικά νέος κλάδος των Μαθηματικών, ο οποίος παρουσιάζει πολλά ιδιαίτερα χαρακτηριστικά στοιχεία. Επειδή η ιδιαιτερότητα

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Απόδοση ΚΜΕ. (Μέτρηση και τεχνικές βελτίωσης απόδοσης)

Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών Απόδοση ΚΜΕ. (Μέτρηση και τεχνικές βελτίωσης απόδοσης) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Απόδοση ΚΜΕ (Μέτρηση και τεχνικές βελτίωσης απόδοσης) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Κεντρική Μονάδα Επεξεργασίας

Διαβάστε περισσότερα

Μηχανοτρονική. Τμήμα Μηχανικών Παραγωγής και Διοίκησης 7 ο Εξάμηνο,

Μηχανοτρονική. Τμήμα Μηχανικών Παραγωγής και Διοίκησης 7 ο Εξάμηνο, Τμήμα Μηχανικών Παραγωγής και Διοίκησης 7 ο Εξάμηνο, 2016-2017 ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΕΣ Μικροϋπολογιστής Υπολογιστής που χρησιμοποιείται για την είσοδο, επεξεργασία και έξοδο πληροφοριών. Είδη μικροϋπολογιστών:

Διαβάστε περισσότερα

Βασίλειος Κοντογιάννης ΠΕ19

Βασίλειος Κοντογιάννης ΠΕ19 Ενότητα2 Προγραμματιστικά Περιβάλλοντα Δημιουργία Εφαρμογών 5.1 Πρόβλημα και Υπολογιστής Τι ονομάζουμε πρόβλημα; Πρόβλημα θεωρείται κάθε ζήτημα που τίθεται προς επίλυση, κάθε κατάσταση που μας απασχολεί

Διαβάστε περισσότερα

Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου. Ενότητα 2

Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου. Ενότητα 2 Αυτοματισμοί και Συστήματα Αυτομάτου Ελέγχου Ενότητα 2 Τι είναι το PLC ΠΕΡΙΕΧΟΜΕΝΑ 2 Τι είναι το PLC. 2.1 Πλεονεκτήματα των PLC. 2.2 Η δομή ενός PLC. 2.3 Τα PLC της αγοράς. 2.4 Αρχή λειτουργίας ενός PLC.

Διαβάστε περισσότερα

Βασίλειος Κοντογιάννης ΠΕ19

Βασίλειος Κοντογιάννης ΠΕ19 Ενότητα1 Υλικό Λογισμικό και Εφαρμογές Κεφ1: Υλικό Υπολογιστών - Hardware Τι ονομάζουμε υλικό υπολογιστών; Με τον όρο υλικό (hardware) αναφερόμαστε σε οτιδήποτε έχει μια φυσική-υλική υπόσταση σε ένα υπολογιστικό

Διαβάστε περισσότερα

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

ΟΜΑΔΕΣ ΕΝΤΟΛΩΝ: ΙΔΙΟΤΗΤΕΣ ΚΑΙ ΛΕΙΤΟΥΡΓΙΕΣ ΟΜΑΔΕΣ ΕΝΤΟΛΩΝ: ΙΔΙΟΤΗΤΕΣ ΚΑΙ ΛΕΙΤΟΥΡΓΙΕΣ 1. Εισαγωγή Η λειτουργία της CPU καθορίζεται από τις εντολές που εκτελεί, και που ονομάζονται εντολές μηχανής (machine instructions) ή εντολές υπολογιστή (computer

Διαβάστε περισσότερα

*Ένας υπολογιστής είναι στην πραγματικότητα ένα σύστημα πολλών μερών που συνεργάζονται μεταξύ τους.

*Ένας υπολογιστής είναι στην πραγματικότητα ένα σύστημα πολλών μερών που συνεργάζονται μεταξύ τους. Ένας υπολογιστής είναι στην πραγματικότητα ένα σύστημα πολλών μερών που συνεργάζονται μεταξύ τους. *Τα φυσικά μέρη που μπορούμε να δούμε και να αγγίξουμε ονομάζονται συνολικά υλικό (hardware). * * υπερυπολογιστές

Διαβάστε περισσότερα

Κεφάλαιο 8. Αριθμητική Λογική μονάδα

Κεφάλαιο 8. Αριθμητική Λογική μονάδα Κεφάλαιο 8 Αριθμητική Λογική μονάδα 8.1 Εισαγωγή Στη μηχανική υπολογιστών η αριθμητική/λογική μονάδα (ALU) είναι ένα ψηφιακό κύκλωμα το οποίο εκτελεί αριθμητικούς και λογικούς υπολογισμούς. Η ALU είναι

Διαβάστε περισσότερα

1. Οργάνωση της CPU 2. Εκτέλεση εντολών 3. Παραλληλία στο επίπεδο των εντολών 4. Γραμμές διοχέτευσης 5. Παραλληλία στο επίπεδο των επεξεργαστών

1. Οργάνωση της CPU 2. Εκτέλεση εντολών 3. Παραλληλία στο επίπεδο των εντολών 4. Γραμμές διοχέτευσης 5. Παραλληλία στο επίπεδο των επεξεργαστών ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ ΟΡΓΑΝΩΣΗ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Ι Γ. Τσιατούχας 2 ο Κεφάλαιο ιάρθρωση 1. Οργάνωση της 2. εντολών 3. Παραλληλία στο επίπεδο των εντολών 4. Γραμμές διοχέτευσης 5. Παραλληλία στο

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 1 Ο. Εισαγωγή στις έννοιες Πρόβλημα, Αλγόριθμος, Προγραμματισμός, Γλώσσες Προγραμματισμού

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 1 Ο. Εισαγωγή στις έννοιες Πρόβλημα, Αλγόριθμος, Προγραμματισμός, Γλώσσες Προγραμματισμού ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΑΘΗΜΑ 1 Ο Εισαγωγή στις έννοιες Πρόβλημα, Αλγόριθμος, Προγραμματισμός, Γλώσσες Προγραμματισμού ΣΙΝΑΤΚΑΣ Ι. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ 2010-11 1 Πρόβλημα Ως πρόβλημα θεωρείται μια κατάσταση που πρέπει

Διαβάστε περισσότερα

Εισαγωγικές Έννοιες. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο

Εισαγωγικές Έννοιες. ημήτρης Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Εθνικό Μετσόβιο Πολυτεχνείο Εισαγωγικές Έννοιες ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

i Όλες οι σύγχρονες ΚΜΕ είναι πολυπλοκότερες!

i Όλες οι σύγχρονες ΚΜΕ είναι πολυπλοκότερες! Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κεντρική Επεξεργασίας (Σχεδιασμός και λειτουργία μιας απλής ΚΜΕ) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης Η υπολογιστική

Διαβάστε περισσότερα

Πρόβλημα 29 / σελίδα 28

Πρόβλημα 29 / σελίδα 28 Πρόβλημα 29 / σελίδα 28 Πρόβλημα 30 / σελίδα 28 Αντιμετάθεση / σελίδα 10 Να γράψετε αλγόριθμο, οποίος θα διαβάζει τα περιεχόμενα δύο μεταβλητών Α και Β, στη συνέχεια να αντιμεταθέτει τα περιεχόμενά τους

Διαβάστε περισσότερα

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 7 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ και ΔΟΜΗ ΑΚΟΛΟΥΘΙΑΣ 2.1 Να δοθεί ο ορισμός

Διαβάστε περισσότερα

Φουκαράκη Χρυσούλα - ΓΕΛ Γαζίου

Φουκαράκη Χρυσούλα - ΓΕΛ Γαζίου ΚΕΦΑΛΑΙΟ 1 Φουκαράκη Χρυσούλα - ΓΕΛ Γαζίου Υπολογιστικά συστήματα σχεδιάστηκαν για να καλύψουν συγκεκριμένες ανάγκες σε συγκεκριμένη χρονική στιγμή και βοηθούν στη συνολική πρόοδο της τεχνολογίας Φουκαράκη

Διαβάστε περισσότερα

1.1. Με τι ασχολείται η Αριθμητική Ανάλυση

1.1. Με τι ασχολείται η Αριθμητική Ανάλυση Κεφάλαιο 1 Εισαγωγικά 1.1. Με τι ασχολείται η Αριθμητική Ανάλυση Πολλοί επιστημονικοί κλάδοι, στην προσπάθειά τους να επιλύσουν πρακτικά προβλήματα κάνουν χρήση μεθόδων Αριθμητικής Ανάλυσης. Οι μέθοδοι

Διαβάστε περισσότερα

Α Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου;

Α Ν Α Λ Τ Η Α Λ Γ Ο Ρ Ι Θ Μ Ω Ν Κ Ε Υ Α Λ Α Ι Ο 5. Πως υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου; 5.1 Επίδοση αλγορίθμων Μέχρι τώρα έχουμε γνωρίσει διάφορους αλγόριθμους (αναζήτησης, ταξινόμησης, κ.α.). Στο σημείο αυτό θα παρουσιάσουμε ένα τρόπο εκτίμησης της επίδοσης (performance) η της αποδοτικότητας

Διαβάστε περισσότερα

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες)

ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ. Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 5 Ο ΕΞΑΜΗΝΟ, 2016-2017 ΠΕΡΙΕΧΟΜΕΝΑ ΠΑΡΑΔΟΣΕΩΝ Κεφ. 1: Εισαγωγή (διάρκεια: 0.5 εβδομάδες) Κεφ. 2: Επίλυση συστημάτων εξισώσεων (διάρκεια: 3 εβδομάδες) 2.1 Επίλυση εξισώσεων 2.2 Επίλυση

Διαβάστε περισσότερα

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

ΤΜΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΟΥ ΥΠΟΛΟΓΙΣΤΗ ΤΜΗΜΑΤΑ ΗΛΕΚΤΡΟΝΙΚΟΥ ΥΠΟΛΟΓΙΣΤΗ Τα τμήματα ενός ηλεκτρονικού υπολογιστή είναι: 1. Επεξεργαστής 2. Μνήμη RAM και ROM 3. Κάρτα γραφικών 4. Μητρική Πλακέτα 5. Σκληρός Δίσκος 6. DVD / Blue Ray 7. Τροφοδοτικό

Διαβάστε περισσότερα

Αριθμητική Ανάλυση & Εφαρμογές

Αριθμητική Ανάλυση & Εφαρμογές Αριθμητική Ανάλυση & Εφαρμογές Διδάσκων: Δημήτριος Ι. Φωτιάδης Τμήμα Μηχανικών Επιστήμης Υλικών Ιωάννινα 2017-2018 Υπολογισμοί και Σφάλματα Παράσταση Πραγματικών Αριθμών Συστήματα Αριθμών Παράσταση Ακέραιου

Διαβάστε περισσότερα

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις:

Τεχνολογία μνημών Ημιαγωγικές μνήμες Μνήμες που προσπελαύνονται με διευθύνσεις: Σύστημα μνήμης Ο κύριος σκοπός στο σχεδιασμό ενός συστήματος μνήμης είναι να προσφέρουμε επαρκή χωρητικότητα αποθήκευσης διατηρώντας ένα αποδεκτό επίπεδο μέσης απόδοσης και επίσης χαμηλό μέσο κόστος ανά

Διαβάστε περισσότερα

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών

Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Συνήθεις διαφορικές εξισώσεις προβλήματα οριακών τιμών Οι παρούσες σημειώσεις αποτελούν βοήθημα στο μάθημα Αριθμητικές Μέθοδοι του 5 ου εξαμήνου του ΤΜΜ ημήτρης Βαλουγεώργης Καθηγητής Εργαστήριο Φυσικών

Διαβάστε περισσότερα

Κεντρική Μονάδα Επεξεργασίας

Κεντρική Μονάδα Επεξεργασίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2016-17 Κεντρική Μονάδα Επεξεργασίας (Σχεδιασμός και λειτουργία μιας απλής ΚΜΕ) http://mixstef.github.io/courses/comparch/ Μ.Στεφανιδάκης

Διαβάστε περισσότερα

Τμήμα Τεχνολόγων Γεωπόνων - Φλώρινα

Τμήμα Τεχνολόγων Γεωπόνων - Φλώρινα Τμήμα Τεχνολόγων Γεωπόνων - Φλώρινα Μάθημα: Μαθηματικά Διάλεξη 1 η : Εισαγωγή-Επανάληψη βασικών εννοιών (1 ο, 2 ο, 3 ο Κεφάλαιο) 11-10-2017, 18-10-2017 Διδάσκουσα: Αριστούλα Κοντογιάννη ΩΡΕΣ ΔΙΔΑΣΚΑΛΙΑΣ

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Γ ) Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών

Διαβάστε περισσότερα

Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 1. Αφηρηµένες έννοιες και τεχνολογία υπολογιστών

Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση. Κεφάλαιο 1. Αφηρηµένες έννοιες και τεχνολογία υπολογιστών Οργάνωση και Σχεδίαση Υπολογιστών Η ιασύνδεση Υλικού και Λογισµικού, 4 η έκδοση Κεφάλαιο 1 Αφηρηµένες έννοιες και τεχνολογία υπολογιστών Ασκήσεις Η αρίθµηση των ασκήσεων είναι από την 4 η έκδοση του «Οργάνωση

Διαβάστε περισσότερα

Λειτουργικά Συστήματα Η/Υ

Λειτουργικά Συστήματα Η/Υ Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 8 «Ιδεατή Μνήμη» Διδάσκων: Δ. Λιαροκαπης Διαφάνειες: Π. Χατζηδούκας Ιδεατή Μνήμη Οργάνωση. Εισαγωγή. Ιδεατές και πραγματικές διευθύνσεις. Λογική οργάνωση. Τμηματοποίηση

Διαβάστε περισσότερα

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΤΗ ΔΙΟΙΚΗΣΗ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ 2 Ο ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΑΠΟΣΤΟΛΙΑ ΠΑΓΓΕ Υπολογιστής Συνοπτικό λεξικό Οξφόρδης -> «ηλεκτρονική υπολογιστική μηχανή»

Διαβάστε περισσότερα

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΡΧΗ 1ης ΣΕΛΙ ΑΣ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΤΑΞΗ : Γ ΛΥΚΕΙΟΥ ΣΠΟΥΔΕΣ ΟΙΚΟΝΟΜΙΑΣ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΑΓΩΝΙΣΜΑ ΠΕΡΙΟΔΟΥ : ΦΕΒΡΟΥΑΡΙΟΥ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ : 7 ΘΕΜΑ Α :

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ

ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΧΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗ ΥΔΑΤΙΚΩΝ ΠΟΡΩΝ Συνδυασμένη χρήση μοντέλων προσομοίωσης βελτιστοποίησης. Η μέθοδος του μητρώου μοναδιαίας απόκρισης Νικόλαος

Διαβάστε περισσότερα

Αρχιτεκτονική Υπολογιστών

Αρχιτεκτονική Υπολογιστών Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Αρχιτεκτονική Υπολογιστών Ενότητα 13: (Μέρος Β ) Λειτουργικό Σύστημα Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και Αρχιτεκτονικής

Διαβάστε περισσότερα

κεφάλαιο Βασικές Έννοιες Επιστήμη των Υπολογιστών

κεφάλαιο Βασικές Έννοιες Επιστήμη των Υπολογιστών κεφάλαιο 1 Βασικές Έννοιες Επιστήμη 9 1Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ Στόχοι Στόχος του κεφαλαίου είναι οι μαθητές: να γνωρίσουν βασικές έννοιες και τομείς της Επιστήμης. Λέξεις κλειδιά Επιστήμη

Διαβάστε περισσότερα

Διδάσκων:Μ.Χατζόπουλος, Παραδόσεις:Τρίτη 4-6, Τετάρτη 1-3; (Αμφιθέατρο Α15) Πληροφορίες στην ιστοσελίδα του μαθήματος http://www.di.uoa.

Διδάσκων:Μ.Χατζόπουλος, Παραδόσεις:Τρίτη 4-6, Τετάρτη 1-3; (Αμφιθέατρο Α15) Πληροφορίες στην ιστοσελίδα του μαθήματος http://www.di.uoa. Πληροφορική 1 Διδάσκων:Μ.Χατζόπουλος, Παραδόσεις:Τρίτη 4-6, Τετάρτη 1-3; (Αμφιθέατρο Α15) Πληροφορίες στην ιστοσελίδα του μαθήματος http://www.di.uoa.gr/~organosi/ 2 Η δομή του μαθήματος Εισαγωγή στην

Διαβάστε περισσότερα