The interval-index technology of the synthesis of parallel modular-positional conversion algorithms using table-summatory configuration
- 1 Dr.Sc. (Phys.-Math.), Associate Professor, Main Research Scientist, Laboratory of Specialized Computer Systems, A.N. Sevchenko Institute of Applied Physical Problems of Belarusian State University, Minsk, Belarus
- 2 Dr.Sc. (Phys.-Math.), Associate Professor, Head of A.N. Sevchenko Institute of Applied Physical Problems of Belarusian State University, Minsk, Belarus
- 3 Dr.Sc. (Eng.), Professor, Head of the Department of Informatics, A.N. Sevchenko Institute of Applied Physical Problems of Belarusian State University, Minsk, Belarus
Abstract
Basic principles of the range-index technology of the synthesis of algorithms aimed to conversion from minimally redundant modular representation to positional representation are expounded. Proposed algorithms are based on the direct realization of interval-modular numbers representation with using of the interval index, which has the simplest structure. A novel parallel technique of modular-positional conversion is described. The efficiency of the proposed approach is evaluated. Based on the established method and table-summation computing technology synthesized a new parallel algorithm for the reverse conversion.
How to cite
Коляда А.А., Кучинский П.В., Чернявский А.Ф. Интервально-индексная технология синтеза параллельных алгоритмов модулярно-позиционного кодового преобразования с таблично-сумматорной конфигурацией // Нейрокомпьютеры: разработка, применение. 2014. № 9. С. 46–51.
References
- Kolyada A.A., Chernyavskiy A.F. Integral'no-kharakteristicheskaya baza modulyarnykh sistem schisleniya // Informatika 2013. № 1. S. 106-119.
- Balaka Ye.S., Tel'pukhov D.V. Printsipy postroeniya spetsializirovannogo vychislitelya dlya zadach matrichnoy algebry s primeneniem parallel'noy arifmetiki // Neyrokomp'yutery: razrabotka, primenenie. 2010. № 9. S. 46-49.
- Chervyakov N.I., Babenko M.G., Lyakhov P.A., Lavrinenko I.N. Priblizhennyy metod uskorennogo obnaruzheniya i lokalizatsii neispravnogo vychislitel'nogo kanala EVM, funktsioniruyushchey v sisteme ostatochnykh klassov // Neyrokomp'yutery: razrabotka, primenenie. 2011. № 10. S. 13-19.
- Chervyakov N.I., Lavrinenko I.N. Issledovanie nemodul'nykh operatsiy v sisteme ostatochnykh klassov // Nauchnye vedomosti Belgorodskogo gosudarstvennogo un-ta Ser. Istoriya. Politologiya. Ekonomika. Informatika. 2012. № 1 (120). Vyp. 21/1. S. 110-121.
- Kalenik A.N., Kolyada A.A., Kolyada N.A., Prot'ko T.G., Shabinskaya Ye.V. Komp'yuterno-arifmeticheskaya i realizatsionnaya baza bystrykh protsedur umnozheniya po bol'shim modulyam na osnove modifitsirovannoy modulyarnoy skhemy Montgomeri // Elektronika info. 2012. № 7. C. 114-118.