Techniques for reducing thread overhead for systems with multiple multi-threaded processors

• US 8,453,147 B2
• Filed: 06/05/2006
• Issued: 05/28/2013
• Est. Priority Date: 06/05/2006
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Jeter, Robert, Marshall, John, Lee, William, Garner, Trevor
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): Huaracha, Willy W
• Application Number:
  US11/446,609
• Publication Number:
  US 20070283357A1
• Time in Patent Office: 2,549 Days
• Field of Search: 718/100, 718/101, 718/102, 718/103, 718/104, 718/107
• US Class Current: 718/102
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

Abstract

Techniques for processing requests from a processing thread for a shared resource shared among threads on one or more processors include receiving a bundle of requests from a portion of a thread that is executed during a single wake interval on a particular processor. The bundle includes multiple commands for one or more shared resources. The bundle is processed at the shared resource(s) to produce a bundle result. The bundle result is sent to the particular processor. The thread undergoes no more than one wake interval to sleep interval cycle while the bundle commands are processed at the shared resource(s). These techniques allow a lock for shared resource(s) to be obtained, used and released all while the particular thread is sleeping, so that locks are held for shorter times than in conventional approaches. Using these techniques, line rate packet processing is more readily achieved in routers with multiple multi-threaded processors.

Claims

1. A method for processing requests from a processing thread for a shared resource shared among a plurality of processing threads, comprising:

receiving, from a portion of a thread that is executed during a single wake interval on a particular processor, a bundle of requests comprising a plurality of commands for one or more shared resources, wherein the bundle of requests includes one or more lock requests and data corresponding to earlier request results;

processing the bundle of requests at the one or more shared resources to produce a bundle result;

sending the bundle result to the particular processor, wherein the thread undergoes no more than one wake interval to sleep interval cycle while the plurality of commands are processed at the one or more shared resources;

wherein the one or more lock requests, requests one or more locks for a particular portion of a particular resource of the one or more shared resources;

directing the lock request to a lock controller;

receiving from the lock controller a particular lock for the particular portion of the particular resource;

after receiving the particular lock, then processing a command that follows the lock request in the bundle of requests;

wherein the lock request is held in a lock controller request queue until the lock is granted; and

sending the request to a next shared resource after the processing the command.

2. A method as recited in claim 1, further comprising:

forming the bundle of requests by a thread during a single wake interval of the thread on the particular processor; and

switching threads at the particular processor after forming the bundle of requests.

3. A method as recited in claim 2, further comprising sending each request in the bundle of requests to a distribution process for the one or more shared resources on a bus shared by multiple processors during a time interval reserved for the particular processor.

4. A method as recited in claim 1, wherein said sending the bundle result further comprises sending a separate result to the particular processor for each command in the bundle of requests.

5. A method as recited in claim 1, wherein the plurality of commands includes one or more lock release requests for any lock granted for the particular portion of the particular resource.

6. A method as recited in claim 1, wherein said processing the bundle of requests at the one or more shared resources to produce a bundle result further comprises:

retaining a particular result from a command of the plurality of commands at a distribution process for the one or more shared resources; and

executing a subsequent command of the plurality of commands, which subsequent command uses the particular result as input.

7. A method as recited in claim 6, wherein said processing the bundle of requests at the one or more shared resources to produce a bundle result further comprises:

determining whether the particular result has been stored in a local register for the distribution process, which register is not in the particular processor; and

if it is determined that the particular result has been stored in the local register, then executing the subsequent command.

8. An apparatus for processing requests from a processing thread for a shared resource shared among a plurality of processing threads, comprising:

means for receiving, from a portion of a thread that is executed during a single wake interval on a particular processor, a bundle of requests comprising a plurality of commands for a first shared resource of a plurality of shared resources wherein the bundle of requests includes one or more lock requests and data corresponding to earlier request results;

means for processing the bundle of requests at the first resource of the plurality of shared resources to produce a bundle result, the processing means including a processor;

wherein the thread undergoes no more than one wake interval to sleep interval cycle while the plurality of commands are processed at the first resource of the plurality of shared resources;

wherein the one or more lock requests, requests one or more locks for a particular portion of the first resource;

directing the lock request to a lock controller;

receiving from the lock controller a particular lock for the particular portion of the first resource;

after receiving the particular lock, then processing a command that follows the lock request in the bundle of requests;

wherein the lock request is held in a lock controller request queue until the lock is granted; and

sending the request to a second shared resource after the processing the command, wherein the second shared resource is a next resource in a ring of resources comprising the plurality of shared resources.

9. An apparatus for processing requests from a processing thread for a shared resource shared among a plurality of processing threads, comprising:

one or more multi-threaded processors that each allow alternate execution of a plurality of processing threads;

one or more shared resources shared among a plurality of processing threads; and

a shared resource distribution block disposed between the one or more multi-threaded processors and the one or more shared resources,

wherein the shared resource distribution block is configured to;

receive, from a portion of a particular thread that is executed during a single wake interval on a particular processor, a bundle of requests comprising a plurality of commands for one or more shared resources;

distribute the bundle of requests to the one or more shared resources to produce a bundle result;

trigger the bundle result to be sent to the particular processor while the particular thread undergoes no more than one wake interval to sleep interval cycle;

schedule a next eligible thread to reawaken from a thread queue comprising a plurality of sleeping threads, wherein a next eligible thread is determined to be eligible to reawaken if all requests in a corresponding previously sent request bundle are associated with a result or a candidate thread is new in the thread queue, and wherein commands associated with the previously send request bundle have been processed;

arbitrate reawakening eligible threads where more than one thread in the thread queue is eligible to be reawakened;

wherein the next eligible thread corresponds to a next eligible shared resource of the one or more shared resources.

10. An apparatus as recited in claim 9, further comprising a network interface for communicating a data packet there through.

11. An apparatus as recited in claim 9, further comprising one or more sequences of instructions stored in a computer-readable medium, which, when executed by the particular processor, causes the particular processor to:

form the bundle of requests by the particular thread during a single wake interval of the particular thread on the particular processor; and

switch threads at the particular processor after forming the bundle of requests.

12. An apparatus as recited in claim 11, wherein:

the one or more multi-threaded processors include a plurality of processors;

the apparatus further comprises a single bus connecting the plurality of processors to the shared resource distribution block; and

the one or more sequences of instructions further causes the particular processor to;

send each request in the bundle of requests to the shared resource distribution block during a time interval reserved for the particular processor.

13. An apparatus as recited in claim 9, wherein said causing the bundle result to be sent further comprises causing a separate result to be sent to the particular processor for each command in the bundle of requests.

14. An apparatus as recited in claim 9, wherein the plurality of commands includes a lock request for a particular portion of a particular resource of the one or more shared resources.

15. An apparatus as recited in claim 14, wherein distributing the bundle of requests further comprises:

directing the lock request to a lock controller;

receiving from the lock controller a particular lock for the particular portion of the particular resource; and

after receiving the particular lock, then distributing to the particular resource a command that follows the lock request in the bundle of requests.

16. An apparatus as recited in claim 14, wherein the plurality of commands includes a lock release for any lock granted for the particular portion of the particular resource.

17. An apparatus as recited in claim 9, wherein:

the shared resource distribution block comprises a register for storing a result from a command executed by the one or more shared resources; and

wherein distributing the bundle of requests to the one or more shared resources to produce a bundle result further comprises;

receiving a particular result from a particular resource of the one or more shared resources in response to a particular command of the plurality of commands distributed to the particular resource,

retaining the particular result in the register,

retrieving the particular result from the register, and

distributing a subsequent command of the plurality of commands, which subsequent command includes the particular result retrieved from the register.

18. An apparatus as recited in claim 17, wherein distributing the bundle of requests at the one or more shared resources to produce a bundle result further comprises:

determining whether the particular result has been stored in the register; and

if it is determined that the particular result has been stored in the register, then retrieving the particular result and distributing the subsequent command.