|
Сибирский журнал вычислительной математики, 2012, том 15, номер 4, страницы 417–423
(Mi sjvm491)
|
|
|
|
Стохастическая модель переноса разряда при вычислениях
Л. Я. Савельев, С. В. Балакин Институт математики им. С. Л. Соболева Сибирского отделения РАН, Новосибирск
Аннотация:
В статье описывается стохастическая модель переноса разряда. Основными характеристиками процесса переноса служат общее число переносов, число групп последовательных переносов и максимальное число последовательных переносов. Получающиеся с учетом переносов разряда тройки двоичных чисел составляют случайную последовательность, обладающую марковским свойством. В полученной модели основные характеристики процесса переноса описываются функционалами на траекториях рассматриваемой марковской последовательности: общее число данных значений, число серий из них и максимума длин таких серий. Эти характеристики могут эффективно использоваться при оценке скорости вычислений.
Ключевые слова:
сумматор, суммирование, разряд, перенос, стохастическая модель, случайная последовательность, марковская цепь, серия, функционал, среднее, дисперсия.
Статья поступила: 29.09.2011 Переработанный вариант: 11.10.2011
Образец цитирования:
Л. Я. Савельев, С. В. Балакин, “Стохастическая модель переноса разряда при вычислениях”, Сиб. журн. вычисл. матем., 15:4 (2012), 417–423; Num. Anal. Appl., 6:1 (2013), 71–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm491 https://www.mathnet.ru/rus/sjvm/v15/i4/p417
|
Статистика просмотров: |
Страница аннотации: | 287 | PDF полного текста: | 95 | Список литературы: | 42 | Первая страница: | 10 |
|