RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Vychislitel'noi Matematiki // Archive

Sib. Zh. Vychisl. Mat., 2012 Volume 15, Number 4, Pages 417–423 (Mi sjvm491)

A stochastic model of a digit transfer by computing

L. Ya. Savelev, S. V. Balakin

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: This paper describes a stochastic model of the digit transfer. The main characteristics of the transfer process are the number of transfers, a number of groups of consecutive transfers and a maximum number of consecutive transfers. Two binary numbers with a digit transfer form a triplet, and a sequence of these triplets generates a Markov chain. In our model the above-mentioned characteristics can be described by functionals on trajectories of this chain. They are: the number of events, the number of runs of these events and a maximum run length. These characteristics can be efficiently used for estimation of a computation speed.

Key words: summator, summation, digit, transfer, stochastic model, random sequence, Markov chain, run, functional, expectation, variance.

UDC: 519.6+519.2

Received: 29.09.2011
Revised: 11.10.2011


 English version:
Numerical Analysis and Applications, 2013, 6:1, 71–76

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024