Κεφάλαιο 2 | Ενότητα6 | Ερωτήσεις επισκόπησης | Προηγούμενο | Λεξικό όρων

Ανακεφαλαιώνοντας λοιπόν...

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

  Ο προσωρινός καταχωρητής πρόβλεψης διακλαδώσεων είναι μία μικρή μνήμη που διευθυνσιοδοτείται από το λιγότερο σημαντικό τμήμα της διεύθυνσης της εντολής διακλάδωσης. Η μνήμη περιέχει ένα bit που δηλώνει αν η διακλάδωση ακολουθήθηκε πρόσφατα ή όχι.

   Το σχήμα πρόβλεψης των δύο bit, αποτελεί μια βελτιωμένη μορφή προγνώστη. Σε ένα τέτοιο σχήμα, μια πρόβλεψη θα πρέπει να αποτύχει δύο φορές πριν αλλαχθεί.

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

   Στη γενική περίπτωση ένας προγνώστης (m, n), χρησιμοποιεί τη συμπεριφορά των τελευταίων m διακλαδώσεων για να επιλέξει ανάμεσα σε 2m προγνώστες διακλαδώσεων, ο καθένας από τους οποίους είναι ένας προγνώστης διακλάδωσης με n-bit.

  Μία μνήμη (cache), πρόβλεψης διακλάδωσης στην οποία αποθηκεύεται η προβλεπόμενη διεύθυνση της εντολής, που έπεται μιας εντολής διακλάδωσης, ονομάζεται προσωρινός καταχωρητής στόχου διακλάδωσης (branch target buffer). Με τη χρήση αυτού του καταχωρητή επιτυγχάνεται επιπλέον μείωση των ποινών διακλάδωσης.