[Advcomparch] 2-bit Branch predictor

[Konstantinos Nikas]

Καλημέρα,

γενικά υπάρχουν διαφόρων ειδών 2-bit predictors. Βασικά, αν έχεις ένα 
state machine με 4 states (00,01,10,11) τότε μπορείς να ορίσεις εσύ με 
ποιον τρόπο πηγαίνεις από το ένα στο άλλο και να κατασκευάσεις έτσι ένα 
2-bit predictor.

Γενικότερα ο πιο απλός είναι μάλλον αυτός που υποτείθεται ότι 
χρησιμοποιεί το παράδειγμα που αναφέρεις, δηλαδή αυτός που από το 01 
πάει στο 10 και μετά στο 11. Αν όμως χρησιμοποιούσαμε τον predictor της 
προηγούμενης διαφάνειας τότε από την κατάσταση 01 θα έπρεπε όντως να 
πάμε στην 11 με το πρώτο TAKEN branch. Οπότε το "λάθος" είναι ότι το 
παράδειγμα δεν αναφέρει ποιο predictor χρησιμοποιεί.

Κωστής
> ------------------------------------------------------------------------
>
> Subject:
> 2-bit-predictor
> From:
> Marinos Mitrou <mmitrou at hotmail.com>
> Date:
> Sat, 5 Jul 2008 09:52:35 +0300
> To:
> <advcomparch-bounces at lists.cslab.ece.ntua.gr>
>
> To:
> <advcomparch-bounces at lists.cslab.ece.ntua.gr>
>
>
> Καλημέρα!
>
> Ήθελα να ρωτήσω σχετικά με το παράδειγμα στη σελίδα 24/LEC-3
>
> Ενώ αρχικά επιλέγουμε αυθαίρετα την κατάσταση 1 μας έρχεται TAKEN και 
> πάμε στην 2 και ακολούθως στην 3.  Κανονικά - με βάση και το σχήμα 
> καταστάσεων της σελίδας 22 - δεν θα έπρεπε να μεταβούμε κατευθείαν 
> στην 3 από την 1;
>
> Ευχαριστώ.
>
>
> ------------------------------------------------------------------------
> Κατεβάστε 30 ΔΩΡΕΑΝ Emoticons για τον Windows Live Messenger σας! σε 
> ένα σημείο. <http://www.livemessenger-emoticons.com/el-gr/>


-- 
Dr. Konstantinos Nikas
Computing Systems Laboratory
School of Electrical and Computer Engineering
National Technical University of Athens

Tel: +30-210-7722495
e-mail: knikas at cslab.ece.ntua.gr
http://www.cslab.ece.ntua.gr/~knikas