An Algorithm for Scheduling Exchanges over a Bus with Centralized Control and an Analysis of Its Efficiency

摘要

In this paper, we proposed an algorithm for scheduling data exchanges over a bus with centralized control; this algorithm can be easily adapted to other types of constraints imposed on the exchange schedule that are determined by the admissible modes of operation and the hardware of a particular on-board system. For the adaptation of the algorithm, it is sufficient to add procedures for checking these constraints. The numerical results confirmed the high efficiency of the algorithm in terms of the criteria the number of jobs put on the schedule and the execution time of the algorithm. If the bus workload was 50%, the algorithm composed an optimal schedule in all the tests. It is worth noting that real-life on-board systems often require that the bus workload be not greater than 50%.