Αρχιτεκτονική Υπολογιστών DATAPATH & CONTROL. Αρχιτεκτονική Υπολογιστών DATAPATH & CONTROL Για κάθε εντολή υπάρχουν δυο βήματα που πρέπει να γίνουν: –Προσκόμιση.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
5 Οργάνωση υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών ã Εκδόσεις Κλειδάριθμος.
Advertisements

Εισαγωγή στις Τεχνολογίες της Πληροφορικής και των Επικοινωνιών
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Δεύτερο.
ΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων © 2006 Nicolas Tsapatsoulis Παραλληλισμός Εντολών (Pipelining) Τμήμα Επιστήμη και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήμιο.
Pipeline: Ένα παράδειγμα από ….τη καθημερινή ζωή
Το υλικο του Υπολογιστη
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Πρώτο Αρχιτεκτονική.
Αρχιτεκτονική Υπολογιστών Γλώσσες Μηχανής
Βήματα στην εκτέλεση μιας διαδικασίας (procedure) 1.Τοποθέτηση παραμέτρων 2.Μεταβίβαση ελέγχου στη διαδικασία 3.Λήψη πόρων αποθήκευσης.
Σχεδίαση μονάδας ελέγχου επεξεργαστή Αρχιτεκτονική Υπολογιστών 5ο εξάμηνο ΣΗΜΜΥ ακ. έτος: Νεκτάριος Κοζύρης
1 Α. Βαφειάδης Τ.Ε.Ι Θεσσαλονίκης – Τμήμα Πληροφορικής Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Εργαστηριακό Μέρος Μέρος: Τρίτο Εξάμηνο: Έβδομο Καθηγητής:
ΕΣ 08: Επεξεργαστές Ψηφιακών Σημάτων © 2006 Nicolas Tsapatsoulis Η Αρχιτεκτονική των Επεξεργαστών Ψ.Ε.Σ Τμήμα Επιστήμη και Τεχνολογίας Τηλεπικοινωνιών.
O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control) Σχεδίαση datapath 4 κατηγορίες εντολών: Αριθμητικές-λογικές.
ΑΡΧΙΤΕΚΤΟΝΙΚΗ & ΟΡΓΑΝΩΣΗ ΥΠΟΛΟΓΙΣΤΩΝ Κεφάλαιο 3 Περιγραφή του Κορυφαίου Επιπέδου Λειτουργίας & Διασύνδεσης.
Λύση: Multicycle υλοποίηση Single-cyle υλοποίηση: Διάρκεια κύκλου ίση με τη μεγαλύτερη εντολή-worst case delay (εδώ η lw) = χαμηλή.
© Pipeline: Ένα παράδειγμα από ….τη καθημερινή ζωή 1.Πλυντήριο 2.Στεγνωτήριο 3.Δίπλωμα 4.αποθήκευση 30 min κάθε «φάση» Σειριακή προσέγγιση.
William Stallings Computer Organization and Architecture 7 th Edition Κεφάλαιο 16 Λειτουργία Μονάδας Ελέγχου.
Η ΕΚΤΕΛΕΣΗ ΠΡΟΓΡΑΜΜΑΤΟΣ ΧΡΗΣΤΗ ΑΠ’ ΤΟΝ Η/Υ ΤΟΜΕΑΣ ΤΕΧΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Δ.ΙΕΚ ΠΑΤΡΑΣ.
1 Pipeline: Ένα παράδειγμα από ….τη καθημερινή ζωή 1.Πλυντήριο 2.Στεγνωτήριο 3.Δίπλωμα 4.αποθήκευση 30 min κάθε «φάση» Σειριακή προσέγγιση για 4 φορτία.
1 Οργάνωση και Αρχιτεκτονική Υπολογιστών A. Βαφειάδης Πρόγραμμα Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Α.Τ.Ε.Ι Θεσσαλονίκης Μάθημα Οργάνωση.
Οργάνωση και Αρχιτεκτονική Υπολογιστών Βασικές αρχές Αρχιτεκτονικής
1 Οργάνωση και Αρχιτεκτονική Υπολογιστών Πρόγραμμα Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Οργάνωση και Αρχιτεκτονική.
ΚMΕΚMΕ Η σχεδίαση ψηφιακών κυκλωμάτων όπως η ΚΜΕ ενός Η/Υ απαιτεί συμβιβασμούς μεταξύ αντικρουόμενων παραγόντων: ΧΡΟΝΟΣ ΕΚΤΕΛΕΣΗΣΚΟΣΤΟΣΕΠΙΦΑΝΕΙΑΠΟΛΥΠΛΟΚΟΤΗΤΑ.
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Τρίτο Συστήματα.
Εισαγωγή Σύνοψη βασικών εννοιών, 5-stage pipeline, επεκτάσεις για λειτουργίες πολλαπλών κύκλων.
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Δεύτερο.
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Τρίτο Συστήματα.
© Processor-Memory (DRAM) Διαφορά επίδοσης Performance
Οργάνωση Υπολογιστών 5 “συστατικά” στοιχεία -Επεξεργαστής: datapath (δίοδος δεδομένων) (1) και control (2) -Μνήμη (3) -Συσκευές.
1 Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Τέταρτο Οι κίνδυνοι της.
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Δεύτερο.
1 Α. Βαφειάδης Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Τ.Ε.Ι Θεσσαλονίκης Μάθημα Προηγμένες Αρχιτεκτονικές Υπολογιστών Κεφαλαίο Πρώτο Αρχιτεκτονική.
1 Αρχιτεκτονική υπολογιστών Ενότητα 3 : Μια άποψη του κορυφαίου επιπέδου λειτουργίας και διασύνδεσης του υπολογιστή Φώτης Βαρζιώτης Ελληνική Δημοκρατία.
1 Οργάνωση Υπολογιστών 5 “συστατικά” στοιχεία -Επεξεργαστής: datapath (δίοδος δεδομένων) (1) και control (2) -Μνήμη (3) -Συσκευές Εισόδου (4), Εξόδου (5)
Αρχιτεκτονική Υπολογιστών Ενότητα # 5: DEMO Διδάσκων: Γεώργιος Κ. Πολύζος Τμήμα: Πληροφορικής.
Η Κεντρική Μονάδα Συστήματος Εισαγωγή στην Πληροφορκή 1 Η κεντρική μονάδα του συστήματος (base unit ή system unit) αποτελεί τον πυρήνα ενός υπολογιστή.
ΠΑΡΑΔΕΙΓΜΑ: ΤΑ ΕΠΙΠΕΔΑ ΥΛΙΚΟΥ – ΛΟΓΙΣΜΙΚΟΥ ΣΕ ΕΝΑΝ ΥΠΟΛΟΓΙΣΤΗ.
ΕΙΣΑΓΩΓΗ μέρος 2 ΜΙΚΡΟΕΛΕΓΚΤΕΣ - ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΕΣ Π. ΚΩΣΤΑΡΑΚΗΣ Β. ΧΡΙΣΤΟΦΙΛΑΚΗΣ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ.
1 Αρχιτεκτονική υπολογιστών Ενότητα 11 : Δομή και Λειτουργία της CPU 1/2 Φώτης Βαρζιώτης Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου.
Τ.Ε.Ι. Κρήτης Τμ. Μηχανικών Πληροφορικής Αρχιτεκτονική Υπολογιστών 10 ο Μάθημα.
Γιώργος Μαγουλάκης Εξάμηνο: Εαρινό 2015 ΤΕΙ Κρήτης Τμ. Μηχανικών Πληροφορικής Τμ. Μηχανικών Πληροφορικής.
Αρχιτεκτονική Υπολογιστών Ενότητα # 2: Datapath & Control Διδάσκων: Γεώργιος Κ. Πολύζος Τμήμα: Πληροφορικής.
Καταχωρητές (Registers) (1/3) Εισαγωγή στην Πληροφορκή1 Οι Καταχωρητές (Registers) είναι ειδικές θέσεις μνήμης υψηλής ταχύτητας που χρησιμοποιούνται για.
Τ.Ε.Ι. Κρήτης Τμ. Μηχανικών Πληροφορικής Αρχιτεκτονική Υπολογιστών 9 ο Μάθημα.
ΤΕΧΝΙΚΑ ΘΕΜΑΤΑ ΠΩΛΗΣΕΩΝ & ΠΡΟΔΙΑΓΡΑΦΕΣ ΥΛΙΚΟΥ ΚΑΙ ΛΟΓΙΣΜΙΚΟΥ Β΄ ΕΠΑΛ ΚεφΑλαιο 2: ΠροδιαγραφΕΣ ΥλικοΥ Η/Υ 2.7 Επεξεργαστές.
Morgan Kaufmann Publishers Ο επεξεργαστής
O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control) 4 κατηγορίες εντολών: Αριθμητικές-λογικές εντολές (add, sub, slt κλπ) –R Type.
Τ.Ε.Ι. Κρήτης Τμ. Μηχανικών Πληροφορικής Αρχιτεκτονική Υπολογιστών
INSTRUCTIONS LANGUAGE OF THE MACHINE
Single-cyle υλοποίηση:
MIPS: Σύνολο εντολών, γλώσσα μηχανής & μεθοδολογία σχεδίασης
Τ.Ε.Ι. Κρήτης Τμ. Μηχανικών Πληροφορικής Αρχιτεκτονική Υπολογιστών
1. Καταχωρητής εργασίας W
Παράγοντες που επηρεάζουν την επίδοση της CPU
Τ.Ε.Ι. Κρήτης Τμ. Μηχανικών Πληροφορικής Αρχιτεκτονική Υπολογιστών
Τ.Ε.Ι. Κρήτης Τμ. Μηχανικών Πληροφορικής Αρχιτεκτονική Υπολογιστών
Pipeline: Ένα παράδειγμα από ….τη καθημερινή ζωή
1 Οργάνωση και Αρχιτεκτονική Υπολογιστών A. Βαφειάδης Πρόγραμμα Αναβάθμισης Προγράμματος Σπουδών Τμήματος Πληροφορικής Α.Τ.Ε.Ι Θεσσαλονίκης Μάθημα Οργάνωση.
O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control) 4 κατηγορίες εντολών: Αριθμητικές-λογικές εντολές (add, sub, slt κλπ) –R Type.
Θέματα Φεβρουαρίου
Single-cyle υλοποίηση:
Ο ΜΙΚΡΟΕΠΕΞΕΡΓΑΣΤΗΣ MIPS R10000
Άσκηση Pipeline 1 Δεδομένα Έχουμε ένα loop... Rep: lw $2,100($3)
Single-cyle υλοποίηση:
O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control) 4 κατηγορίες εντολών: Αριθμητικές-λογικές εντολές (add, sub, slt κλπ) –R Type.
Single-cyle υλοποίηση:
Single-cyle υλοποίηση:
O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control) 4 κατηγορίες εντολών: Αριθμητικές-λογικές εντολές (add, sub, slt κλπ) –R Type.
Μέρος Β – Μονάδες Επεξεργαστή
O επεξεργαστής: Η δίοδος δεδομένων (datapath) και η μονάδα ελέγχου (control) 4 κατηγορίες εντολών: Αριθμητικές-λογικές εντολές (add, sub, slt κλπ) –R Type.
Μεταγράφημα παρουσίασης:

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

Αρχιτεκτονική Υπολογιστών DATAPATH & CONTROL Για κάθε εντολή υπάρχουν δυο βήματα που πρέπει να γίνουν: –Προσκόμιση της εντολής (fetch) από τη θέση που δείχνει ο PC –Ανάγνωση των περιεχομένων ενός ή δύο καταχωρητών Τέτοιες λειτουργίες γίνονται διαμέσου του Datapath Ο έλεγχος του Datapath γίνεται διαμέσου της μονάδας ελέγχου (Control)

Αρχιτεκτονική Υπολογιστών ΥΛΟΠΟΙΗΣΗ MIPS

Αρχιτεκτονική Υπολογιστών ΒΑΣΙΚΑ ΣΤΟΙΧΕΙA ΥΛΟΠΟΙΗΣΗΣ

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

Αρχιτεκτονική Υπολογιστών DATAPATH R-Type Instructions

Αρχιτεκτονική Υπολογιστών DATAPATH Load/Store Instructions

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

Αρχιτεκτονική Υπολογιστών DATAPATH R type & Load/Store Instructions

Αρχιτεκτονική Υπολογιστών DATAPATH R type, Load/Store and Instruction Fetch

Αρχιτεκτονική Υπολογιστών DATAPATH R type, Load/Store, Branch and Instruction Fetch

Αρχιτεκτονική Υπολογιστών ΕΛΕΓΧΟΣ ALU

Αρχιτεκτονική Υπολογιστών ΔΗΜΙΟΥΡΓΙΑ ΣΗΜΑΤΩΝ ΕΛΕΓΧΟΥ ALU

Αρχιτεκτονική Υπολογιστών ΠΙΝΑΚΑΣ ΑΛΗΘΕΙΑΣ X: Don’t Care

Αρχιτεκτονική Υπολογιστών ΣΥΓΚΡΙΣΗ ΕΝΤΟΛΩΝ 0rsrtrdshumptfunct /43rsrtimmediate rsrtimmediate R-type π.χ. add rd,rs,rt Load/Storeπ.χ. lw rt, immediate(rs) Branchπ.χ beq rs,rt,immediate

Αρχιτεκτονική Υπολογιστών ΣΗΜΑΤΑ ΕΛΕΓΧΟΥ

Αρχιτεκτονική Υπολογιστών ΤΙΜΕΣ ΣΗΜΑΤΩΝ ΕΛΕΓΧΟΥ

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

Αρχιτεκτονική Υπολογιστών ΠΙΝΑΚΑΣ ΑΛΗΘΕΙΑΣ ΜΟΝΑΔΑΣ ΕΛΕΓΧΟΥ

Αρχιτεκτονική Υπολογιστών DATAPATH & CONTROL Υποστήριξη Jump

Αρχιτεκτονική Υπολογιστών CRITICAL PATH CPU execution time = Instruction count x CPI x Clock cycle time

Αρχιτεκτονική Υπολογιστών EXECUTION TIME Σταθερός κύκλος CPU clock cycle=40ns Μεταβλητός κύκλος CPU clock cycle = 40x22% + 35x11% + 30x49% + 25x16% + 10x2%= 31.6 ns. Βελτίωση 40/31.6=1.27

Αρχιτεκτονική Υπολογιστών ΥΛΟΠΟΙΗΣΗ ΠΟΛΛΑΠΛΩΝ ΚΥΚΛΩΝ Κάθε εντολή εκτελείτε σε περισσότερους από ένα κύκλους ρολογιού Γίνεται αναχρησιμοποίηση μονάδων Απαιτούνται περισσότεροι πολυπλέκτες και ενδιάμεσοι καταχωρητές

Αρχιτεκτονική Υπολογιστών ΥΛΟΠΟΙΗΣΗ ΠΟΛΛΑΠΛΩΝ ΚΥΚΛΩΝ

Αρχιτεκτονική Υπολογιστών ΚΥΚΛΟΙ ΕΚΤΕΛΕΣΗΣ ΕΝΤΟΛΩΝ ΚΥΚΛΟΣ 1 (ίδιος για όλες τις εντολές) –IR  Memory[PC] –PC  PC+4 ΚΥΚΛΟΣ 2 (ίδιος για όλες τις εντολές) –Ανάγνωση καταχωρητών: read RF [rs], RF[rt] –Υπολογισμός της διεύθυνσης Branch: Target  [PC+4]+4*Imm16 –Αποκωδικοποίηση του Opcode, ‘αναγνώριση της εντολής’ ΚΥΚΛΟΣ 3 (διαφέρει ανάλογα με την εντολή) –Αν η εντολή είναι ALU/LW/SW: πράξη ALU –Αν η εντολή είναι jump: PC  Imm26 –Αν η εντολή είναι Branch: ALU: συγκρίνει τα περιεχόμενα των δύο καταχωρητών αφαιρώντας τα. Αν το αποτέλεσμα είναι 0 (zero flag) τότε: PC  Target

Αρχιτεκτονική Υπολογιστών ΚΥΚΛΟΙ ΕΚΤΕΛΕΣΗΣ ΕΝΤΟΛΩΝ ΚΥΚΛΟΣ 4 (διαφέρει ανάλογα με την εντολή) –Αν η εντολή είναι ALU: Το αποτέλεσμα της ALU πηγαίνει σε κάποιο καταχωρητή: RF[rd/rt]  ALU –Αν η εντολή είναι η lw: Το αποτέλεσμα της ALU είναι μία θέση μνήμης, από την οποία πρέπει να διαβάσουμε: Memory Read: read M [ALU] –Αν η εντολή είναι η sw: Το αποτέλεσμα της ALU είναι μία θέση μνήμης, στην οποία πρέπει να γράψουμε το περιεχόμενο κάποιου καταχωρητή: Memory Write: M[ALU]  RF[rt] ΚΥΚΛΟΣ 5 (μόνο για την lw) –Το περιεχόμενο της μνήμης που διαβάσαμε στον 4ο κύκλο οδηγείται σε κάποιο καταχωρητή: Memory Read: RF[rt]  M[ALU]