See this document in CiteSeerX!

Context Threading: A flexible and efficient dispatch technique for virtual machine interpreters (2005)  (Make Corrections)  
Marc Berndl, Benjamin Vitale, Mathew Zaleski, Angela Demke Brown
Proceedings of CGO-4



  Home/Search   Context   Related

 
View or download:
toronto.edu/syslab/...demkea_context.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  toronto.edu/syslab/pubs/index (more)
Homepages:  B.Vitale  M.Zaleski
  A.Brown  

Rate this article: (best)
  Comment on this article  
subroutine threaded interpreter dispatch works well with return branch predictors

Abstract: Direct-threaded interpreters use indirect branches to dispatch bytecodes, but deeply-pipelined architectures rely on branch prediction for performance. Due to the poor correlation between the virtual program's control flow and the hardware program counter, which we call the context problem, direct threading's indirect branches are poorly predicted by the hardware, limiting performance. Our dispatch technique, context threading, improves branch prediction and performance by aligning hardware and ... (Update)

Active bibliography (related documents):   More   All
0.6:   A Survey of Adaptive Optimization in Virtual Machines - Arnold, Fink, Grove, Hind.. (2004)   (Correct)
0.5:   A Replicated and Persistent Functional Programming Environment -.. - Oksanen (2001)   (Correct)
0.5:   VM*: Synthesizing Scalable Runtime Environments for Sensor.. - Koshy, Pandey (2005)   (Correct)

Similar documents based on text:   More   All
0.2:   Compiler-Based I/O Prefetching for Out-of-Core Applications - Brown, Mowry, Krieger (2001)   (Correct)
0.1:   Curriculum Vita - Bennett   (Correct)
0.1:   Taming the Memory Hogs: Using Compiler-Inserted Releases to .. - Angela Demke Brown (2000)   (Correct)

BibTeX entry:   (Update)

@inproceedings{ berndl-context,
  author = "Marc Berndl and Benjamin Vitale and Mathew Zaleski and Angela Demke Brown",
  title = "Context Threading: A flexible and efficient dispatch technique for virtual machine interpreters",
  booktitle = "Proceedings of CGO-4",
  year = "2005",
  url = "citeseer.ist.psu.edu/berndl05context.html" }
Citations (may not include all citations):
120   Dynamo: a transparent dynamic optimization system - Bala, Duesterwald et al. - 2000
64   The microarchitecture of the Pentium 4 processor (context) - Hinton, Sagar et al. - 2001
61   IA-32 Intel Architecture Software Developer 's Manual Volume.. (context) - Corporation - 2004
45   Overview of the IBM Java just-in-time compiler (context) - Suganuma, Ogasawara et al. - 2000
40   The structure and performance of interpreters - Romer, Lee et al. - 1996
20   Optimizing direct threaded code by selective inlining - Piumarta, Riccardi - 1998
8   technical white paper (context) - hotspot, machine - 2002
7   Soot - a java bytecode optimization framework (context) - Vallee-Rai, Co et al. - 1999
6   VMgen --- a generator of efficient virtual machine interpret.. - Ertl, Gregg et al. - 2002
4   An architectural trail to threaded- code systems (context) - Kogge - 1982
4   Optimizing indirect branch prediction accuracy in virtual ma.. - Ertl, Gregg - 2003
3   Dynamic native optimization of interpreters - Sullivan, Bruening et al. - 2003
2   The behavior of efficient virtual machine interpreters on mo.. - Ertl, Gregg - 2001
2   A survey of instruction dispatch techniques for byte-code in.. - Rossi, Sivalingam - 1996
1   Optimizing BSRJSR threaded forth (context) - in, threaded et al. - 1993
1   MPC7410 RISC Microprocessor Programmer's Manual (context) - Corporation - 2002
1   Catenation and operand specialization for Tcl VM performance (context) - Vitale, Abdelrahman - 2004
1   The structure and performance of efficient interpreters - Ertl, Gregg - 2003
1   SciMark numerical benchmark Java and CC++ (context) - Miller, benchmark - 1998
1   Benchmarks and case studies of forth kernels (context) - Rodriguez - 1993
1   Life in the FastForth lane (context) - Curley - 1993
1   MPCMPC RISC Microprocessor User's Manual (context) - MPC, Microprocessor et al. - 2002

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