Re: Portable Fast Direct Threaded Code

vestal@SRC.Honeywell.COM (Steve Vestal)
Wed, 3 Apr 91 18:23:34 GMT

          From comp.compilers

Related articles
Portable Fast Direct Threaded Code eliot@.cs.qmw.ac.uk (Eliot Miranda) (1991-03-28)
Re: Portable Fast Direct Threaded Code Tom.Lane@G.GP.CS.CMU.EDU (1991-04-01)
Re: Portable Fast Direct Threaded Code metzger@watson.ibm.com (1991-04-02)
Re: Portable Fast Direct Threaded Code pardo@cs.washington.edu (1991-04-02)
Re: Portable Fast Direct Threaded Code vestal@SRC.Honeywell.COM (1991-04-03)
Re: Portable Fast Direct Threaded Code firth@sei.cmu.edu (1991-04-04)
Re: Portable Fast Direct Threaded Code pardo@cs.washington.edu (1991-04-04)
Re: Portable Fast Direct Threaded Code bpendlet@bambam.es.com (1991-04-08)
| List of all articles for this month |
Newsgroups: comp.compilers
From: vestal@SRC.Honeywell.COM (Steve Vestal)
In-Reply-To: pardo@cs.washington.edu's message of 2 Apr 91 19:21:25 GMT
Keywords: interpreter, performance, design
Organization: Honeywell Systems & Research Center
References: <3035@redstar.cs.qmw.ac.uk> <1991Apr2.014216.25150@watson.ibm.com> <1991Apr2.192125.7464@beaver.cs.washington.edu>
Date: Wed, 3 Apr 91 18:23:34 GMT

In article <1991Apr2.192125.7464@beaver.cs.washington.edu> pardo@cs.washington.edu (David Keppel) writes:
[references about threaded code, much stuff deleted]


David> %X Describes how to build a threaded code interpeter/compiler from
David> scratch.
David> * Less than 2:1 performance hit of threading compared to full
David> compilation.


I have a question about this. Numbers like this are often cited for
threaded-type code, but in Bell's paper this was for the PDP-11 (whose
addressing modes made it a natural for threaded code). Paul Klint's
"Interpretation Techniques" paper (Software P&E, v11, 1981) cites a
significant difference for interpreter fetch/decode times on different
architectures. He cited numbers around 2:1 for the PDP-11, but something
more like 9:1 for a Cyber. I did a Q&D evaluation of this for a RISC, and
the ratio I guestemated was closer to that Klint gave for the Cyber than
for the PDP-11 (not unexpectedly).


How architecturally dependent is the performance of these techniques
(relative to compiling to native code)?


Steve Vestal
Mail: Honeywell S&RC MN65-2100, 3660 Technology Drive, Minneapolis MN 55418
Phone: (612) 782-7049 Internet: vestal@src.honeywell.com
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.