High-Performance Embedded Computing

6.3 Real-Time Multiprocessor Operating Systems 349

. (EQ 6-5)

The c

i

term gives the computation time for the process. The x/p

j

terms give

the fraction of the period of each process that delays the execution of the i

th

pro-

cess. We cannot solve this equation directly but can use numerical methods to

solve it. We can use the worst-case response times of the various processes to

help us solve the system schedule. But this formula is not sufficient because it

does not take into account the data dependencies either between the CPUs or

within a CPU. To handle those data dependencies, we need to use a more com-

plex graph algorithm.

static scheduling

algorit ...