From 897f622b2185900bb84dc045afcaccb81dc27fc2 Mon Sep 17 00:00:00 2001 From: zleyyij Date: Sat, 29 Jun 2024 00:25:52 -0600 Subject: [PATCH] vault backup: 2024-06-29 00:25:52 --- notes/Copy-and-Patch Compilation.md | 14 ++++++++++++-- 1 file changed, 12 insertions(+), 2 deletions(-) diff --git a/notes/Copy-and-Patch Compilation.md b/notes/Copy-and-Patch Compilation.md index 8e8ebec..654d3e1 100644 --- a/notes/Copy-and-Patch Compilation.md +++ b/notes/Copy-and-Patch Compilation.md @@ -16,7 +16,16 @@ One proposed use case of copy-and-patch compilation in the paper is as an SQL qu > The compilation time of our compiler is so low that it is less than the time it takes to construct the AST of the program. Compared with interpreters, both have negligible startup delay (since constructing ASTs takes longer), but our execution performance is an order of magnitude faster. Compared with LLVM -O0, our implementation compiles two orders of magnitude faster and generates code that performs on average 14% better. Therefore, we conclude that copy-and-patch renders both interpreters and LLVM -O0 compilation obsolete in this use case. # Implementation Details -At a broad level, copy and patch code compilation works by having a pre-built library of composable binary code snippets, referred to as binary stencils. This makes both code generation and optimization a simple task, achieved simply by performing a lookup in +At a broad level, copy and patch code compilation works by having a pre-built library of composable binary code snippets, referred to as binary stencils. This makes both code generation and optimization a simple task, achieved simply by performing a lookup in a data table to select the stencil, then copying it to the output and patching in the missing values. + +First, prior to compilation, MetaVar generates a stencil library. + +That stencil library is used as input for a +## MetaVar +MetaVar generates binary stencils, which allows the user to systematically generate the binary stencil variants in clean and pure C++, and leverages the +Clang + LLVM compiler infrastructure to hide all platform-specific low-level detail. + +The MetaVar compiler generates binary stencils of different optimization levels for every bytecode or AST node. # Terminology | Phrase | Definition | @@ -25,4 +34,5 @@ At a broad level, copy and patch code compilation works by having a pre-built li | Full Compiler | A compiler that compiles from a high level language to machine code | | Bytecode Assembler | An assembler that converts low level bytecode to machine code. | | Baseline compiler | In tiered compilation, a baseline compiler is the first compiler. It's meant to be the fastest, with the lowest priority on generating performant code. | -| Pareto Frontier | In multi-objective optimization, the pareto frontier is the set of solutions that represent "ideal" tradeoffs between one and the other, rejecting suboptimal solutions. | \ No newline at end of file +| Pareto Frontier | In multi-objective optimization, the pareto frontier is the set of solutions that represent "ideal" tradeoffs between one and the other, rejecting suboptimal solutions. | +| MetaVar | A system developed by the researchers for generating binary stencils using C++ through an LLVM backend. | \ No newline at end of file