[Advcomparch] Θέμα 3ο Ιούλιος 2010

[Konstantinos Nikas]

Ο global history predictor χρησιμοποιεί τα αποτελέσμτα των (2 στην 
περίπτωση αυτή) προηγούμενων αλμάτων για να διαλέξει ποια στήλη από 
predictors θα επιλέξει.

Έτσι στην αρχή, θα πας στη στήλη 0 (προηγούμενα αποτελέσματα αλμάτων 
00), μετά στην στήλη 1 (προηγούμενα αποτελέσματα 01) και ούτω καθεξής. 
Δείτε και το σχήμα του global history predictor στις αντίστοιχες διαφάνειες.

Κ.

On 06/29/2011 08:56 PM, ilias wrote:
> Στο θέμα 3ο Ιούλιος 2010, στον αλγόριθμο tomasulo χρησιμοποιούμε έναν
> global history (2,2) predictor για τις εντολές άλματος 1)DBEQ 2)BNEQ
> όπου γνωρίζουμε ότι η 1) θα είνα πάντα Taken. Δεν έχω καταλάβει πώς το
> αποτέλεσμα των δυο 2-bit predictors της κάθε εντολής συνδυάζεται για να
> πάρουμε την πρόβλεψη για την επόμενη εκτέλεση κάποιας από τις 2. Στα
> λυμένα θέματα έχουμε:
> Αρχική κατάσταση των δυο 2-bit predictors και του πίνακα με το
> αποτέλεσμα των προηγούμενων εντολών άλματος είναι 00
> 1η εκτέλεση της DBEQ -> forecast NT / outcome T –> Aρα ο 2-bit predictor
> της DBEQ γίνεται 01
> 1η εκτέλεση της BNEQ -> forecast NT(γιατί?) / outcome T –> Aρα ο 2-bit
> predictor της BNEQ γίνεται 01
> 2η εκτέλεση της DBEQ -> forecast NT(γιατί?) / outcome T –> Aρα ο 2-bit
> predictor της DBEQ γίνεται 10
> 2η εκτέλεση της BNEQ -> forecast NT(γιατί?) / outcome ΝΤ –> Aρα ο 2-bit
> predictor της BNEQ γίνεται 00
> Πώς συνδυάζονται τα προηγούμενα αποτελέσματα των εντολών άλματος για να
> πάρουμε κάθε φορά την πρόβλεψη?
>
>
>
> _______________________________________________
> 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