Операция деления для параллельных вычислительных систем. Ч. 2

Abstract

Предлагается цифровой метод выполнения арифметической операции деления (ОД). Алгоритм обеспечивает распараллеливание вычислительного процесса, ускорение его и повышение точности ОД. Он основан на выполнении этапов операций в алгебре матриц и реализации методов цифровой арифметики в булевой (возможно многозначной) алгебре. Рассмотрены варианты выполнения ОД и примеры решения. Предполагает развитие аналогичных работ в плане создания и использования комбинированных алгоритмов обработки данных путём применения других алгебр в сочетании с методами цифровой арифметики.

Пропонується цифровий метод виконання арифметичної операції ділення (ОД). Алгоритм забезпечує розпаралелювання обчислювального процесу, прискорення його і підвищення точності. Він заснований на виконанні етапів операцій в алгебрі матриць і реалізації методів цифрової арифметики в булевій (можливо, у багатозначній) алгебрі. Розглянуто варіанти виконання операції та приклади рішення. Передбачає розвиток аналогічних робіт у плані створення і використання комбінованих алгоритмів обробки даних шляхом застосування інших алгебр у поєднанні з методами цифрової арифметики.

It is proposed the digital method of performing arithmetic division operations (OD). Algorithm provides the parallelizing of computational process, its acceleration and improved accuracy. It is based on carrying out the steps of operations in the matrix algebra and realization of digital arithmetic in Boolean (possibly multi-valued) algebra. The variants of the execution of operation and examples of solutions are regarded. It is suggested the development of similar projects for the creation and using combined data processing algorithms by applying other algebras in combination with the digital arithmetic methods.