Γειά σας,
Έχω μια απορία σχετικά με την άσκηση 5 για τον Local-History Two-Level Predictor. Σύμφωνα με τα νούμερα έχουμε π.χ. για X=1024, τα εξής δεδομένα: BHT πίνακα με 2^10 εγγραφές. Δηλαδή χρησιμοποιούμε τα 10 τελευταία bits του PC. Κάθε εγγραφή θα έχει Z bits ιστορία. PHT πίνακα με 2^12 εγγραφές των 2-bits η καθεμία. Για να βρούμε το index που θέλουμε για τον PHT πίνακα, χρειαζόμαστε τα Z bits του BHT + κάποια m bits από το PC.
Αν υποθέσουμε για το index ότι παίρνουμε τα 10 bits πάλι του PC, τότε αναγκαστικά το Z δεν είναι 2? Όμως τότε το συνολικό hardware δεν είναι 32K.
Από την άλλη, για να γίνει το hardware 32K, και χρησιμοποιώντας τον εξής τύπο: συνολικό hardware size = 2^10 * Z (BHT) + 2 ^ 12 * 2 (PHT), το Z βγαίνει 24 bits. Αν βάλουμε 24 bits σε κάθε εγγραφή του BHT, τότε το index για τον PHT πως θα το υπολογίσουμε?
Ευχαριστώ πολύ για το χρόνο σας
___________________________________________________________ Χρησιμοποιείτε Yahoo!; Βαρεθήκατε τα ενοχλητικά μηνύματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr
Καλησπέρα,
καταρχάς έχεις δίκιο για την τιμή του Ζ όταν Χ = 1024. Οι σωστές τιμές για το Χ είναι
* Χ = 2048 * και * Χ= 4096 *
Σε κάθε περίπτωση, για το index του PHT παίρνεις τα Z bits του ΒΗΤ entry και όσα σου λείπουν από το PC.
Ευχαριστούμε για την επισήμανση. Η εκφώνηση της άσκησης θα διορθωθεί άμεσα.
Κ.
Theodora Chaspari wrote:
Γειά σας,
Έχω μια απορία σχετικά με την άσκηση 5 για τον Local-History Two-Level Predictor. Σύμφωνα με τα νούμερα έχουμε π.χ. για X=1024, τα εξής δεδομένα: BHT πίνακα με 2^10 εγγραφές. Δηλαδή χρησιμοποιούμε τα 10 τελευταία bits του PC. Κάθε εγγραφή θα έχει Z bits ιστορία. PHT πίνακα με 2^12 εγγραφές των 2-bits η καθεμία. Για να βρούμε το index που θέλουμε για τον PHT πίνακα, χρειαζόμαστε τα Z bits του BHT + κάποια m bits από το PC.
Αν υποθέσουμε για το index ότι παίρνουμε τα 10 bits πάλι του PC, τότε αναγκαστικά το Z δεν είναι 2? Όμως τότε το συνολικό hardware δεν είναι 32K.
Από την άλλη, για να γίνει το hardware 32K, και χρησιμοποιώντας τον εξής τύπο: συνολικό hardware size = 2^10 * Z (BHT) + 2 ^ 12 * 2 (PHT), το Z βγαίνει 24 bits. Αν βάλουμε 24 bits σε κάθε εγγραφή του BHT, τότε το index για τον PHT πως θα το υπολογίσουμε?
Ευχαριστώ πολύ για το χρόνο σας
Χρησιμοποιείτε Yahoo! Βαρεθήκατε τα ενοχλητικά μηνύ ματα (spam); Το Yahoo! Mail διαθέτει την καλύτερη δυνατή προστασία κατά των ενοχλητικών μηνυμάτων http://login.yahoo.com/config/mail?.intl=gr
Advcomparch mailing list Advcomparch@lists.cslab.ece.ntua.gr http://lists.cslab.ece.ntua.gr/mailman/listinfo/advcomparch
advcomparch@lists.cslab.ece.ntua.gr
-
Konstantinos Nikas -
Theodora Chaspari