Wake-and-go mechanism with hardware private array
First Claim
Patent Images
1. A method, in a data processing system, for performing a wake-and-go operation, the method comprising:
- detecting a thread, executing in a processor, that is waiting for an event that modifies a data value associated with a target address;
storing the target address in a wake-and-go entry of a wake-and-go storage array in association with a thread identifier of the thread;
storing thread state information in a hardware private array, wherein the hardware private array cannot be addressed by an operating system or work threads running on a processor;
placing the thread in a sleep state; and
responsive to the event that modifies a data value associated with the target address, reloading the thread state information from the hardware private array for the thread corresponding to the thread identifier in the wake-and-go entry, placing the thread in a non-sleep state, performing an operation to determine whether the modified data value is a target data value, and responsive to determining the modified data value is not the target data value, placing the thread in the sleep state.
2 Assignments
0 Petitions
Accused Products
Abstract
A wake-and-go mechanism is provided for a data processing system. When a thread is waiting for an event, rather than performing a series of get-and-compare sequences, the thread updates a wake-and-go array with a target address associated with the event. The wake-and-go mechanism may save the state of the thread in a hardware private array. The hardware private array may comprise a plurality of memory cells embodied within the processor or pervasive logic associated with the bus, for example. Alternatively, the hardware private array may be embodied within logic associated with the wake-and-go storage array.
218 Citations
19 Claims
-
1. A method, in a data processing system, for performing a wake-and-go operation, the method comprising:
-
detecting a thread, executing in a processor, that is waiting for an event that modifies a data value associated with a target address; storing the target address in a wake-and-go entry of a wake-and-go storage array in association with a thread identifier of the thread; storing thread state information in a hardware private array, wherein the hardware private array cannot be addressed by an operating system or work threads running on a processor; placing the thread in a sleep state; and responsive to the event that modifies a data value associated with the target address, reloading the thread state information from the hardware private array for the thread corresponding to the thread identifier in the wake-and-go entry, placing the thread in a non-sleep state, performing an operation to determine whether the modified data value is a target data value, and responsive to determining the modified data value is not the target data value, placing the thread in the sleep state. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A data processing system, comprising:
-
a wake-and-go mechanism; a hardware private array, wherein the hardware private array cannot be addressed by an operating system or work threads running on a processor; and a wake-and-go array, wherein the wake-and-go mechanism is configured to; detect a thread, executing in a processor, that is waiting for an event that modifies a data value associated with a target address; store the target address in a wake-and-go entry of a wake-and-go storage array in association with a thread identifier of the thread; store thread state information in the hardware private array, wherein the hardware private array cannot be addressed by an operating system or work threads running on a processor; place the thread in a sleep state; and responsive to the event that modifies a data value associated with the target address, reload the thread state information from the hardware private array for the thread corresponding to the thread identifier in the wake-and-go entry, place the thread in a non-sleep state, perform an operation to determine whether the modified data value is a target data value, and responsive to determining the modified data value is not the target data value, place the thread in the sleep state. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A computer program product comprising a non-transitory computer readable storage medium having a computer readable program, wherein the computer readable program, when executed on a computing device, causes the computing device to:
-
detect a thread, executing in a processor, that is waiting for an event that modifies a data value associated with a target address; store the target address in a wake-and-go entry of a wake-and-go storage array in association with a thread identifier of the thread; store thread state information in a hardware private array, wherein the hardware private array cannot be addressed by an operating system or work threads running on a processor; place the thread in a sleep state; and responsive to the event that modifies a data value associated with the target address, reload the thread state information from the hardware private array for the thread corresponding to the thread identifier in the wake-and-go entry, place the thread in a non-sleep state, perform an operation to determine whether the modified data value is a target data value, and responsive to determining the modified data value is not the target data value, place the thread in the sleep state. - View Dependent Claims (18, 19)
-
Specification