EFFICIENCY IMPROVEMENT OF DIVISION OPERATION REALIZATION IN ON-LINE MODE
Keywords:
division operation, on-line computations, redundant number system, dependent operations overlapAbstract
There is considered a method of numbers division, which enables to overlap realization of digit-by-digit input of operands, their processing and digit-by-digit output of the result starting with high-order digits. It allows reduction of the necessary FPGA hardware resource during realization of parallel systems with direct connection between calculation units by means of data transfer in serial code. There is provided partial overlapping of calculations that gives a potential opportunity to accelerate the computation process for realization of the series of operations connected by data. The method enables to add functionalities to the division operation in redundant symmetrical number system.
References
Zhabin V.I. Design of High-Speed Specialized Computers for the Realization of Many-Place Expressions / V. I. Zhabin, V. I. Korneichuk, V. P. Tarasenko // Automatic Control and Computer Sciences. – 1981. – vol. 15, no 6. – P. 15-18.
Zhabin V. I. Computation of Rational Functions for Many Arguments / V.I.Zhabin, V.I.Korneichuk, V.P.Tarasenko // Automation and Remote Control. – 1978. – vol. 38, no 12. – P. 1864-1871.
Дичка И. А. Совмещение зависимых операций на уровне обработки разрядов операндов / И.А.Дичка, В.В.Жабина // Искусственный интеллект. – 2008. – №3. – С. 649-654.
Жабин В. И. Выполнение последовательностей зависимых операций в режиме совмещения / В. И. Жабин // Вiсник Нацiонального технiчного унiверситету України “КПІ”. „Iнформатика, управлiння та обчислювальна техніка”. – 2007. – №46. – С. 226-233
Максфилд К. Проектирование на ПЛИС. Архитектура, средства и методы / К. Максфилд. – М.: Издательский дом «Додэка-ХХI», 2007. – 408 с.
Жабин В.И. Реализация неавтономных вычислений в избыточных системах счисления на ПЛИС / В.И. Жабин, В.В. Жабіна, А.В. Скорiченко // Вісник НТУУ "КПІ". Інформатика, управління та обчислювальна техніка. – 2016. – №64. – С. 150-155.
Zhabin V.I. Division Method for Numbers in Redundant Representation / V.I.Zhabin, V.I.Korneichuk, V.P.Tarasenko // Control and Computer Sciences. – 1978. – vol. 38, no 12. – P. 1 864-1871.
Жабин В.И. Реализация операции деления при поразрядном вводе и выводе информации / В.И.Жабин // Проблеми інформатизації та управління: Зб. наук. праць. – К.: НАУ, 2007. – Вип. 2 (20). – С. 65-71.