[pypy-dev] Any publications regarding PyPy / trace-based JIT compiler?

wlavrijsen at lbl.gov wlavrijsen at lbl.gov
Wed Jul 4 08:29:52 CEST 2012


Hi Michael,

> I am in the process of writing a paper that will target some AI conference,
> and I would like to ask if there are any relevant publications of yours or
> in general that showcase the possible advantages of trace-based JIT
> compilation over method-based JIT compilation or static compilation.

this publication has a nice listing of benefits over static compilation:

    http://www.hpl.hp.com/techreports/1999/HPL-1999-78.html

Some of it is outdated, as I find in particular that compiled traces are
very nice on contemporary speculative, out-of-order executing, branch
predicting, hyper-threading CPUs in ways that made no difference on deep
pipeline CPUs of old. It's a great read nonetheless.

Method-based JIT compilation does not play as well with modern CPUs, as
the greatest benefits are had from the inlining of functions and removal
of branches.

Even for C++, vtable indirection and the trampolines for calls across
shared libraries are tough on modern CPUs. Inlining and finalizing calls
helps, but with static profiling you only have one choice of organizing
the code, on one "representative" data set.

Best regards,
            Wim
-- 
WLavrijsen at lbl.gov    --    +1 (510) 486 6411    --    www.lavrijsen.net


More information about the pypy-dev mailing list