Scalable thread locking with customizable spinning

• US 8,683,470 B2
• Filed: 11/24/2009
• Issued: 03/25/2014
• Est. Priority Date: 11/24/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Omara, Emad A., Duffy, John J.
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): KIM, SISLEY NAHYUN
• Application Number:
  US12/625,344
• Publication Number:
  US 20110126204A1
• Time in Patent Office: 1,582 Days
• Field of Search: None
• US Class Current: 718/102
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

Embodiments described herein are directed to dynamically controlling the number of spins for a selected processing thread among a plurality of processing threads. A computer system tracks both the number of waiting processing threads and each thread'"'"'s turn, wherein a selected thread'"'"'s turn comprises the total number of waiting processing threads after the selected thread'"'"'s arrival at the processor. Next, the computer system determines, based the selected thread'"'"'s turn, the number of spins that are to occur before the selected thread checks for an available thread lock. The computer system also, based on the selected thread'"'"'s turn, changes the number of spins, such that the number of spins for the selected thread is a function of the number of waiting processing threads and processors in the computer system.

Claims

1. At a computer system including at least one processor and system memory, a computer-implemented method for dynamically controlling the number of spins for a selected processing thread among a plurality of processing threads, the method comprising:

an act of tracking both the number of waiting processing threads and each thread'"'"'s turn, wherein a selected thread'"'"'s turn comprises the total number of waiting processing threads after the selected thread'"'"'s arrival at the at least one processor;

an act of determining, based the selected thread'"'"'s turn, the number of spins that are to occur before the selected thread checks for an available thread lock;

based on the selected thread'"'"'s turn, an act of changing the number of spins for the selected thread, such that the number of spins for the selected thread is changed as a function of the number of waiting processing threads and processors in the computer system; and

wherein if the selected thread'"'"'s turn is greater than the number of processors in the computer system, the selected thread yields directly and does not spin.

2. The method of claim 1, wherein a single integer variable is used to keep track of the waiting processing threads.

3. The method of claim 2, wherein the single integer variable maintains the following:

whether the available thread lock has been acquired or not;

the number of waiting processing threads; and

a thread tracking flag.

4. The method of claim 3, wherein a thread tracking mode is enabled.

5. The method of claim 4, wherein a selected thread identifier is maintained instead of the number of waiting processing threads.

6. The method of claim 1, further comprising an act of determining that the number of threads exceeds the number of processors.

7. The method of claim 1, wherein a user specifies a timeout period indicating when the selected thread is to cease waiting for an available thread lock.

8. A computer system comprising the following:

one or more processors;

system memory;

one or more computer-readable storage media having stored thereon computer-executable instructions that, when executed by the one or more processors, causes the computing system to perform a method for dynamically controlling the number of spins for a selected processing thread among a plurality of processing threads, the method comprising the following;

an act of tracking both the number of waiting processing threads and each thread'"'"'s turn, wherein a selected thread'"'"'s turn comprises the total number of waiting processing threads after the selected thread'"'"'s arrival at the processor, wherein a single integer variable is used to keep track of the waiting processing threads;

an act of determining, based the selected thread'"'"'s turn, the number of spins that are to occur before the selected thread checks for an available thread lock; and

based on the selected thread'"'"'s turn, an act of changing the number of spins for the selected thread, such that the number of spins for the selected thread is changed as a function of the number of waiting processing threads and processors in the computer system, wherein if the selected thread'"'"'s turn is greater than the number of processors in the computer system, the thread yields directly and does not spin.