# US 2004/0006666 A1 · Methods and structure for using a memory model for efficient arbitration

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0006666 A1
- Document ID: US20040006666A1
- Status: Published application
- Kind: A1
- Application number: 10/188,882
- Filed: 2002-07-02
- Published: 2004-01-08
- Earliest claimed: 2002-07-02
- Assignees: LSI Logic Corporation
- Inventors: Robert W. Moss
- Web page: https://patentgrep.com/patent/US20040006666A1

## CPC

- G06F 13/161: {with latency improvement}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In a system having multiple master devices coupled to a shared resource, methods and structure for a state machine based memory model associated with each bank of memory to provide an arbiter with information for generating optimal sequences of memory commands to enable improved memory subsystem bandwidth utilization. The memory model corresponding to each bank of memory emulates the latencies involved with switching of active rows or pages in the corresponding bank. Signals generated by the memory model are applied to the arbiter to enable the arbiter to efficiently determine the optimal timing for generation of memory access commands corresponding to that bank.

## Claims

### Claim 1

In a system including a plurality of banks of memory coupled to a plurality of master devices through a shared memory controller wherein each bank of memory has multiple row addresses associated therewith and wherein an arbiter is associated with said memory controller to control access by said plurality of master devices to said multiple banks of memory, a circuit associated with said arbiter to provide information to said arbiter for selection of a master device memory request to be forwarded through said memory controller to said multiple banks of memory, said circuit comprising:
a memory element for storing indicia of a first row within a corresponding bank of said multiple banks of memory; and
a latency estimator coupled to said memory element for estimating latency period of said corresponding bank when a memory request accesses a second row in said corresponding bank and for generating a signal applied to said arbiter indicating readiness of said corresponding bank.

### Claim 2 (depends on 1)

The circuit of claim 1 further comprising a decoder for decoding memory requests from said master devices.

### Claim 3 (depends on 2)

The circuit of claim 2 wherein said decoder includes a row address decoder for identifying the row within said bank to which a memory request is directed.

### Claim 4 (depends on 3)

The circuit of claim 3 wherein said latency estimator includes a counter for counting an estimated latency period after a memory request is received that is directed to a row address different than said first row.

### Claim 5 (depends on 1)

The circuit of claim 1 wherein said shared memory controller is a multi-ported memory controller and wherein each master device of said plurality of master devices is a bus coupled to a corresponding port of said multi-ported memory controller.

### Claim 6

A system comprising:
multiple master devices that generate memory requests;
multiple banks of memory where each bank includes multiple rows of memory locations;
a memory controller coupled to said multiple banks of memory for controlling access to said multiple banks of memory;
an arbiter associated with said memory controller and coupled to said multiple master devices for arbitrating among said master devices to apply said memory requests generated by said master devices to said memory controller; and
a plurality of memory model circuits associated with said arbiter for generating signals applied to said arbiter wherein each memory model is associated with a corresponding bank of said multiple banks of memory and wherein said signals indicate readiness of said corresponding bank for application of a memory request generated by a master device.

### Claim 7 (depends on 6)

The system of claim 6 wherein each memory model circuit includes:
a memory element for storing a last address generated by a master device of said multiple master devices; and
a comparator for comparing a previously stored last address with a new address corresponding to a memory request generated by a master device of said multiple master devices wherein said comparator is operable to determine whether said new address is within the same region of memory as said last address and is further operable to generate an output signal indicating that said new address is within the same region of memory as said last address.

### Claim 8 (depends on 7)

The system of claim 7 wherein said new address is applied as an input to said memory element and wherein memory model further includes:
a new command signal generator coupled to said memory element for generating a new command signal output when a new command is generated by a master device of said multiple master devices for application to said memory controller wherein said new command signal output is applied to said memory element to enable said memory element to store said new address.

### Claim 9 (depends on 8)

The system of claim 8 further wherein said memory model further includes:
a state machine coupled to said new command signal generator and coupled to said comparator for generating a signal indicating readiness of the corresponding bank for processing of the memory request corresponding to said new address.

### Claim 10 (depends on 9)

The system of claim 9 wherein said state machine includes:
a latency estimator circuit for estimating the latency period required for the corresponding bank to be ready to process said memory request corresponding to said new address.

### Claim 11 (depends on 10)

The system of claim 10 wherein said latency estimator circuit includes:
a counter for counting a period of time corresponding to a latency period of said corresponding bank before said corresponding bank is ready to accept said memory request corresponding to said new address and wherein said signal generated by said state machine indicates that said counter has reached a predetermined terminal count.

### Claim 12 (depends on 6)

The system of claim 6 wherein said memory controller is a multi-ported memory controller and wherein each master device of said plurality of master devices is a bus coupled through said arbiter to a corresponding port of said multi-ported memory controller.

### Claim 13

In a system having an arbiter coupling a plurality of master devices to a shared memory controller, a method comprising:
providing a memory model element associated with said arbiter for modeling the behavior of an associated bank of memory coupled to said memory controller; and
arbitrating among requests from said plurality of master devices in accordance with signals generated by memory model.

### Claim 14 (depends on 13)

The method of claim 13 wherein the step of applying comprises the step of:
simulating readiness of the associated bank of memory corresponding to said memory model.

### Claim 15 (depends on 14)

The method of claim 14 wherein the step of simulating comprises the step of:
estimating page activation latency of the associated bank of memory.

### Claim 16 (depends on 15)

The method of claim 15 wherein the step of arbitrating includes the step of:
deferring granting of access to said shared memory controller by a requesting master device of said plurality of master devices until a requested page is estimated to be active in response to the step of estimating.
