# US 2021/0334102 A1 · Generating a vector predicate summary

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

- Number: US 2021/0334102 A1
- Document ID: US20210334102A1
- Status: Published application
- Kind: A1
- Application number: 17/273,919
- Filed: 2019-10-17
- Published: 2021-10-28
- Earliest claimed: 2018-12-20
- Assignees: Arm Limited
- Applicants: Arm Limited
- Inventors: Alasdair GRANT
- Web page: https://patentgrep.com/patent/US20210334102A1

## CPC

- G06F 9/30036: {Instructions to perform operations on packed data, e.g. vector, tile or matrix operations}
- G06F 9/30018: {Bit or string instructions}
- G06F 9/30038: {using a mask}
- G06F 9/30072: {to perform conditional operations, e.g. using predicates or guards}
- G06F 9/30076: {to perform miscellaneous control operations, e.g. NOP}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Apparatuses and methods of operating such apparatuses are disclosed. Vector processing circuitry performs data processing in multiple parallel processing lanes, wherein the data processing is performed in a subset of the multiple parallel processing lanes determined by bit values of a vector predicate which are set. Predicate monitoring circuitry is responsive to the vector predicate to generate a predicate summary value in dependence on the bit values of the vector predicate. A first value of the predicate summary value indicates that a sparse condition is true for the vector predicate, the sparse condition being true when the bit values of the vector predicate comprise a set bit corresponding to a vector element at a higher index immediately followed by a non-set bit corresponding to a vector element at a lower index. A second value of the predicate summary value indicates that the sparse condition is not true for the vector predicate. Improved predicate controlled vector processing is thus supported.

## Claims

### Claim 1

An apparatus comprising:
vector processing circuitry to perform data processing in multiple parallel processing lanes, wherein the data processing is performed in a subset of the multiple parallel processing lanes determined by bit values of a vector predicate which are set; and
predicate monitoring circuitry responsive to the vector predicate to generate a predicate summary value in dependence on the bit values of the vector predicate,
wherein a first value of the predicate summary value indicates that a sparse condition is true for the vector predicate, the sparse condition being true when the bit values of the vector predicate comprise a set bit corresponding to a vector element at a higher index immediately followed by a non-set bit corresponding to a vector element at a lower index,
and a second value of the predicate summary value indicates that the sparse condition is not true for the vector predicate.

### Claim 2 (depends on 1)

The apparatus as claimed in claim 1, wherein the first value of the predicate summary value indicates that a strict subset of the bit values of the vector predicate are set, wherein the strict subset of set bits is not a contiguous sequence comprising a least significant bit of the vector predicate.

### Claim 3 (depends on 1)

The apparatus as claimed in claim 1, wherein the second value of the predicate summary value indicates that a strict subset of the bit values of the vector predicate are set in a contiguous sequence.

### Claim 4 (depends on 3)

The apparatus as claimed in claim 3, wherein the predicate monitoring circuitry is responsive to the vector predicate to generate the predicate summary value having the second value when the contiguous sequence comprises a least significant bit of the vector predicate.

### Claim 5 (depends on 1)

The apparatus as claimed in claim 1, wherein the predicate monitoring circuitry is responsive to the vector predicate to generate the predicate summary value having a third value of the predicate summary value when no bit values of the vector predicate are set and having a fourth value when all bit values of the vector predicate are set.

### Claim 6 (depends on 5)

The apparatus as claimed in claim 5, wherein the predicate monitoring circuitry is arranged to generate the predicate summary value as a 2-bit value.

### Claim 7 (depends on 6)

The apparatus as claimed in claim 6, wherein the predicate summary value is autologous.

### Claim 8 (depends on 6)

The apparatus as claimed in claim 6, wherein the third value of the predicate summary value is 00, wherein the second value of the predicate summary value is 01, wherein the first value of the predicate summary value is 10, and wherein the fourth value of the predicate summary value is 11.

### Claim 9 (depends on 1)

The apparatus as claimed in claim 1, wherein the predicate monitoring circuitry is responsive to the vector predicate to generate a first predicate summary value and at least one further predicate summary value in dependence on the bit values of the vector predicate, wherein the first predicate summary value and the at least one further predicate summary value correspond to a first portion and at least one further portion of the vector predicate.

### Claim 10 (depends on 9)

The apparatus as claimed in claim 9, wherein sizes of the first portion and the at least one further portion of the vector predicate are the same.

### Claim 11 (depends on 9)

The apparatus as claimed in claim 9, wherein sizes of the first portion and the at least one further portion of the vector predicate differ.

### Claim 12 (depends on 1)

The apparatus as claimed in claim 1, wherein the predicate monitoring circuitry is further responsive to the vector predicate to generate a predicate count value indicative of a count of set bits in the vector predicate.

### Claim 13 (depends on 12)

The apparatus as claimed in claim 12, wherein the predicate monitoring circuitry is responsive to a count instruction to return the predicate count value indicative of a count of set bits in the vector predicate.

### Claim 14 (depends on 13)

The apparatus as claimed in claim 13, wherein the predicate monitoring circuitry is further responsive to the count instruction to return the predicate summary value.

### Claim 15 (depends on 1)

The apparatus as claimed in claim 1, comprising vector processing sampling circuitry associated with the vector processing circuitry to generate a vector instruction summary for a vector instruction executed by the vector processing circuitry, wherein the vector processing sampling circuitry comprises the predicate monitoring circuitry.

### Claim 16 (depends on 15)

The apparatus as claimed in claim 15, wherein the vector processing sampling circuitry is responsive to a sample trigger condition to generate the vector instruction summary.

### Claim 17 (depends on 1)

The apparatus as claimed in claim 1, wherein the predicate monitoring circuitry further comprises at least one counter to count occurrences of generation of the predicate summary value with at least one of the first value and the second value.

### Claim 18 (depends on 17)

The apparatus as claimed in claim 17, wherein the predicate monitoring circuitry is responsive to a count summary trigger to output at least one value of the at least one counter.

### Claim 19

A method comprising:
performing vector data processing in a subset of multiple parallel processing lanes determined by bit values of a vector predicate which are set; and
generating a predicate summary value in dependence on the bit values of the vector predicate,
wherein a first value of the predicate summary value indicates that a sparse condition is true for the vector predicate, the sparse condition being true when the bit values of the vector predicate comprise a set bit corresponding to a vector element at a higher index immediately followed by a non-set bit corresponding to a vector element at a lower index,
and a second value of the predicate summary value indicates that the sparse condition is not true for the vector predicate.

### Claim 20

(canceled)

### Claim 21

A computer program for controlling a host data processing apparatus to provide an instruction execution environment comprising:
vector processing logic to perform data processing in multiple parallel processing lanes, wherein the data processing is performed in a subset of the multiple parallel processing lanes determined by bit values of a vector predicate which are set; and
predicate monitoring logic responsive to the vector predicate to generate a predicate summary value in dependence on the bit values of the vector predicate,
wherein a first value of the predicate summary value indicates that a sparse condition is true for the vector predicate, the sparse condition being true when the bit values of the vector predicate comprise a set bit corresponding to a vector element at a higher index immediately followed by a non-set bit corresponding to a vector element at a lower index,
and a second value of the predicate summary value indicates that the sparse condition is not true for the vector predicate.
