IP Library Granted Patent US 11,429,526
Granted Patent B2
US 11,429,526 · App. 16/653,221 · Granted Aug 30, 2022

Credit aware central arbitration for multi-endpoint, multi-core system

Inventors: Matthew David Pierson (Frisco, TX); Kai Chirca (Dallas, TX); Daniel Wu (Plano, TX)
Assignee: TEXAS INSTRUMENTS INCORPORATED
G06F12/084G06F3/064G06F3/0604G06F3/0607G06F3/0632G06F3/0658G06F3/0659G06F3/0673G06F3/0679G06F9/30101G06F9/30123G06F9/3897G06F9/4881G06F9/5016G06F12/0607G06F12/0811G06F12/0815G06F12/0828G06F12/0831G06F12/0855G06F12/0857G06F12/0875G06F12/0891G06F12/10G06F12/1009G06F13/124G06F13/1642G06F13/1663G06F13/1668G06F13/4027H03M13/015H03M13/098H03M13/1575H03M13/276H03M13/2785G06F12/0833G06F12/0846G06F12/0851G06F12/0862G06F2212/1008G06F2212/1016G06F2212/1024G06F2212/1048G06F2212/304G06F2212/452G06F2212/6024G06F2212/657
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 11,429,526
App. No.
16/653,221
Granted
Aug 30, 2022
Kind
B2
Abstract

A device includes a data path, a first interface configured to receive a first memory access request from a first peripheral device, and a second interface configured to receive a second memory access request from a second peripheral device. The device further includes an arbiter circuit configured to determine a first destination device connected to the data path and associated with the first memory access request and a first credit threshold corresponding to the first memory access request. The arbiter circuit is further configured to determine a second destination device connected to the data path and associated with the second memory access request and a second credit threshold corresponding to the second memory access request. The arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based on the first credit threshold and the second credit threshold.

Claims (69)

1. A device comprising:

a data path;

a cache configuration register;

a first interface configured to receive a first memory access request from a first peripheral device;

a second interface configured to receive a second memory access request from a second peripheral device; and

an arbiter circuit coupled to the cache configuration register, the arbiter circuit configured to:

receive a plurality of memory access requests including the first memory access request and the second memory access request, wherein each of the plurality of memory access requests includes a respective credit threshold;

determine a first destination device connected to the data path and associated with the first memory access request and a first credit threshold corresponding to the first memory access request;

determine a second destination device connected to the data path and associated with the second memory access request and a second credit threshold corresponding to the second memory access request;

determine a winning request by arbitrating access to the data path by the first memory access request and the second memory access request based on a comparison of the first credit threshold to a first number of credits allocated to the first destination device and a comparison of the second credit threshold to a second number of credits allocated to the second destination device, wherein the cache configuration register stores a bit mask indicating a way for the winning request; and

in response to the winning request being the first memory access request:

decrement the first number of credits with the first credit threshold; and

in response to the first number of credits at or below a lower credit threshold for the first destination device, stall selecting the first destination device in subsequent arbitrations until the first number of credits is at or above an upper credit threshold for the first destination device, wherein the upper credit threshold is set to a highest credit threshold of the plurality of memory access requests.

2. The device of claim 1 , wherein the arbiter circuit is configured to drive the first memory access request to the data path in advance of the second memory access request in response to the first number of credits satisfying the first credit threshold and the second number of credits failing to satisfy the second credit threshold.

3. The device of claim 1 , wherein the arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based further on a fair-share algorithm in response to the first number of credits satisfying the first credit threshold and the second number of credits satisfying the second credit threshold.

4. The device of claim 1 , wherein the arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based further on a round robin algorithm in response to the first number of credits satisfying the first credit threshold and the second number of credits satisfying the second credit threshold.

5. The device of claim 1 , wherein the arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based further on a first priority level of the first memory access request and a second priority level of the second memory access request in response to the first number of credits satisfying the first credit threshold and the second number of credits satisfying the second credit threshold.

6. The device of claim 1 , further comprising a starvation register configured to store a starvation threshold associated with the first interface, wherein the arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based further on a comparison of the starvation threshold to a count of cycles the first memory access request has lost arbitration to the starvation threshold in response to the first number of credits satisfying the first credit threshold and the second number of credits satisfying the second credit threshold.

7. The device of claim 6 , further comprising a configuration arbiter circuit connected to the data path and configured to arbitrate access to the starvation register.

8. The device of claim 1 , further comprising:

a memory bank; and

a read-modify-write queue connected to the memory bank and to the data path, the read-modify-write queue configured to arbitrate access to the memory bank.

9. The device of claim 8 , further comprising:

a second memory bank; and

a second read-modify-write queue connected to the second memory bank and to the data path, the second read-modify-write queue configured to arbitrate access to the second memory bank.

10. The device of claim 9 , further comprising:

an external memory interface; and

an external memory arbiter connected to the external memory interface, to the read-modify-write queue, and to the second read-modify-write queue, wherein the read-modify-write queue and the second read-modify-write queue are further configured to arbitrate access to the external memory arbiter, and wherein the external memory arbiter is configured to arbitrate access to the external memory interface.

11. A system comprising:

a first processor package;

a second processor package; and

a multi-core shared memory controller (MSMC) including:

a data path;

a cache configuration register;

a first interface connected to the first processor package and configured to receive a first memory access request from the first processor package;

a second interface connected to the second processor package and configured to receive a second memory access request from the second processor package; and

an arbiter circuit coupled to the cache configuration register, the arbiter circuit configured to:

receive a plurality of memory access requests including the first memory access request and the second memory access request, wherein each of the plurality of memory access requests includes a respective credit threshold;

determine a first destination device associated with the first memory access request and a first credit threshold corresponding to the first memory access request;

determine a second destination device associated with the second memory access request and a second credit threshold corresponding to the second memory access request; and

determine a winning request by arbitrating access to the data path by the first memory access request and the second memory access request based on a comparison of the first credit threshold to a first number of credits allocated to the first destination device and a comparison of the second credit threshold to a second number of credits allocated to the second destination device, wherein the cache configuration register stores a bit mask indicating a way for the winning request; and

in response to the winning request being the first memory access request:

decrement the first number of credits with the first credit threshold; and

in response to the first number of credits at or below a lower credit threshold for the first destination device, stall selecting the first destination device in subsequent arbitrations until the first number of credits is at or above an upper credit threshold for the first destination device, wherein the upper credit threshold is set to a highest credit threshold of the plurality of memory access requests.

12. The system of claim 11 , wherein the arbiter circuit is configured to drive the first memory access request to the data path in advance of the second memory access request in response to the first number of credits satisfying the first credit threshold and the second number of credits failing to satisfy the second credit threshold.

13. The system of claim 11 , wherein the arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based further on a fair-share algorithm in response to the first number of credits satisfying the first credit threshold and the second number of credits satisfying the second credit threshold.

14. The system of claim 11 , wherein the arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based further on a first priority level of the first memory access request and a second priority level of the second memory access request in response to the first number of credits satisfying the first credit threshold and the second number of credits satisfying the second credit threshold.

15. The system of claim 11 , wherein the MSMC further includes a starvation register configured to store a starvation threshold associated with the first interface, and wherein the arbiter circuit is configured to arbitrate access to the data path by the first memory access request and the second memory access request based further on a comparison of the starvation threshold to a count of cycles the first memory access request has lost arbitration to the starvation threshold in response to the first number of credits satisfying the first credit threshold and the second number of credits satisfying the second credit threshold.

16. The system of claim 15 , wherein the MSMC further includes a configuration arbiter circuit connected to the data path and configured to arbitrate access to the starvation register.

17. The system of claim 11 , wherein the MSMC further includes:

a memory bank; and

a read-modify-write queue connected to the memory bank and to the data path, the read-modify-write queue configured to arbitrate access to the memory bank.

18. The system of claim 17 , wherein the MSMC further includes:

a second memory bank; and

a second read-modify-write queue connected to the second memory bank and to the data path, the second read-modify-write queue configured to arbitrate access to the second memory bank.

19. The system of claim 18 , further comprising:

an external memory device, wherein the MSMC further includes:

an external memory interface connected to the external memory device; and

an external memory arbiter connected to the external memory interface, to the read-modify-write queue, and to the second read-modify-write queue, wherein the read-modify-write queue and the second read-modify-write queue are further configured to arbitrate access to the external memory arbiter, and wherein the external memory arbiter is configured to arbitrate access to the external memory interface.

20. A method comprising:

receiving, at an arbitration circuit, a first memory access request from a first processor package connected to a first interface;

receiving, at the arbitration circuit, a second memory access request from a second processor package connected to a second interface;

receiving, at the arbitration circuit, a plurality of memory access requests including the first memory access request and the second memory access request, wherein each of the plurality of memory access requests includes a respective credit threshold;

determining, at the arbitration circuit, a first destination device associated with the first memory access request and a first credit threshold corresponding to the first memory access request;

determining, at the arbitration circuit, a second destination device associated with the second memory access request and a second credit threshold corresponding to the second memory access request;

determining a winning request by arbitrating, at the arbitration circuit, access to a common data path by the first memory access request and the second memory access request based on a comparison of the first credit threshold to a first number of credits allocated to the first destination device and a comparison of the second credit threshold to a second number of credits allocated to the second destination device, wherein a cache configuration register stores a bit mask indicating a way for the winning request; and

in response to the winning request being the first memory access request:

decrement the first number of credits with the first credit threshold; and

in response to the first number of credits at or below a lower credit threshold for the first destination device, stall selecting the first destination device in subsequent arbitrations until the first number of credits is at or above an upper credit threshold for the first destination device, wherein the upper credit threshold is set to a highest credit threshold of the plurality of memory access requests.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2019
From: PIERSON, MATTHEW DAVID; CHIRCA, KAI; WU, DANIEL
To: TEXAS INSTRUMENTS INCORPORATED
Reel/Frame 050764/0336 →
Continuity (2)
Provisional Application 62745842 · Oct 15, 2018
Related Publication 20200117619A1 · Apr 16, 2020