Macrooperator organization of computing process

Authors

DOI:

https://doi.org/10.18372/2073-4751.67.16193

Keywords:

macrooperator, multioperational processing, chain fraction, bit-processing convertor

Abstract

The implementation of the computational process by using macro-operators based on multi-operand processing methods, the apparatus of chain shots and micro-operators with bit-by-bit pipeline computation is proposed. Such an organization has no disadvantages of known solutions, namely parallel forms, and therefore is an alternative for building new highly productive computer architectures. With such an organization, a bit-logarithmic representation of data is used, in which non-zero discharges of operands are encoded in the form of codes for the values of their weighting coefficients. The non-positive properties of such encoding allow independent parallel processing of operands of various mathematical expressions.

Thus, at the initial stage of calculations in a branch of the algorithm or the algorithm as a whole, a transformation is performed into a form determined by a multi-operator of multioperand processing, a chain fraction or combinations of the above. The new, resulting form is considered as a one-stage or multi-stage pipeline, in which calculations are performed simultaneously, without the rules of successive dependent transformations, thus overcoming the dependence on the data. The overall performance of the result determination increases to the performance of the pipeline step without the cost of overclocking it. Another measure of performance is the equivalent number of operations performed in a new form of representation of an algorithm or its branch.

References

Гамаюн В.П. Макрооператорные методы вычисления многоместных произведений // Микропроцессорные системы и их применение. – К: Ин-т кибернетики им. В.М. Глушкова АН УССР,1990. – С. 23-28.

Гамаюн В.П. Организация вычислений при разрядно-логарифмическом представлении данных. – К., 1996. – 17 с. – (Препр. / НАН Украины; Институт кибернетики им. В.М. Глушкова; 96-9).

Гамаюн В.П. Макрооператорная организация вычислений с преобразованием многорядного кода // УСиМ. – 1997. – №4/5. – С. 20-23.

Гамаюн В.П. Организация обработки в многооперандных вычислительных структурах. – К., 1996. – 20 с. – (Препр. / НАН Украины; Институт кибернетики им. В.М. Глушкова; 96-3).

Гамаюн В.П. Концепция многооперандной обработки. – К.: 1997. – 30 с. – (Препр. / НАН Украины; Институт кибернетики им. В.М. Глушкова; 97-8).

Гамаюн В.П. Способ ускоренного преобразования многорядного кода в однорядный // УСиМ. – 1995. – №4/5. – С. 10-14.

Гамаюн В.П. О повышении эффективности методов операции деления // Методы и средства обработки информации в системах реального времени. – К.: Ин-т кибернетики имени В.М. Глушкова АН УССР, 1990. – С. 23-33.

Гамаюн В.П. Метод реализации макрооператоров с делением// УСиМ. – 1993. – № 2. – С. 25-29.

Гамаюн В.П. Алгоритм ускоренного выполнения последовательных вычислений // Проблеми інформатизації та управління: Зб.наук.пр. – К.: НАУ, 2007. – Вип. 1(19). – С. 32-36.

Скоробагатько В.Я. Теория ветвящихся цепных дробей и её применение в вычислительной математике. – М.: Наука, 1983. – 312 с.

Некоторые вопросы вычислительной математики. – К.: 1980. – 25 с. – (Препр. / АН УССР Институт Кибернетики; 80-41).

Published

2021-10-12

Issue

Section

Статті