Advcomparch

advcomparch@lists.cslab.ece.ntua.gr

1109 discussions

Re: [Advcomparch] Απορία για Commit εντολών και Reorder Buffer
by Konstantinos Nikas 26 May '13

26 May '13

Κι όμως ακριβώς για αυτό το λόγο το γίνεται issue στον 8o. Πιο συγκεκριμένα: Η εντολή LD που αναφέρεις είναι η 5η εντολή και αφού ο ROB έχει 6 θέσεις υπάρχει κενή θέση για να γίνει issue στον κύκλο 5. Δεν γίνεται όμως λόγω structural hazard, μιας και δεν υπάρχει κενή θέση στο Load Queue (έχουν καταληφθεί από τις 2 προηγούμενες LD). Στον κύκλο 7 η πρώτη LD κάνει WR. Tο οποίο σημαίνει ότι γράφει το αποτέλεσμα της στον ROB και αδειάζει και το reservation station της, δηλαδή τη θέση που καταλαμβάνει στο Load queue. Επομένως, στον κύκλο 8 δεν υπάρχει πλέον structural hazard και η επόμενη LD μπορεί να γίνει κανονικά issue. K. 2013/5/25 Orestis Vasios <el08197(a)mail.ntua.gr> > Καλησπέρα, > > Με αφορμή αυτή την απάντηση, στις λύσεις των θεμάτων Ιουλίου 2012 ( > http://www.cslab.ntua.gr/**courses/advcomparch/2012/** > files/exams/adv_ca-Jul2012.pdf<http://www.cslab.ntua.gr/courses/advcomparch/2012/files/exams/adv_ca-Jul201…> > **) δε θα έπρεπε η 5η εντολή (LD F0, 8(R1)) να γίνει issue στον 9ο κύκλο; > Μέχρι να κάνει commit η 1η εντολή (LD F0, 0(R1)) φτάνουμε στον 8ο κύκλο, > άρα στον επόμενό του θα δούμε ότι έχουμε κενή θέση στο load queue. Σωστά; > > Ευχαριστώ εκ των προτέρων. > Ορέστης Βάσιος > > On Sat, 25 May 2013 12:35:18 +0300, Konstantinos Nikas wrote: > >> Καλημέρα, >> >> τα κυκλώματα του pipeline είναι σύγχρονα, >> το οποίο σημαίνει ότι όλα τα στάδια >> του λειτουργούν σε κάποια (θετική ή >> αρνητική) ακμή του ρολογιού. Για αυτό >> το λόγο και ένα στάδιο μπορεί να δει τι >> αλλαγές που κάνει κάποιο άλλο στάδιο >> όταν έρθει η επόμενη ακμή του >> ρολογιού. >> >> Επομένως, αν το CMT κάνει reset ένα entry του >> ROB στον κύκλο n τότε το IS θα δεί ότι >> είναι άδειο και θα στείλει τη νέα >> εντολή στο n+1. >> >> Κ. >> >> 2013/5/23 Christos Sakaridis >> >> Καλησπέρα! >>> Θα ήθελα να ρωτήσω κάτι που ίσως >>> είχε διευκρινιστεί στο αντίστοιχο >>> μάθημα αλλά δυστυχώς δεν είχα την >>> ευκαιρία να το παρακολουθήσω. >>> >>> Έστω ότι στον κύκλο k ο ROB είναι >>> πλήρης και η εντολή που αντιστοιχεί >>> στο entry στο οποίο δείχνει ο commit pointer >>> κάνει Write Result, οπότε γίνεται ready για >>> commit. Στον κύκλο k+1, στον οποίο θα γίνει >>> commit η εντολή και θα αδειάσει αυτό το >>> entry, θα μπει ταυτόχρονα σε αυτό η >>> επόμενη προς έκδοση εντολή ή θα >>> γίνει στον κύκλο k+2 το issue και η >>> κατάληψη του άδειου entry από τη νέα >>> εντολή; >>> >>> Ευχαριστώ εκ των προτέρων για τον >>> κόπο σας! >>> >>> Χρήστος Σακαρίδης >>> ______________________________**_________________ >>> Advcomparch mailing list >>> Advcomparch(a)lists.cslab.ece.**ntua.gr<Advcomparch(a)lists.cslab.ece.ntua.gr>[1] >>> http://lists.cslab.ece.ntua.**gr/mailman/listinfo/**advcomparch<http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch>[2] >>> >> >> -- >> 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 [4] >> http://www.cslab.ece.ntua.gr/~**knikas<http://www.cslab.ece.ntua.gr/~knikas>[5] >> >> Links: >> ------ >> [1] mailto:Advcomparch@lists.**cslab.ece.ntua.gr<Advcomparch(a)lists.cslab.ece.ntua.gr> >> [2] http://lists.cslab.ece.ntua.**gr/mailman/listinfo/**advcomparch<http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch> >> [3] mailto:christos.sakaridis@**yahoo.com <christos.sakaridis(a)yahoo.com> >> [4] mailto:knikas@cslab.ece.ntua.**gr <knikas(a)cslab.ece.ntua.gr> >> [5] http://www.cslab.ece.ntua.gr/~**knikas<http://www.cslab.ece.ntua.gr/~knikas> >> > > ______________________________**_________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.**ntua.gr<Advcomparch(a)lists.cslab.ece.ntua.gr> > http://lists.cslab.ece.ntua.**gr/mailman/listinfo/**advcomparch<http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch> > -- 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 1

Re: [Advcomparch] Σχετικά με τα reservation stations
by Konstantinos Nikas 26 May '13

26 May '13

Καλησπέρα, σωστά. Τα 2 πρώτα είναι για floating point αριθμούς ενώ υπάρχουν επίσης και τα Load1 Load2 Store1 Store2 K. 2013/5/25 Georgios Routis <georgios.routis(a)hotmail.com> > Καλησπέρα! > > Θα ήθελα να ρωτήσω το εξής, γιατί κάπου στην εκφώνιση έχω μπερδευτεί. Τα > reservation station αν εχω καταλάβει σωστά είναι συνολικά έξι? Δηλαδή > > Add1 > Mult1 > > Int1 > > Int2 > > Int3 > > Int4 > > > ή κάνω λάθος ? > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > > -- 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

1 0

Σχετικά με τα reservation stations
by Georgios Routis 25 May '13

25 May '13

Καλησπέρα! Θα ήθελα να ρωτήσω το εξής, γιατί κάπου στην εκφώνιση έχω μπερδευτεί. Τα reservation station αν εχω καταλάβει σωστά είναι συνολικά έξι? Δηλαδή Add1 Mult1 Int1 Int2 Int3 Int4 ή κάνω λάθος ?

1 0

Re: [Advcomparch] Ερώτηση σχετικά με προσπέλαση μνήμης
by Konstantinos Nikas 25 May '13

25 May '13

Καλησπέρα, έχουμε πει να κοιτάζετε τα archives της λίστας γιατί κάποια πράγματα είναι πιθανόν να έχουν ήδη συζητηθεί/απαντηθεί. Πόσο μάλλον όταν το ίδιο ακριβώς link χρησιμοποιήσα για να σου απαντήσω και στην προηγούμενη σου ερώτηση... :-) http://lists.cslab.ece.ntua.gr/pipermail/advcomparch/2013-May/000948.html Κ. ΥΓ: Καθώς, Τomasulo κάναμε και τα προηγούμενα χρόνια είμαι σίγουρος ότι αντίστοιχη απορία έχει συζητηθεί και στα προηγούμενα ακαδημαϊκά έτη και βρίσκεται στα archives. 2013/5/25 Dimitris Tsipras <dtsip(a)hotmail.com> > Καλησπέρα, > > διαβάζοντας την εκφώνηση της άσκησης στον Tomasulo, αναφέρεται πως η > προσπέλαση μνήμης γίνεται στο στάδιο execute, τόσο για εντολές load, όσο > και store. > Ωστόσο, στο βιβλίο αναφέρεται πως η αλλαγή της μνήμης στις εντολές store, > γίνεται μόνο στο στάδιο commit, προκειμένου να υλοποιείται η υποθετική > εκτέλεση (in order commit), ενώ στο στάδιο execute γίνεται μόνο ο > υπολογισμός της διεύθυνσης μνήμης. > Πως πρέπει να διαχειριστούμε την παραπάνω κατάσταση, ιδιαίτερα σε εντολές > με write miss; Ποιο στάδιο δηλαδή διαρκεί 5 κύκλους; > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > > -- 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

1 0

Re: [Advcomparch] Απορία για Commit εντολών και Reorder Buffer
by Konstantinos Nikas 25 May '13

25 May '13

Καλημέρα, τα κυκλώματα του pipeline είναι σύγχρονα, το οποίο σημαίνει ότι όλα τα στάδια του λειτουργούν σε κάποια (θετική ή αρνητική) ακμή του ρολογιού. Για αυτό το λόγο και ένα στάδιο μπορεί να δει τι αλλαγές που κάνει κάποιο άλλο στάδιο όταν έρθει η επόμενη ακμή του ρολογιού. Επομένως, αν το CMT κάνει reset ένα entry του ROB στον κύκλο n τότε το IS θα δεί ότι είναι άδειο και θα στείλει τη νέα εντολή στο n+1. Κ. 2013/5/23 Christos Sakaridis <christos.sakaridis(a)yahoo.com> > Καλησπέρα! > Θα ήθελα να ρωτήσω κάτι που ίσως είχε διευκρινιστεί στο αντίστοιχο > μάθημα αλλά δυστυχώς δεν είχα την ευκαιρία να το παρακολουθήσω. > > Έστω ότι στον κύκλο k ο ROB είναι πλήρης και η εντολή που αντιστοιχεί στο > entry στο οποίο δείχνει ο commit pointer κάνει Write Result, οπότε γίνεται > ready για commit. Στον κύκλο k+1, στον οποίο θα γίνει commit η εντολή και > θα αδειάσει αυτό το entry, θα μπει ταυτόχρονα σε αυτό η επόμενη προς έκδοση > εντολή ή θα γίνει στον κύκλο k+2 το issue και η κατάληψη του άδειου entry > από τη νέα εντολή; > > Ευχαριστώ εκ των προτέρων για τον κόπο σας! > > Χρήστος Σακαρίδης > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > > -- 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 1

Ερώτηση σχετικά με προσπέλαση μνήμης
by Dimitris Tsipras 25 May '13

25 May '13

Καλησπέρα, διαβάζοντας την εκφώνηση της άσκησης στον Tomasulo, αναφέρεται πως η προσπέλαση μνήμης γίνεται στο στάδιο execute, τόσο για εντολές load, όσο και store.Ωστόσο, στο βιβλίο αναφέρεται πως η αλλαγή της μνήμης στις εντολές store, γίνεται μόνο στο στάδιο commit, προκειμένου να υλοποιείται η υποθετική εκτέλεση (in order commit), ενώ στο στάδιο execute γίνεται μόνο ο υπολογισμός της διεύθυνσης μνήμης.Πως πρέπει να διαχειριστούμε την παραπάνω κατάσταση, ιδιαίτερα σε εντολές με write miss; Ποιο στάδιο δηλαδή διαρκεί 5 κύκλους;

1 0

Re: [Advcomparch] Γραφικές Παραστάσεις
by Konstantinos Nikas 25 May '13

25 May '13

Καλησπέρα, δε νομίζω ότι υπάρχει άλλος τρόπος προκειμένου να απαντήσετε στο 2ο έρωτημα. Όπως εξηγήσαμε και στη 1η άσκηση ο σκοπός είναι να παρουσιάσετε τα αποτελέσματα και τα συμπεράσματα σας με τρόπο κατανοητό και εύκολο για τον αναγνώστη. Και συνήθως η γραφική παράσταση είναι πιο κατάλληλη από π.χ. ένα πίνακα με νούμερα. Κ. 2013/5/25 George Matikas <g_matikas(a)hotmail.com> > Γεια σας! > > Θα ήθελα να ρωτήσω αν στην 2η άσκηση χρειάζεται για τις προσομοιώσεις να > κάνουμε γραφικές παραστάσεις για τα αποτελέσματα που προέκυψαν. Διότι δεν > το αναφέρει κάπου ρητά όπως στην 1η άσκηση. > > Ευχαριστώ, > Ματίκας Γεώργιος > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > -- 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

1 0

Γραφικές Παραστάσεις
by George Matikas 25 May '13

25 May '13

Γεια σας! Θα ήθελα να ρωτήσω αν στην 2η άσκηση χρειάζεται για τις προσομοιώσεις να κάνουμε γραφικές παραστάσεις για τα αποτελέσματα που προέκυψαν. Διότι δεν το αναφέρει κάπου ρητά όπως στην 1η άσκηση. Ευχαριστώ, Ματίκας Γεώργιος

1 0

Re: [Advcomparch] IPC για benchmark dedup
by Konstantinos Nikas 25 May '13

25 May '13

Καλησπέρα, έχει ξαναγίνει μια πρώτη κουβέντα για το dedup http://lists.cslab.ece.ntua.gr/pipermail/advcomparch/2013-May/000942.html Σε σχέση με τότε αυτό που έχουμε διαπιστώσει είναι ότι για κάποιο λόγο όσο αυξάνεται το window_size (διατηρώντας σταθερό το dispatch_width) φαίνεται να αυξάνονται οι κύκλοι που εκτελούνται ifetch, χωρίς όμως να αλλάζουν τα instruction cache miss rates. Γενικά είναι λίγο περίεργη η συμπεριφορά και το ψάχνουμε και εμείς. Έχουμε επικοινωνήσει και με την ομάδα του snipersim αλλά δεν έχουμε καταλήξει σε κάποιο συμπέρασμα ακόμα. Και αυτοί όμως αποσυνέδεσαν τη συμπεριφορά αυτή από το συνολικό χρόνο έκτελεσης. Το ότι κάνει παραπάνω μέχρι να φτάσει στο ROI από τα υπόλοιπα benchmarks θεωρείται χαρακτηριστικό της εφαρμογής και για αυτό "φυσιολογικό". Κ. 2013/5/24 Dimitris Tsipras <dtsip(a)hotmail.com> > Καλησπέρα, > > κάνοντας τις γραφικές παραστάσεις για τα διάφορα benchmarks, παρατηρώ ότι > η συπεριφορά του dedup (ως προς το IPC) στις μεταβολές των παραμέτρων, > είναι εντελώς αντίθετη με αυτή των υπόλοιπων benchmarks. Η συμπεριφορά αυτή > είναι μη αναμενόμενη, και η μεταβολές φαίνονται ακανόνιστες. Δεδομένου ότι > το benchmark είχε σημαντικά μεγαλύτερο χρόνο εκτέλεσης από τα υπόλοιπα, > γνωρίζουμε τι πρόβλημα μπορεί να υπάρχει με το συγκεκριμένο benchmark; > > _______________________________________________ > Advcomparch mailing list > Advcomparch(a)lists.cslab.ece.ntua.gr > http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch > > -- 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

1 0

Re: [Advcomparch] Ερώτηση σχετικά με λάθος στο branch prediction
by Spyridon Mastorakis 25 May '13

25 May '13

ÊáôÜëáâá. Óáò åõ÷áñéóôþ ðïëý ãéá ôçí áðÜíôçóç. Óôéò 25 Ìáú 2013, 12:30 ì.ì., ï/ç Konstantinos Nikas <knikas(a)cslab.ece.ntua.gr> Ýãñáøå: ÊáëçìÝñá, ãéáôß íá êÜíåéò flush ôéò caches; Œôáí Ý÷åéò Ýíá branch misprediction ðñÝðåé íá êÜíåéò ôá åîÞò: 1. Íá ãõñßóåéò óôï óùóôü architectural state. Áí ÷ñçóéìïðïéåßò ROB üðùò åßäáìå êáé óôï ìÜèçìá äå ÷ñåéÜæåôáé íá êÜíåéò áðïëýôùò ôßðïôá, ìéáò êáé ôï in order commit óïõ åããõÜôáé ôï state óïõ åßíáé ïê. 2. Íá óôáìáôÞóåéò íá åêôåëåßò á÷ñåßáóôåò åíôïëÝò. Ãéá áõôü ôï ëüãï êáé êÜíåéò flush ôï pipeline, ðñïêåéìÝíïõ íá áðåëåõèåñùèïýí ôá äéÜöïñá components êáé íá ÷ñçóéìïðïéçèïýí áðü ôéò óùóôÝò åíôïëÝò ÷ùñßò êáèõóôÝñçóç. Ôéò caches ãéáôß üìùò íá ôéò êÜíåéò flush? ÊáôÜ ôçí åêôÝëåóç ôïõ mispredicted path, Ý÷åéò öÝñåé óôçí ÷åéñüôåñç ðåñßðôùóç êÜðïéá "á÷ñåßáóôá" loads, ôá ïðïßá óßãïõñá åßíáé ðïëý ëéãüôåñá áðü ôïí óõíïëéêü áñéèìü ôùí blocks ðïõ èá ÷Üóåéò êÜíïíôáò flush. Ê. 2013/5/23 Spyridon Mastorakis <el09195(a)mail.ntua.gr> ÊáëçóðÝñá óáò. ž÷ù ìéá åñþôçóç ðïõ áöïñÜ ôçí ðåñßðôùóç ðïõ êÜíïõìå ëÜèïò óôï branch prediction, ïðüôå êáé ÷ñåéÜæåôáé íá êÜíïõìå flush ôï pipeline. Óôçí ðåñßðôùóç áõôÞ , åêôüò áðü ôï pipeline , èá êÜíïõìå flush êáé ôéò caches. ÓùóôÜ? ÕðÜñ÷åé, êÜðïéï Üëëï unit ðïõ èá ðñÝðåé íá ãßíåé flush óôçí ðåñßðôùóç áõôÞ? Óáò åõ÷áñéóôþ ðïëý åê' ôùí ðñïôÝñùí ãéá ôçí áðÜíôçóç. Óðýñïò ÌáóôïñÜêçò. _______________________________________________ Advcomparch mailing list Advcomparch(a)lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch -- 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

1 0

Jump to page:

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch