[Advcomparch] Ερώτηση για την υλοποίηση του Local-History Two-Level Predictor

[Theodora Chaspari]

Γειά σας,

Έχω μια απορία σχετικά με την άσκηση 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 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cslab.ece.ntua.gr/pipermail/advcomparch/attachments/20090523/17ad5681/attachment.htm>