Tracing the Meta-Level: PyPy's Tracing JIT Compiler

More documents

Recommendations

Info

Tracing JIT compilers Tracing JIT Phases I ◮ interpretation/proling ◮ ◮ tracing ◮ establish frequently run loops by counting backward jump instructions record history of all operations executed during one iteration of a hot loop ◮ code generation ◮ use trace to generate ecient machine code ◮ code execution ◮ use generated code in the next iteration
Tracing JIT compilers Tracing JIT Phases II ◮ guards ◮ ◮ ◮ ensure correctness place guards at every point where the code could take another direction failing a guard will return to interpretation ◮ position key ◮ ◮ ◮ ◮ used to recognize the corresponding loop for a trace describes position of the executed programm contains currently executed function and programm counter of tracing interpreter check position key at backward branch instruction (or other position changing instructions)
Page 1 and 2: Tracing the Meta-Level: PyPy's Trac
Page 3 and 4: Introduction What We want to do ◮
Page 5 and 6: The PyPy project Advantages for wri
Page 7 and 8: Tracing JIT compilers ◮ initially
Page 9: Tracing JIT compilers What should b
Page 13 and 14: Applying a Tracing JIT to an Interp
Page 23 and 24: Improving the Result II ◮ if oper
Page 25 and 26: Implementation issues II ◮ on fai
Page 27 and 28: Evaluation PyPy ◮ PyPy with JIT i
Page 29 and 30: Related Work Piumarta and Riccardi
Page 31 and 32: Related Work Partial Evaluation ◮
Page 33 and 34: Related Work Dynamic Partial Evalua

Tracing the Meta-Level: PyPy's Tracing JIT Compiler

Create successful ePaper yourself

Delete template?

Save as template?