US 9,286,125 B2Granted

Processing engine implementing job arbitration with ordering status

AssigneeIntel Corporation

InventorsDavid A. Smiley, Naveen Lakkakula, Weiqiang Ma, Justin B. Diether, Nitin N. Garegrat

Life of this patent

Estimating the term…

Loading patent…

Abstract

A processing engine implementing job arbitration with ordering status is disclosed. A method of the disclosure includes receiving, by a job assigner communicably coupled to a plurality of processors, availability status from a plurality of job rings, availability status from the plurality of processors, and job entry completion status from an order manager, identifying, based on the received job entry completion status, a set of job rings from the plurality of job rings that do not exceed threshold conditions maintained by the job assigner, selecting, from the identified set of job rings, a job ring from which to pull a job entry for assignment, wherein the selecting is based on the received availability status of the plurality of job rings, and selecting, based on the received availability status of the plurality of processors, a processor to receive the assignment of the job entry for processing.

Claims26

Dependent claims

A system, comprising:

a plurality of job rings to receive jobs from an originating processing device;
a plurality of processors communicably coupled with a plurality of coprocessors;
an order manager communicably coupled to the plurality of processors;
and
a job assigner communicably coupled to the plurality of the job rings and the plurality of processors, the job assigner to, for respective job entries of a job:
receive availability status from each of the plurality of job rings, availability status from each of the plurality of processors, and job entry completion status from the order manager;
and
select, responsive to both the received availability statuses and the job entry completion status, a processor of the plurality of processors to receive the assignment of a job entry from one of the plurality of job rings for processing;
and
wherein the order manager is to:
mark the job corresponding to the job entries as complete when the job entries are executed in a correct response order;
and
delay writing a result of a first job entry of the job entries back to an originating job ring when a second job entry of the job entries has not yet been completed and the first job entry is to be written back to the originating job ring after a result of the second job entry according to the correct response order.

10 more elements

A method implemented by at least one processing device of a job assigner and an order manager, the method comprising:

receiving, using the at least one processing device, by the job assigner communicably coupled to a plurality of processors, availability status from a plurality of job rings, availability status from the plurality of processors, and job entry completion status from the order manager;
identifying, using the at least one processing device and based on the job entry completion status, a set of job rings from the plurality of job rings that do not exceed threshold conditions maintained by the job assigner;
selecting, using the at least one processing device and from the identified set of job rings, a job ring from which to pull a job entry for assignment for respective job entries of a job, wherein the selecting is based on the availability status of the plurality of job rings;
selecting, using the at least one processing device and based on the received availability status of the plurality of processors, a processor from the plurality of processors to receive the assignment of each respective job entry for processing;
marking, using the at least one processing device, the job entries as complete when the job entries are executed in a correct response order;
and
delaying, using the at least one processing device, writing a result of a first job entry of the job entries back to an originating job ring when a second job entry of the job entries has not yet been completed and the first job entry is to be written back to the originating job ring after a result of the second job entry according to the correct response order.

4 more elements

An apparatus comprising:

a plurality of registers to store availability status from each of a plurality of job rings, availability status from each of a plurality of processors, and job entry completion status from an order manager;
at least one processing device to execute a job assigner and an order manager, the job assigner communicatively coupled to the plurality of job rings and the order manager communicatively coupled to the plurality of processors, wherein, for respective job entries of a job, the at least one processing device to:
select, responsive to both the received availability statuses and the job entry completion status, a processor of the plurality of processors to receive the assignment of a job entry from one of the plurality of job rings for processing;
mark the job corresponding to the job entries as complete when the job entries are executed in a correct response order;
and
delay writing a result of a first job entry of the job entries back to an originating job ring when a second job entry of the job entries has not yet been completed and the first job entry is to be written back to the originating job ring after a result of the second job entry according to the correct response order.

3 more elements

Dependencies are inferred from the claim text.