PATENT CLAIM ANALYSIS

Application Number: 15894995
Application Type: Utility
Filing Date: 2018-02
Publication Date: 2018-08
Patent Classification: ["708", "520000"]

Abstract:
A computing method includes: generating first partitioned matrices by partitioning the first matrix by a least common multiple of the M and the N in the row direction and by the N in the column direction; generating second partitioned matrices by partitioning the second matrix by the M in the row direction and by the least common multiple in the column direction; adding a first product of the first partitioned matrices and the second partitioned matrices to a first result matrix; transmitting the first partitioned matrices to computing elements directly connected to that computing element out of other computing elements connected to each other in a torus-like manner in the row direction; transmitting the second partitioned matrices to computing elements directly connected to that computing element out of other computing elements connected to each other in a torus-like manner in the column direction.

Claim (Index 1):
A computing method for calculating a product of a first matrix and a second matrix in an information processing apparatus including M\u00d7N computing elements configured such that M computing elements arranged in a row direction and N computing elements arranged in a column direction are connected to each other in a torus-like manner, where M is an integer of 1 or more and N is an integer of 1 or more, the computing method comprising:\n first generating, by a processor, one or more first partitioned matrices by partitioning the first matrix by a least common multiple of the M and the N in the row direction and by the N in the column direction; second generating, by a processor, one or more second partitioned matrices by partitioning the second matrix by the M in the row direction and by the least common multiple in the column direction; first storing, by a processor, the one or more generated first partitioned matrices in storage units of the computing elements so that the one or more first partitioned matrices located in the same column in the first matrix are stored in the computing elements arranged in different columns in the information processing apparatus; second storing, by a processor, the one or more generated second partitioned matrices in the storage units so that the one or more second partitioned matrices located in the same row in the second matrix are stored in the computing elements arranged in different rows in the information processing apparatus; first adding, by a processor, a first product of the one or more first partitioned matrices and the one or more second partitioned matrices stored in the storage unit of each of the computing elements, to a first result matrix stored in the storage unit of each of the computing elements, for each of the computing elements; first transmitting, by a processor, for each of the computing elements, the one or more first partitioned matrices stored in the storage unit of each of the computing elements, to computing elements directly connected to that computing element out of other computing elements connected to each other in a torus-like manner in the row direction; second transmitting, by a processor, for each of the computing elements, the one or more second partitioned matrices stored in the storage unit of each of the computing elements, to computing elements directly connected to that computing element out of other computing elements connected to each other in a torus-like manner in the column direction; second adding, by a processor, in response to the reception of the one or more first partitioned matrices and the one or more second partitioned matrices from other computing elements, a second product of the one or more received first partitioned matrices and the one or more received one or more second partitioned matrices, to the first result matrix stored in the storage unit of each of the computing elements, for each of the computing elements; and first repeating, by a processor, the first transmitting, the second transmitting and the second adding, until the product calculated from the one or more first partitioned matrices stored in the storage unit of each of the computing elements is added to the first result matrix in each of the computing elements connected to each other in a torus-like manner, and the product calculated from the one or more second partitioned matrices stored in the storage unit of each of the computing elements is added to the first result matrix in each of the computing elements connected to each other in a torus-like manner.

Metadata:
- Claim Count in Document: 13.0
- Percentile: 88.0
- Lexical Diversity: 3.46512
- Patent Class: 708.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['12939010', '13846752', '11113035', '10218312', '09812578']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.3949047642767544
- 35 USC 102 Novelty (BERT): 0.4818041209348355
- Combined Prediction Score: 0.4035946999425625
- Mean Citation Score: 184.596076
- Max Citation Score: 188.01765
- Similarity Product: 149.97386604030132

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

Dataset: test