Advcomparch

advcomparch@lists.cslab.ece.ntua.gr

1109 discussions

Θέματα 2011 - Tomasulo SOS
by Alex Dimo 04 Jul '12

04 Jul '12

Λύνω τα θέματα και παρατηρώ στον Τομασούλο του 2011 (εαρινή) ότι στην πρώτη BNEZ (γραμμή 8 του πίνακα) καθυστερώ να κάνω Issue με την αιτιολόγηση της μη ύπαρξης ελεύθερου Reservation Station. Καταλαβαίνω λοιπόν πως οι 3 εντολές που καταλαμβάνουν είναι οι ADDI R2,R2,#1 ANDI R4,R2,#1 ADDI R4,R4,#-1 ,όμως η πάνω ADDI κάνει WR στον κύκλο 8, που σημαίνει (σύμφωνα με τα λυμένα παραδείγματα - παλιές ασκήσεις) ότι στον κύκλο 8 είναι ελεύθερο το Reservation Station! Άρα η BNEZ θα έπρεπε να έρθει!!! Η ίδια λογική ακολουθείται και σε επόμενες εντολές... Χαρακτηριστικό παράδειγμα η ADDD της γραμμής 10, η οποία θα μπορούσε να μπει στον κύκλο 12, αφού η προηγούμενη ADDD κάνει Write στον κύκλο 12. Τί συμβαίνει? Επίσης τί το διδακτικό έχουν τόσο μεγάλα διαγωνίσματα? Δυσκολέυομαι να καταλάβω! Αν θέλετε να δείτε αν ξέρουμε τί γίνεται και πώς τρέχει ο αλγόριθμος γιατί δεν μας βάζεται 20 - 30 κύκλους, να σας δείξουμε ότι ξέρουμε? Είναι πάρα πολύ εύκολο να γίνουν λάθη από μεριάς μας, παρότι το γνωρίζουμε καλά, ειδικά σε συνθήκες πίεσης, εξέτασης! Πρέπει να σημειώνουμε και να θυμόμαστε πολλές παραμέτρους ταυτόχρονα! Και εκτός των άλλων για τον πλήρη Τομασούλο έχετε και τις ασκήσεις μας! Στο διαγώνισμα δεν θέλετε απλά να τεστάρετε τις γνώσεις μας? Δεν καταλαβαίνω...

2 1

FW: Θέματα 2011 - Tomasulo SOS
by Alex Dimo 04 Jul '12

04 Jul '12

Επίσης αν μία εντολή κάνει COMMIT στον κύκλο j θεωρώ ότι απελευθερώνει την θέση της στον κύκλο (j+1)? Δηλαδή στον (j+1) θα μπορούσε να μπει καινούργια εντολή στην συγκεκριμένη θέση του ROB???? (σε περίπτωση πληρώτητας...) Επίσης μου φαίνεται ότι στο ίδιο διαγώνισμα υπάρχει λάθος στην τελευταία γραμμή του πίνακα. Θα πρέπει να κάνει Wait η τελευταία εντολή διότι ο Common Data Bus είναι κατειλημμένος από την αμέσως προηγούμενη (κύκλος 48)... From: advcomparch-bounces(a)lists.cslab.ece.ntua.gr [mailto:advcomparch-bounces@lists.cslab.ece.ntua.gr] On Behalf Of Alex Dimo Sent: Wednesday, July 04, 2012 5:51 AM To: advcomparch(a)lists.cslab.ece.ntua.gr Subject: [Advcomparch] Θέματα 2011 - Tomasulo SOS Λύνω τα θέματα και παρατηρώ στον Τομασούλο του 2011 (εαρινή) ότι στην πρώτη BNEZ (γραμμή 8 του πίνακα) καθυστερώ να κάνω Issue με την αιτιολόγηση της μη ύπαρξης ελεύθερου Reservation Station. Καταλαβαίνω λοιπόν πως οι 3 εντολές που καταλαμβάνουν είναι οι ADDI R2,R2,#1 ANDI R4,R2,#1 ADDI R4,R4,#-1 ,όμως η πάνω ADDI κάνει WR στον κύκλο 8, που σημαίνει (σύμφωνα με τα λυμένα παραδείγματα - παλιές ασκήσεις) ότι στον κύκλο 8 είναι ελεύθερο το Reservation Station! Άρα η BNEZ θα έπρεπε να έρθει!!! Η ίδια λογική ακολουθείται και σε επόμενες εντολές... Χαρακτηριστικό παράδειγμα η ADDD της γραμμής 10, η οποία θα μπορούσε να μπει στον κύκλο 12, αφού η προηγούμενη ADDD κάνει Write στον κύκλο 12. Τί συμβαίνει? Επίσης τί το διδακτικό έχουν τόσο μεγάλα διαγωνίσματα? Δυσκολέυομαι να καταλάβω! Αν θέλετε να δείτε αν ξέρουμε τί γίνεται και πώς τρέχει ο αλγόριθμος γιατί δεν μας βάζεται 20 - 30 κύκλους, να σας δείξουμε ότι ξέρουμε? Είναι πάρα πολύ εύκολο να γίνουν λάθη από μεριάς μας, παρότι το γνωρίζουμε καλά, ειδικά σε συνθήκες πίεσης, εξέτασης! Πρέπει να σημειώνουμε και να θυμόμαστε πολλές παραμέτρους ταυτόχρονα! Και εκτός των άλλων για τον πλήρη Τομασούλο έχετε και τις ασκήσεις μας! Στο διαγώνισμα δεν θέλετε απλά να τεστάρετε τις γνώσεις μας? Δεν καταλαβαίνω...

1 0

TOMASULO
by manos panagiwtakhs 03 Jul '12

03 Jul '12

Καλησπερα,ασχολουμαι με την φετινη 3η ασκηση και συγκεκριμενα στο Β κομματι που εχουμε και ROB.εχω τις 2 εξης αποριες:1)στη πρωτη εντολη LD F0,8(R1) γιατι εμείς αρχικά κάνουμε load το Α[1] και οχι το Α[0]?2)μηπως θα ητάν εύκολη μια σύντομη περιγραφη ενός global predictor (1,1) η αν υπαρχει καποιο παραδειγμα που μπορω να δω για να καταλαβω τη μεταβολη του history?ευχαριστω εκ των προτερων

2 1

4η Άσκηση - Τελευταίο μάθημα
by Konstantinos Nikas 19 Jun '12

19 Jun '12

Καλησπέρα, σας ενημερώνουμε ότι ανέβηκε στο site του μαθήματος η 4η άσκηση με ημερομηνία παράδοσης 15/07/2012. Επίσης έχουν ανανεωθεί και οι διαφάνειες από τις διαλέξεις. Τέλος, σας ενημερώνουμε ότι την ερχόμενη βδομάδα δε θα πραγματοποιηθεί μάθημα τη Δευτέρα. Επομένως, το τελευταίο μάθημα θα γίνει την Τρίτη 19/06 για επίλυση ασκήσεων, αποριών κτλ. Κ. -- Dr. Konstantinos Nikas Computing Systems Laboratory School of Electrical and Computer Engineering National Technical University of Athens Tel: +30-210-7724159 e-mail: knikas(a)cslab.ece.ntua.gr http://www.cslab.ece.ntua.gr/~knikas

4 3

branch misprediction
by Natalia Hering 10 Jun '12

10 Jun '12

Καλησπέρα. Έχουμε την εξής περίπτωση. Εκτελείται μια load (για την οποία έχουμε cache miss) και όσο βρίσκεται στο στάδιο EX διαπιστώνουμε branch misprediction οπότε γίνεται flush αυτής της εντολής. Τα δεδομένα που ζήτησε η load θα έρθουν στην cache τελικά ή όχι? Ευχαριστώ, Ναταλία

1 0

Flushing εντολών διακλάδωσης
by Andreas Biniskos 10 Jun '12

10 Jun '12

Καλό μεσημέρι, Στις διαφάνειες αναφέρεται ότι "...απλά διαγράφουμε τις εντολές από το BNE και πάνω μέσα στον ROB. Η εκτέλεση συνεχίζεται από το σωστό σημείο." όταν η πρόβλεψη για μια διακλάδωση αποδειχτεί λανθασμένη. Αυτό σημαίνει ότι διαγράφεται ΚΑΙ η εντολή διακλάδωσης ή αυτή γίνεται κανονικά commit;

2 1

Υποθετική εκτέλεση εντολών και register renaming με ROB
by Τσιχριτζή ς Ιωάννης 10 Jun '12

10 Jun '12

Καλησπέρα σε όλους! Εκτελώντας τον αλγόριθμο με ROB μου γεννήθηκε μια απορία σχετικά με τις προβλέψεις διακλαδωσης. Έστω ότι βρισκόμαστε στον κύκλο 20 και μία εντολή που βρίσκεται στο ROB 1 είναι έτοιμη να κάνει commit στον κύκλο 21. Έστω επίσης ότι αυτή η εντολή θα γράψει έναν καταχωρητή R1. Υποθέτουμε ότι στον ίδιο κύκλο ( 20 ) έχει γίνει issue μία εντολή στον ROB 8 η οποία αφορά τον ίδιο καταχωρητή. Τότε (στον κύκλο 20) το πεδίο Qi του R1 αλλάζει και πλέον αντί για τον ROB 1 δείχνει τον ROB 8. Επομένως στον κύκλο 21 η πρώτη εντολή γίνεται commit χωρίς όμως να γράψει στον R1 τα αποτελέσματά της. (ελπίζω ως εδώ να μην κάνω κάποιο λάθος) Αν όμως η μεταγενέστερη εντολή εκτελείται υποθετικά, δηλαδή κατόπιν πρόβλεψης διακλάδωσης, και η πρόβλεψη αποδειχθεί λανθασμένη τότε η εντολή αυτή κάποια στιγμή θα απορριφθεί. Όμως, σε αυτή την περίπτωση, ο καταχωρητής R1 δεν θα έχει πάρει τα προηγούμενα σωστά δεδομένα απ' τον ROB 1 όταν έπρεπε. Τι γίνεται λοιπόν σε αυτή την περίπτωση; Ποια θα είναι τα δεδομένα του R1 μετά το flush που θα γίνει στον ROB; Υπάρχει μηχανισμός που να "ανακτά" την προηγούμενη κατάσταση του R1 πριν την πρόβλεψη; Ευχαριστώ πολύ, Γιάννης

1 0

Διαθεσιμότητα υλικού, ROB flushing
by Andreas Biniskos 10 Jun '12

10 Jun '12

Καλησπέρα. 3 Ερωτήσεις: 1. (αφορά και τα 2 μέρη της άσκησης) Όταν μια εντολή Α κάνει WR στον κύκλο k, μπορεί μια επόμενη εντολή Β να εκδοθεί στον ίδιο κύκλο k και να καταλάβει τον Reservation Station που κατείχε η Α; Ή ο RS της Α σημαδεύεται ως ελεύθερος, και είναι διαθέσιμος προς κατάληψη από τον κύκλο k+1 και μετά; 2. Ομοίως για τις εγγραφές του Reorder Buffer. Όταν μια εντολή Α κάνει CMT στον κύκλο k και σημαδέψει τη θέση που καταλάμβανε στον ROB ως ελεύθερη, μπορεί μια επόμενη εντολή Β να καταλάβει τη θέση αυτή στον ίδιο κύκλο k, ή πρέπει να περιμένει ως τον επόμενο κύκλο (k+1); Υποθέτουμε ότι δεν υπάρχουν άλλες ελεύθερες θέσεις στον ROB, παρά μόνο αυτή που μόλις απελευθέρωσε η Α. 3. Και μια διευκρίνιση: από την εκφώνηση φαίνεται να προκύπτει ότι το σύστημα είναι aggressive ως προς το flushing του ROB σε περίπτωση misprediction. Ισχύει κάτι τέτοιο; Δηλαδή ο ROB θα καθαριστεί πριν ο commit pointer φτάσει στην εντολή διακλάδωσης; Ευχαριστώ!

3 3

Ταυτόχρονη πρόσβαση στη μνήμη
by Manos Katsarakis 10 Jun '12

10 Jun '12

Θα ήθελα να ρωτήσω αν μπορούν δύο εντολές load να έχουν πρόσβαση στη μνήμη ταυτόχρονα (στον ίδιο κύκλο). Αν όχι, τότε γίνεται να ξεκινησει το στάδιο EX μιας load στον τελευταίο κύκλο του EX μιας αλλης load? (Π.χ θα μπορούσε στον πρώτο κύκλο του EX να γίνεται μόνο υπολογισμός της διεύθυνσης οπότε να μην υπάρχει πρόβλημα) Ευχαριστώ πολύ.

2 1

Integer FU
by S 10 Jun '12

10 Jun '12

Καλησπέρα, Στην non-pipelined integer FU τι απο τα 3 συμβαίνει όταν τα ορίσματα δυο συνεχόμενων πράξεων δεν σχετίζονται; η επόμενη εντολή αρχίζει να εκτελείται: - τουλάχιστον εναν κύκλο μετά το EX της προηγούμενης - τουλάχιστον ένα κύκλο μετά το WB της προηγούμενης - τουλάχιστον τον ίδιο κύκλο με το WB της προηγούμενης

2 1

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch