[Advcomparch] Tomasulo_algorithm

[Konstantinos Nikas]

Καλησπέρα,

δε θυμάμαι τη λύση που είχαμε δώσει στην περσινή, είναι πιθανό όμως η 
εκτέλεση κάποιων εντολών της 2ης επανάληψης του loop να επηρεαστούν από 
εντολές επόπμενων επαναλήψεων (λόγω ας πούμε structural hazards -- χρήση 
κοινών functional units). Επομένως για να είστε σίγουροι για τη σωστή 
εκτέλεση και της τελευταίας εντολής της 2ης επανάληψης θα πρέπει να 
συνεχίσετε να κάνετε κανονικά Issue μέχρι το 2ο branch να κάνει WB (ή 
commit).

K.

On 05/22/2010 08:26 PM, NEOKLIS HADJIGEORGIOU wrote:
> Καλησπέρα σας.
> Δεν καταλαμβένω το ακόλουθο
>
> β) Πρέπει να εκτελέσετε τις 2 πρώτες επαναλήψεις του loop. Αν αυτό 
> σημαίνει ότι πριν να τελειώσει η εκτέλεση του 2ου branch θα ξεκίνησει 
> η εκτέλεση της 3ης, 4ης κτλ επανάληψης του loop, εσείς θα συνεχίσετε 
> κανονικά όλες τις εντολές. Και στον κύκλο 40 θα μας δώσετε την εικόνα 
> των RS κτλ.
>
> Δηλαδή επρέπε να συνεχίζω να εκτελώ και πάρακατω από το 2 loop γιατί 
> στην περσινή και στες λύσεις λέγατε 3 και δώσατε σαν λύση μόνο 3....
>
> Με εκτίμηση Νεοκλής
>
> ------------------------------------------------------------------------
> Date: Sat, 22 May 2010 19:25:45 +0300
> From: knikas at cslab.ece.ntua.gr
> To: advcomparch at lists.cslab.ece.ntua.gr
> Subject: Re: [Advcomparch] Tomasulo_algorithm
>
> Καλησπέρα,
>
> α)Μας ενδιαφέρουν τα hazards που εμφανίζονται στην αλληλουχία των 
> εντολών κατά τις 2 πρώτες εκτελέσεις του loop (σαν να έχεις κάνει 
> unrolling τα 2 πρώτα iterations). Επομένως, αν τυχαίνει να εκτελούνται 
> ταυτόχρονα οι 2 εντολές και να εμφανίζεται το hazard, πρέπει να το 
> αναφέρετε.
>
> β) Πρέπει να εκτελέσετε τις 2 πρώτες επαναλήψεις του loop. Αν αυτό 
> σημαίνει ότι πριν να τελειώσει η εκτέλεση του 2ου branch θα ξεκίνησει 
> η εκτέλεση της 3ης, 4ης κτλ επανάληψης του loop, εσείς θα συνεχίσετε 
> κανονικά όλες τις εντολές. Και στον κύκλο 40 θα μας δώσετε την εικόνα 
> των RS κτλ.
>
> Κ.
>
> On 05/22/2010 10:47 AM, George Darivianakis wrote:
>
>     Kalimera,
>     duo erwtiseis tha ithela na kanw gia tin deutiri askisi
>
>     a) Sto erwtima a3 prepei na anaferoume ola ta hazards poy
>     sumvainoun akoma kai an auta den epireazoun tin ektelesi tou
>     programmatos mas dld metaksu twn entolwn LD F0,0(R1) kai LD
>     F0,8(R1) prepei na anaferoume oti uparxei WAW hazard???
>
>     b) Sto erwtima a2 ,b2 thelete to stigmiotupo gia ton kuklo 40 mono
>     twn duo ektelesewn tou loop h an xreiazetai na kanoume kai triti
>     kai tetarti ektelesi tou loop wste na exoume pliri eikona gia to
>     ti sumvainei ston kuklo 40
>
>
>
>     _______________________________________________
>     Advcomparch mailing list
>     Advcomparch at lists.cslab.ece.ntua.gr  <mailto: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  <mailto:knikas at cslab.ece.ntua.gr>
> http://www.cslab.ece.ntua.gr/~knikas  <http://www.cslab.ece.ntua.gr/%7Eknikas>
>    
>
> ------------------------------------------------------------------------
> Your E-mail and More On-the-Go. Get Windows Live Hotmail Free. Sign up 
> now. <https://signup.live.com/signup.aspx?id=60969>

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

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cslab.ece.ntua.gr/pipermail/advcomparch/attachments/20100522/db923149/attachment.htm>