Καλημέρα,
έχοντας ολοκληρώσει τις προσομοιώσεις των predictors, παρατήρησα κάτι που με μπέρδεψε και αφορά πρώτα στην θεωρητική κατανόηση και δευτερευόντως στην υλοποίηση.
Για παράδειγμα, στον n-bit predictor, στο διάγραμμα μεταβάσεων (διαφάνεια 22) φαίνεται πως ουσιαστικά σε κάθε εξεταζόμενο branch, η πρόβλεψη διαμορφώνεται ως η προηγούμενη πρόβλεψη ολισθημένη κατά 1 bit προς τα αριστερά με το νέο τελευταίο ψηφίο να είναι 0 αν το branch ήταν ΝΤ και 1 αν ήταν
Τ. π.χ. με 3 bits από 100 με επιτυχή διακλάδωση θα γίνει 001 και όχι 101. Δεν είναι δηλαδή ένας "μετρητής". Αν όντως είναι έτσι και δεν έχω μπερδευτεί, τότε γιατί στον nbit_predicotr.h το update γίνεται ως εξής:
unsigned char *c = &tab[((nbit_update*)u)->index];
if (taken) {
if (*c < counter_limit) (*c)++;
} else {
if (*c > 0) (*c)--;
}
Μήπως παρανοώ κάτι;
Στην ίδια λογική, στον local predictor (και κατ'
επέκταση στον global predictor, αφού είναι ειδική περίπτωσή του) τα περιεχόμενα του bht διαμορφώνονται με τον ίδιο τρόπο (με shift κτλ) ;
Ευχαριστώ πολύ
Αλέξανδρος Δαγκλής