Techniques for executing normally interruptible threads in a non-preemptive manner
First Claim
1. A method of executing normally interruptible threads of a process in a non-preemptive manner, comprising:
- in response to a first entry associated with a first message for a first thread reaching a head of a run queue, receiving, by the first thread, a first wake-up signal, wherein the first thread is a serialized stem pthread;
in response to receiving the wake-up signal, waiting, by the first thread, for a global lock;
in response to the first thread receiving the global lock, retrieving, by the first thread, the first message from an associated message queue;
processing, by the first thread, the retrieved first message;
in response to completing the processing of the first message, transmitting, by the first thread, a second wake-up signal to a second thread whose associated entry is next in the run queue, wherein the second thread is a serialized pthread that requires access to a data structure that is shared with the first thread;
releasing, by the first thread, the global lock following the transmitting of the second wake-up signal;
checking, by the first thread, the associated message queue for a second message for the first thread; and
in response to the associated message queue including the second message, queuing a second entry associated with the second message to an end of the run queue.
0 Assignments
0 Petitions
Accused Products
Abstract
A technique for executing normally interruptible threads of a process in a non-preemptive manner includes in response to a first entry associated with a first message for a first thread reaching a head of a run queue, receiving, by the first thread, a first wake-up signal. In response to receiving the wake-up signal, the first thread waits for a global lock. In response to the first thread receiving the global lock, the first thread retrieves the first message from an associated message queue and processes the retrieved first message. In response to completing the processing of the first message, the first thread transmits a second wake-up signal to a second thread whose associated entry is next in the run queue. Finally, following the transmitting of the second wake-up signal the first thread releases the global lock.
113 Citations
8 Claims
-
1. A method of executing normally interruptible threads of a process in a non-preemptive manner, comprising:
-
in response to a first entry associated with a first message for a first thread reaching a head of a run queue, receiving, by the first thread, a first wake-up signal, wherein the first thread is a serialized stem pthread; in response to receiving the wake-up signal, waiting, by the first thread, for a global lock; in response to the first thread receiving the global lock, retrieving, by the first thread, the first message from an associated message queue; processing, by the first thread, the retrieved first message; in response to completing the processing of the first message, transmitting, by the first thread, a second wake-up signal to a second thread whose associated entry is next in the run queue, wherein the second thread is a serialized pthread that requires access to a data structure that is shared with the first thread; releasing, by the first thread, the global lock following the transmitting of the second wake-up signal; checking, by the first thread, the associated message queue for a second message for the first thread; and in response to the associated message queue including the second message, queuing a second entry associated with the second message to an end of the run queue. - View Dependent Claims (2, 3)
-
-
4. A data processing system configured to execute normally interruptible threads of a process in a non-preemptive manner, the data processing system comprising:
-
a data storage including program code; and a processor coupled to the data storage, wherein the program code, when executed by the processor, configures the processor for; in response to a first entry associated with a first message for a first thread reaching a head of a run queue, receiving, by the first thread, a first wake-up signal, wherein the first thread is a serialized stem pthread; in response to receiving the wake-up signal, waiting, by the first thread, for a global lock; in response to the first thread receiving the global lock, retrieving, by the first thread, the first message from an associated message queue; processing, by the first thread, the retrieved first message; in response to completing the processing of the first message, transmitting, by the first thread, a second wake-up signal to a second thread whose associated entry is next in the run queue, wherein the second thread is a serialized pthread that requires access to a data structure that is shared with the first thread; releasing, by the first thread, the global lock following the transmitting of the second wake-up signal; checking, by the first thread, the associated message queue for a second message for the first thread; and in response to the associated message queue including the second message, queuing a second entry associated with the second message to an end of the run queue. - View Dependent Claims (5, 6)
-
-
7. A program product including program code, embodied in a hardware data storage, for executing normally interruptible threads of a process in a non-preemptive manner, the program code, when executed by a data processing system, configuring the data processing system for:
-
in response to a first entry associated with a first message for a first thread reaching a head of a run queue, receiving, by the first thread, a first wake-up signal, wherein the first thread is a serialized stem pthread; in response to receiving the wake-up signal, waiting, by the first thread, for a global lock; in response to the first thread receiving the global lock, retrieving, by the first thread, the first message from an associated message queue; processing, by the first thread, the retrieved first message; in response to completing the processing of the first message, transmitting, by the first thread, a second wake-up signal to a second thread whose associated entry is next in the run queue, wherein the second thread is a serialized pthread that requires access to a data structure that is shared with the first thread; releasing, by the first thread, the global lock following the transmitting of the second wake-up signal; checking, by the first thread, the associated message queue for a second message for the first thread; and in response to the associated message queue including the second message, queuing a second entry associated with the second message to an end of the run queue. - View Dependent Claims (8)
-
Specification