System and method for improved job processing of a number of jobs belonging to communication streams within a data processor

• US 9,104,478 B2
• Filed: 06/15/2012
• Issued: 08/11/2015
• Est. Priority Date: 06/15/2012
• Status: Expired due to Fees

• Current Assignee: NXP USA, Inc. (NXP Semiconductors NV)
• Original Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV)
• Inventors: Boland, Timothy G., Harris, Anne C., Millman, Steven D.
• Primary Examiner(s): NGUYEN, VAN H
• Application Number:
  US13/524,947
• Publication Number:
  US 20130339968A1
• Time in Patent Office: 1,152 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: H04L 47/522 Dynamic queue service slot or variable bandwidth allocation

Abstract

A method of processing a job is presented. A packet selector determines a candidate job list including an ordered listing of candidate jobs. Each candidate job in the ordered listing belongs to a communication stream. Jobs in the candidate job list that are eligible for execution are identified by determining whether a preceding job belonging to the same communication stream as the candidate job is present in the candidate job list, and, for each candidate job in the candidate job list, determining whether a preceding job belonging to the same communication stream as the candidate job is being prepared for execution. The packet selector determines a priority for each eligible candidate job in the candidate job list by at least comparing the communication stream of each candidate job to a communication stream of a first job executing within the data processor.

Claims

1. A method of processing a job with a data processor, the method comprising:

determining, by a packet selector, a candidate job list including an ordered listing of candidate jobs, each candidate job in the ordered listing belonging to a communication stream;

identifying jobs in the candidate job list that are ineligible for transfer to a prefetch unit of the data processor, the prefetch unit being configured to prepare jobs for execution, by;

for each candidate job in the candidate job list, when a preceding job belonging to the same communication stream as the candidate job is present in the candidate job list, designating the candidate job as ineligible,

for each candidate job in the candidate job list, when a preceding job belonging to the same communication stream as the candidate job is being prepared for execution, designating the candidate job as ineligible, and

designating the remaining jobs in the candidate job list as eligible for transfer to the prefetch unit;

determining, by the packet selector, a priority for each eligible candidate job in the candidate job list by at least comparing the communication stream of each candidate job to a communication stream of a first job being executed by the data processor;

selecting, by the packet selector, an oldest job of the ordered listing of candidate jobs having a highest priority for transfer to the prefetch; and

after transferring the selected job to the prefetch unit, executing, by a processing unit, the selected job.

2. The method of claim 1, wherein executing the selected job includes using ancillary data retrieved during the execution of the first job.

3. The method of claim 2, wherein the ancillary data includes commands and context for executing the selected job.

4. The method of claim 2, wherein the ancillary data includes an encryption key.

5. The method of claim 1, wherein the data processor includes a security processor.

6. A system of processing a job with a data processor, the system comprising:

a processing unit;

a memory coupled to the a processing unit; and

a packet selector executed by the processing unit to;

determine a candidate job list including an ordered listing of candidate jobs, each candidate job in the ordered listing belonging to a communication stream,

identify jobs in the candidate job list that are ineligible for transfer to a prefetch unit of the data processor, the prefetch unit prepares jobs for execution, by;

for each candidate job in the candidate job list, when a preceding job belonging to the same communication stream as the candidate job is present in the candidate job list, designating the candidate job as ineligible,

for each candidate job in the candidate job list, when a preceding job belonging to the same communication stream as the candidate job is being prepared for execution, designating the candidate job as ineligible, and

designating the remaining jobs in the candidate job list as eligible for transfer to the prefetch unit;

determine a priority for each eligible candidate job in the candidate job list by at least comparing the communication stream of each candidate job to a communication stream of a first job being executed by the data processor;

select an oldest job of the ordered listing of candidate jobs having a highest priority for transfer to the prefetch; and

after transferring the selected job to the prefetch unit, execute, by the processing unit, the selected job.

7. The system of claim 6, wherein the data processor executes the selected job using ancillary data retrieved during the execution of the first job.

8. The system of claim 7, wherein the ancillary data includes commands and context for executing the selected job.

9. The system of claim 7, wherein the ancillary data includes an encryption key.