Indirect Jumps Improve Instruction Sequence Performance

Indirect Jumps Improve Instruction Sequence Performance

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 sequenc...

Full description

Bibliographic Details
Main Authors: J.A. Bergstra, C.A. Middelburg
Format: Article
Language:English
Published: Alexandru Ioan Cuza University of Iasi 2012-12-01
Series:Scientific Annals of Computer Science
Online Access:http://www.info.uaic.ro/bin/download/Annals/XXII2/XXII2_0.pdf
id doaj-93d8ae98efff42f38c420a4e4df7ec4f
record_format Article
spelling doaj-93d8ae98efff42f38c420a4e4df7ec4f2020-11-25T02:44:07ZengAlexandru Ioan Cuza University of IasiScientific Annals of Computer Science1843-81212248-26952012-12-01XXII225326510.7561/SACS.2012.2.253Indirect Jumps Improve Instruction Sequence PerformanceJ.A. BergstraC.A. MiddelburgInstruction 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.http://www.info.uaic.ro/bin/download/Annals/XXII2/XXII2_0.pdf
collection DOAJ
language English
format Article
sources DOAJ
author J.A. Bergstra
C.A. Middelburg
spellingShingle J.A. Bergstra
C.A. Middelburg
Indirect Jumps Improve Instruction Sequence Performance
Scientific Annals of Computer Science
author_facet J.A. Bergstra
C.A. Middelburg
author_sort J.A. Bergstra
title Indirect Jumps Improve Instruction Sequence Performance
title_short Indirect Jumps Improve Instruction Sequence Performance
title_full Indirect Jumps Improve Instruction Sequence Performance
title_fullStr Indirect Jumps Improve Instruction Sequence Performance
title_full_unstemmed Indirect Jumps Improve Instruction Sequence Performance
title_sort indirect jumps improve instruction sequence performance
publisher Alexandru Ioan Cuza University of Iasi
series Scientific Annals of Computer Science
issn 1843-8121
2248-2695
publishDate 2012-12-01
description 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.
url http://www.info.uaic.ro/bin/download/Annals/XXII2/XXII2_0.pdf
work_keys_str_mv AT jabergstra indirectjumpsimproveinstructionsequenceperformance
AT camiddelburg indirectjumpsimproveinstructionsequenceperformance
_version_ 1724767317313716224

Similar Items