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...
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 |
Similar Items
-
Instruction Sequences with Indirect Jumps
by: J. A. Bergstra, et al.
Published: (2007-12-01) -
Thread Extraction for Polyadic Instruction Sequences
by: J.A. Bergstra, et al.
Published: (2011-12-01) -
Instruction Sequences Expressing Multiplication Algorithms
by: J.A. Bergstra, et al.
Published: (2018-06-01) -
Axioms for Behavioural Congruence of Single-Pass Instruction Sequences
by: J.A. Bergstra, et al.
Published: (2017-12-01) -
Instruction Sequence Based Non-uniform Complexity Classes
by: J.A. Bergstra, et al.
Published: (2014-06-01)