Hardware semaphore intended for a multi-processor system

• US 7,062,583 B2
• Filed: 01/15/2003
• Issued: 06/13/2006
• Est. Priority Date: 02/04/2002
• Status: Expired due to Fees

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Vehvilainen, Juhani, Kolinummi, Pasi
• Primary Examiner(s): Vo, Tim
• Assistant Examiner(s): PATEL, NIMESH G
• Application Number:
  US10/345,006
• Publication Number:
  US 20030149820A1
• Time in Patent Office: 1,245 Days
• Field of Search: 710/108, 710/200, 710/220, 710240-244, 718/102
• US Class Current: 710/200
• CPC Class Codes: G06F 9/526 Mutual exclusion algorithms

Abstract

The invention relates to a method in a hardware semaphore lock (L1–LN) intended for a multi-processor system, which semaphore lock (L1–LN) protects a shared resource (R1–RN) in connection with the system in such a way that only a process which has reserved the semaphore lock (L1–LN) and has thus become a holder of the lock, has access to use the resource protected by the lock. The semaphore lock (L1–LN) is reserved by a single read operation of a memory location representing the semaphore lock by the process software. The read operation returns to the process the number of vacant holder positions, i.e. keyholes vacant at the time of the reservation of the lock. The semaphore lock does not require the support of the system for atomic read/write operations.

Claims

1. A method by which a process reserves a shared resource of a multi-processor system having an operating system so as to have access to use the shared resource, the multi-processor system having a hardware semaphore lock, the semaphore lock protecting the shared resource, comprising the steps of:

the process performing a single read operation at a memory location representing

the semaphore lock so as to reserve the semaphore lock and thus become a holder of said semaphore lock; and

the read operation simultaneously returning to the process a number of holder positions, representing a number of keyholes, that are vacant at the time of reservation of the semaphore lock, wherein an allowed maximum number of vacant holder positions is arranged to be initialized in the semaphore lock by the operating system of the multi-processor system.

2. The method according to claim 1, wherein said read operation reserving the semaphore lock causes in the semaphore lock a reduction by one in the number of vacant holder positions in the lock on a hardware basis.

3. The method according to claim 1, wherein a process requesting to use a resource protected by the semaphore lock polls, by successive read operations, the status of the semaphore lock in question, to detect the release of the resource protected by the lock.

4. The method according to claim 1, wherein the semaphore lock uses an interrupt signal to inform the system about the release of the resource protected by it.

5. The method according to claim 1, wherein the shared resource protected by the semaphore lock is associated with said semaphore lock by the operating system.

6. A hardware semaphore lock intended for a multi-processor system having an operating system, comprising:

means for protecting a shared resource in connection with said multi-processor system;

means for reserving a semaphore lock at a memory location representing the semaphore lock; and

means for simultaneously returning a number of holder positions, representing a number of keyholes, that are vacant at the time of reservation of said semaphore lock, wherein an allowed maximum number of vacant holder positions is arranged to be initialized in the semaphore lock by the operating system of the multi-processor system.

7. The semaphore lock according to claim 6, wherein said means for reserving a semaphore lock is arranged to cause in the semaphore lock a reduction by one in the number of vacant holder positions in the lock on a hardware basis.

8. The semaphore lock according to claim 6, wherein the semaphore lock is arranged to use an interrupt signal to inform the system about the release of the resource protected by it.

9. The semaphore lock according to claim 6, wherein the shared resource protected by the semaphore lock is arranged to be associated with said semaphore lock by the operating system.

10. A hardware semaphore module intended for a multi-processor system, wherein several semaphore locks according to claim 6 are implemented in said semaphore module.

11. The semaphore module according to claim 10, wherein said semaphore module is placed in a multi-processor system implemented with one application specific integrated circuit (ASIC).

12. The semaphore module according to claim 10, wherein said semaphore module is placed in a multi-processor system, in which individual processors are placed on a plurality of separate circuit components.