IP Library Granted Patent US 9,569,366
Granted Patent B2
US 9,569,366 · App. 14/466,384 · Granted Feb 14, 2017

System and method to provide non-coherent access to a coherent memory system

View Patent ↗
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 9,569,366
App. No.
14/466,384
Granted
Feb 14, 2017
Kind
B2
Abstract

In one embodiment, a system comprises a memory and a memory controller that provides a cache access path to the memory and a bypass-cache access path to the memory, receives requests to read graph data from the memory on the bypass-cache access path and receives requests to read non-graph data from the memory on the cache access path. A method comprises receiving a request at a memory controller to read graph data from a memory on a bypass-cache access path, receiving a request at the memory controller to read non-graph data from the memory through a cache access path, and arbitrating, in the memory controller, among the requests using arbitration.

Claims (30)

1. A system comprising:

a memory;

a memory controller providing a cache access path to the memory and a bypass-cache access path to the memory, the memory controller receiving requests to access finite automata (FA) data at the memory on the bypass-cache access path and receiving requests to access non-FA data at the memory on the cache access path, the finite automata (FA) data including non-deterministic finite automata (NFA) data.

2. The system of claim 1 wherein the memory controller receives requests to access FA data and non-FA data at the memory on the cache access path.

3. The system of claim 1 wherein the non-FA data comprises packet data.

4. The system of claim 1 wherein the memory stores FA data and non-FA data.

5. The system of claim 1 wherein the memory controller reads the requested FA data or non-FA data.

6. The system of claim 1 wherein the memory controller receives the requests to access FA data from a co-processor.

7. The system of claim 6 wherein the co-processor includes at least one of a deterministic automata processing unit and a nondeterministic automata processing unit.

8. The system of claim 6 wherein the co-processor is configured to stop sending access requests to the memory controller to stop the access of selected FA data from the memory when the selected FA data is being written to the memory on the cache access path.

9. The system of claim 1 wherein the memory controller receives requests to access FA data and non-FA data from a cache controller.

10. The system of claim 1 wherein the memory controller is configured to arbitrate among requests from the cache access path and the bypass-cache access path using at least one of fixed priority arbitration, round-robin arbitration, and weighted round-robin arbitration.

11. The system of claim 1 wherein the FA data is non-sequentially addressed data and the non-FA data is sequentially addressed data.

12. The system of claim 1 further comprising a cache, the cache associated with the memory and wherein the cache access path provides access to the memory through the cache and the bypass-cache access path provides access to the memory by bypassing the cache.

13. The system of claim 12 wherein the cache is coherently associated with the memory.

14. A method comprising:

receiving one or more requests at a memory controller to access finite automata (FA) data at a memory on a bypass-cache access path, the finite automata (FA) data including non-deterministic finite automata (NFA) data;

receiving one or more requests at the memory controller to access non-FA data at the memory through a cache access path;

arbitrating, in the memory controller, among the requests using at least one of fixed priority arbitration, round-robin arbitration, and weighted round-robin arbitration.

15. The method of claim 14 further comprising receiving one or more requests at the memory controller to access FA data and non-FA data at the memory through a cache access path.

16. The method of claim 14 further comprising reading from the memory the requested FA data or non-FA data.

17. The method of claim 14 wherein the non-FA data comprises packet data.

18. The method of claim 14 wherein the memory controller receives the requests to access FA data from a co-processor.

19. The method of claim 18 wherein the co-processor includes at least one of a deterministic automata processing unit and a nondeterministic automata processing unit.

20. The method of claim 14 wherein the memory controller receives the requests to access non-FA data and FA data from a cache controller through the cache access path.

21. The method of claim 14 further comprising stopping the access of selected FA data from the memory while the selected FA data is being written to the memory on the cache access path.

22. The method of claim 14 wherein the memory stores FA data and non-FA data.

23. The method of claim 14 wherein the FA data is non-sequentially addressed data and the non-FA data is sequentially addressed data.

24. The method of claim 14 wherein a cache is associated with the memory and the cache access path provides access to the memory through the cache and the bypass-cache access path provides access to the memory by bypassing the cache.

25. The method of claim 24 wherein the cache is coherently associated with the memory.

Assignments (6)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 15, 2020
From: CAVIUM INTERNATIONAL
To: MARVELL ASIA PTE, LTD.
Reel/Frame 053179/0320 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2020
From: CAVIUM, LLC
To: CAVIUM INTERNATIONAL
Reel/Frame 051948/0807 →
CERTIFICATE OF CONVERSION AND CERTIFICATE OF FORMATION Recorded Oct 2, 2018
From: CAVIUM, INC.
To: CAVIUM, LLC
Reel/Frame 047185/0422 →
RELEASE OF SECURITY INTEREST Recorded Jul 6, 2018
From: JP MORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: CAVIUM, INC; CAVIUM NETWORKS LLC; QLOGIC CORPORATION
Reel/Frame 046496/0001 →
SECURITY AGREEMENT Recorded Aug 17, 2016
From: CAVIUM, INC.; CAVIUM NETWORKS LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 039715/0449 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2014
From: PANGBORN, JEFFREY; BOUCHARD, GREGG A.; GOYAL, RAJAN; KESSLER, RICHARD E.; MAHESHWARI, ASEEM
To: CAVIUM, INC.
Reel/Frame 034495/0416 →