PATENT CLAIM ANALYSIS

Application Number: 16194217
Application Type: Utility
Filing Date: 2018-11
Publication Date: 2019-06
Patent Classification: ["712", "203000"]

Abstract:
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for computing a multivalue reduction using a parallel processing device. One of the methods includes performing a parallel M-value reduction by parallel processing units of a parallel processing device. A plurality of initial reductions are performed in serial, each initial reduction operating on data in a different respective register space of at least M register spaces. Data is moved from the M register spaces so that all results from the plurality of initial reductions are in a same first register space. One or more subsequent reductions are performed in parallel to compute M final values, each subsequent reduction operating only on data in the first register space.

Claim (Index 2):
A parallel processing device comprising a plurality of parallel processing units, the parallel processing device being configured to execute instructions that cause the parallel processing device to perform operations comprising:\n receiving a request to perform a multivalue reduction to compute M final reduction values from initial values stored in M initial register spaces of the plurality of parallel processing units, wherein each of the M initial register spaces stores N initial values to be reduced into a respective final reduction value of the M final reduction values; performing, by each parallel processing unit of the plurality of parallel processing units, a first partial reduction by shuffling values in a first register space in a first direction; performing, by each parallel processing unit of the plurality of parallel processing units, a second partial reduction by shuffling values in a second register space in a second direction that is opposite to the first direction; moving, by each of one or more of the parallel processing units, values computed by the first partial reduction or the second partial reduction so that all values computed by the first partial reduction and the second partial reduction are stored in a same particular register space; and performing, by the parallel processing units, a plurality of subsequent reductions on values stored in the particular register space to compute the M final reduction values, wherein each of the M final reduction values is a respective reduction of respective data stored in the M initial register spaces.

Metadata:
- Claim Count in Document: 1.0
- Percentile: 98.0
- Lexical Diversity: 1.91176
- Patent Class: 712.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15839637', '14721304', '15628527', '13485622', '12786239']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5179066960160952
- 35 USC 102 Novelty (BERT): 0.4930897110768969
- Combined Prediction Score: 0.5154249975221754
- Mean Citation Score: 156.813102
- Max Citation Score: 290.22888
- Similarity Product: 278.08616584550856

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test