M. Anton Ertl  Home/Search
Context Related
Links: ACM DBLP | complang.tuwien.ac.at/p...ertl94sc.ps.Z complang.tuwien.ac.at/...ertl94sc.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: cis.paisley.ac.uk/forth/eu...ef94 (more) From: cis.paisley.ac.uk/forth/eu...ef94 (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . An interpreter for a virtual stack machine can spend a significant part of its execution time fetching values from and storing values to the stack. This paper explores two methods to reduce this overhead by caching top-of-stack values in registers. The dynamic method is based on having one version of the whole interpreter for every possible state of the cache; the execution of a primitive usually changes the state of the cache and the next primitive is executed in the version corresponding to ... (Update)
Context of citations to this paper: More
.... typically needs three to four machine instructions to dispatch each VM instruction, whereas the switch method needs nine to ten [6]. The additional instructions of the switch method over direct threading is caused by a range check, by a table lookup, and by the branch to...
...long time before they are universally available, if at all. There are a number of recent papers on improving interpreter performance [14, 6, 13, 16]. Software pipelining the interpreter [9, 10] is a way to reduce the branch dispatch costs on architectures with delayed indirect...
Cited by: More
The Structure and Performance of Efficient Interpreters - Ertl, Gregg (2003) (Correct)
The Case for Virtual Register Machines - Andrew (2002) (Correct)
A Replicated and Persistent Functional Programming Environment -.. - Oksanen (2001) (Correct)
Similar documents (at the sentence level):
53.1%: Stack Caching for Interpreters - Ertl (1994) (Correct)
46.0%: Implementation of Stack-Based Languages on Register Machines - Ertl (1996) (Correct)
Active bibliography (related documents): More All
0.4: The Common Case in Forth Programs - Gregg, Ertl, Waldron (Correct)
0.4: A New Approach to Forth Native Code Generation - Ertl (1992) (Correct)
0.3: vmgen - A Generator of Efficient Virtual Machine Interpreters - Ertl, Gregg, Krall, Paysan (2002) (Correct)
Similar documents based on text: More All
0.3: State-smartness - Why it is Evil and How to Exorcise it - Ertl (1998) (Correct)
0.3: A Portable Forth Engine - Ertl (1993) (Correct)
0.2: Is Forth Code Compact? - A Case Study - Ertl (Correct)
Related documents from co-citation: More All
12: interpreter with superoperators (context) - Proebsting, ANSI - 1995
10: Communications of ACM (context) - Bell - 1973
9: Optimizing direct threaded code by selective inlining - Piumarta, Riccardi
BibTeX entry: (Update)
M. Anton Ertl. Stack caching for interpreters. In EuroForth '94 Conference Proceedings, pages 3--12, Winchester, UK, 1994. http://citeseer.ist.psu.edu/ertl94stack.html More
@inproceedings{ ertl95stack,
author = "M. Anton Ertl",
title = "Stack Caching for Interpreters",
booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
pages = "315-327",
year = "1995",
url = "citeseer.ist.psu.edu/ertl94stack.html" }
Citations (may not include all citations):67 Burg --- Fast Optimal Instruction Selection and Tree Parsing - Fraser, Henry et al. - 1991
44 Smalltalk-80: Bits of History (context) - Krasner - 1983
30 Communications of the ACM (context) - Bell - 1973
19 Optimal code generation for expression trees: An application.. (context) - Pelegr, Susan et al. - 1988
17 Software---Practice and Experience (context) - Klint - 1981
13 A portable Forth engine - Ertl - 1993
9 Interpretation and Instruction Path Coprocessing (context) - Debaere, Van Campenhout - 1990 ACM
9 Two-level hybrid interpreter /native code execution for comb.. (context) - Pittman - 1987
5 Ellis Horwood Limited (context) - Koopman, Computers - 1989
5 An architecture for the direct execution of the Forth progra.. (context) - Hayes, Fraeman et al. - 1987
1 archives available by ftp from primost (context) - compilers
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://cis.paisley.ac.uk/forth/euro/ef94.html):
Automatic Scoping of Local Variables - Ertl (1994) (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