Patent ID: 6738896
Filing Date: 2004-05-18
Classification: G06F

Abstract:
A method for executing program instructions, comprising the steps of:assigning unique numbers to program steps of a certain type, based on the order in which the program steps occur in the program; issuing, in random order, said program steps of said certain type, to an execution queue; for a particular program step of said certain type, randomly selecting a location in the execution queue based upon the unique number assigned to the program step, each location in the execution queue being referenced by a respective specific number; determining the value of an instruction valid bit associated with the randomly selected location; comparing the result of a numeric calculation to a status bit associated with the randomly selected location, the numeric calculation being performed on the unique number assigned to the program step; determining, based upon the instruction valid bit and the comparison of the numeric calculation result to the status bit, whether the randomly selected location is occupied; storing the program step in the randomly selected location if the selected location is empty; and issuing a memory full flag if the randomly selected location is occupied.