There is provided a method for executing an ordered sequence of instructions in a computer processing system. The sequence of instructions is stored in a memory of the system. At least one of the instructions includes a predicated instruction that represents at least one operation that is to be conditionally performed based upon an associated flag value. The method includes the step of fetching a group of instructions from the memory. Execution of instructions are scheduled within the group, wherein the predicated instruction is moved from its original position in the ordered sequence of instructions to an out-of-order position in the sequence of instructions. The instructions are executed in response to the scheduling. In one embodiment of the invention, the method further includes generating a predicted value for the associated flag value, when the associated flag value is not available at execution of the predicated instruction. In another embodiment, the method further includes modifying execution of the operations represented by the predicated instruction based upon the predicted value. In yet another embodiment, the modifying step includes selectively suppressing either the execution or write back of results generated by the operations represented by the predicated instruction based upon the predicted value. In still another embodiment, the method includes predicting a data dependence relationship of an instruction with a previous predicated instruction or another previous instruction. The correctness of the relationship prediction may be verified, and a selection may be made from among a number of predicted dependencies.

Παρέχεται μια μέθοδος για μια διαταγμένη ακολουθία οδηγιών σε ένα σύστημα επεξεργασίας υπολογιστών. Η ακολουθία οδηγιών αποθηκεύεται σε μια μνήμη του συστήματος. Τουλάχιστον μια από τις οδηγίες περιλαμβάνει μια βεβαιωμένη οδηγία που αντιπροσωπεύει τουλάχιστον μια λειτουργία που πρόκειται να εκτελεσθεί υπό όρους βασισμένος σε μια σχετική αξία σημαιών. Η μέθοδος περιλαμβάνει το βήμα να προσκομίσει μια ομάδα οδηγιών από τη μνήμη. Η εκτέλεση των οδηγιών σχεδιάζεται μέσα στην ομάδα, όπου η βεβαιωμένη οδηγία κινείται από την αρχική θέση της στη διαταγμένη ακολουθία οδηγιών σε μια θέση έξω-$$$-ΔΙΑΤΑΓΉΣ στην ακολουθία οδηγιών. Οι οδηγίες εκτελούνται σε απάντηση στο σχεδιασμό. Σε μια ενσωμάτωση της εφεύρεσης, η μέθοδος περιλαμβάνει περαιτέρω την παραγωγή μιας προβλεφθείσας αξίας για τη σχετική αξία σημαιών, όταν η σχετική αξία σημαιών δεν είναι διαθέσιμη στην εκτέλεση της βεβαιωμένης οδηγίας. Σε μια άλλη ενσωμάτωση, η μέθοδος περιλαμβάνει περαιτέρω την τροποποίηση της εκτέλεσης των διαδικασιών που αντιπροσωπεύονται από τη βεβαιωμένη οδηγία που βασίζεται στην προβλεφθείσα αξία. Σε ακόμα μια ενσωμάτωση, το τροποποιώντας βήμα περιλαμβάνει επιλεκτικά να καταστείλει είτε την εκτέλεση είτε γράφει πίσω των αποτελεσμάτων που παράγονται από τις διαδικασίες που αντιπροσωπεύονται από τη βεβαιωμένη οδηγία που βασίζεται στην προβλεφθείσα αξία. Ακόμα σε μια άλλη ενσωμάτωση, η μέθοδος περιλαμβάνει την πρόβλεψη μιας σχέσης εξάρτησης στοιχείων μιας οδηγίας με μια προηγούμενη βεβαιωμένη οδηγία ή μια άλλη προηγούμενη οδηγία. Η ακρίβεια της πρόβλεψης σχέσης μπορεί να ελεγχθεί, και μια επιλογή μπορεί να γίνει από μεταξύ διάφορων προβλεφθεισών εξαρτήσεων.