Wheeler Jump

The Wheeler Jump is a type of subroutine call methodology that was used on some early computers that lacked hardware support for saving the return address. The concept was developed by David Wheeler while working on the pioneering EDSAC machine in the 1950s.[1] EDSAC had not been built with subroutines in mind, and lacked a suitable processor register or a hardware stack that might allow the return address to be easily stored.

Wheeler's solution was a particular way to write the subroutine code. To implement it, the last line of the subroutine was a "jump to this address" instruction, which would normally be followed by a memory location. In a Wheeler subroutine, this address was normally set to a dummy number, say 0.

To call the routine, the address of the caller would be placed in the accumulator and then the code would jump to the starting point of the routine. The first instructions in the routine would calculate the return address based on the value in the accumulator, typically the next memory location so an increment will suffice, and then write the result to the dummy address previously set aside. When the routine runs its course it naturally reaches the end of the routine which now says "jump to the return address".

As writing to memory is a slow process compared to register access, this methodology is not particularly fast. It also is not capable of expressing recursion.[2] The addition of new registers for this sort of duty was a key design goal of EDSAC 2.

  1. ^ Hill, Mark (2000). Readings in Computer Architecture. Gulf Professional Publishing. p. 3. ISBN 9781558605398.
  2. ^ Prof. David Brailsford, Sean Riley (6 February 2018). The Wheeler Jump. Computerphile; School of Computer Science, University of Nottingham, UK. Retrieved 2023-03-30.