Advcomparch May 2008

advcomparch@lists.cslab.ece.ntua.gr

13 participants
23 discussions

paratasi paradosis
by Christina Delimitrou 29 May '08

29 May '08

ÊáëçìÝñá, èá Þèåëá íá ñùôÞóù áí èá ìðïñïýóå íá ðáñáôáèåß ç ðáñÜäïóç ôçò 3çò åñãáóßáò ãéá ôçí ÊõñéáêÞ þóôå íá Ý÷ïõìå ïëüêëçñï ôï Óáââáôïêýñéáêï ãéá íá äïõëÝøïõìå, äåäïìÝíïõ êáé ïôé ôï ÓÜââáôï èá õðÜñîïõí ðïëëÝò áíáðëçñþóåéò ìáèçìÜôùí. Åõ÷áñéóôþ ðïëý,

1 0

��
by Paraschos Koutris 29 May '08

29 May '08

Èá Þèåëá íá ñùôÞóù áí õðÜñ÷åé ç äõíáôüôçôá íá ðáñáôáèåß ç ðáñÜäïóç ôçò åñãáóßáò ìÝ÷ñé ôçí ÊõñéáêÞ, êáèþò ôï ÓÜââáôï èá õðÜñîïõí áíáðëçñþóåéò ìáèçìÜôùí êáé õðÜñ÷åé éäéáßôåñá ìååãÜëïò öüñôïò åñãáóßáò. Åõ÷áñéóôþ ðïëý

1 0

��
by Paraschos Koutris 29 May '08

29 May '08

1 0

Απορία για Tomasulo στις διαφάνειες.
by Nick none 28 May '08

28 May '08

Στις διαφάνειες , στο αρχείο Lec4-dynamic-2008.pdf απο την σελίδα 32 και μετά στο 1ο παράδειγμα Tomasulo στο "Register Result status" και στα "Reservation Stations" εμφανίζεται το "(M-M)" και αργότερα το (M-M+M). Μπορείτε να εξηγήσετε όσο αναλυτικά θέλετε εσείς τι σημαίνει αυτό;

1 0

(no subject)
by Periklis Vasileiou 27 May '08

27 May '08

Åõ÷áñéóôþ ãéá ôçí Üìåóç áðÜíôçóç óôçí ðñïçãïýìåíç åñþôçóç. Èá Þèåëá ùóôüóï íá ñùôÞóù êÜôé áêüìá. Ç åêôÝëåóç ôïõ áëãïñßèìïõ Tomasulo ðñÝðåé íá ãßíåé ìÝ÷ñé ôçí ïëïêëÞñùóç ôçò åêôÝëåóçò ôùí åíôïëþí ôïõ ôñßôïõ loop Þ ìÝ÷ñé íá ãßíåé (ð.÷.) issue ãéá ôñßôç öïñÜ ç BEQZ; Åõ÷áñéóôþ.

2 1

ερώτηση για commit και issue
by antonis labadaridis 27 May '08

27 May '08

Καλησπέρα. Θα ήθελα να κάνω την εξής ερώτηση: έστω ότι την χρονική στιγμή Μ είναι απασχολημένες και οι 12 εγγραφές του ROB, και κάνει commit η πρώτη εντολή στην ουρά. Η επόμενη εντολή, που μέχρι τότε είχε γίνει stall λόγω γεμάτου ROB, μπορεί να γίνει issue την χρονική στιγμή Μ ή την Μ+1; Ευχαριστώ, Αντώνης Λαμπαδαρίδης

1 0

(no subject)
by Periklis Vasileiou 26 May '08

26 May '08

ÊáëçóðÝñá, Èá Þèåëá êé åãþ ìéá äéåõêñßíçóç ó÷åôéêÜ ìå ôçí 3ç Üóêçóç. Œôáí ìéá åíôïëÞ âñßóêåôáé óôï óôÜäéï Write result (WB), èåùñïýìå üôé åîáêïëïõèåß íá êáôáëáìâÜíåé Ýíá entry óôï áíôßóôïé÷ï repository Þ buffer (áí ðñüêåéôáé ãéá load/store); Åõ÷áñéóôþ.

2 1

3η Άσκηση
by Spyros Hadjichristodoulou 22 May '08

22 May '08

Ωραία, ευχαριστώ πολύ για την άμεση απάντηση. -- Σπύρος Χατζηχριστοδούλου 03104617 Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο

1 0

3η Άσκηση
by Spyros Hadjichristodoulou 22 May '08

22 May '08

Καλημέρα σας, Θα ήθελα μια μικρή διευκρίνηση για την 3η άσκηση. Τις εντολές "DADDUI", "DSGTUI" και "BEQZ" θα τις συμπεριλάβουμε στον πίνακα με τις εντολές που εκτελούνται, που ζητάει στο α.1) ερώτημα? Ρωτώ διότι τόσο στο βιβλίο όσο στις διαφάνειες τις εντολές αυτές δεν τις περιλαμβάνει, και συνεχίζει την εκτέλεση από την αρχή κάθε φορά, στον επόμενο αμέσως κύκλο ρολογιού. Μήπως αυτό γίνεται διότι εκτελούνται στην integer μονάδα, ενώ όλες οι υπόλοιπες στην floating point? Ευχαριστώ, -- Σπύρος Χατζηχριστοδούλου 03104617 Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο

2 1

Re: [Advcomparch] historySize στο ερώτημα Δ.
by Konstantinos Nikas 18 May '08

18 May '08

Καλησπέρα, > Στο ερώτημα Δ της δεύτερης άσκησης θα πρέπει να προσομοιώσουμε έναν Local-History two-level predictor.Οπότε έχω κάποιες απορίες για το πώς μπορούμε να υπολογίζουμε το historySize. > > α) Το συνολικό μέγεθος που είναι 16K αναφέρεται στο συνολικό αριθμό απο bits που περιέχουν οι πίνακες BHT, PHT ή είναι ένα μέγεθος εγγραφών ; > 16Κ είναι ο συνολικός αριθμός bits για τους πίνακες BHT και PHT. > β) Απο ότι έχω καταλάβει στον χρειαζόμαστε log2(N) bits απο τον PC όπου Ν το μέγεθος του BHT για τον προσπελάσουμε. > Ο BHT περιέχει το history, κάποια bits δηλαδή των οποίων το πλήθος είναι το ζητούμενο(historySize). Οπότε με βάση το νουμερο του index του BHT και το περιεχόμενο αυτής της θέσης θα πρέπει να δημιουργήσουμε ένα νέο index για να προσπελάσουμε τον PHT. Τώρα όμως ο PHT είναι fixed στα 1024 οπότε θέλουμε log2(1024) = 10bits για να τον προσπελάσουμε..και εδώ αρχίζει το μπέρδεμα. > > Το bits για κάποιο index του BHT σύμφωνα με την άσκηση είναι log2(1024) = 10 ή log2(2048) = 11 bits αντίστοιχα. Πώς λοιπόν απο αυτά τα 10 ή 11 bits θα προσθέσουμε και κάτι άλλο που είναι το μέγεθος του history register που θα μας δώσει αποτέλεσμα 10 για να προσπελάσουμε τον PHT ; > > Ενναλακτικά στο παραπάνω μήπως εννοούμε οτι 16K μέγεθος hardware σημαίνει 8 set απο PHT tables με 1024*2 = 2048 ο καθένας οπότε 2048*8 = 16K bits άρα θέλουμε log2(8) = 3 bits + 10 bits = 13 bits για να προσπελάσουμε τον PHT οπότε το history size θα είναι στην μια περίπτωση που το l1 εχει 10bit index θα είναι 3 bit και στην άλλη περίπτωση που έχουμε 11bit index θα είναι 2 για να έχουμε πάντα άθροισμα 13 ; > Έχεις δίκιο για το μπέρδεμα αυτό. Η ίδια απορία τέθηκε και στο μάθημα την προηγούμενη βδομάδα. Όπως είπα και εκεί πρόκειται για ένα λάθος δικό μας (το οποίο μεταφέρθηκε και στην εκφώνηση της άσκησης χωρίς να το καταλάβουμε μέχρι πρόσφατα). Όπως σωστά παρατηρείς σε μία περίπτωση τα bits ενός entry του ΒΗΤ υπολογίζονται *> 10* , ενώ θεωρητικά (σύμφωνα με τις διαφάνειες) θα έπρεπε τα bits του ΒΗΤ και κάποια από το PC να είναι *ακριβώς 10*. Δεν υπάρχει πρόβλημα όμως, καθώς ο SESC κατασκευάζει έτσι τα components ώστε τελικά να παίρνει τα 10 bits που χρειάζεται για να προσπελάσει τον PHT. Τώρα, για το πόσο σωστό και efficient είναι αυτό το σύστημα, έχει να κάνει με τον τρόπο που το προσομοιώνει ο SESC (και άρα τον τρόπο που σχεδιάζεται). Aν ας πούμε απλά πάει και παίρνει τα 10 LSB του ΒΤΗ, τότε όπως καταλαβαίνεις δεν χρησιμοποιείται όλη η διαθέσιμη πληροφορία, με αποτέλεσμα ένα ποσοστό του hardware να έχει σπαταληθεί σε κάτι που δεν χρησιμοποιείται, αντί να χρησιμοποιηθεί κάπου άλλου που θα βοηθούσε το performance. Από την άλλη, θα μπορούσε ας πούμε, το index του PHT να υπολογιζόταν από ένα συνδυασμό διαφόρων ΧΟR και άλλων hash functions μεταξύ όλων των bits του entry του BTH και του PC. Σε κάθε περίπτωση, όσον αφορά την άσκηση απλά χρησιμοποίησε τα νούμερα που βρήκες για να κάνεις τις απαιτούμενες προσομοιώσεις. Το ότι βρήκες το λάθος σημαίνει ότι έχεις καταλάβει τον τρόπο οργάνωσης και σχεδιασμού του συγκεκριμένου predictor. Κωστής PS: Θα σε παρακαλούσα για μελλοντικές απορίες να γραφτείς στην λίστα του μαθήματος ώστε να μπορούν και οι υπόλοιποι συμφοιτητές σου να βλέπουν τις απορίες και τις απαντήσεις. Thanks!

1 0

2026

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

Advcomparch May 2008