PATENT CLAIM ANALYSIS

Application Number: 15875553
Application Type: Utility
Filing Date: 2018-01
Publication Date: 2018-05
Patent Classification: ["717", "149000"]

Abstract:
A compiler system, computer-implemented method and computer program product for optimizing a program for multi-processor system execution. The compiler includes an interface component configured to load from a storage component program code to be executed by one or more processors (P1 to Pn) of a multi-processor system. The compiler further includes a static analysis component configured to determine data dependencies) within the program code, and further determines all basic blocks of the control flow graph providing potential insertion positions along paths where communication statements can be inserted to enable data flow between different processors at runtime. An evaluation function component of the compiler is configured to evaluate each potential insertion position with regards to its impact on program execution on the multi-processor system at runtime by using a predefined execution evaluation function.

Claim (Index 1):
A compiler system for optimizing a program for multi-processor system execution, the compiler system comprising:\n an interface component configured to loading from a storage component program code of a program to be executed by one or more processors (P1 to Pn) of a multi-processor system, and to provide one or more optimized program codes to the storage component, wherein each optimized program code is configured for execution by one or more processors (P1 to Pn); a static analysis component configured to,\n generating from the program code a control flow graph representing traversable paths through the execution of the respective program, \n determining data dependencies within the program code, and \n determining a plurality of basic blocks of the control flow graph providing potential insertion positions along paths in which communication statements are adapted to be inserted to enable data flow between different processors at runtime; \n an evaluation function component configured to evaluate each potential insertion position with respect to an impact of a respective potential insertion position on program execution on the multi-processor system at runtime by using a predefined execution evaluation function; and a code modification component configured to obtain the one or more optimized program codes by inserting coupled send and receive communication statements in each relevant path of the control flow graph at one or more insertion positions, wherein each insertion position has an evaluation value which indicates optimal runtime execution for the program when executed on the multi-processor system.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 86.0
- Lexical Diversity: 1.67857
- Patent Class: 717.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: True
- Related Applications: ['12972198', '14982257', '09956901', '15443038', '11861512']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.38620528930981
- 35 USC 102 Novelty (BERT): 0.5061682528729983
- Combined Prediction Score: 0.3982015856661288
- Mean Citation Score: 208.643118
- Max Citation Score: 228.19614
- Similarity Product: 159.72578836850525

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

Dataset: test