Patent ID: 7093105
Filing Date: 2006-08-15
Classification: G06F

Abstract:
1. A method for executing program instructions comprising: assigning each individual ones of a plurality of program steps a corresponding unique number, the unique numbers indicating a program order of the program steps; issuing a program step to an execution queue out of the program order; selecting a specific one of a plurality of locations in the execution queue based upon the unique number of the issued program step, each location having an instruction valid bit and the execution queue having a certain total number of locations, wherein selecting the location in the execution queue enables the issued program step to be maintained in the program order in the execution queue even though the issued program step is issued to the execution queue out of the program order; determining the value of the instruction valid bit associated with the selected location; based on the unique number of the issued program step, calculating a value of a status bit for the selected location; and based upon the determined value of the instruction valid bit and the calculated value of the status bit, determining availability of the selected location such that the issued program step is stored in the selected location if the selected location is available, and issuing an indication that the execution queue is full if the selected location is not available.