Новый подход к синтезу систем параллельных «безошибочных» вычислений

Abstract

В работе предлагается новый метод синтеза систем машинной арифметики для «безошибочных» параллельных вычислений. Отличием предлагаемого подхода от вычислений в традиционных системах остаточных классов для прямой суммы модулярных колец, является параллелизация вычислений в неквадратичных расширениях простых конечных полей, элементы которых представлены в системах счисления, порожденными последовательностями степеней корней характеристического полинома рекуррентной последовательности. This paper proposes a new method for synthesizing machine arithmetic systems for "error-free" parallel calculations. The difference between the proposed approach and calculations in traditional systems of residual classes for the direct sum of modular rings is the parallelization of calculations in non-quadratic extensions of simple finite fields whose elements are represented in notation systems generated by sequences of degrees of roots of the characteristic polynomial of a recurrent sequence.