Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Inducing Heuristics to Decide Whether to Schedule.
Authors: John Cavazos ; J. Eliot B. Moss
Date:Jun 2004
Publication Title:Programming Language Design and Implementation (PLDI 2004), Washington, DC
Publisher:ACM Press
Publication Type:Conference Paper Publication Status:Published
Page Nos:183-194
DOI:10.1145/996841.996864 ISBN/ISSN:1581138075
Instruction scheduling is a compiler optimization that can improve program speed, sometimes by 10% or more, but it can also be expensive. Furthermore, time spent optimizing is more important in a Java just-in-time (JIT) compiler than in a traditional one because a JIT compiles code at run time, adding to the running time of the program. We found that, on any given block of code, instruction scheduling often does not produce significant benefit and sometimes degrades speed. Thus, we hoped that we could focus scheduling effort on those blocks that benefit from it.Using supervised learning we induced heuristics to predict which blocks benefit from scheduling. The induced function chooses, for each block, between list scheduling and not scheduling the block at all. Using the induced function we obtained over 90% of the improvement of scheduling every block but with less than 25% of the scheduling effort. When used in combination with profile-based adaptive optimization, the induced function remains effective but gives a smaller reduction in scheduling effort. Deciding when to optimize, and which optimization(s) to apply, is an important open problem area in compiler research. We show that supervised learning solves one of these problems well.
Links To Paper
No links available
Bibtex format
author = { John Cavazos and J. Eliot B. Moss },
title = {Inducing Heuristics to Decide Whether to Schedule.},
book title = {Programming Language Design and Implementation (PLDI 2004), Washington, DC},
publisher = {ACM Press},
year = 2004,
month = {Jun},
pages = {183-194},
doi = {10.1145/996841.996864},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh