Tool System and Algorithms for Scheduling of Computations in Integrated Modular Onboard Embedded Systems

Scheduling of computations is an essential step in the process of real-time systems design. In this paper, the scheduling problem is addressed for integrated modular onboard embedded systems (IMOES). This class of systems uses a mix of static and dynamic scheduling. A family of algorithms for workload distribution and schedule construction for IMOES is presented, along with the results of their experimental evaluation on synthetic and real-world data. The algorithms are implemented in a tool system, which is accepted for operation by one of the leading Russian aircraft design companies.