Flow Algorithms for Scheduling Computations in Integrated Modular Avionics

摘要

Algorithms for scheduling tasks in real-time systems with integrated modular architecture that are based on finding the maximum flow in a transportation network are proposed. Results of the experimental evaluation of these algorithms for a single processor and multiprocessor version of the computation scheduling problem are discussed.