[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