Асеев Дмитрий Альбертович, аспирант кафедры вычислительной техники
ул. 50 лет Октября, д. 94, г. Курск 305040
Dmitriy A. Aseev, Post-Graduate Student of the Computer Science Department
Kursk
Борзов Дмитрий Борисович, доктор технических наук, доцент кафедры вычислительной техники
ул. 50 лет Октября, д. 94, г. Курск 305040
Dmitry B. Borzov, Dr. of Sci. (Engineering), Associate Professor, Computer Science Department
Kursk
Титов Виталий Семенович, доктор технических наук, профессор кафедры вычислительной техники
ул. 50 лет Октября, д. 94, г. Курск 305040
Vitaly S. Titov, Dr. of Sci. (Engineering), Professor, Computer Science Department
Kursk
Чернецкая Ирина Евгеньевна, доктор технических наук, доцент, завкафедрой вычислительной техники
ул. 50 лет Октября, д. 94, г. Курск 305040
Irina E. Chernetskaya, Dr. of Sci. (Engineering), Associate Professor, Head of the Computer Science Department
Kursk
Цель исследования: Вычислительные сети из множества процессорных модулей существовали уже давно, однако с развитием беспроводных технологий появилась возможность качественной и недорогой реализации идеи реконфигурируемых вычислительных сетей реального времени (РВСРВ). Целью данной работы является выбор беспроводной сети передачи данных для РВСРВ и создание алгоритма динамического выбора процессорного модуля «мастера».
Методы. Методы исследования работы основаны на определениях теории множеств и графов. В частности, за основу взят графо-теоретический подход к распределению, дополненный введением системы критериев реконфигурируемой вычислительной системы реального времени на основе беспроводного протокола передачи данных.
Результаты. В данной работе выбран наиболее подходящий протокол передачи данных для локальной РВСРВ, представлена разработанная математическая модель изменения вычислительной системы реального времени, построенной на беспроводном протоколе и алгоритм выбора процессорного модуля (ПМ) «мастера» РВСРВ. Новизной работы является применение матрицы расстояния для математического описания изменения РВСРВ и ее использование для определения ПМ «мастера» в ВС.
Заключение. Разработанный алгоритм выбора ПМ «мастера» РВСРВ и математическая модель изменения положения ПМ в вычислительной системе реального времени, построенной на беспроводном протоколе, позволяет обеспечить организацию оптимального выбора ПМ «мастера» в реконфигурируемой вычислительной системе. На основании представленной математической модели в дальнейшем представляется возможным создание полноценной математической модели РВСРВ и алгоритма размещения задач в ней.
Purpose of research. Computing networks of a plurality of processor modules have existed for a long time, however, with the development of wireless technologies, the possibility of high-quality and inexpensive implementation of the idea of real-time reconfigurable computing networks (RRTCN) has emerged. The purpose of this work is to select a wireless data transmission network for the RRTCN and create an algorithm for the dynamic selection of the "master" processor module.
Methods. The research methods of the work are based on the definitions of the theory of sets and graphs. In particular, a grapho-theoretical approach to distribution is taken as a basis, supplemented by the introduction of a system of criteria for a reconfigurable real-time computing system based on a wireless data transmission protocol.
Results. In this paper, the most suitable data transfer protocol for the local RCSRV is selected, a developed mathematical model of changing a real-time computing system built on a wireless protocol is presented, and an algorithm for selecting the processor module (PM) of the RCSRV "master" is developed. The novelty of the work is the use of the distance matrix for the mathematical description of the change in the RRTCN and its use to determine the PM of the "master" in the aircraft.
Conclusion. The developed algorithm for choosing the PM of the "master" RRTCN and the mathematical model of changing the position of the PM in a real-time computer system built on a wireless protocol allows organizing the optimal choice of the PM of the "master" in a reconfigurable computing system. On the basis of the presented mathematical model, in the future, it is possible to create a full-fledged mathematical model of the RRTCN and an algorithm for placing tasks in it.
The authors declare that there are no conflicts of interest present.