МЕТОД ПРИСКОРЕНОЇ РЕАЛІЗАЦІЇ МОДУЛЬНИХ ОПЕРАЦІЙ У СПЕЦІАЛІЗОВАНИХ КОМП’ЮТЕРНИХ ЗАСОБАХ НА ОСНОВІ РЕВЕРСИВНОГО КІЛЬЦЕВОГО ЗСУВУ

Abstract

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