[Advcomparch] TOMASULO

[Τσιχριτζή]

 1) Στην άσκηση υποθέτουμε ότι ο R1 περιέχει τη διεύθυνση βάσης ενός 
 πίνακα, δηλαδή η διεύθυνση 0(R1)=A(0). Στη load όμως δίνει offset οπότε 
 αφού φορτώνεις το 8(R1) τότε προφανώς φορτώνεις το A(1).

 2) Τσέκαρε τις διαφάνειες του μαθηματος απ'τη σελίδα 30 και μετά για 
 τους two-level predictors. (μ,ν) σημαίνει ότι ο προβλέπτης κρατά 
 ιστορικό των τελευταίων μ διακλαδώσεων. Δηλαδή υπάρχει ένας καταχωρητής 
 μήκους μ bits (Branch History Register) στον οποίο αποθηκεύονται 0 ή 1 
 ανάλογα με τα αποτέλεσματα των τελευταίων μ διακλαδώσεων. Αυτό σημαίνει 
 ότι υπάρχουν 2^μ πιθανοί συνδυασμοί taken/not taken για τις τελευταίες μ 
 διακλαδώσεις. Αν το σκεφτείς κι αλλιώς ένας δυαδικός αριθμός μ ψηφίων 
 μπορεί να πάρει 2^μ διαφορετικές τιμές.

 Εκτός απ'τον BHR, τώρα, υπάρχει ένας πίνακας (Pattern History Table) 
 από ν-bit προβλέπτες όπου η κάθε καταχώρηση του πίνακα αντιστοιχεί στην 
 πρόβλεψη για το εκάστοτε ιστορικό.

 Ένας (1,1) global predictor λοιπόν διατηρεί ιστορικό μίας διακλάδωσης, 
 άρα ενός μπιτ, κι έτσι έχουμε δύο περιπτώσεις: 0 ή 1. Για τις δύο αυτές 
 περιπτώσεις διατηρούμε 2 ξεχωριστούς προβλέπτες του 1 μπιτ. Αν η πιο 
 πρόσφατη διακλάδωση ήταν 0 (not taken) τότε στην επόμενη διακλάδωση η 
 πρόβλεψη θα προέλθει απ'τον πρώτο 1-bit προβλέπτη. Αν η πιο πρόσφατη 
 διακλάδωση ήταν 1 (taken) τότε στην επόμενη διακλάδωση η πρόβλεψη θα 
 προέλθει απ' τον δεύτερο 1-bit προβλέπτη.

 Πρόσεξε όμως ότι μόλις γίνει γνωστό το πραγματικό αποτέλεσμα της 
 διακλάδωσης ενημερώνεται μόνο ένας εκ των δύο 1-bit predictors που 
 διαθέτεις! Όχι και οι δύο! Ενημερώνεις, δηλαδή, μόνο αυτόν που 
 χρησιμοποιηθηκε.

 Ελπίζω να βοήθησα!

 On Tue, 3 Jul 2012 18:06:18 +0300, manos panagiwtakhs wrote:
> Καλησπερα,
> ασχολουμαι με την φετινη 3η ασκηση και
> συγκεκριμενα στο Β κομματι που εχουμε
> και ROB.εχω τις 2 εξης αποριες:
> 1)στη πρωτη εντολη LD F0,8(R1) γιατι εμείς
> αρχικά κάνουμε load το Α[1] και οχι το Α[0]?
> 2)μηπως θα ητάν εύκολη μια σύντομη
> περιγραφη ενός global predictor (1,1) η αν
> υπαρχει καποιο παραδειγμα που μπορω
> να δω για να καταλαβω τη μεταβολη του
> history?
> ευχαριστω εκ των προτερων