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

Σχετικά έγγραφα
Αρχιτεκτονική υπολογιστών

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

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

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

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

Εργαστήριο 3 ΟΡΓΑΝΩΣΗ ΤΗΣ ΚΜΕ. Εισαγωγή

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

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

Κεφάλαιο 3 Αρχιτεκτονική Ηλεκτρονικού Τμήματος (hardware) των Υπολογιστικών Συστημάτων ΕΡΩΤΗΣΕΙΣ ΑΣΚΗΣΕΙΣ

Γενική οργάνωση υπολογιστή «ΑΒΑΚΑ»

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

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

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

Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L. Hennessy. Chapter 5. Ο επεξεργαστής: διαδρομή δεδομένων και μονάδα ελέγχου

Παραλληλισµός Εντολών (Pipelining)

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

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

Μικροεπεξεργαστές - Μικροελεγκτές Ψηφιακά Συστήματα

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

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

Αρχιτεκτονικές Συνόλου Εντολών (ΙΙ)

«ΜΙΚΡΟΫΠΟΛΟΓΙΣΤΕΣ» ΕΣΩΤΕΡΙΚΗ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΚΑΙ ΛΕΙΤΟΥΡΓΙΕΣ

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

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

Chapter 5. Ο επεξεργαστής: διαδρομή δεδομένων και μονάδα ελέγχου. Ενδέκατη (11 η ) δίωρη διάλεξη.

ΠΛΗ10 Κεφάλαιο 2. ΠΛΗ10 Εισαγωγή στην Πληροφορική: Τόμος Α Κεφάλαιο: 2 2.1: Bασική Δομή του Υπολογιστή

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

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

Στοιχεία αρχιτεκτονικής μικροεπεξεργαστή

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

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

Αρχιτεκτονικές Συνόλου Εντολών (ΙΙ)

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

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

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

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

Αρχιτεκτονική x86(-64) 32-bit και 64-bit λειτουργία. Αρχιτεκτονική x86(-64) Αρχιτεκτονική επεξεργαστών x86(-64) Αρχιτεκτονικές Συνόλου Εντολών (ΙΙ)

Μικροαρχιτεκτονική του LC3

ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ

Οργάνωση και Αρχιτεκτονική Υπολογιστών. Κεφάλαιο 7.4

Ερωτήσεις θεωρίας MY. Μέρος Α. Υλικό.

Σελίδα 1 από 12. Απαντήσεις στο φυλλάδιο 55. Ερώτηση 1 η : Ένα υπολογιστικό σύστηµα αποτελείται από:

Μικροεπεξεργαστές. Σημειώσεις Μαθήματος Υπεύθυνος: Δρ Άρης Παπακώστας,

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΔΕΥΤΕΡΗ ΠΡΟΟΔΟΣ ΣΤΗΝ ΟΡΓΑΝΩΣΗ ΣΤΟΥΣ Η/Y (ΗΥ232)

Οργάνωση Η/Υ. Γιώργος Δημητρίου. Μάθημα 8 ο Μερική Επικάλυψη. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής

Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής. Οργάνωση Η/Υ. Γιώργος Δημητρίου. Μάθημα 3 ο ΜΕΔ απλού κύκλου

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

Κεντρική Μονάδα Επεξεργασίας (ΚΜΕ) Τμήματα ΚΜΕ (CPU) Ένα τυπικό υπολογιστικό σύστημα σήμερα. Οργάνωση Υπολογιστών (Ι)

Οργάνωση Υπολογιστών (Ι)

Κεφάλαιο Το υπολογιστικό σύστημα Η εξέλιξη του ανθρώπου πραγματοποιήθηκε χάρη στην ικανότητά στον χειρισμό εργαλείων.

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

Αρχιτεκτονικη υπολογιστων

Πανεπιστήµιο Θεσσαλίας Τµήµα Μηχανικών Η/Υ, Τηλεπικοινωνιών και ικτύων

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

ΚΕΦΑΛΑΙΟ 2: Χειρισµός εδοµένων

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2008

Chapter 2. Εντολές : Η γλώσσα του υπολογιστή. (συνέχεια) Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L.

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

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

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

Πανεπιστήμιο Θεσσαλίας Τμήμα Μηχανικών Η/Υ, Τηλεπικοινωνιών και Δικτύων

Εικονική Μνήμη (Virtual Μemory)

Εισαγωγή στην Επιστήμη των Υπολογιστών

Αρχιτεκτονικές Συνόλου Εντολών

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

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

2η ΑΣΚΗΣΗ ΣΤΗΝ ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ Ακ. έτος , 5ο Εξάμηνο Σχολή ΗΜ&ΜΥ

Chapter 6 Αύξηση της απόδοσης με διοχέτευση (pipeline)

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

ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΠΟΛΟΓΙΣΤΩΝ MHXANIKO MHXANIK I O I Η/ Η Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ Γ. Τσιατούχας ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ

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

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

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

ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ

ΠΛΕ- 027 Μικροεπεξεργαστές 6ο μάθημα: Αρχιτεκτονική πυρήνα: υλοποίηση με διοχέτευση

ΚΕΦΑΛΑΙΟ 2: Χειρισμός Δεδομένων

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

Εργαστήριο ΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ

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

ΕΘΝΙKΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ. Ονοματεπώνυμο: ΑΜ:

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

ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΠΟΛΙΤΙΣΜΟΥ ΔΙΕΥΘΥΝΣΗ ΑΝΩΤΕΡΗΣ ΚΑΙ ΑΝΩΤΑΤΗΣ ΕΚΠΑΙΔΕΥΣΗΣ ΥΠΗΡΕΣΙΑ ΕΞΕΤΑΣΕΩΝ ΠΑΓΚΥΠΡΙΕΣ ΕΞΕΤΑΣΕΙΣ 2009 ΑΠΑΝΤΗΣΕΙΣ

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

ΚΕΦΑΛΑΙΟ 2: Χειρισμός Δεδομένων

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΛΑΜΙΑΣ. A. Μετατροπή αριθμών 1. Μετατροπή αριθμών από δεκαδικό σε δυαδικό σύστημα αρίθμησης

Θέµατα Φεβρουαρίου

Chapter 2. Εντολές : Η γλώσσα του υπολογιστή. Τρίτη (3 η ) δίωρη διάλεξη. Η διασύνδεση Υλικού και λογισμικού David A. Patterson και John L.

Οργάνωση Η/Υ. Γιώργος Δημητρίου. Μάθημα 4 ο ΜΕΔ πολλαπλών κύκλων

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

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

ΟΡΓΑΝΩΣΗ ΚΑΙ ΣΧΕΔΙΑΣΗ Η/Υ

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

Ηλεκτρονικοί Υπολογιστές Δ Εξάμηνο

6. Ακολουθίες μικροεντολών 7. Συμβολισμός μικροεντολών (MAL)

Εντολές του MIPS (2)

Οργάνωση Η/Υ. Γιώργος Δημητρίου. Μάθημα 2 ο Σύντομη Επανάληψη. Πανεπιστήμιο Θεσσαλίας - Τμήμα Πληροφορικής

3. Πρόσθεση Πολλαπλασιασμός 4. Πρόσθεση στο πρότυπο ΙΕΕΕ Πολλαπλασιασμός στο πρότυπο ΙΕΕΕ

Ενσωµατωµένα Υπολογιστικά Συστήµατα (Embedded Computer Systems)

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

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

Transcript:

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

2 Οργάνωση της CPU Η CPU πρέπει: Να προσκομίζει εντολές Να αποκωδικοποιεί εντολές Να προσκομίζει δεδομένα Να επεξεργάζεται δεδομένα Να εγγράφει δεδομένα

3 Η CPU με τον δίαυλο του συστήματος

4 Η εσωτερική δομή της CPU

Καταχωρητές Η CPU πρέπει να διαθέτει κάποιο χώρο εργασίας (Προσωρινή αποθήκευση) Καλούνται Καταχωρητές Ο αριθμός και η λειτουργικότητά τους ποικίλουν με βάση τον σχεδιασμό του επεξεργαστή Τα παραπάνω αποτελούν μια από τις σημαντικότερες σχεδιαστικές αποφάσεις Βρίσκονται στο υψηλότερο επίπεδο της ιεραρχίας της μνήμης 5

6 Καταχωρητές ορατοί στους χρήστες Γενικής χρήσης Δεδομένων Διευθύνσεων Κωδικών συνθηκών

Καταχωρητές γενικής χρήσης 1/2 Μπορεί πραγματικά να είναι γενικού σκοπού Μπορεί να είναι περιορισμένης χρήσης Μπορεί να χρησιμοποιούνται για δεδομένα ή διευθύνσεις Δεδομένα Συσσωρευτής Διευθυνσιοδότηση Τμήμα 7

Καταχωρητές γενικής χρήσης 2/2 Εάν σχεδιαστούν ως γενικής χρήσης Αυξάνουν την ευελιξία του συστήματος και τις επιλογές του προγραμματιστή Αυξάνεται το μέγεθος της εντολής και η περιπλοκότητα του συστήματος Ένα σχεδιαστούν με εξειδίκευση χρήσης Μικρότερου μεγέθους (γρηγορότερες) εντολές Μικρότερη ευελιξία 8

9 Πόσοι καταχωρητές γενικής χρήσης? Μεταξύ 8-32 Λιγότεροι = Περισσότερες αναφορές στη μνήμη Οι περισσότεροι δεν μειώνουν τις αναφορές στη μνήμη και καταλαμβάνουν χώρο στον επεξεργαστή

1 Τι μεγέθους? Αρκετά μεγάλοι για να καταχωρούνται πλήρες διευθύνσεις Αρκετά μεγάλοι για να καταχωρούνται πλήρες λέξεις Πιθανώς συχνά να συνδυάζουμε δύο καταχωρητές δεδομένων C programming double int a; long int a;

1 Καταχωρητές κωδικών συνθηκών Σύνολα ανεξάρτητων bits π.χ. Το αποτέλεσμα της τελευταίας πράξης ήταν 0 Μπορεί να διαβάζονται (εσωτερικά) από προγράμματα π.χ. Jump if zero Συνήθως δεν μπορούν να «τεθούν» από προγράμματα

1 Καταχωρητές ελέγχου και κατάστασης Απαριθμητής προγράμματος Καταχωρητής αποκωδικοποίησης εντολής Καταχωρητής διευθύνσεων μνήμης Καταχωρητής προσωρινής μνήμης

Καταχωρητής «Λέξη κατάστασης Ένα σύνολο από bits προγράμματος» Περιλαμβάνει κώδικες συνθηκών Πρόσημο Μηδέν Κρατούμενο Ίσον Υπερχείλιση Ενεργοποίηση / Απενεργοποίηση διακοπής Εποπτεία 1

1 Κατάσταση εποπτείας Intel ring zero Kernel mode Επιτρέπει την εκτέλεση προνομιούχων εντολών Χρησιμοποιούνται από το λειτουργικό σύστημα Δεν είναι διαθέσιμες στον προγραμματιστή

1 Άλλοι Καταχωρητές Μπορεί να υπάρχουν καταχωρητές που «δείχνουν» σε: Επεξεργασία τμημάτων ελέγχου (δες O/S) Διανύσματα διακοπών (δες O/S) Ο σχεδιασμός της CPU και του λειτουργικού συστήματος είναι στενά συνδεδεμένοι

1 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Παραδείγματα οργάνωσης καταχωρητών

1 Έμμεσος κύκλος Μπορεί να απαιτεί πρόσβαση στη μνήμη για την προσκόμιση τελεστών Η Έμμεση διευθυνσιοδότηση απαιτεί περισσότερες αναφορές στη μνήμη Μπορεί να χαρακτηριστεί ως ένας πρόσθετος υπόκύκλος εντολής

1 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Κύκλος εντολής με έμμεσο υποκύκλο

1 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Διάγραμμα κατάστασης κύκλου εντολής

2 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Ροή δεδομένων (Προσκόμιση εντολής) Εξαρτάται από τον σχεδιασμό της CPU Προσκόμιση Ο PC περιέχει την διεύθυνση της επόμενης εντολής Η διεύθυνση καταχωρείται στον MAR Στη συνέχεια τοποθετείται στις γραμμές διευθύνσεων του διαύλου Η μονάδα ελέγχου αιτείται την ανάγνωση της θέσης μνήμης Το αποτέλεσμα τοποθετείται στις γραμμές δεδομένων του διαύλου, αντιγράφεται στον MBR, μετά στον IR Στο μεταξύ ο PC αυξάνεται κατά 1

2 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Ροή δεδομένων Ο IR εξετάζεται (Προσκόμιση δεδομένων) Αν υπάρχει έμμεση διευθυνσιοδότηση, εκτελείται έμμεσος κύκλος Τα δεξιότερα N bits του MBR μεταφέρονται στον MAR Η μονάδα ελέγχου αιτείται την ανάγνωση της θέσης μνήμης Το αποτέλεσμα (η διεύθυνση του τελεστή) μεταφέρεται στον MBR

2 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Ροή δεδομένων (Διάγραμμα Προσκόμισης)

2 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Ροή δεδομένων (Διάγραμμα με έμμεσο κύκλο)

2 Ροή δεδομένων (Εκτέλεση) Μπορεί να πάρει πολλές μορφές Εξαρτάται από την εντολή που εκτελείται Μπορεί να περιλαμβάνει Ανάγνωση / εγγραφή μνήμης Λειτουργία I/O Λειτουργίες μεταφορά σε καταχωρητές ALU Λειτουργίες

Ροή δεδομένων (Διακοπή) Απλός, Προβλέψιμος Η τρέχουσα τιμή του PC αποθηκεύεται για επανάκτηση μετά την διακοπή Τα περιεχόμενα του PC αντιγράφονται στον MBR Μια ειδική θέση της μνήμης (π.χ. Δείκτης σωρού) φορτώνεται στον MAR Το περιεχόμενο του MBR εγγράφεται στη μνήμη Ο PC φορτώνεται με την διεύθυνση της υπορουτίνας χειρισμού διακοπής Η επόμενη εντολή (Η πρώτη της υπορουτίνας διακοπής ) μπορεί να προσκομιστεί 2

2 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Ροή δεδομένων (Διάγραμμα διακοπής)

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

2 Βελτίωση στην απόδοση Η απόδοση βελτιώνεται αλλά δεν διπλασιάζεται: Η προσκόμιση διαρκεί συνήθως λιγότερο από την εκτέλεση της εντολής Προ προσαγωγή περισσότερων της μιας εντολής; Κάθε υπερπήδηση ή διακλάδωση σημαίνει ότι οι παραπάνω εντολές δεν είναι αυτές που απαιτούνται Πρέπει να προσθέσουμε περισσότερα στάδια στην εντολή για να βελτιώσουμε την απόδοση

2 Στρατηγική Σωλήνωσης Προσκόμιση εντολής Αποκωδικοποίηση εντολής Υπολογισμός τελεστών (π.χ. ενεργός διεύθυνση) Προσκόμιση τελεστών Εκτέλεση εντολής Έγγραφή αποτελεσμάτων Επικάλυψη των παραπάνω σταδίων

3 Σωλήνωση εντολής με δύο στάδια

3 Χρονισμός στη Σωλήνωση

3 Διακλάδωση στη σωλήνωση

3 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Σωλήνωση εντολής με έξι στάδια

Εναλλακτική Απεικόνιση Σωλήνωσης 3

Βελτίωση στην απόδοση με Σωλήνωση 3

3 Χειρισμός διακλαδώσεων Πολλές συνεχείς ροές Προ προσαγωγή στόχου διακλάδωσης Προσωρινή μνήμη βρόχου Πρόβλεψη διακλάδωσης Καθυστερημένη διακλάδωση

Πολλές συνεχείς ροές Διαθέτουμε δύο σωληνώσεις Προ προσαγωγή κάθε διακλάδωσης σε ξεχωριστή Σωλήνωση Χρήση κατάλληλης σωλήνωσης Οδηγεί σε καθυστερήσεις διεκδίκησης για δίαυλο και καταχωρητές Πολλαπλές διακλαδώσεις απαιτούν την δημιουργία νέων συνεχών ροών 3

3 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Προ προσαγωγή στόχου διακλάδωσης Ο στόχος της διακλάδωσης προ προσάγεται μαζί με τις εντολές που ακολουθούν την διακλάδωση Ο στόχος διατηρείται μέχρι να εκτελεστεί η διακλάδωση Χρησιμοποιείται από τον IBM 360/91

3 Προσωρινή μνήμη βρόχου Πολύ γρήγορη μνήμη Συντηρείται από το στάδιο προσκόμισης της σωλήνωσης Γίνεται έλεγχος της προσωρινής μνήμης πριν την προσαγωγή εντολών από την μνήμη Πολύ καλή τεχνική για μικρούς βρόχους ή υπερπηδήσεις Όπως η cache Χρησιμοποιείται από τον CRAY-1

4 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Διάγραμμα προσωρινής μνήμης βρόχου

4 Πρόβλεψη διακλάδωσης 1/3 Πρόβλεψη: δεν γίνεται ποτέ Θεωρεί ότι δεν θα συμβεί υπερπήδηση Πάντα προσκομίζει την επόμενη εντολή 68020 & VAX 11/780 Ο VAX δεν θα προχωρούσε σε προ προσαγωγή μετά από διακλάδωση αν προέκυπτε σφάλμα σελίδας (O/S v CPU design) Πρόβλεψη: Γίνεται πάντοτε Θεωρεί ότι θα συμβεί υπερπήδηση Πάντα προσκομίζει την εντολή στόχο

4 Πρόβλεψη διακλάδωση 2/3 Πρόβλεψη: με τον Opcode Μερικές εντολές είναι περισσότερο πιθανό να προκαλέσουν υπερπήδηση από κάποιες άλλες Μπορεί να έχει ως 75% επιτυχία Πραγματοποίηση/ μη πραγματοποίηση μεταγωγής Βασίζεται στο ιστορικό Καλή τεχνική για βρόχους

4 Πρόβλεψη διακλάδωσης 3/3 Καθυστερημένη διακλάδωση Δεν εκτελείται η διακλάδωση όσο δεν είναι απαραίτητο Επαναδιάταξη εντολών

Γράφημα ροής για την πρόβλεψη διακλάδωσης 4

4 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Διάγραμμα κατάστασης για πρόβλεψη διακλάδωσης

4 Αρχιτεκτονική υπολογιστών Δομή και Λειτουργία της CPU 1/2, Τμήμα Μηχανικών Πληροφορικής, ΤΕΙ ΗΠΕΙΡΟΥ Χειρισμός διακλαδώσεων

Intel 80486 Pipelining Προσκόμιση Από cache ή εξωτερική μνήμη Εισαγωγή σε ένα από τις δύο 6-byte προσωρινές μνήμες προ - προσαγωγής Γέμισε την προσωρινή αποθήκευση με νέα δεδομένα μόλις τα προηγούμενα χρησιμοποιηθούν Ένας μέσος όρος 5 εντολών προσκομίζεται σε κάθε φόρτωση Ανεξάρτητα από τα άλλα στάδια ο χώρος προσωρινής αποθήκευσης διατηρείται πάντα «γεμάτος» Αποκωδικοποίηση πρώτου σταδίου D1 Πληροφορία Opcode & address-mode Στα πρώτα τρία bytes της εντολής Μπορεί με τα παραπάνω να κατευθύνει το στάδιο D2 για να πάρει το υπόλοιπο της εντολής Αποκωδικοποίηση δεύτερου σταδίου D2 Ανάλυση του opcode σε σήματα ελέγχου Υπολογισμός περίπλοκων τρόπων διευθυνσιοδότησης Εκτέλεση Εγγραφή ALU λειτουργίες, αναφορές στην cache, ενημέρωση καταχωρητών Ενημέρωση καταχωρητών και σημαίων Αποστολή των αποτελεσμάτων στην cache & στον δίαυλο διεπαφής με τους καταχωρητές εγγραφής 4

4 80486 Instruction Pipeline Examples

4 Καταχωρητές στον Pentium 4

5 EFLAGS Register

5 Control Registers

5 Τέλος Ενότητας Δομή και Λειτουργία της CPU