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.