IP Library Patent Application 12125683
Patent Application
App. No. 12/125,683

METHOD AND APPARATUS FOR PROVIDING ATOMIC ACCESS TO MEMORY

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
12/125,683
Abstract

Apparatus for controlling atomic access to a memory includes an access request evaluator for receiving an atomic access request to an address in the memory from a client and determining whether to allow atomic access to the requested address. An access indicator indicates whether a select address is currently under atomic access in the memory, and an access release indicates whether the atomic access is completed at the select address. The access request evaluator enables the client atomic access to the requested address if the access indicator indicates that the requested address is currently not under atomic access.

Claims (24)

1 . Apparatus for controlling atomic access to a memory by at least one client, comprising:

an access request evaluator for receiving an atomic access request to an address in the memory from a client, and determining whether to allow atomic access to the requested address;

an access indicator for indicating whether a select address is currently under atomic access in the memory; and

an access release for indicating whether the atomic access is completed at the select address;

wherein the access request evaluator enables the client atomic access to the requested address if the access indicator indicates that the requested address is currently not under atomic access.

2 . The apparatus as defined in claim 1 , wherein the access indicator stores the select address of the memory currently under atomic access, and a flag indicating that the select address is currently under atomic access.

3 . The apparatus as defined in claim 2 , wherein the flag in said access indicator is stored in a flip-flop.

4 . The apparatus as defined in claim 2 , wherein the access release compares the select address currently under atomic access with the requested address when the atomic access request is a write request, and clears the flag in the access indicator when the select address matches the requested address.

5 . The apparatus as defined in claim 4 , wherein the access release comprises a comparator.

6 . The apparatus as defined in claim 1 , wherein the memory is a RAM or a flash memory.

7 . The apparatus as defined in claim 1 , wherein the access request evaluator prevents the client atomic access to the requested address if the atomic access request is an atomic read request and the access indicator indicates that the requested address is currently under atomic access.

8 . The apparatus as defined in claim 7 , wherein the access request evaluator enables the client access to the requested address if the atomic access request is a write request and the requested address is currently under atomic access.

9 . The apparatus as defined in claim 8 , wherein the access release compares the select address currently under atomic access with the requested address when the atomic access request is a write request, and clears the flag in the access indicator when the select address matches the requested address.

10 . The apparatus as defined in claim 1 , further comprising an arbitration controller for arbitrating access requests to the memory between at least two clients.

11 . The apparatus as defined in claim 10 , wherein the arbitration controller controls atomic access requests to the memory from the clients based on instructions received from the access request evaluator.

12 . A method for controlling atomic access to a memory by at least one client, comprising:

providing an atomic access controller in parallel with an arbitration controller for arbitrating access requests to the memory between at least two clients;

enabling the atomic access controller to receive an atomic access request to an address in the memory from a client and determine whether to allow atomic access to the requested address, based on whether the requested address is currently under atomic access in the memory;

wherein the atomic access controller enables the client atomic access to the requested address if the access indicator indicates that the requested address is currently not under atomic access.

13 . The method as defined in claim 12 , wherein the atomic access controller stores a select address of the memory currently under atomic access, and a flag indicating that the select address is currently under atomic access.

14 . The method as defined in claim 13 , wherein the atomic access controller clears the flag when the atomic access to the select address is completed.

15 . The method as defined in claim 12 , wherein the atomic access controller prevents the client atomic access to the requested address if the atomic access request is an atomic read request and the requested address is currently under atomic access.

16 . The method as defined in claim 15 , wherein the atomic access controller compares the select address currently under atomic access with the requested address when the atomic access request is a write request, and clears the flag indicating that the select address is currently under atomic access when the select address matches the requested address.

17 . The method as defined in claim 12 , wherein the arbitration controller controls atomic access requests to the memory from the clients based on instructions received from the atomic access controller.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 23, 2009
From: FUJITSU LIMITED
To: TOSHIBA STORAGE DEVICE CORPORATION
Reel/Frame 023558/0225 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2008
From: MOLGAARD, JASON; JAMES, MICHAEL; LINCOLN, BRADFORD
To: FUJITSU LIMITED
Reel/Frame 020987/0877 →