# US 2026/0093486 A1 · Stride length predicate creation

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

- Number: US 2026/0093486 A1
- Document ID: US20260093486A1
- Status: Published application
- Kind: A1
- Application number: 19/355,815
- Filed: 2025-10-10
- Published: 2026-04-02
- Earliest claimed: 2024-06-24
- Assignees: Analog Devices International Unlimited Company
- Applicants: Analog Devices International Unlimited Company
- Inventors: John L. Redford; Michael G. Perkins
- Web page: https://patentgrep.com/patent/US20260093486A1

## CPC

- G06F 9/30029: {Logical and Boolean instructions, e.g. XOR, NOT}
- G06F 9/30038: {using a mask}
- G06F 9/3004: {to perform operations on memory}
- G06F 9/3455: {using stride}
- G06F 9/3887: {controlled by a single instruction for multiple data lanes [SIMD]}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

System and techniques for creating a single-instruction multiple-data (SIMD) processor predicate based on stride length are described herein. When an instruction for a SIMD processor is received, and the instruction has a specified stride length, a predicate memory can be read to obtain a current predicate. A new predicate can be determined based on the stride length and the current predicate. The new predicate is written to the predicate memory. When an instance of the instruction is executed by the SIMD processor, the execution is performed on a subset of data loaded into the SIMD processor based on the new predicate read from the predicate memory.

## Claims

### Claim 1

(canceled)

### Claim 2

An apparatus comprising:
a memory configured to hold a predicate for a single-instruction multiple-data (SIMD) processor;
an interface configured to receive a stride length corresponding to an instruction; and
processing circuitry configured to create a new predicate from the predicate in the memory and the stride length; and
overwrite the predicate with the new predicate in the memory to enable execution of the instruction on data loaded into the SIMD processor based on the new predicate in the memory.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the SIMD processor has a width of data lanes available for the instruction.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the memory is configured to hold an array of bits with a cardinality equal to the width, each element of the array corresponding to one exclusive subset of data lanes of the data lanes.

### Claim 5 (depends on 4)

The apparatus of claim 4, wherein, to enable execution of the instruction on the data loaded into the SIMD processor based on the new predicate in the memory, the processing circuitry is configured to include second data of a subset of data lanes of the data based on a logical one being in an element of the array that corresponds to the subset of data lanes.

### Claim 6 (depends on 3)

The apparatus of claim 3, wherein the stride length is less than or equal to the width.

### Claim 7 (depends on 2)

The apparatus of claim 2, wherein the processing circuitry is configured to initialize the memory at completion of the instruction or as part of loading the instruction.

### Claim 8 (depends on 2)

The apparatus of claim 2, wherein the processing circuitry is configured to calculate the new predicate based on a remainder indicating how many data elements are left to process for the instruction, a remainder of less than a width of data lanes of the SIMD processor indicating that the data loaded into the SIMD processor for the instruction is a final load of data for the instruction.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein additional data lanes with additional data that does not correspond with the instruction are excluded from the data based on the remainder being less than the width of the SIMD processor.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein the processing circuitry is configured to decrement the remainder by the width based on the remainder being greater than the width after the data is loaded into the SIMD processor for the instruction.

### Claim 11 (depends on 2)

The apparatus of claim 2, wherein the memory is a set of registers.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the set of registers is an input predicate register.

### Claim 13 (depends on 12)

The apparatus of claim 12, comprising an output predicate register that controls which outputs are written after the instruction is executed.

### Claim 14 (depends on 8)

The apparatus of claim 8, wherein the processing circuitry is configured to calculate the new predicate based on the stride length by referring to a least significant bit of the predicate in the memory.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein, to calculate the new predicate based on the least significant bit of the predicate in the memory, the processing circuitry is configured to:
determine which element of a cycle the predicate in the memory represents based on the least significant bit; and
select a next element of the cycle for the new predicate.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein a width of data lanes of the SIMD processor is divisible by the stride length, and wherein the cycle has a length of one.

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein the stride length is a prime number, and wherein the cycle has a length equal to the stride length.

### Claim 18 (depends on 15)

The apparatus of claim 15, wherein the cycle has a length equal to a product of factors of the stride length.

### Claim 19 (depends on 2)

The apparatus of claim 2, wherein the processing circuitry is configured to calculate the new predicate as a side effect of executing the instruction.
