[Advcomparch] (no subject)

[Konstantinos Nikas]

Καλημέρα,

ο κάθε predictor είναι στην ουσία ένα Finite State Machine (FSM) και ο 
σχεδιαστής ορίζει με ποιο τρόπο περνάει από τη μια κατάσταση στην άλλη. 
Πράγματι στη διαφάνεια 22 δίνεται ένα FSM το οποίο δεν περιγράφει ένα 
απλό μετρητή. Εμείς όμως στο μάθημα αλλά και στις ασκήσεις, όταν μιλάμε 
για n-bit predictors αναφερόμαστε σε "μετρητές", εκτός αν διευκρινίζουμε 
κάτι διαφορετικό.

Κ.

On 05/07/2011 01:14 PM, Alexandros Dagklis wrote:
> Καλημέρα,
> έχοντας ολοκληρώσει τις προσομοιώσεις των 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 κτλ) ;
>
> Ευχαριστώ πολύ
> Αλέξανδρος Δαγκλής
>
>
>
> _______________________________________________
> Advcomparch mailing list
> Advcomparch at 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 at cslab.ece.ntua.gr
http://www.cslab.ece.ntua.gr/~knikas