Transparent user mode scheduling on traditional threading systems

• US 9,798,595 B2
• Filed: 12/04/2015
• Issued: 10/24/2017
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Jayamohan, Ajith, Kishan, Arun U., Probert, David B., Teixeira, Pedro
• Primary Examiner(s): Truong, Lechi
• Application Number:
  US14/960,049
• Publication Number:
  US 20160085601A1
• Time in Patent Office: 690 Days
• Field of Search: 719328
• CPC Class Codes: G06F 13/1626 by reordering requests
• CPC Class Codes: G06F 9/461 Saving or restoring of program or task context
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: G06F 9/545 where tasks reside in different layers, e.g. user- and kernel-space

Abstract

Embodiments for performing cooperative user mode scheduling between user mode schedulable (UMS) threads and primary threads are disclosed. In accordance with one embodiment, privileged hardware states are transferred from a kernel portion of a UMS thread to a kernel portion of a primary thread.

Claims

1. A system, comprising:

a processor; and

memory communicatively coupled to the processor, the memory comprising;

a register configured to store a pointer to enable creation of a user mode schedulable (UMS) thread based on a standard thread by allowing a user portion and a kernel portion of the standard thread to be independently assigned to the processor;

a context holder to store privileged hardware states of the UMS thread; and

a user mode scheduler executed by the processor to replace first context information of a kernel portion of a primary thread with second context information from a kernel portion of the UMS thread,

wherein the primary thread is executed by the processor to enter kernel mode via a system call and to use the pointer to load the stored privileged hardware states into the kernel portion of the primary thread after the replacement of the first context information with the second context information.

2. The system of claim 1, wherein the privileged hardware states include debug register states.

3. The system of claim 1, wherein the user mode scheduler is further executed by the processor to replace the first context information with the second context information using the pointer as the UMS thread is engaged in context saving with the primary thread.

4. The system of claim 3, wherein user mode scheduler is further executed by the processor to replace the first context information with the second context information in response to a disassociate asynchronous procedure call (APC).

5. A method comprising:

using a pointer, stored in a register, to create a user mode schedulable (UMS) thread based on a standard thread by allowing a user portion and a kernel portion of the standard thread to be independently assigned to a processor;

storing privileged hardware states of the UMS thread;

replacing first context information of a kernel portion of a primary thread with second context information from a kernel portion of the UMS thread;

causing the primary thread to enter kernel mode via a system call; and

loading the stored privileged hardware states into the kernel portion of the primary thread using the pointer after replacing the first context information with the second context information.

6. The method as recited in claim 5, wherein the primary thread enters kernel mode via a system call.

7. The method of claim 5, wherein the privileged hardware states include debug register states.

8. The method of claim 5, wherein the replacing occurs as the UMS thread is engaged in context saving using the pointer with the primary thread.

9. The system of claim 8, wherein the replacing occurs in response to a disassociate asynchronous procedure call (APC).

10. A system comprising:

one or more processors; and

memory communicatively coupled to the one or more processors, the memory configured to store executable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising;

creating a user mode schedulable (UMS) thread based on a standard thread using a pointer stored in a register by allowing a user portion and a kernel portion of the standard thread to be independently assigned to the one or more processors,

storing privileged hardware states of the UMS thread,

replacing first context information of a kernel portion of a primary thread with second context information from a kernel portion of the UMS thread,

causing the primary thread to enter kernel mode via a system call, and

loading the stored privileged hardware states into the kernel portion of the primary thread using the pointer after replacing the first context information with the second context information.

11. The system of claim 10, wherein the operations further comprise:

causing the primary thread to enter kernel mode via a system call.

12. The system of claim 10, wherein the privileged hardware states include debug register states.

13. The system of claim 10, wherein the replacing includes replacing the first context information of the kernel portion of the primary thread with the second context information from the kernel portion of the UMS thread as the UMS thread is engaged in context saving using the pointer with the primary thread.

14. The system of claim 13, wherein the replacing includes replacing in response to a disassociate asynchronous procedure call (APC).