[Advcomparch] Θέμα 3Β Ιούλιος 2009 - not pipelined FU's

[Βασιλης Παπαιωαννου]

Χαίρετε,


1. θα ήθελα να ξεκαθαρίσετε την έννοια του pipelined / not pipelined FU. Διαβάζοντας το θέμα 3Β του Ιουλίου 2009 η εν λόγω έννοια δεν μου είναι σαφής. Για not pipelined FU's, όταν μια εντολή ζητά μια FU, υποχρεούται να περιμένει την όποια εντολή εκτελείται εκείνη την στιγμή στην ζητούμενη FU. Συνεχίζοντας, αν η εντολή που εκτελείται στην FU τελειώνει την εκτέλεση της την χρονική στιγμή χ, τότε η εντολή που περιμένει για την FU, θα αρχίσει να εκτελείται την χρονική στιγμή χ + 1. Σωστά;

Σύμφωνα με την λύση του θέματος το παραπάνω δεν ισχύει. Συγκεκριμένα, η εντολή SUB( 6) που περιμένει την FU, ξεκινά να εκτελείται την χρονική στιγμή 7, την ίδια χρονική στιγμή που ολοκληρώνεται η εκτέλεση της εντολής ADD( 5). Η ADD δεν δεσμεύει την not pipelined FU μέχρις ότου να μεταβεί στο στάδιο WR; 
Αντίστοιχο θέμα υπάρχει και με τις εντολές ΒΝΕΖ( 7), ADD( 9). Εκτελούνται στο ίδιο ακριβώς διάστημα. Σημειωτέον, στην εκφώνηση του θέματος δεν διευκρινίζεται αν οι εντολές διακλάδωσης χειρίζονται δικιά τους FU.

2. Όσον αφορά στο θέμα Tomasulo, που απαιτεί λίγο πολύ την εκτέλεση του με το χέρι, θα μπορούσαμε να φέρουμε μαζί μας 2 φύλλα A4 με το όλο σχεδιάγραμμα του υλικού που απαιτεί ο αλγόριθμός; Με άλλα λόγια, μπορείτε να μας διευκολύνετε, ώστε να εξοικονομήσουμε χρόνο με τον μην σχεδιάζουμε τα RS, ROB, RRS, πίνακα IS, EX, WB κ.τ.λ.;
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cslab.ece.ntua.gr/pipermail/advcomparch/attachments/20110624/c47479ac/attachment.htm>