Patent ID: 8364936
Filing Date: 2013-01-29
Classification: G06F

Abstract:
1. A scheduler comprising: a first dependency array configured to store a first plurality of dependency indications corresponding to a plurality of instruction operations concurrently storable in the scheduler, wherein a first dependency indication of the first plurality of dependency indications identifies dependencies for a first instruction operation of the plurality of instruction operations on prior instruction operations, the prior instruction operations within N instruction operations of the first instruction operation in program order, where N is an integer greater than or equal to one and less than a number of the plurality of instruction operations, and the prior instruction operations having an execution latency less than or equal to a specified latency; a second dependency array configured to store a second plurality of dependency indications corresponding to the plurality of instruction operations, wherein a second dependency indication of the second plurality of dependency indications identifies dependencies for the first instruction operation that are not identified in the first dependency indication including dependencies on prior instruction operations that are within N instruction operations of the first instruction operation that are not identified in the first dependency indication, and wherein a given dependency of the first instruction operation on a given prior instruction operation that is within N instruction operations of the first instruction operation is indicated in only one of the first dependency indication and the second dependency indication; and a control unit coupled to the first dependency array and the second dependency array, wherein the control unit is configured to schedule the first instruction operation for execution responsive to detecting that the dependencies of the first instruction operation indicated by the first dependency indication and the second dependency indication have been satisfied.