Low overhead exclusive control for shared memory objects
First Claim
1. A computer-implemented method for exclusive control of shared memory objects, the method comprising:
- transmitting and performing a plurality of accesses to the shared memory objects from local and remote locations via read requests and write requests made to a memory;
controlling the read and write requests by a memory controller incorporating therein a read queue, a write queue, and a lock address list, each slot of the lock address list associated with a lock bit;
initiating each read request to the memory via the memory controller whatever the corresponding lock bit is and changing status of corresponding slot to lock (reserve);
initiating each write request to the memory from a recently read location via the memory controller when the corresponding lock bit is enabled, otherwise notify the requesting local or remote locations as incomplete, and changing status of corresponding slot to unlocked; and
enabling the corresponding lock bit after the initiation of the read request to the memory and disabling the corresponding lock bit after the initiation of the write request to the memory.
1 Assignment
0 Petitions
Accused Products
Abstract
A computer-implemented method is provided for exclusive control of shared memory objects. The method computer-implemented includes transmitting and performing a plurality of accesses to the shared memory objects from local and remote locations via read requests and write requests made to a memory, and controlling the read and write requests by a memory controller including a read queue, a write queue, and a lock address list. The computer-implemented method further includes initiating each read request to the memory via the memory controller whatever the corresponding lock bit is, initiating each write request to the memory from the recently read location via the memory controller when the corresponding lock bit is enabled, otherwise notify the requesting local or remote locations as incomplete, and enabling and disabling the corresponding lock bit after the initiation of the read and write requests to the memory, respectively.
-
Citations
14 Claims
-
1. A computer-implemented method for exclusive control of shared memory objects, the method comprising:
-
transmitting and performing a plurality of accesses to the shared memory objects from local and remote locations via read requests and write requests made to a memory; controlling the read and write requests by a memory controller incorporating therein a read queue, a write queue, and a lock address list, each slot of the lock address list associated with a lock bit; initiating each read request to the memory via the memory controller whatever the corresponding lock bit is and changing status of corresponding slot to lock (reserve); initiating each write request to the memory from a recently read location via the memory controller when the corresponding lock bit is enabled, otherwise notify the requesting local or remote locations as incomplete, and changing status of corresponding slot to unlocked; and enabling the corresponding lock bit after the initiation of the read request to the memory and disabling the corresponding lock bit after the initiation of the write request to the memory. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-implemented method for exclusive control of shared memory objects, the method comprising:
-
transmitting and performing a plurality of accesses to the shared memory objects from local and remote locations via read requests and write requests made to a memory; controlling the read and write requests by a memory controller incorporating therein a read queue, a write queue, and a lock address list, each slot of the lock address list associated with a lock bit; initiating each read request to the memory via the memory controller when the corresponding lock bits are disabled and changing status of corresponding slot to lock (reserve); initiating each write request to the memory from a recently read location via the memory controller when the corresponding lock bits are enabled, and changing status of corresponding slot to unlocked; and enabling the corresponding lock bit after the initiation of the read request to the memory and disabling the corresponding lock bit after the initiation of the write request to the memory. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification