Advcomparch June 2012

advcomparch@lists.cslab.ece.ntua.gr

13 participants
17 discussions

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

Απορία για την προτεραιότητα στο CDB
by Alexandra V 09 Jun '12

09 Jun '12

Καλησπέρα, σύμφωνα με την εκφώνηση αν στον ίδιο κύκλο επιχειρήσουν 2 εντολές να γράψουν, τότε η μεταγενέστερη από τις 2 θα πρέπει να περιμένει. Αυτό ισχύει και στην περίπτωση που μία εντολή επιχειρήσει να γράψει σε έναν κύκλο ταυτόχρονα με μια προγενέστερη, περιμένει να γράψει η προγένεστερη και στον επόμενο κύκλο ξαναεπιχειρήσει να γράψει ταυτόχρονα με μια άλλη προγενέστερη? Δηλαδή θα περιμένει και τη δεύτερη φορά να γράψει η προγενέστερη (η οποία επιχειρεί να γράψει για πρώτη φορά)?

2 1

Μάθημα Δευτέρα 11/06
by Konstantinos Nikas 08 Jun '12

08 Jun '12

Καλησπέρα, σας ενημερώνουμε ότι τη Δευτέρα 11/06 θα πραγματοποιηθεί μάθημα 16:00-18:00 στο Αμφιθέατρο Πληροφορικής στο Κτήριο Υπολογιστή. Κ. -- 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

2 2

Περι του site
by Stergios Ientsek 07 Jun '12

07 Jun '12

Καλημερα, παρακολουθω το site και βλεπω οτι απο τις 22/5 δεν εχει αναναιωθει. Οι διαφανειες που εχουν ανέβει είναι οτι χρειαζόμαστε για την εξεταση; Τις τελευταιες 2 εβδομαδες λογω καποιων δυσκολιων δεν εχω την πολυτελεια του χρονου να ανεβαινω στη σχολη και οι διορθωσεις που γινονται μεσα στο μαθημα, δεν ανακοινωνονται, ετσι εχω χασει χρονο στην προσπαθεια να επικοινωνησω με τη λιστα για να μου πειτε πραγματα που εχουν ήδη ειπωθει. Ευχαριστω.

2 1

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch June 2012