# US 2026/0119141 A1 · Address generation for a fracturable datapath in a reconfigurable data processor

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

- Number: US 2026/0119141 A1
- Document ID: US20260119141A1
- Status: Published application
- Kind: A1
- Application number: 19/003,652
- Filed: 2024-12-27
- Published: 2026-04-30
- Earliest claimed: 2022-01-20
- Assignees: SambaNova Systems, Inc.
- Applicants: SambaNova Systems, Inc.
- Inventors: Raghu PRABHAKAR; David Brian JACKSON
- Web page: https://patentgrep.com/patent/US20260119141A1

## CPC

- G06F 8/441: {Register allocation; Assignment of physical memory space to logical memory space}
- G06F 9/3897: {with adaptable data path}
- G06F 9/3001: {Arithmetic instructions}
- G06F 9/44505: {Configuring for program initiating, e.g. using registry, configuration files}
- G06F 15/7867: {with reconfigurable architecture}
- G06F 15/80: comprising an array of processing units with common control, e.g. single instruction multiple data processors (G06F15/82 takes precedence {; for correlation function computation G06F17/15})
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A coarse-grained reconfigurable (CGR) processor includes an array of configurable units. A configurable unit further comprises a fracturable data path including a plurality of stages. A method for CGR processor includes concurrently generating a plurality of addresses for a multi-port memory. The method comprises receiving from a configuration store of the configurable unit at each respective stage of a plurality of stages, a plurality of immediate data fields, a configuration for an arithmetic logic unit (ALU) of the respective stage, and control information for selection logic of the respective stage to select two or more inputs for the ALU of the respective stage. The method further comprises selecting a plurality of data from any one sub-path pipeline register of the plurality of stages to provide to a plurality of outputs of the fracturable data path to use in a plurality of address sequences.

## Claims

### Claim 1

A method to concurrently generate a plurality of addresses for a multi-port memory comprising:
receiving from a configuration store of a first configurable unit in a coarse-grained reconfigurable (CGR) processor, at each respective stage of a plurality of stages of a fracturable data path of the first configurable unit in an array of configurable units in the coarse-grained reconfigurable (CGR) processor,
a plurality of immediate data fields,
a configuration for an arithmetic logic unit (ALU) of the respective stage, and
control information for selection logic of the respective stage to select two or more inputs for the ALU of the respective stage, each respective stage of the plurality of stages including the ALU for the respective stage, the selection logic for the respective stage, and sub-path pipeline registers for the respective stage, wherein the fracturable data path has a plurality of sub-paths within the plurality of stages and includes an initial stage, one or more intermediate stages, and a final stage;
selecting first data from any one sub-path pipeline register of the plurality of stages to provide to a first output of the fracturable data path to use in a first address sequence; and
selecting second data from any one sub-path pipeline register of the plurality of stages different from that selected for the first output to provide to a second output of the fracturable data path to use in a second address sequence.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
selecting, with the selection logic in the one or more intermediate stages and the final stage,
the two or more inputs for the ALU of the respective stage from at least outputs of the sub-path pipeline registers of an immediately preceding stage, outputs of a first set of sub-path input registers of the fracturable data path, and the plurality of immediate data fields associated with that stage and provided by the configuration store; and
selecting, with the selection logic in the initial stage, the two or more inputs for the ALU of the initial stage from the outputs of the first set of sub-path input registers, and the plurality of immediate data fields associated with the initial stage and provided by the configuration store.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
selecting, as an input for a respective sub-path input register, between: a first input coupled to a scalar bus of the array of configurable units; a second input coupled to a lane of a vector bus of the array of configurable units; and a third input coupled to a counter of the first configurable unit.

### Claim 4 (depends on 2)

The method of claim 2, further comprising:
selecting, as an input for a third set of sub-path input registers, between a first input coupled to a scalar bus of the array of configurable units, a second input coupled to a lane of a vector bus of the array of configurable units, and a third input coupled to a counter of the first configurable unit; and selecting third data from outputs of the third set of sub-path input registers to provide to a third output of the fracturable data path.

### Claim 5 (depends on 3)

The method of claim 3, wherein the fracturable data path of the first configurable unit includes a second set of sub-path input registers associated with a second calculation, the first set of sub-path input registers associated with a first calculation, the method further comprising:
selecting, by the selection logic of a stage of the plurality of stages, between outputs of the first set of sub-path input registers and outputs of the second set of sub-path input registers based on whether the stage is associated with the first calculation or the second calculation.

### Claim 6 (depends on 3)

The method of claim 3, further comprising:
selecting a first sub-path pipeline register to receive an output of the ALU as its input; and
selecting a second sub-path pipeline register to receive an output of a corresponding sub-path pipeline register of an immediately preceding stage or a corresponding sub-path input register of the first set of sub-path input registers.

### Claim 7 (depends on 1)

The method of claim 1, wherein the ALU of each of the plurality of stages is capable to perform both signed and unsigned arithmetic.

### Claim 8 (depends on 1)

The method of claim 1, wherein the ALU of each of the plurality of stages has a propagation delay of less than one clock cycle of the first configurable unit.

### Claim 9 (depends on 1)

The method of claim 1, wherein the ALU of each of the plurality of stages has a first input, a second input, and a third input.

### Claim 10 (depends on 9)

The method of claim 9, further comprising providing a first immediate data field to the first input of the ALU of the stage and a second immediate data field to the second input of the ALU of the stage, the plurality of immediate data fields associated with the stage include the first immediate data field and the second immediate data field.

### Claim 11 (depends on 1)

The method of claim 1, wherein the first configurable unit further comprises a multi-port memory having a first address input associated with a first access port of the multi-port memory and a second address input associated with a second access port of the multi-port memory, the first address input coupled to the first output of the fracturable data path and the second address input coupled to the second output of the fracturable data path, the method further comprising: accessing the multi-port memory at a first address location determined by the first data; and concurrently accessing the multi-port memory at a second address location determined by the second data.

### Claim 12 (depends on 1)

The method of claim 1, further comprising: selecting something other than an output of the sub-path pipeline registers of an immediately preceding stage as any input of the two or more inputs to the ALU of a first starting stage of a first set of contiguous stages of the plurality of stages; and providing data from the sub-path pipeline register of a first ending stage of the first set of stages as the first data.

### Claim 13 (depends on 12)

The method of claim 12, further comprising: selecting something other than an output of the sub-path pipeline register of the first ending stage, which immediately precedes a second starting stage of a second set of contiguous stages of the plurality of stages, as any input of the two or more inputs to the ALU of the second starting stage, and to configure the second output to provide data from the sub-path pipeline register of a second ending stage of the second set of stages as the second data; wherein the second set of contiguous stages is adjacent to and disjoint from the first set of contiguous stages.

### Claim 14 (depends on 12)

The method of claim 12, wherein the first starting stage and the first ending stage are the same stage of the plurality of stages.

### Claim 15

A computing system comprising: a coarse-grained reconfigurable (CGR) processor and a host processor coupled to the CGR processor; the CGR processor comprising:
an array of configurable units including a first configurable unit comprising a fracturable data path with a plurality of sub-paths, the fracturable data path comprising:
a plurality of stages, including an initial stage, one or more intermediate stages, and a final stage, each stage of the plurality of stages respectively including an arithmetic logic unit (ALU), selection logic to select two or more inputs for the ALU, and sub-path pipeline registers;
a first output configurable to provide first data selected from any one of the sub-path pipeline registers;
and a second output configurable to provide second data selected from any one of the sub-path pipeline registers different from that selected for the first output;
the first configurable unit further comprising a configuration store to store configuration data to provide a plurality of immediate data fields for each stage of the plurality of stages and configuration information to the ALU and selection logic in each of the plurality of stages and to select the first data and the second data for the first output and the second output, respectively;
the host processor further including runtime logic configured to provide the configuration data to the CGR processor to load into the configuration store of the first configurable unit.

### Claim 16

A non-transitory machine-readable medium comprising configuration information that, in response to being loaded into a configuration store of a first configurable unit in an array of configurable units in a coarse-grained reconfigurable (CGR) processor, causes the first configurable unit to: receive from the configuration store, at each respective stage of a plurality of stages of a fracturable data path in the first configurable unit, a plurality of immediate data fields, a configuration for an arithmetic logic unit (ALU) of the respective stage, and control information for selection logic of the respective stage to select two or more inputs for the ALU of the respective stage, each respective stage of the plurality of stages including the ALU for the respective stage, the selection logic for the respective stage, and sub-path pipeline registers for the respective stage, wherein the fracturable data path has a plurality of sub-paths and the plurality of stages includes an initial stage, one or more intermediate stages, and a final stage; select first data from any one sub-path pipeline register of the plurality of stages to provide to a first output of the fracturable data path; and select second data from any one sub-path pipeline register of the plurality of stages different from that selected for the first output to provide to a second output of the fracturable data path.

### Claim 17 (depends on 16)

The non-transitory machine-readable medium of claim 16, wherein the fracturable data path of the first configurable unit includes first set of sub-path input registers; and the configuration information causes the selection logic in the one or more intermediate stages and the final stage adapted to select from at least outputs of the sub-path pipeline registers of an immediately preceding stage, outputs of the first set of sub-path input registers, and the plurality of immediate data fields associated with that stage and provided by the configuration store; and the selection logic in the initial stage adapted to select from the outputs of the first set of sub-path input registers, and the plurality of immediate data fields associated with the initial stage and provided by the configuration store.

### Claim 18 (depends on 17)

The non-transitory machine-readable medium of claim 17, wherein the CGR further comprises input multiplexers having outputs respectively coupled to inputs of the first set of sub-path input registers, and the configuration information causes each of the input multiplexers to select, for its respective sub-path input register, between: a first input coupled to a scalar bus of the array of configurable units; a second input coupled to a lane of a vector bus of the array of configurable units; and a third input coupled to a counter of the first configurable unit.

### Claim 19 (depends on 17)

The non-transitory machine-readable medium of claim 17, wherein the fracturable data path of the first configurable unit includes third set of sub-path input registers and a third output; and the configuration information causes the first configurable unit to select third data from outputs of the third set of sub-path input registers to provide to the third output of the fracturable data path.

### Claim 20 (depends on 18)

The non-transitory machine-readable medium of claim 18, the fracturable data path of the first configurable unit including a second set of sub-path input registers associated with a second calculation, the first set of sub-path input registers associated with a first calculation; and the configuration information causes the selection logic of a stage of the plurality of stages to select between outputs of the first set of sub-path input registers and outputs of the second set of sub-path input registers based on whether the stage is associated with the first calculation or the second calculation.
