# US 2025/0165404 A1 · System Control Using Sparse Data

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

- Number: US 2025/0165404 A1
- Document ID: US20250165404A1
- Status: Published application
- Kind: A1
- Application number: 19/029,681
- Filed: 2025-01-17
- Published: 2025-05-22
- Earliest claimed: 2017-09-27
- Assignees: Apple Inc.
- Applicants: Apple Inc.
- Inventors: Michael R. Seningen; Ben D. Jarrett; Edward M. McCombs; Greg M. Hess
- Web page: https://patentgrep.com/patent/US20250165404A1

## CPC

- G06F 12/10: Address translation
- G06F 12/06: Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication (G06F12/08 takes precedence)
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G11C 5/144: {Detection of predetermined disconnection or reduction of power supply, e.g. power down or power standby}
- G11C 5/148: {Details of power up or power down circuits, standby circuits or recovery circuits}
- G11C 7/1006: {Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor}
- G11C 8/06: Address interface arrangements, e.g. address buffers
- G11C 11/419: Read-write [R-W] circuits
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

A method and apparatus for storing and accessing sparse data is disclosed. A sparse array circuit may receive information indicative of a request to perform a read operation on a memory circuit that includes multiple banks. The sparse array circuit may compare an address included in the received information to multiple entries that correspond to address locations in the memory circuit that store sparse data. In response to a determination that that the address matches a particular entry, the sparse array may generate one or more control signals that may disable the read operation, and cause a data control circuit to transmits the sparse data pattern.

## Claims

### Claim 1

A system, comprising:
a memory circuit including a plurality of rows of memory cells;
a data capture circuit, incluiding a plurality of sample circuits, configured to sample, based on one or more transitions of a clock signal, respective bit values from a subset of memory cells included in a selected row of the plurality of rows; and
a control circuit configured to:
compare a received read address associated with a particular row of the plurality of rows to a plurality of addresses associated with locations in the memory circuit where data that matches a sparse data pattern is stored;
based on a determination that the received read address is excluded from the plurality of addresses, use the data capture circuit to sample bit values associated with the received read address; and
based on a determination that the received read address is included within the plurality of addresses, prevent the clock signal from propagating to ones of the plurality of sample circuits associated with the received read address.

### Claim 2 (depends on 1)

The system of claim 1, wherein the control circuit is further configured to:
based on the determination that the received read address is included within the plurality of addresses, disable power to the sample circuits associated with the read address.

### Claim 3 (depends on 1)

The system of claim 1, wherein the control circuit is further configured to:
based on the determination that the received read address is included within the plurality of addresses, use the sparse data pattern to respond to a read operation associated with the received read address.

### Claim 4 (depends on 1)

The system of claim 1, wherein the control circuit is further configured to:
based on the determination that the received read address is included within the plurality of addresses:
identify a status value corresponding to the received read address; and
use the status value to select one of a plurality of data patterns; and
use the selected data pattern to respond to a read operation associated with the received read address.

### Claim 5 (depends on 1)

The system of claim 1, wherein the plurality of sample circuits are implemented as respective sets of flip-flop circuits.

### Claim 6 (depends on 5)

The system of claim 5, wherein a given set of the flip-flop circuits includes a first and a second flip-flop circuit arranged in a serial fashion;
wherein the first flip-flop circuit is configured to capture, during a particular phase of the clock signal, a respective bit value from a respective memory cell included in the selected row; and
wherein the second flip-flop circuit is configured to capture, during a different phase of the clock signal, the respective bit value from the respective memory cell included in the selected row.

### Claim 7 (depends on 1)

The system of claim 1, wherein to prevent the clock signal from propagating to the ones of the plurality of sample circuits associated with the read address, the control circuit is further configured to disable a local version of the clock signal.

### Claim 8

A method, comprising:
receiving, by a memory, information indicative of a request to perform a read operation, wherein the information includes an address;
comparing the address to at least one entry of a plurality of entries included in a sparse array circuit, wherein a given entry of the plurality of entries corresponds to an address location in the memory, in which a sparse data pattern is stored; and
in response to determining that the address matches a particular entry of the plurality of entries:
disabling, by a control circuit, a timing signal to ones of a plurality of sample circuits associated with the address; and
responding, by the control circuit, to the read operation with the sparse data pattern.

### Claim 9

An apparatus, comprising:
a memory circuit including a plurality of rows of memory cells;
a data capture circuit, including a plurality of sample circuits, configured to sample respective bit values from a plurality of data cells from a selected row of the plurality of rows of the memory circuit; and
a control circuit configured to:
compare a received read address associated with a particular row of the plurality of rows to a plurality of addresses associated with locations in the memory circuit where data that matches a sparse data pattern is stored;
in response to a determination that the received read address is excluded from the plurality of addresses, use the data capture circuit to sample bit values associated with the received read address; and
in response to a determination that the received read address is included within the plurality of addresses, disable power to ones of the plurality of sample circuits associated with the received read address.

### Claim 10 (depends on 8)

The method of claim 8, wherein disabling the timing signal includes holding the timing signal at a logic low level.

### Claim 11 (depends on 8)

The method of claim 8, further comprising:
in response to the determining that the address matches the particular entry, disabling power, by the control circuit, to sample circuits associated with the address.

### Claim 12 (depends on 8)

The method of claim 8, further comprising:
receiving, by the memory, second information indicative of a different request to perform a different read operation, wherein the second information includes a different address;
comparing the different address to the plurality of entries; and
in response to determining that the different address does not match any of the plurality of entries, responding to the different request with data read from the different address.

### Claim 13 (depends on 8)

The method of claim 8, wherein responding to the read operation with the sparse data pattern includes:
retrieving a status value corresponding to the address;
selecting, based on the status value, one of a plurality of data patterns; and
responding to the read operation with the selected data pattern.

### Claim 14 (depends on 8)

The method of claim 8, further comprising:
prior to the comparing:
receiving, by the memory, information indicative of a request to perform a write operation, wherein the information includes the address and data to be stored in the memory at the address;
comparing the data to one or more sparse data patterns; and
based on determining that the data matches one of the one or more sparse data patterns, storing the address in the particular entry of the plurality of entries.

### Claim 15 (depends on 9)

The apparatus of claim 9, wherein the control circuit is further configured to to disable one or more timing signals to the ones of the plurality of sample circuits.

### Claim 16 (depends on 9)

The apparatus of claim 9, wherein the control circuit is further configured to:
based on the determination that the received read address is included within the plurality of addresses, use the sparse data pattern to respond to a read operation associated with the received read address.

### Claim 17 (depends on 9)

The apparatus of claim 9, wherein the control circuit is further configured to:
prior to the comparison of the received read address to the plurality of addresses:
receive information indicative of a request to perform a write operation, wherein the information includes a write address and data to be stored in the memory circuit at the write address;
compare the data to one or more sparse data patterns; and
based on a determination that the data matches one of the one or more sparse data patterns, add the write address to the plurality of addresses associated with locations in the memory circuit where data that matches ones of the one or more sparse data patterns is stored.

### Claim 18 (depends on 9)

The apparatus of claim 9, wherein the control circuit is further configured to:
based on the determination that the received read address is included within the plurality of addresses:
identify a status value corresponding to the received read address; and
use the status value to select one of a plurality of sparse data patterns; and
use the selected sparse data pattern to respond to a read operation associated with the received read address.

### Claim 19 (depends on 9)

The apparatus of claim 9, wherein the plurality of sample circuits are implemented as respective sets of flip-flop circuits.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein a given set of the flip-flop circuits includes a first flip-flop circuit and a second flip-flop circuit arranged in a serial fashion;
wherein the first flip-flop circuit is configured to capture, during a particular phase of a clock signal, a respective bit value from a respective memory cell included in the selected row; and
wherein the second flip-flop circuit is configured to capture, during a different phase of the clock signal, the respective bit value from the respective memory cell included in the selected row.
