按年被提到
20132018 · 2 次2026
编程语言与编译器›编译器与运行时优化·arXiv:1310.2300 · cs.PL

Speculative Staging for Interpreter Optimization

Stefan Brunthaler · 2013
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2014-01-02 · 最近 2018-05-18
2不同的人
3活跃月份
3讨论串
2被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Interpreters have a bad reputation for having lower performance than just-in-time compilers. We present a new way of building high performance interpreters that is particularly effective for executing dynamically typed programming languages. The key idea is to combine speculative staging of optimized interpreter instructions with a novel technique of incrementally and iteratively concerting them at run-time. This paper introduces the concepts behind deriving optimized instructions from existing interpreter instructions---incrementally peeling off layers of complexity. When compiling the interpreter, these optimized derivatives will be compiled along with the original interpreter instructions. Therefore, our technique is portable by construction since it leverages the existing compiler's backend. At run-time we use instruction substitution from the interpreter's original and expensive instructions to optimized instruction derivatives to speed up execution. Our technique unites high performance with the simplicity and portability of interpreters---we report that our optimization makes the CPython interpreter up to more than four times faster, where our interpreter closes the gap between and sometimes even outperforms PyPy's just-in-time compiler.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论gergo_barany · 2018-02

“> Where are the main blowouts in python performance? I did some research a few years ago that tried to quantify some of this. If you trust my methodology, the biggest problems (depending on application, of course) are: boxing of numbers; list/array indexing with boxed numbers and bounds checking; and late binding of method calls. Basically, doing arithme…”

Python’s Weak Performance Matters原评论 ↗
评论gergo_barany · 2018-05

“> Is that because Python already is the way it is? Partly, yes. But also because the optimizations I would have come up with were all tried by Stefan Brunthaler before. See some citations in the paper, in particular to: http://arxiv.org/abs/1310.2300 where he claims a 4x speedup over CPython using purely interpreter-based and safe optimizations. So I gue…”

Show HN: Cannoli – A compiler for a subset of Python written in Rust原评论 ↗
被提交为 story · 1 次