Function ADS::realTimeScheduling

• Defined in File Pseudopolynomial.h

Function Documentation

inline std::optional<std::vector<std::vector<Piece>>> ADS::realTimeScheduling(const std::vector<double> &C, const std::vector<double> &T, int m)

REAL-TIME SCHEDULING without priority rule: the tasks of time C[ i ] every T[ i ] run on m processors if and only if C[ i ] <= T[ i ] and \( \sum_i C_i / T_i \leq m \); the schedule of a period of length 1, task i for the fraction C[ i ] / T[ i ] of it, or nothing (exercise 19.4)

Pre:

m >= 1, C and T of the same size, C >= 0, T > 0

Post:

a schedule returned has m processors