Method and apparatus for updating shared data in a multi-core processor environment

An apparatus for updating shared data in a multi-core processor environment, wherein the apparatus comprises a first CPU configured to execute one or more operations comprising:

• requesting for a lock to execute a critical section function, wherein the lock is configured to provide permission to update the shared data, and the critical section function is configured to update the shared data;
• setting, if the lock is occupied by a second CPU, a memory index corresponding to the critical section function in a memory of the lock for the second CPU to execute the critical section function based on the memory index;
• obtaining, if the lock is not occupied, the lock to execute the critical section function;
• executing, if the first CPU obtains the lock, the critical section function;
• determining, if the first CPU obtains the lock, whether the memory of the lock has one or more memory indices set by one or more of other CPUs, wherein the one or more memory indices correspond to one or more critical section functions;
• and
• executing, if the memory of the lock has one or more memory indices set by the one or more of other CPUs, the one or more critical section functions based on the one or more memory indices.

A method for updating shared data in a multi-core processor environment, comprising:

• setting, by a first CPU, an identifier in a private cache of the first CPU before requesting for a lock to execute a critical section function on the shared data, wherein the identifier indicates whether the critical section function has been executed;
• requesting, by the first CPU, for the lock to execute the critical section function, wherein the lock is configured to provide permission to update the shared data, and the critical section function is configured to update the shared data;
• setting, by the first CPU if the lock is occupied by a second CPU, a memory index corresponding to the critical section function in a memory of the lock for the second CPU to execute the critical section function based on the memory index;
• and
• determining, by the first CPU, that the critical section function has been executed by the second CPU if the identifier in the private cache of the first CPU has been cleared.

A method for updating shared data in a multi-core processor environment, comprising:

• requesting, by a first CPU, for a lock to execute a critical section function through a lock requesting command, wherein the lock is configured to provide permission to update the shared data, and the critical section function is configured to update the shared data, the lock requesting command includes a memory index corresponding to the critical section function;
• migrating, by the first CPU if it obtains the lock, the lock into a private cache of the first CPU;
• setting, by the first CPU, the memory index corresponding to the critical section function in the memory of the lock;
• and
• setting, by the first CPU if the lock is occupied by a second CPU, the memory index corresponding to the critical section function in a memory of the lock for the second CPU to execute the critical section function based on the memory index.