Institute of Computer Languages
Compilers and Languages Group

Talks 2008 - David Gregg

The Compilers and Languages Group invites you to a talk given by

Dr. David Gregg

Trinity College Dublin, Ireland


Virtual Machine Showdown: Stack Versus Registers

Date: Monday, September 22nd, 2008
Time: 16:00 (s.t.)
Location: TU Wien, Bibliothek E185.1, Argentinierstraße 8, 4. Stock (Mitte)


Virtual machines (VMs) for high-level programming languages, such as the Java VM, enable the distribution of programs in an architecture-neutral format. Such VMs are typically implemented using an interpreter or a just-in-time compiler. A very long-running question in the design of VMs is whether a stack architecture or register architecture can be implemented more efficiently with an interpreter. It is generally recognized that stack code is smaller, but must use additional VM instructions shuffle data onto and off of the stack. We built a register version of the JVM and found that it executes an average of 46% fewer VM instructions, although at the cost of a 26% increase in code size. Our virtual register VM runs on Intel, AMD 64, PowerPC, and Alpha processors, and supports a variety of interpreter optimizations. On the AMD64 architecture the register machine using switch dispatch achieves an average speedup of 1.48 over the corresponding stack machine. Even using the more efficient inline-threaded dispatch, the register VM achieves a speedup of 1.15 over the equivalent stack-based VM.

About Dr. David Gregg:

David Gregg is a lecturer in Computer Science at Trinity College Dublin, Ireland. His research deals with compilers, program optimization and computer architecture, with a particular focus on the interaction of software and processor architecture. He currently leads a group of nine researchers working in the areas of compilers, virtual machines for high-level programming languages, and optimizations for multi-core architectures. He holds an MSc from University College Dublin, a doctorate from Technische Universität Wien, Austria, and in 2007 was elected a Fellow of Trinity College Dublin.

   About Us
      Talks 2017
      Talks 2016
      Talks 2015
      Talks 2014
      Talks 2013
      Talks 2012
      Talks 2011
      Talks 2010
      Talks 2009
      Talks 2008
      Talks 2007
      Talks 2006
      Talks 2005
      Talks 2004
Fast Access:
Previous Talk
Next Talk
Faculty of Informatics
Vienna University of Technology
top | HTML 4.01 | Datenschutzerklärung | last update: 2018-05-25 (Webmaster)