A method for synthesis of specialized processors to support on-board scheduling of periodic tasks

We consider the actual problem of synthesizing specialized computing devices (SCDs) for periodic task scheduling to support autonomous functioning of a small UAV having limited computing resources. A specialized processor implements a given system of concurrent local algorithms. The problems of minimizing the number of processing units (PUs) in SCDs and minimizing the number of inter-processor connections are solved. We consider the issues of designing a control unit for switching PUs to optimize periodic computational process. The solution to the problem of partitioning a connection graph of PUs into weakly coupled fragments is proposed. To determine the expediency of partitioning optimization we propose an efficiency function. © 2019 IEEE.

Авторы
Сборник материалов конференции
Издательство
Institute of Electrical and Electronics Engineers Inc.
Язык
Английский
Статус
Опубликовано
Номер
8878619
Год
2019
Организации
  • 1 Department of Information Technologies, Peoples' Friendship University of Russia, RUDN University, 6 Miklukho-Maklaya St, Moscow, 117198, Russian Federation
Ключевые слова
Connection graph; Local algorithms; Periodic scheduling; Specialized processor; UAV
Дата создания
24.12.2019
Дата изменения
24.12.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/55034/
Поделиться

Другие записи