Indirect jumps improve instruction sequence performance

Authors
Publication date 2012
Journal Scientific Annals of Computer Science
Volume | Issue number 22 | 2
Pages (from-to) 253-265
Number of pages 9
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
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.
Document type Article
Language English
Published at https://doi.org/10.7561/SACS.2012.2.253
Downloads
Indirect_jumps.pdf (Final published version)
Permalink to this page
Back