Reusable, operating system aware hardware mutex

• US 8,321,872 B2
• Filed: 08/01/2006
• Issued: 11/27/2012
• Est. Priority Date: 06/28/2006
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Terrell, James R. II
• Primary Examiner(s): Wu, Qing
• Application Number:
  US11/461,755
• Publication Number:
  US 20080005741A1
• Time in Patent Office: 2,310 Days
• Field of Search: None
• US Class Current: 718/104
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

Hardware resources sharing for a computer system running software tasks. A controller stores records including a mutex ID tag and a waiter flag in a cache. Lock and unlock registers are readable by the controller and loadable by the tasks with a mutex ID specifying a hardware resource. The controller monitors whether the lock register for loading with a mutex ID, and then determines whether it corresponds with the tag of a record in the cache. If so, it sets the record'"'"'s waiter flag. If not, it adds a record having a tag corresponding with the mutex ID. The controller also monitors whether the unlock register for loading with a mutex ID, and then determines whether it corresponds with the tag of a record in the cache. If so, it determines whether that record'"'"'s waiter flag is set and, if so, it clears that record from the cache.

Claims

1. A system comprising:

a mutexes controller comprising a locked mutex cache to store a list of records each including a mutex ID tag and a waiter flag;

a lock register and an unlock register that are each readable by said mutexes controller and loadable by software tasks with a mutex ID specifying, one of a plurality of hardware resources in a computer system, said computer system comprises an operating system; and

said mutexes controller operable to;

monitor whether said lock register has been loaded with a mutex ID and then;

determine whether said mutex ID corresponds with a mutex ID tag of a record in said locked mutex cache; and

if so, to set said waiter flag of said record;

or

if not, to add a record to said locked mutex cache having said mutex ID tag that corresponds with said mutex ID; and

monitor whether said unlock register has been loaded with a mutex ID and then;

determine whether said mutex ID corresponds with a mutex ID tag of a record in said locked mutex cache; and

if so, determine whether said waiter flag of said record is not set and, if so, to clear said record from said locked mutex cache;

wherein an operating system scheduler is operable to locate highest priority software task in a runnable state after said add;

said computer system operable to then execute the highest priority software task; and

said system is operable to handle nested mutexes with hardware performing un-nested operations and said operating system performing nested operations.

2. The system of claim 1, further comprising a clear waiter register that is loadable by the software tasks with a mutex ID, and wherein said mutexes controller is further to monitor whether said clear waiter register has been loaded with a mutex ID and then determine whether said mutex ID corresponds with said mutex ID tag of said record in said locked mutex cache and reset said waiter flag of such said record.

3. The system of claim 1, wherein said mutexes controller is further to assert an interrupt to said operating system, and further comprising an active mutex register that is loadable by said mutexes controller and readable by said operating system.

4. The system of claim 3, wherein said mutexes controller is further operable to load said mutex ID into said active mutex register and assert said interrupt, thereby communicating to said operating system a request for conventional handling of said one of the hardware resources.

5. The system of claim 3, wherein said mutexes controller is further operable to determine if said locked mutex cache is full of said records and, if so, to load an error indication into said active mutex register and assert said interrupt.

6. The system of claim 3, further comprising an interrupt on free flag that is set-able by said operating system, and wherein said mutexes controller is further operable to check said interrupt on free flag and assert said interrupt.

7. A process for locking a mutex that controls access to a shared resource by software tasks running under an operating system, the process comprising:

monitoring a lock register for a mutex ID having been loaded therein by one of the software tasks;

determining whether said mutex ID corresponds with a mutex ID tag of a record in a locked mutex cache;

if so;

setting a waiter flag of said record; and

communicating to said operating system a request for conventional handling of the shared resource;

if not, adding a new record to said locked mutex cache with a mutex ID tag corresponding with said mutex ID, without interrupting the software tasks or the operating system;

after said communicating, an operating system scheduler locating highest priority software task in a runnable state;

executing said highest priority software task; and

handling nested mutexes with hardware performing un-nested operations and said operating system performing nested operations.

8. The process of claim 7, further comprising, prior to said monitoring, setting parameters for the mutex in registers accessible to the operating system for use by the operating system after said communicating.

9. The process of claim 7, wherein said communicating includes:

loading said mutex ID into an active mutex register that is readable by the operating system; and

asserting an interrupt.

10. The process of claim 7, wherein said adding includes determining if said locked mutex cache is full of said records and, if so:

loading an error indication into an active mutex register; and

asserting an interrupt.

11. The process of claim 7, wherein the operating system is a real-time type operating system.

12. The process of claim 7, further comprising:

determining if there is space available in said locked mutex cache.

13. The process of claim 12, further comprising:

if there is no space available in said locked mutex cache, setting an active mutex register to indicate an error.

14. A process for unlocking a mutex that controls access to a shared resource by software tasks running under an operating system, the process comprising:

monitoring an unlock register for a mutex ID having been loaded therein by one of the software tasks;

determining whether said mutex ID corresponds with a mutex ID tag of a record in a locked mutex cache;

if said mutex ID corresponds with a record;

determining whether a waiter flag of said record is set;

if said waiter flag is set, asserting an interrupt;

if said waiter flag is not set, clearing said record from said locked mutex cache;

if said mutex ID does not correspond with a record, asserting an interrupt;

after an occurrence of either of said asserting said interrupt, an operating system scheduler locating highest priority software task in a runnable state;

executing said highest priority software task; and

handling nested mutexes with hardware performing un-nested operations and said operating system performing nested operations.

15. The process of claim 14, further comprising:

after said clearing, determining whether an interrupt on free flag is set and, if so, asserting an interrupt.

16. The process of claim 14, further comprising:

monitoring a clear waiter register for a mutex ID having been loaded therein by one of the software tasks; and

determining whether said mutex ID corresponds with a mutex ID tag of a record in said locked mutex cache and resetting said waiter flag of said record.

17. The process of claim 14, wherein the operating system is a real-time type operating system.

18. The process of claim 14, further comprising:

after said asserting the interrupt, invoking an operating system kernel using an operating system primitive.

19. The process of claim 18, further comprising:

said operating system kernel unlocking said mutex.

20. The process of claim 18, wherein said operating system primitive comprises a semaphore.