Title
A case for a fast trip count predictor.
Abstract
•A fast heuristic to predict the trip count of loops.•The heuristic predicts correctly the majority of the loops in SPEC 2006.•The heuristic is O(1).•The heuristic allows us to invoke the Firefox JIT compiler earlier.•The heuristics speeds up some JavaScript benchmarks by 5% to 27% in Firefox.
Year
DOI
Venue
2015
10.1016/j.ipl.2014.08.008
Information Processing Letters
Keywords
Field
DocType
Compilers,Programming languages,JIT Compilation,Loop Analysis,Trip Count Prediction
Heuristic,Computer science,Algorithm,Compiler,Optimizing compiler,Heuristics,Just-in-time compilation,Spec#,JavaScript,Speedup
Journal
Volume
Issue
ISSN
115
2
0020-0190
Citations 
PageRank 
References 
2
0.37
9
Authors
4