RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2012, том 15, номер 4, страницы 417–423 (Mi sjvm491)

Стохастическая модель переноса разряда при вычислениях

Л. Я. Савельев, С. В. Балакин

Институт математики им. С. Л. Соболева Сибирского отделения РАН, Новосибирск

Аннотация: В статье описывается стохастическая модель переноса разряда. Основными характеристиками процесса переноса служат общее число переносов, число групп последовательных переносов и максимальное число последовательных переносов. Получающиеся с учетом переносов разряда тройки двоичных чисел составляют случайную последовательность, обладающую марковским свойством. В полученной модели основные характеристики процесса переноса описываются функционалами на траекториях рассматриваемой марковской последовательности: общее число данных значений, число серий из них и максимума длин таких серий. Эти характеристики могут эффективно использоваться при оценке скорости вычислений.

Ключевые слова: сумматор, суммирование, разряд, перенос, стохастическая модель, случайная последовательность, марковская цепь, серия, функционал, среднее, дисперсия.

УДК: 519.6+519.2

Статья поступила: 29.09.2011
Переработанный вариант: 11.10.2011


 Англоязычная версия: Numerical Analysis and Applications, 2013, 6:1, 71–76

Реферативные базы данных:


© МИАН, 2024