Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving the Performance of the Paisley Pattern-Matching EDSL by Staged
  Combinatorial Compilation   Paisley is a declarative lightweight embedded domain-specific language for
expressive, non-deterministic, non-invasive pattern matching on arbitrary data
structures in Java applications. As such, it comes as a pure Java library of
pattern-matching combinators and corresponding programming idioms. While the
combinators support a basic form of self-optimization based on heuristic
metadata, overall performance is limited by the distributed and compositional
implementation that impedes non-local code optimization. In this paper, we
describe a technique for improving the performance of Paisley transparently,
without compromising the flexible and extensible combinatorial design. By means
of distributed bytecode generation, dynamic class loading and just-in-time
compilation of patterns, the run-time overhead of the combinatorial approach
can be reduced significantly, without requiring any technology other than a
standard Java virtual machine and our LLJava bytecode framework. We evaluate
the impact by comparison to earlier benchmarking results on interpreted
Paisley. The key ideas of our compilation technique are fairly general, and
apply in principle to any kind of combinator language running on any
jit-compiling host.

0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat