|
Sibirskii Zhurnal Vychislitel'noi Matematiki, 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.
Received: 29.09.2011 Revised: 11.10.2011
Citation:
L. Ya. Savelev, S. V. Balakin, “A stochastic model of a digit transfer by computing”, Sib. Zh. Vychisl. Mat., 15:4 (2012), 417–423; Num. Anal. Appl., 6:1 (2013), 71–76
Linking options:
https://www.mathnet.ru/eng/sjvm491 https://www.mathnet.ru/eng/sjvm/v15/i4/p417
|
Statistics & downloads: |
Abstract page: | 268 | Full-text PDF : | 88 | References: | 34 | First page: | 10 |
|