JIT-Based cost analysis for dynamic program transformations

MORTON, John Magnus, MAIER, Patrick and TRINDER, Phil (2016). JIT-Based cost analysis for dynamic program transformations. Electronic Notes in Theoretical Computer Science, 330, 5-25.

[img]
Preview
PDF
RAC2016-published_version-137422.pdf - Published Version
Creative Commons Attribution Non-commercial.

Download (703kB) | Preview
Official URL: https://www.sciencedirect.com/science/article/pii/...
Link to published version:: https://doi.org/10.1016/j.entcs.2016.12.012

Abstract

Tracing JIT compilation generates units of compilation that are easy to analyse and are known to execute frequently. The AJITPar project investigates whether the information in JIT traces can be used to dynamically transform programs for a specific parallel architecture. Hence a lightweight cost model is required for JIT traces. This paper presents the design and implementation of a system for extracting JIT trace information from the Pycket JIT compiler. We define three increasingly parametric cost models for Pycket traces. We determine the best weights for the cost model parameters using linear regression. We evaluate the effectiveness of the cost models for predicting the relative costs of transformed programs.

Item Type: Article
Departments - Does NOT include content added after October 2018: Faculty of Science, Technology and Arts > Department of Computing
Identification Number: https://doi.org/10.1016/j.entcs.2016.12.012
Page Range: 5-25
Depositing User: Patrick Maier
Date Deposited: 23 Feb 2018 13:53
Last Modified: 18 Mar 2021 15:30
URI: https://shura.shu.ac.uk/id/eprint/18622

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics