[Advcomparch] Απορίες σε θέματα 2Α Ιουλ,Σεπ 2010

[Konstantinos Nikas]

Καλησπέρα,


On 06/29/2011 06:55 PM, Kostas Piqion wrote:
> Στο θέμα 2.Α Σεπ 2010 μπορείτε να εξηγήσετε τη λειτουργία του (1,1)
> global history predictor και το σκεπτικό με το οποίο παίρνει τις
> αντίστοιχες τιμές;


Δουλεύει όπως έχουμε πει ότι δουλεύει ο (m,n) global history predictor. 
Ουσιαστικά έχεις 2 στήλες από 1-bit predictors και επιλέγεις τη στήλη με 
βάση το αποτέλεσμα του προηγούμενο branch.

> Επίσης, στο θέμα 2.Α Ιουλ 2010 μπορείτε να εξηγήσετε πως προκύπτει το
> 0<=value<=6 στο ii καθώς και το αποτέλεσμα του iii;

To 0 είναι η min τιμή που μπορεί να πάρει ο predictor. Το 6 είναι η max 
τιμή που θα μπορούσε να πάρει (προφανώς αν τα τελευταία 6 branches ήταν 
Taken). Αν ο predictor έχι λιγότερα από 3 bits, προφανώς η max τιμή θα 
είναι 1 ή 3 (για 1 ή 2 bits αντίστοιχα).

Για το (iii) έχει ήδη απαντηθεί

http://lists.cslab.ece.ntua.gr/pipermail/advcomparch/2011-June/000629.html

-- 
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