US 11,379,200 B2Granted

Method for applying graph-specific compiler optimizations to graph analysis programs

AssigneeOracle International Corporation

InventorsMartijn Dwars, Martin Sevenich, Sungpack Hong, Hassan Chafi, Guido Wachsmuth

Life of this patent

Estimating the term…

Loading patent…

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.

Claims20

Dependent claims

A method comprising:

receiving, by a compiler executing on a computing device, source code instructions for a program to be compiled, wherein:
the source code instructions include a target expression that includes a target block of code that operates on a graph, and
the target expression invokes a particular method call on a particular object type;
identifying, by the compiler, the target expression, within the source code instructions;
determining that the target block of code that operates on the graph is eligible for graph-specific compiler optimization;
generating, by a graph optimized intermediate representation generator, a block of graph-specific intermediate representation instructions to replace the target expression, wherein the block of graph-specific intermediate representation instructions implements the graph-specific compiler optimization;
compiling, by a second intermediate representation generator, the source code instructions to generate intermediate representation instructions, wherein the intermediate representation instructions contain the block of graph-specific intermediate representation instructions, which was generated by the graph optimized intermediate representation generator, that implements the target expression.

4 more elements

One or more non-transitory storage media storing instructions which, when executed by one or more computing devices, cause operations comprising:

generating, by a graph optimized intermediate representation generator, a block of graph-specific intermediate representation instructions to replace the target expression, wherein the block of graph-specific intermediate representation instructions implements the graph-specific compiler optimization;
compiling, by a second intermediate representation generator, the source code instructions to generate intermediate representation instructions, wherein the intermediate representation instructions contain the block of graph-specific intermediate representation instructions, which was generated by the graph optimized intermediate representation generator, that implements the target expression.

Dependencies are inferred from the claim text.