Macrooperator organization of computing process
DOI:
https://doi.org/10.18372/2073-4751.67.16193Keywords:
macrooperator, multioperational processing, chain fraction, bit-processing convertorAbstract
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).
Downloads
Published
Issue
Section
License
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).