Stochastic model of digit transfer in computing

L. Ya Savel'ev, S. V. Balakin

Research output: Contribution to journalArticleResearchpeer-review

Abstract

This paper describes a stochastic model of digit transfer. The main characteristics of the transfer process are the number of transfers, the number of groups of consecutive transfers, and the 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: the number of events, the number of runs of these events, and the maximum run length. These characteristics can be efficiently used for estimating the computation speed.

Original languageEnglish
Pages (from-to)71-76
Number of pages6
JournalNumerical Analysis and Applications
Volume6
Issue number1
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • digit
  • expectation
  • functional
  • Markov chain
  • random sequence
  • run
  • stochastic model
  • summation
  • summator
  • transfer
  • variance

Cite this