Threaded code

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Threaded code

Full text

Pdf (290 KB)

Source

Communications of the ACM archive
Volume 16 , Issue 6 (June 1973) table of contents

Pages: 370 - 372

Year of Publication: 1973

ISSN:0001-0782

Author

James R. Bell

Digital Equipment Corp., Maynard, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 12, Downloads (12 Months): 111, Citation Count: 64

Additional Information:

abstract cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/362248.362270 What is a DOI?

ABSTRACT

The concept of “threaded code” is presented as an alternative to machine language code. Hardware and software realizations of it are given. In software it is realized as interpretive code not needing an interpreter. Extensions and optimizations are mentioned.

CITED BY 65

	P. J. Koopman, Jr. , P. Lee, A fresh look at combinator graph reduction, ACM SIGPLAN Notices, v.24 n.7, p.110-119, July 1989
	Peter S. Magnusson, Efficient instruction cache simulation and execution profiling with a threaded-code interpreter, Proceedings of the 29th conference on Winter simulation, p.1093-1100, December 07-10, 1997, Atlanta, Georgia, United States
	Michael Stonebraker , John Woodfill , Jeff Ranstrom , Marguerite Murphy , Marc Meyer , Eric Allman, Performance enhancements to a relational database system, ACM Transactions on Database Systems (TODS), v.8 n.2, p.167-185, June 1983
	Paul Tarau , Bart Demoen , Koen De Bosschere, The power of partial tanslation: an experiment with the C-ification of binary Prolog, Proceedings of the 1995 ACM symposium on Applied computing, p.152-156, February 26-28, 1995, Nashville, Tennessee, United States
	Todd A. Proebsting, Optimizing an ANSI C interpreter with superoperators, Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.322-332, January 23-25, 1995, San Francisco, California, United States
	Michael J. Manthey, A model for and discussion of multi-interpreter systems, Communications of the ACM, v.22 n.5, p.299-309, May 1979
	Dennis M. Ritchie, The development of the C language, ACM SIGPLAN Notices, v.28 n.3, p.201-208, March 1993
	Robert B. K. Dewar, Indirect threaded code, Communications of the ACM, v.18 n.6, p.330-331, June 1975
	Gordon Bell , William D. Strecker, Computer structures: what have we learned from the PDP-11?, 25 years of the international symposia on Computer architecture (selected papers), p.138-151, June 27-July 02, 1998, Barcelona, Spain
	Theodore H. Romer , Dennis Lee , Geoffrey M. Voelker , Alec Wolman , Wayne A. Wong , Jean-Loup Baer , Brian N. Bershad , Henry M. Levy, The structure and performance of interpreters, ACM SIGPLAN Notices, v.31 n.9, p.150-159, Sept. 1996
	Christopher W. Fraser , Eugene W. Myers , Alan L. Wendt, Analyzing and compressing assembly code, ACM SIGPLAN Notices, v.19 n.6, p.117-121, June 1984
	Gordon Bell , William D. Strecker, Computer structures: What have we learned from the PDP-11?, ACM SIGARCH Computer Architecture News, v.4 n.4, p.1-14, January 1976
	M. Anton Ertl, Stack caching for interpreters, ACM SIGPLAN Notices, v.30 n.6, p.315-327, June 1995
	Henrik Nässén , Mats Carlsson , Konstantinos Sagonas, Instruction merging and specialization in the SICStus Prolog virtual machine, Proceedings of the 3rd ACM SIGPLAN international conference on Principles and practice of declarative programming, p.49-60, September 05-07, 2001, Florence, Italy
	Philip J. Koopman, Jr. , Peter Lee , Daniel P. Siewiorek, Cache behavior of combinator graph reduction, ACM Transactions on Programming Languages and Systems (TOPLAS), v.14 n.2, p.265-297, April 1992
	Erik Johansson , Mikael Pettersson , Konstantinos Sagonas, A high performance Erlang system, Proceedings of the 2nd ACM SIGPLAN international conference on Principles and practice of declarative programming, p.32-43, September 20-23, 2000, Montreal, Quebec, Canada
	Zhicheng Wang , Peter M. Maurer, LECSIM: a levelized event driven compiled logic simulation, Proceedings of the 27th ACM/IEEE conference on Design automation, p.491-496, June 24-27, 1990, Orlando, Florida, United States
	L. Peter Deutsch , Allan M. Schiffman, Efficient implementation of the smalltalk-80 system, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.297-302, January 15-18, 1984, Salt Lake City, Utah, United States
	Per Brinch Hansen, Monitors and concurrent Pascal: a personal history, ACM SIGPLAN Notices, v.28 n.3, p.1-35, March 1993
	Phillip Stanley-Marbell , Michael Hsiao, Fast, flexible, cycle-accurate energy estimation, Proceedings of the 2001 international symposium on Low power electronics and design, p.141-146, August 2001, Huntington Beach, California, United States
	Martin Freeman, An instruction class for an extensible interpreter, ACM SIGARCH Computer Architecture News, v.3 n.4, p.195-200, December 1974
	Kazunori Ogata , Hideaki Komatsu , Toshio Nakatani, Bytecode fetch optimization for a Java interpreter, ACM SIGOPS Operating Systems Review, v.36 n.5, December 2002
	M. Anton Ertl , David Gregg, Optimizing indirect branch prediction accuracy in virtual machine interpreters, ACM SIGPLAN Notices, v.38 n.5, May 2003
	John Aycock, A brief history of just-in-time, ACM Computing Surveys (CSUR), v.35 n.2, p.97-113, June 2003
	Nguyen T. Thanh , E. Walter Raschner, Indirect Threaded Code used to emulate a virtual machine, ACM SIGPLAN Notices, v.17 n.5, p.80-89, May 1982
	Andrew Beatty , Kevin Casey , David Gregg , Andrew Nisbet, An optimized Java interpreter for connected devices and embedded systems, Proceedings of the 2003 ACM symposium on Applied computing, March 09-12, 2003, Melbourne, Florida
	Ho-Seop Kim , James E. Smith, Dynamic binary translation for accumulator-oriented architectures, Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization, March 23-26, 2003, San Francisco, California
	B. Ramakrishna Rau, Levels of representation of programs and the architecture of universal host machines, ACM SIGMICRO Newsletter, v.9 n.4, p.67-79, Dec. 1978
	Bradford J. Rodriguez, A minimal TTL processor for architecture exploration, Proceedings of the 1994 ACM symposium on Applied computing, p.338-340, March 06-08, 1994, Phoenix, Arizona, United States
	Robert C. Bedichek, Talisman: fast and accurate multicomputer simulation, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.14-24, May 1995
	Harvey Glass, Threaded interpretive systems and functional programming environments, ACM SIGPLAN Notices, v.20 n.4, April 1985
	Brian Davis , John Waldron, A survey of optimisations for the Java Virtual Machine, Proceedings of the 2nd international conference on Principles and practice of programming in Java, June 16-18, 2003, Kilkenny City, Ireland
	Ana Azevedo , Arun Kejariwal , Alex Veidenbaum , Alexandru Nicolau, High performance annotation-aware JVM for Java cards, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA
	Mathew N. Matelan, MPACT: microprocessor application to control-firmware translator, ACM SIGDA Newsletter, v.5 n.1, p.13-41, March 1975
	Benjamin Vitale , Tarek S. Abdelrahman, Catenation and specialization for Tcl virtual machine performance, Proceedings of the 2004 workshop on Interpreters, virtual machines and emulators, June 07-07, 2004, Washington, D.C.
	Dennis M. Ritchie, The development of the C programming language, History of programming languages---II, ACM Press, New York, NY, 1996
	Per Brinch Hansen, Monitors and Concurrent Pascal: a personal history, History of programming languages---II, ACM Press, New York, NY, 1996
	M. Anton Ertl , David Gregg, Combining stack caching with dynamic superinstructions, Proceedings of the 2004 workshop on Interpreters, virtual machines and emulators, June 07-07, 2004, Washington, D.C.
	M. Anton Ertl , David Gregg , Andreas Krall , Bernd Paysan, Vmgen: a generator of efficient virtual machine interpreters, Software—Practice & Experience, v.32 n.3, p.265-294, March 2002
	Jeffery von Ronne , Ning Wang , Michael Franz, Interpreting programs in static single assignment form, Proceedings of the 2004 workshop on Interpreters, virtual machines and emulators, June 07-07, 2004, Washington, D.C.
	James C. Brakefield, Talk on interpreters, ACM SIGARCH Computer Architecture News, v.10 n.6, p.21-28, December 1982
	John R. Hayes , Martin E. Fraeman , Robert L. Williams , Thomas Zaremba, An architecture for the direct execution of the Forth programming language, ACM SIGARCH Computer Architecture News, v.15 n.5, p.42-49, Oct. 1987
	M. Anton Ertl , David Gregg, Retargeting JIT Compilers by using C-Compiler Generated Executable Code, Proceedings of the 13th International Conference on Parallel Architectures and Compilation Techniques, p.41-50, September 29-October 03, 2004
	David H. Bartley , John C. Jensen, The implementation of PC Scheme, Proceedings of the 1986 ACM conference on LISP and functional programming, p.86-93, August 1986, Cambridge, Massachusetts, United States
	Fuh-Gwo Chen , Ting-Wei Hou, Instruction-coated translation: an approach to restructure directly threaded interpreters with low cohesion, ACM SIGPLAN Notices, v.41 n.8, August 2006
	Peter S. Magnusson , Fredrik Dahlgren , Håkan Grahn , Magnus Karlsson , Fredrik Larsson , Fredrik Lundholm , Andreas Moestedt , Jim Nilsson , Per Stenström , Bengt Werner, SimICS/sun4m: a virtual workstation, Proceedings of the Annual Technical Conference on USENIX Annual Technical Conference, 1998, p.10-10, June 15-19, 1998, New Orleans, Louisiana
	David Gregg , Andrew Beatty , Kevin Casey , Brain Davis , Andy Nisbet, The case for virtual register machines, Science of Computer Programming, v.57 n.3, p.319-338, September 2005
	Kevin Casey , M. Anton Ertl , David Gregg, Optimizing indirect branch prediction accuracy in virtual machine interpreters, ACM Transactions on Programming Languages and Systems (TOPLAS), v.29 n.6, p.37-es, October 2007
	Per Brinch Hansen, The architecture of concurrent programs, Prentice-Hall, Inc., Upper Saddle River, NJ, 1977
	Swaroop Sridhar , Jonathan S. Shapiro , Eric Northup , Prashanth P. Bungale, HDTrans: an open source, low-level dynamic instrumentation system, Proceedings of the second international conference on Virtual execution environments, June 14-16, 2006, Ottawa, Ontario, Canada
	Kevin Williams , Albert Noll , Andreas Gal , David Gregg, Optimization strategies for a java virtual machine interpreter on the cell broadband engine, Proceedings of the 2008 conference on Computing frontiers, May 05-07, 2008, Ischia, Italy
	Yunhe Shi , Kevin Casey , M. Anton Ertl , David Gregg, Virtual machine showdown: Stack versus registers, ACM Transactions on Architecture and Code Optimization (TACO), v.4 n.4, p.1-36, January 2008
	Gerardo Cisneros, Configurable REC, ACM SIGPLAN Notices, v.29 n.5, p.7-16, May 1994
	D. J. Nordstrom, Threading Lisp, ACM SIGPLAN Notices, v.25 n.2, p.17-24, Feb. 1990
	J. W. Davidson , J. V. Gresh, Cint: a RISC interpreter for the C programming language, ACM SIGPLAN Notices, v.22 n.7, p.189-198, July 1987
	Joel Koshy , Ingwar Wirjawan , Raju Pandey , Yann Ramin, Balancing computation and communication costs: The case for hybrid execution in sensor networks, Ad Hoc Networks, v.6 n.8, p.1185-1200, November, 2008
	Michael Bebenita , Andreas Gal , Michael Franz, Implementing fast JVM interpreters using Java itself, Proceedings of the 5th international symposium on Principles and practice of programming in Java, September 05-07, 2007, Lisboa, Portugal
	Ting-Wei Hou , Fuh-Gwo Chen, An anomaly in an interpreter using GCC source-code-level register allocation, ACM SIGPLAN Notices, v.42 n.4, p.9-13, April 2007
	Jiwon Hahn , Pai H. Chou, Buffer optimization and dispatching scheme for embedded systems with behavioral transparency, Proceedings of the 7th ACM & IEEE international conference on Embedded software, September 30-October 03, 2007, Salzburg, Austria
	Darío Álvarez Gutiérrez , Francisco Ortín Soler, Applying lightweight flexible virtual machines to extensible embedded systems, Proceedings of the 1st workshop on Isolation and integration in embedded systems, p.23-28, April 01-01, 2008, Glasgow, Scotland
	Mehrdad Reshadi , Prabhat Mishra , Nikil Dutt, Hybrid-compiled simulation: An efficient technique for instruction-set architecture simulation, ACM Transactions on Embedded Computing Systems (TECS), v.8 n.3, p.1-27, April 2009
	Mason Chang , Edwin Smith , Rick Reitmaier , Michael Bebenita , Andreas Gal , Christian Wimmer , Brendan Eich , Michael Franz, Tracing for web 3.0: trace compilation for the next generation web applications, Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, March 11-13, 2009, Washington, DC, USA
	R. Y. Pinter , P. Vortman , Z. Weiss, Partial compilation of REXX, IBM Systems Journal, v.30 n.3, p.312-321, 1991
	Stefan Brunthaler, Virtual-Machine Abstraction and Optimization Techniques, Electronic Notes in Theoretical Computer Science (ENTCS), v.253 n.5, p.3-14, December, 2009
	Pai H. Chou, Endosymbiotic computing: enabling surrogate GUI and cyber-physical connectivity, Proceedings of the 46th Annual Design Automation Conference, July 26-31, 2009, San Francisco, California

INDEX TERMS

Keywords:
compiled code, interpreter, machine code, space tradeoff, subroutine calls, threaded code, time tradeoff

Collaborative Colleagues:

James R. Bell: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player