Method for applying graph-specific compiler optimizations to graph analysis programs
US11379200B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 30, 2020 |
| Grant date | Jul 5, 2022 |
| Priority date | — |
| Expiry date | Aug 5, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/541
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are described for compiling source code to generate graph-optimized intermediate representation instructions of the source code that implement techniques for optimizing algorithms for graph analysis. A compiler, executing on a computing device, receives source code instructions for a program to be compiled. The compiler identifies a target expression, within the source code instructions, that invokes a particular method call on a particular object type. The target expression contains a target block of code to be translated into an intermediate representation using graph-optimized compilation techniques. The compiler generates a block of graph-specific intermediate representation instructions to replace the target expression. The compiler compiles the source code instructions to generate intermediate representation instructions, where the intermediate representation instructions include the block of graph-specific intermediate representation instructions in place of the target expression.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.