Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Miniphases: Compilation using Modular and Efficient Tree Transformations
 
conference paper

Miniphases: Compilation using Modular and Efficient Tree Transformations

Petrashko, Dmytro  
•
Lhoták, Ondrej
•
Odersky, Martin  
2017
Acm Sigplan Notices
PLDI

Production compilers commonly perform dozens of transformations on an intermediate representation. Running those transformations in separate passes harms performance. One approach to recover performance is to combine transformations by hand in order to reduce number of passes. Such an approach harms modularity, and thus makes it hard to maintain and evolve a compiler over the long term, and makes reasoning about performance harder. This paper describes a methodology that allows a compiler writer to define multiple transformations separately, but fuse them into a single traversal of the intermediate representation when the compiler runs. This approach has been implemented in a compiler for the Scala language. Our performance evaluation indicates that this approach reduces the running time of tree transformations by 35% and shows that this is due to improved cache friendliness. At the same time, the approach improves total memory consumption by reducing the object tenuring rate by 50%. This approach enables compiler writers to write transformations that are both modular and fast at the same time.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3062341.3062346
Web of Science ID

WOS:000414334200014

Author(s)
Petrashko, Dmytro  
Lhoták, Ondrej
Odersky, Martin  
Date Issued

2017

Publisher

Assoc Computing Machinery

Publisher place

New York

Published in
Acm Sigplan Notices
Total of pages

16

Volume

52

Issue

6

Start page

201

End page

216

Subjects

dotty

•

scala

•

compiler

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LAMP1  
Event nameEvent placeEvent date
PLDI

Barcelona, Spain

Sun 18 - Fri 23 June 2017

Available on Infoscience
May 30, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/137727
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés