[Advcomparch] Branch και πολλαπλό issue στον αλγόριθμο Tomasulo

Konstantinos Nikas knikas at cslab.ece.ntua.gr
Tue Jul 11 12:53:21 EEST 2017


Καλησπέρα,

τονίζω ξανά ότι στις ασκήσεις για ευκολία κάνουμε διάφορες
παραδοχές/απλουστεύσεις, οι οποίες προφανώς δεν ισχύουν στην
πραγματικότητα.

Στο συγκεκριμένο ερώτημα, δεχόμαστε ότι κατά τη δρομολόγηση ξέρουμε
και την πρόβλεψη. Αν λοιπόν ο επεξεργαστής είναι superscalar και έχει
τη δυνατότητα να δρομολογήσει και άλλη εντολή στον ίδιο κύκλο, θα
δρομολογήσει αυτή που του λέει η πρόβλεψη.

Κ.

2017-07-10 22:56 GMT+03:00 Vemmou Marina <vemmou.marina at gmail.com>:
> Καλησπέρα,
>
>
>
> Έστω η εξής ακολουθία εντολών:
>
>
>
> L1:
>
> (A)          ADDI R1,R1,#1
>
>>
> (B)          BNEZ R0,L1
>
> (C)          ADDD F2,F1,F0
>
>
>
> Έστω επίσης ότι αποτελεί τμήμα κώδικα που εκτελείται σε επεξεργαστή με
> δυνατότητα να κάνει issue 2 εντολές / κύκλο, και ότι με βάση τη ροή της
> εκτέλεσης ο επεξεργαστής μπορεί στον κύκλο Χ να κάνει issue και την B και
> την επόμενή της. Εφόσον η πρόβλεψη για μια διακλάδωση γίνεται ταυτόχρονα με
> τη δρομολόγησή της, μπορούμε στον ίδιο αυτό κύκλο Χ να ξέρουμε αν μαζί με τη
> Β θα δρομολογηθεί η C ή η Α, ανάλογα με τη σχετική πρόβλεψη? Ή αναγκαστικά
> περιμένουμε να ολοκληρωθεί ο κύκλος X και το IS της Β για να προχωρήσουμε
> στο IS μιας εκ των A,C στον κύκλο Χ+1?
>
>
>
>
>
> Μ.Βέμμου
>
>
>
>
> _______________________________________________
> 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


More information about the Advcomparch mailing list