Hardware wake-and-go mechanism for a data processing system

• US 8,250,396 B2
• Filed: 02/01/2008
• Issued: 08/21/2012
• Est. Priority Date: 02/01/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Arimilli, Ravi K., Sharma, Satya P., Swanberg, Randal C.
• Primary Examiner(s): Du, Thuan
• Assistant Examiner(s): Brown, Michael J
• Application Number:
  US12/024,595
• Publication Number:
  US 20090199030A1
• Time in Patent Office: 1,663 Days
• Field of Search: 713/300, 713/320, 713/323, 711/204
• US Class Current: 713/323
• CPC Class Codes: G06F 2209/544 Remote
• CPC Class Codes: G06F 9/485 Task life-cycle, e.g. stopping, restarting, resuming execution G06F9/4881 takes precedence
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

A hardware wake-and-go mechanism is provided for a data processing system. The wake-and-go mechanism recognizes a programming idiom that indicates that a thread is waiting for an event. The wake-and-go mechanism updates a wake-and-go array with a target address associated with the event. The thread then goes to sleep until the event occurs. The wake-and-go array may be a content addressable memory (CAM). When a transaction appears on the symmetric multiprocessing (SMP) fabric that modifies the value at a target address in the CAM, the CAM returns a list of storage addresses at which the target address is stored. The wake-and-go mechanism associates these storage addresses with the threads waiting for an even at the target addresses, and may wake the one or more threads waiting for the event.

Claims

1. A method, in a data processing system, for performing a wake-and-go operation, the method comprising:

examining, by a hardware wake-and-go mechanism within a processor, an instruction stream for a thread as the instruction stream is being pre-fetched;

recognizing by the hardware wake-and-go mechanism, a programming idiom in the instruction stream that indicates the thread is waiting for an event that writes a data value to a target address;

populating, by the hardware wake-and-go mechanism, a wake-and-go storage array with the target address;

placing the thread in a sleep state;

responsive to the event that writes the data value to the target address, determining whether to wake the thread; and

in response to a determination that the thread is to be awoken, placing the thread in a non-sleep state.

2. The method of claim 1, wherein determining whether to wake the thread comprises determining whether a data value being written to the target address is a data value for which the thread is waiting.

3. The method of claim 1, wherein the event is an asynchronous event caused by a device outside a processor running the thread.

4. The method of claim 1, wherein the wake-and-go storage array is a content addressable memory and an address appearing on an address bus is used to address the content addressable memory.

5. The method of claim 4, wherein responsive to the event that writes the data value to the target address, the content addressable memory returns a storage address at which the target address is stored within the content addressable memory, wherein the storage address is associated with the thread.

6. The method of claim 4, wherein the content addressable memory snoops kills on a bus.

7. The method of claim 1, wherein the programming idiom is a get-and-compare sequence.

8. The method of claim 1, wherein the wake-and-go storage array stores multiple instances of the target address, wherein each instance is associated with a different thread waiting for an event at the target address.

9. The method of claim 8, wherein responsive to the event that writes the data value to the target address, the wake-and-go storage array returns multiple storage addresses, wherein each of the multiple storage addresses is associated with a sleeping thread.

10. A data processing system, comprising:

a hardware wake-and-go mechanism; and

a wake-and-go array,

wherein the hardware wake-and-go mechanism is configured to;

examine an instruction stream for a thread as the instruction stream is being pre-fetched;

recognize a programming idiom in the instruction stream that indicates the thread is waiting for an event that writes a data value to a target address;

populate the wake-and-go storage array with the target address;

place the thread in a sleep state;

responsive to the event that writes the data value to the target address, determine whether to wake the thread; and

in response to a determination that the thread is to be awoken, place the thread in a non-sleep state.

11. The data processing system of claim 10, wherein determining whether to wake the thread comprises determining whether a data value being written to the target address is a data value for which the thread is waiting.

12. The data processing system of claim 10, wherein the wake-and-go array is a content addressable memory and an address appearing on an address bus is used to address the content addressable memory.

13. The data processing system of claim 12, wherein responsive to the event that writes the data value to the target address, the content addressable memory returns a storage address at which the target address is stored within the content addressable memory, wherein the storage address is associated with the thread.

14. The data processing system of claim 12, wherein the content addressable memory snoops kills on a bus.

15. The data processing system of claim 10, wherein the wake-and-go storage array stores multiple instances of the target address, wherein each instance is associated with a different thread waiting for an event at the target address.

16. A hardware wake-and-go mechanism, comprising:

a wake-and-go storage array; and

wake-and-go logic, wherein the wake-and-go logic is configured to;

examine an instruction stream for a thread as the instruction stream is being pre-fetched;

recognize a programming idiom in the instruction stream that indicates the thread is waiting for an event that writes a data value to a target address;

populate the wake-and-go storage array with the target address;

place the thread in a sleep state;

responsive to the event that writes the data value to the target address, determine whether to wake the thread; and

in response to a determination that the thread is to be awoken, place the thread in a non-sleep state.

17. The hardware wake-and-go mechanism of claim 16, wherein the wake-and-go storage array is a content addressable memory and an address appearing on an address bus is used to address the content addressable memory, wherein the content addressable memory snoops kills on a bus.

18. The hardware wake-and-go mechanism of claim 17, wherein responsive to the event that writes the data value to the target address, the content addressable memory returns a storage address at which the target address is stored within the content addressable memory, wherein the storage address is associated with the thread.

19. The hardware wake-and-go mechanism of claim 16, wherein the wake-and-go storage array stores multiple instances of the target address, wherein each instance is associated with a different thread waiting for an event at the target address.

20. The hardware wake-and-go mechanism of claim 18, wherein responsive to the event that writes the data value to the target address, the wake-and-go storage array returns multiple storage addresses, wherein each of the multiple storage addresses is associated with a sleeping thread.