Method and apparatus for determining availability of a queue which allows random insertion

   
   

A method and apparatus to allow program steps in an issue queue to be sent to the execution queue in a non program order provides reduced stall by allowing out of program order steps to be executed as needed resources become available. The method uses a modulus operation to preassign locations in the execution queues, and keep the entries in proper program order. The method employs an additional bit to represent the modules result (valve) and may also utilize a load store number mapping memory to increase execution speed. With such an arrangement a computer system may decrease the lost performance due to waiting for required resource (i.e., memory or bus) availability for the current instruction, by issuing instructions for which the memory or bus resource is available even though the instruction is not the next one in the original program order. Thus the present invention allows memory reference instructions to issue as resources are available.

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

 
Web www.patentalert.com

< Memory device for a cellular telephone

< Method and apparatus for scheduling to reduce space and increase speed of microprocessor operations

> Dual-block discrete consine transform method

> Fiber channel connection storage controller

~ 00113