Method and an apparatus for pre-fetching and processing work for procesor cores in a network processor

1. A method for pre-fetching and processing work for processor cores in a network processor, comprising:

requesting work pre-fetch by a requestor comprising one of the processor cores executing a software entity;

determining that work may be pre-fetched for processing by the requestor;

searching for work by determining whether any of a plurality of groups associated with the requestor have work;

pre-fetching the work from one of the plurality of groups into one of one or more pre-fetch work-slots associated with the requestor when the work is found;

determining whether the pre-fetched work comprises a tag comprising metadata for the work;

comparing the tag with a tag of another work scheduled for the same requestor when the pre-fetched work comprises the tag;

processing the pre-fetched work when the comparing indicates that the pre-fetched work is atomic or ordered or when the pre-fetched work does not comprise the tag; and

requesting another work pre-fetch when the comparing indicates that the pre-fetched work is not atomic or ordered.

2. The method as claimed in claim 1 , wherein the requesting work pre-fetch by the requestor comprises:

requesting work pre-fetch before a currently processed work is finished.

3. The method as claimed in claim 1 , wherein the requesting work pre-fetch by the requestor comprises:

requesting work pre-fetch by the one of the processor cores.

4. The method as claimed in claim 1 , wherein the requesting work pre-fetch by the requestor comprises:

requesting work pre-fetch by a software entity executing on the one of the processor cores.

5. The method as claimed in claim 1 , wherein the determining that work may be pre-fetched for processing by the requestor comprises:

determining that at least one of the one or more pre-fetched work-slots associated with the requestor does not comprise work.

6. The method as claimed in claim 1 , wherein processing the pre-fetched work comprises:

providing the pre-fetched work from the one pre-fetch work-slot to a second pre-fetch work-slot;

deleting the pre-fetched work from the one pre-fetch work-slot.

7. The method as claimed in claim 1 , wherein the processing the pre-fetched work further comprises:

processing the pre-fetched work when all work ahead of the pre-fetched work has been processed.

8. An apparatus for pre-fetching and processing work for processor cores in a network processor, comprising:

a requestor comprising a processor core configured to request work pre-fetch from a schedule, synchronize, and order unit;

the schedule, synchronize, and order unit configured to

determine that work may be pre-fetched for processing by the requestor, and

pre-fetch work found by an arbiter into one of one or more pre-fetch work-slots associated with the requestor;

determine whether the pre-fetched work comprises a tag comprising metadata for the work;

compare the tag with a tag of another work scheduled for the same requestor when the pre-fetched work comprises the tag;

process the pre-fetched work when the comparison indicates that the pre-fetched work is atomic or ordered or when the pre-fetched work does not comprise the tag; and

request another work pre-fetch when the comparison indicates that the pre-fetched work is not atomic or ordered; and

the arbiter configured to

search for work by determining whether any of a plurality of groups associated with the requestor have work when the work may be pre-fetched for the requestor.

9. The apparatus as claimed in claim 8 , wherein the requestor is further configured to:

request work pre-fetch before a currently processed work is finished.

10. The apparatus as claimed in claim 8 , wherein the requestor comprises a software entity executing on the processor core.

11. The apparatus as claimed in claim 8 , wherein the schedule, synchronize, and order unit determines that work may be pre-fetched for processing by the requestor by being configured to:

determine that at least one of the one or more pre-fetched work-slots associated with the requestor does not comprise work.

12. The apparatus as claimed in claim 8 , wherein the schedule, synchronize, and order unit is configured to processes the pre-fetched work by being configured to:

provide the pre-fetched work from the one pre-fetch work-slot to a second pre-fetch work-slot; and

delete the pre-fetched work from the one pre-fetch work-slot.

13. The apparatus as claimed in claim 8 , wherein the schedule, synchronize, and order unit is configured to the processes the provided pre-fetched work when all work ahead of the pre-fetched work has been processed.