Computation planning in multiprocessor real time automated control systems with an additional resource

We consider the problem of composing an admissible schedule with interruptions for a multiprocessor real time ACS in case when directive intervals are given, processors may have arbitrary performances, and the durations of jobs depend linearly on the amount of additional resource assigned to them. We develop algorithms based on a reduction of the original problem to a minimal cost flow problem and to a linear programming problem.

Presented by the member of Editorial Board: A. A. Lazarev