Thread synchronization by transitioning threads to spin lock and sleep state

• US 9,003,413 B1
• Filed: 09/28/2009
• Issued: 04/07/2015
• Est. Priority Date: 09/28/2009
• Status: Active Grant

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Anderson, Jason H., Ahmed, Taneem, Kalman, Sandor S.
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): Rashid, Wissam
• Application Number:
  US12/568,558
• Time in Patent Office: 2,017 Days
• Field of Search: 718/102
• US Class Current: 718/102
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

A method, apparatus, and computer readable medium for synchronizing a main thread and a slave thread executing on a processor system are disclosed. For example, the method includes the following elements: transitioning the slave thread from a sleep state to a spin-lock state in response to a wake-up message from the main thread; transitioning the slave thread out of the spin-lock state to process a first work unit from the main thread; determining, at the main thread, an elapsed time period until receipt of a second work unit for the slave thread; transitioning the slave thread to the spin-lock state if the elapsed time period satisfies a threshold time period; and transitioning the slave thread to the sleep state if the elapsed time period does not satisfy the threshold time period.

Claims

1. A method of synchronizing a main thread and a slave thread, comprising:

obtaining an initial work unit at the main thread;

dividing the initial work unit into a first work unit and another work unit;

sending, via a wake-up message, the first work unit from the main thread to the slave thread; and

processing the other work unit at the main thread;

transitioning the slave thread from a sleep state to a spin-lock state in response to the wake-up message from the main thread;

transitioning the slave thread out of the spin-lock state to process the first work unit from the main thread;

determining, at the main thread that executes on a processor, an elapsed time period until receipt of a second work unit for the slave thread, wherein the act of determining the elapsed time period is performed before the receipt of the second work unit;

transitioning the slave thread to the spin-lock state if the elapsed time period satisfies a threshold time period; and

transitioning the slave thread to the sleep state if the elapsed time period does not satisfy the threshold time period.

2. The method of claim 1, further comprising:

receiving, at the main thread, the first work unit as processed by the slave thread; and

combining, at the main thread, the other work unit as processed by the main thread with the first work unit as processed by the slave thread.

3. The method of claim 1, wherein the elapsed time period satisfies the threshold time period, and the method further comprises:

sending the second work unit from the main thread to the slave thread; and

transitioning the slave thread out of the spin-lock state to process the second work unit.

4. The method of claim 3, further comprising:

dividing, at the main thread, an initial work unit into the second work unit and a third work unit; and

processing the third work unit at the main thread.

5. The method of claim 4, further comprising:

receiving, at the main thread, the second work unit as processed by the slave thread; and

combining, at the main thread, the third work unit as processed by the main thread with the second work unit as processed by the slave thread.

6. The method of claim 1, wherein the elapsed time period does not satisfy the threshold time period, and the method further comprises:

transitioning the slave thread from the sleep state to the spin-lock state in response to another wake-up message from the main thread; and

transitioning the slave thread out of the spin-lock state to process a third work unit from the main thread.

7. An apparatus, comprising:

a processor system having a first processor configured to execute a main thread and a second processor configured to execute a slave thread;

a memory storing program instructions that when executed by the processor system are configured to;

obtain an initial work unit at the main thread;

divide the initial work unit into a first work unit and another work unit;

send, via a wake-up message, the first work unit from the main thread to the slave thread; and

process the other work unit at the main thread;

transition the slave thread from a sleep state to a spin-lock state in response to the wake-up message from the main thread;

transition the slave thread out of the spin-lock state to process the first work unit from the main thread;

determine, at the main thread, an elapsed time period until receipt of a second work unit for the slave thread before the receipt of the second work unit; and

transition the slave thread to the spin-lock state if the elapsed time period satisfies a threshold time period, or to the sleep state if the elapsed time period does not satisfy the threshold time period.

8. The apparatus of claim 7, wherein the processor system comprises a microprocessor, the first processor comprises a first core of the microprocessor, and the second processor comprises a second core of the microprocessor.

9. The apparatus of claim 7, wherein the first processor comprises a first microprocessor and the second processor comprises a second microprocessor.

10. The apparatus of claim 7, wherein the program instructions are further configured to:

receive, at the main thread, the first work unit as processed by the slave thread; and

combine, at the main thread, the other work unit as processed by the main thread with the first work unit as processed by the slave thread.

11. The apparatus of claim 7, wherein the elapsed time period satisfies the threshold time period, and the program instructions are further configured to:

send the second work unit from the main thread to the slave thread; and

transition the slave thread out of the spin-lock state to process the second work unit.

12. The apparatus of claim 7, wherein the elapsed time period does not satisfy the threshold time period, the program instructions are further configured to:

transition the slave thread from the sleep state to the spin-lock state in response to another wake-up message from the main thread; and

transition the slave thread out of the spin-lock state to process a third work unit from the main thread.

13. A non-transitory computer readable medium having instructions stored thereon that when executed by a processor system cause the processor system to perform a method of synchronizing a main thread and a slave thread, comprising:

obtaining an initial work unit at the main thread;

dividing the initial work unit into a first work unit and another work unit;

sending, via a wake-up message, the first work unit from the main thread to the slave thread; and

processing the other work unit at the main thread;

transitioning the slave thread from a sleep state to a spin-lock state in response to the wake-up message from the main thread;

transitioning the slave thread out of the spin-lock state to process the first work unit from the main thread;

determining, at the main thread, an elapsed time period until receipt of a second work unit for the slave thread, wherein the act of determining the elapsed time period is performed before the receipt of the second work unit; and

transitioning the slave thread to the spin-lock state if the elapsed time period satisfies a threshold time period, or to the sleep state if the elapsed time period does not satisfy the threshold time period.

14. The non-transitory computer readable medium of claim 13, further comprising:

receiving, at the main thread, the first work unit as processed by the slave thread; and

combining, at the main thread, the other work unit as processed by the main thread with the first work unit as processed by the slave thread.

15. The non-transitory computer readable medium of claim 13, wherein the elapsed time period satisfies the threshold time period, and the method further comprises:

sending the second work unit from the main thread to the slave thread; and

transitioning the slave thread out of the spin-lock state to process the second work unit.

16. The non-transitory computer readable medium of claim 15, further comprising:

dividing, at the main thread, an initial work unit into the second work unit and a third work unit; and

processing the third work unit at the main thread.

17. The non-transitory computer readable medium of claim 13, wherein the elapsed time period does not satisfy the threshold time period, and the method further comprises:

transitioning the slave thread from the sleep state to the spin-lock state in response to another wake-up message from the main thread; and

transitioning the slave thread out of the spin-lock state to process a third work unit from the main thread.