M. Anton Ertl, David Gregg  Home/Search
Context Related
Links: ACM DBLP | complang.tuwien.ac...tl%26gregg03.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: complang.tuwien.ac.at/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Interpreters designed for efficiency execute a huge number of indirect branches and can spend more than half of the execution time in indirect branch mispredictions. Branch target buffers are the best widely available form of indirect branch prediction; however, their prediction accuracy for existing interpreters is only 2%--50%. In this paper we investigate two methods for improving the prediction accuracy of BTBs for interpreters: replicating virtual machine (VM) instructions and combining... (Update)
Cited by: More
Branch Strategies to Optimize Decision Trees for.. - Carribault.. (2004) (Correct)
Context Threading: A flexible and efficient dispatch.. - Berndl, Vitale.. (2005) (Correct)
The Structure and Performance of Efficient Interpreters - Ertl, Gregg (2003) (Correct)
Active bibliography (related documents): More All
1.2: The Case for Virtual Register Machines - Andrew (2002) (Correct)
0.5: vmgen - A Generator of Efficient Virtual Machine Interpreters - Ertl, Gregg, Krall, Paysan (2001) (Correct)
0.3: Implementing an Efficient Java Interpreter - Gregg, Ertl, Krall (Correct)
Similar documents based on text: More All
1.0: Primitive Sequences in General Purpose Forth Programs - Gregg, Waldron (Correct)
0.9: Building an Interpreter With Vmgen - Ertl, Gregg (2002) (Correct)
0.8: The Behavior of Efficient Virtual Machine Interpreters on.. - Ertl, Gregg (2001) (Correct)
Related documents from co-citation: More All
3: Optimizing direct threaded code by selective inlining - Piumarta, Riccardi
2: Dynamo: A Transparent Dynamic Optimization System - Vasanth, Duesterwald et al. - 2000
2: Threaded Code (context) - Bell - 1973
BibTeX entry: (Update)
M. A. Ertl and D. Gregg, "Optimizing indirect branch prediction accuracy in virtual machine interpreters," ACM SIGPLAN Notices, vol. 38, no. 5, pp. 278--288, May 2003, published as part of the proceedings of PLDI'03. http://citeseer.ist.psu.edu/ertl03optimizing.html More
@misc{ ertl03optimizing,
author = "M. Ertl and D. Gregg",
title = "Optimizing indirect branch prediction accuracy in virtual machine interpreters",
text = "M. A. Ertl and D. Gregg, Optimizing indirect branch prediction accuracy
in virtual machine interpreters, ACM SIGPLAN Notices, vol. 38, no. 5, pp.
278--288, May 2003, published as part of the proceedings of PLDI'03.",
year = "2003",
url = "citeseer.ist.psu.edu/ertl03optimizing.html" }
Citations (may not include all citations):368 Text Compression (context) - Bell, Cleary et al. - 1990 ACM
64 Improving the accuracy of static branch prediction using bra.. (context) - Young, Smith - 1994 ACM DBLP
62 A comparative analysis of schemes for correlated branch pred.. - Young, Gloy et al. - 1995 ACM DBLP
56 Reducing branch costs via branch alignment - Calder, Grunwald - 1994 ACM DBLP
40 The structure and performance of interpreters - Romer, Lee et al. - 1996 ACM DBLP
40 Accurate indirect branch prediction - Driesen, Holzle - 1998
39 interpreter with superoperators (context) - Proebsting, ANSI - 1995
28 Threaded code (context) - Bell - 1973 ACM DBLP
22 Optimising bytecode emulation for Prolog (context) - Costa - 1999 ACM DBLP
21 Stack caching for interpreters - Ertl - 1995 ACM DBLP
20 Optimizing direct threaded code by selective inlining - Piumarta, Riccardi - 1998 ACM
20 Improving semi-static branch prediction by code replication - Krall - 1994 ACM DBLP
17 A code compression system based on pipelined interpreters - Hoogerbrugge, Augusteijn et al. - 1999 ACM DBLP
7 Multi-stage cascaded prediction - Driesen, Holzle - 1999 ACM DBLP
4 Pipelined Java virtual machine interpreters - Hoogerbrugge, Augusteijn - 2000 ACM DBLP
2 cient virtual machine interpreters on modern architectures (context) - Ertl, Gregg et al. - 2001
2 Software---Practice and Experience (context) - Ertl, Gregg et al. - 2002
2 Indirect branch prediction using data compression techniques - Kalamatianos, Kaeli - 1999
Documents on the same site (http://www.complang.tuwien.ac.at/papers/): More
An Executable Intermediate Representation for Incremental.. - Krall, Berger (1994) (Correct)
State-smartness - Why it is Evil and How to Exorcise it - Ertl (1998) (Correct)
The Behavior of Efficient Virtual Machine Interpreters on.. - Ertl, Gregg (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC