MULTI-PROCESSOR SYSTEM AND LOCK ARBITRATION METHOD THEREOF
First Claim
1. A multi-processor system comprising:
- a plurality of processors each configured to lock a shared resource and process a task;
each of the processors including a lock wait information storage unit for storing lock wait information indicating whether or not the processor is waiting for acquirement of a lock of the shared resource; and
a lock acquirement priority information storage unit for storing lock acquirement priority information indicating a priority according to which the shared resource is acquired; and
each of the processors being configured to acquire the lock of the shared resource based on the lock wait information and the lock acquirement priority information.
1 Assignment
0 Petitions
Accused Products
Abstract
A multi-processor system of the present invention comprises a plurality of processors each configured to lock a shared resource and process a task; each of the processors including a lock wait information storage unit for storing lock wait information indicating whether or not the processor is waiting for acquirement of a lock of the shared resource; and a lock acquirement priority information storage unit for storing lock acquirement priority information indicating a priority according to which the shared resource is acquired; and each of the processors being configured to acquire the lock of the shared resource based on the lock wait information and the lock acquirement priority information.
22 Citations
17 Claims
-
1. A multi-processor system comprising:
-
a plurality of processors each configured to lock a shared resource and process a task; each of the processors including a lock wait information storage unit for storing lock wait information indicating whether or not the processor is waiting for acquirement of a lock of the shared resource; and
a lock acquirement priority information storage unit for storing lock acquirement priority information indicating a priority according to which the shared resource is acquired; andeach of the processors being configured to acquire the lock of the shared resource based on the lock wait information and the lock acquirement priority information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 17)
-
-
9. A method of arbitrating a lock in a multi-processor system including a plurality of processors each configured to lock a shared resource and process a task;
- the method comprising;
storing lock wait information indicating whether or not each of the processors is waiting for acquirement of a lock of the shared resource, in each of the processors; storing lock acquirement priority information indicating a priority according to which each of the processors acquires a lock of the shared resource, in each of the processors; and acquiring the lock of the shared resource based on the lock wait information and the lock acquirement priority information, in each of the processors. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
- the method comprising;
Specification