В статье представлены результаты по разработке и исследованию математической модели диспетчера задач с общей очередью реконфигурируемой вычислительной системы. В статье проведен анализ характеристик аналитических и имитационных моделей диспетчеров задач. Результаты исследования диспетчеров задач с общей очередью показали свою эффективность. Данный вывод подтвержден, исходя из анализа результатов исследования загрузки диспетчера задач, времени реакции, средней длины очереди и т.д. В ходе проведенных исследований и разработок предложен макетный прототип диспетчера задач. В процессе разработки потребовалось исследовать способы и методы организации работы диспетчеров задач. Рассмотренный в статье диспетчер задач синтезирован в соответствии с известным принципом «разделение времени». В процессе написания статьи учтен опыт по реализации диспетчеров задач. Система соответствует дискретно-событийной модели и способна обрабатывать заявки в многопоточном режиме. Для проведения вычислительного эксперимента задаваемые параметры исследуемой реконфигурируемой вычислительной системы брались исходя из параметров существующих устройств (в части влияния трудоемкости задач в реконфигурируемой вычислительной системе на загрузку диспетчера задач), для того чтобы результаты экспериментов были приближены к реальным показателям. Полученные результаты помогают выполнить более детальный анализ применения подобных систем. Проведено исследование технических основ функционирования диспетчера задач в реконфигурируемых системах. В заключение приводятся основные выводы по проведенному исследованию.

The article presents the results of the development and research of a mathematical model of a task manager with a common queue of a reconfigurable computing system. The article analyzes the characteristics of analytical and simulation models of task controllers. The results of the study of dispatchers of tasks with a common queue showed how effective. This conclusion is confirmed based on the analysis of the results of the task manager load study, reaction time, average queue length, etc. In the course of research and development, a mock-up prototype of the task manager was proposed. During the development process, it was necessary to investigate the ways and methods of organizing the work of task managers. The task manager considered in the article is synthesized in accordance with the well-known principle of “time sharing”. In the process of writing the article, the experience of implementing task managers is taken into account. The system corresponds to a discrete-event model and is capable of processing applications in multithreaded mode. To conduct a computational experiment, the parameters of the reconfigurable computing system under study were taken based on the parameters of existing devices (in terms of the impact of the complexity of tasks in the reconfigurable computing system on the loading of the task manager), so that the experimental results were close to real indicators. The results obtained help to perform a more detailed analysis of the use of such systems. A study of the technical foundations of the functioning of the task manager in reconfigurable computing systems has been carried out. At the article concludes, the conclusions of the study are presented.