Hardware semaphore intended for a multi-processor system

• US 7,155,551 B2
• Filed: 05/02/2006
• Issued: 12/26/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): Perveen, Rehana
• Assistant Examiner(s): Patel, Nimesh G.
• Application Number:
  US11/416,956
• Publication Number:
  US 20060200609A1
• Time in Patent Office: 238 Days
• Field of Search: None
• 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 hardware semaphore lock intended for a multi-processor system having an operating system, being configured to:

protect a shared resource in connection with said multi-processor system;

reserve a semaphore lock at a memory location representing the semaphore lock; and

simultaneously return 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.

2. The hardware semaphore lock according to claim 1, wherein when reserving a semaphore lock, the number of vacant holder positions in the semaphore lock are arranged to be reduced by one on a hardware basis.

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

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

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

6. The semaphore module according to claim 4, wherein said semaphore module is placed in a multi-processor system implemented with one application specific integrated circuit.

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

8. An apparatus comprising:

a hardware semaphore lock intended for a multi-processor system having an operating system, said hardware semaphore lock configured to;

protect a shared resource in connection with said multi-processor system;

reserve a semaphore lock at a memory location representing the semaphore lock; and

simultaneously return a number of holder positions, representing a number of keyholes, that are vacant at a 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.

9. The apparatus according to claim 8, wherein when reserving a semaphore lock, the number of vacant holder positions in the semaphore lock are arranged to be reduced by one on a hardware basis.

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

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

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

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

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

15. An apparatus comprising:

means for protecting a shared resource in connection with a 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 a 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.

16. The apparatus according to claim 15, wherein the means for receiving a semaphore lock is arranged to use an interrupt signal to inform the system about the release of the resource protected by the semaphore lock.