Indirect jumps improve instruction sequence performance
| Authors | |
|---|---|
| Publication date | 2009 |
| Number of pages | 7 |
| Publisher | Ithaca, NY: ArXiv |
| Organisations |
|
| 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, there exist instruction sequences of the former kind from which elimination of indirect jump instructions is possible without a super-linear increase of their maximal internal delay on execution only at the cost of a super-linear increase of their length. |
| Document type | Report |
| Published at | http://arxiv.org/abs/0909.2089 |
| Downloads |
319468.pdf
(Submitted manuscript)
|
| Permalink to this page | |
