Indirect jumps improve instruction sequence performance
Programming Languages
2012-11-20 v3
Abstract
Instruction sequences with direct and indirect jump instructions are as expressive as instruction sequences with direct jump instructions only. We show that, in the case where the number of instructions is not bounded, we are faced with increases of the maximal internal delays of instruction sequences on execution that are not bounded by a linear function if we strive for acceptable increases of the lengths of instruction sequences on elimination of indirect jump instructions.
Cite
@article{arxiv.0909.2089,
title = {Indirect jumps improve instruction sequence performance},
author = {J. A. Bergstra and C. A. Middelburg},
journal= {arXiv preprint arXiv:0909.2089},
year = {2012}
}
Comments
10 pages, definition of maximal internal delay and theorem 1 are stated more precise; presentation improved