STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation

Maarten Vandercammen; Quentin Stiévenart; Wolfgang De Meuter; Coen De Roover

doi:10.1007/978-3-319-60074-1_10

Abstract

We introduce straf, a Scala framework for recording and optimizing execution traces of an interpreter it is composed with. For interpreters that satisfy the requirements detailed in this paper, this composition requires but a small effort from the implementer to result in a trace-based JIT compiler. We describe the framework, and illustrate its composition with a Scheme interpreter that satisfies the aforementioned requirements. We benchmark the resulting trace-based JIT compiler on a set of Scheme programs. Finally, we implement an optimization to demonstrate that straf enables further experimentation in the domain.

Translated title of the contribution	STRAF: Een Scala Framework voor Experimentatie in Trace-Based JIT Compilatie
Original language	English
Title of host publication	Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures
Editors	Jacome Cunha, Vadim Zaytsev, Ralf Lammel, Joao Saraiva, Joao P. Fernandes
Pages	223-234
Number of pages	12
ISBN (Electronic)	978-3-319-60074-1
DOIs	https://doi.org/10.1007/978-3-319-60074-1_10
Publication status	Published - 29 Jun 2017
Event	GTTSE 2015 Summer School: Grand Timely Topics in Software Engineering - Braga, Portugal Duration: 23 Aug 2015 → 29 Aug 2015 http://gttse.wikidot.com/

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10223 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	GTTSE 2015 Summer School
Country/Territory	Portugal
City	Braga
Period	23/08/15 → 29/08/15
Internet address	http://gttse.wikidot.com/

Keywords

Execution traces
JIT compilation
Scala
Tracing compilation

Access to Document

10.1007/978-3-319-60074-1_10

STRAF A Scala Framework for Experiments in Trace-Based JIT Compilation

Cite this

Vandercammen, M., Stiévenart, Q., De Meuter, W., & De Roover, C. (2017). STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation. In J. Cunha, V. Zaytsev, R. Lammel, J. Saraiva, & J. P. Fernandes (Eds.), Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures (pp. 223-234). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10223 LNCS). https://doi.org/10.1007/978-3-319-60074-1_10

Vandercammen, Maarten ; Stiévenart, Quentin ; De Meuter, Wolfgang ; De Roover, Coen. / STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation. Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures. editor / Jacome Cunha ; Vadim Zaytsev ; Ralf Lammel ; Joao Saraiva ; Joao P. Fernandes. 2017. pp. 223-234 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{939e8d88b3d14e2ababd2b0f09bb3652,

title = "STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation",

abstract = "We introduce straf, a Scala framework for recording and optimizing execution traces of an interpreter it is composed with. For interpreters that satisfy the requirements detailed in this paper, this composition requires but a small effort from the implementer to result in a trace-based JIT compiler. We describe the framework, and illustrate its composition with a Scheme interpreter that satisfies the aforementioned requirements. We benchmark the resulting trace-based JIT compiler on a set of Scheme programs. Finally, we implement an optimization to demonstrate that straf enables further experimentation in the domain.",

keywords = "Execution traces, JIT compilation, Scala, Tracing compilation",

author = "Maarten Vandercammen and Quentin Sti{\'e}venart and {De Meuter}, Wolfgang and {De Roover}, Coen",

year = "2017",

month = jun,

day = "29",

doi = "10.1007/978-3-319-60074-1_10",

language = "English",

isbn = "978-3-319-60073-4",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "223--234",

editor = "Jacome Cunha and Vadim Zaytsev and Ralf Lammel and Joao Saraiva and Fernandes, {Joao P.}",

booktitle = "Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures",

note = "GTTSE 2015 Summer School : Grand Timely Topics in Software Engineering ; Conference date: 23-08-2015 Through 29-08-2015",

url = "http://gttse.wikidot.com/",

}

Vandercammen, M, Stiévenart, Q, De Meuter, W & De Roover, C 2017, STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation. in J Cunha, V Zaytsev, R Lammel, J Saraiva & JP Fernandes (eds), Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10223 LNCS, pp. 223-234, GTTSE 2015 Summer School, Braga, Portugal, 23/08/15. https://doi.org/10.1007/978-3-319-60074-1_10

STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation. / Vandercammen, Maarten; Stiévenart, Quentin; De Meuter, Wolfgang ; De Roover, Coen.

Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures. ed. / Jacome Cunha; Vadim Zaytsev; Ralf Lammel; Joao Saraiva; Joao P. Fernandes. 2017. p. 223-234 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10223 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Meeting abstract (Book)

TY - CHAP

T1 - STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation

AU - Vandercammen, Maarten

AU - Stiévenart, Quentin

AU - De Meuter, Wolfgang

AU - De Roover, Coen

PY - 2017/6/29

Y1 - 2017/6/29

N2 - We introduce straf, a Scala framework for recording and optimizing execution traces of an interpreter it is composed with. For interpreters that satisfy the requirements detailed in this paper, this composition requires but a small effort from the implementer to result in a trace-based JIT compiler. We describe the framework, and illustrate its composition with a Scheme interpreter that satisfies the aforementioned requirements. We benchmark the resulting trace-based JIT compiler on a set of Scheme programs. Finally, we implement an optimization to demonstrate that straf enables further experimentation in the domain.

AB - We introduce straf, a Scala framework for recording and optimizing execution traces of an interpreter it is composed with. For interpreters that satisfy the requirements detailed in this paper, this composition requires but a small effort from the implementer to result in a trace-based JIT compiler. We describe the framework, and illustrate its composition with a Scheme interpreter that satisfies the aforementioned requirements. We benchmark the resulting trace-based JIT compiler on a set of Scheme programs. Finally, we implement an optimization to demonstrate that straf enables further experimentation in the domain.

KW - Execution traces

KW - JIT compilation

KW - Scala

KW - Tracing compilation

UR - http://www.scopus.com/inward/record.url?scp=85025139311&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-60074-1_10

DO - 10.1007/978-3-319-60074-1_10

M3 - Meeting abstract (Book)

SN - 978-3-319-60073-4

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 223

EP - 234

BT - Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures

A2 - Cunha, Jacome

A2 - Zaytsev, Vadim

A2 - Lammel, Ralf

A2 - Saraiva, Joao

A2 - Fernandes, Joao P.

T2 - GTTSE 2015 Summer School

Y2 - 23 August 2015 through 29 August 2015

ER -

Vandercammen M, Stiévenart Q, De Meuter W , De Roover C. STRAF: A Scala Framework for Experiments in Trace-Based JIT Compilation. In Cunha J, Zaytsev V, Lammel R, Saraiva J, Fernandes JP, editors, Grand Timely Topics in Software Engineering - International Summer School GTTSE 2015, Tutorial Lectures. 2017. p. 223-234. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-60074-1_10