- 5 -

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Определение I. Система из n независимых алгоритмов, выполняющихся с временными тактами, кратными некоторому минимальному такту Т с коэффициентами кратности K_i , i = 1, . . . , n, представляется в следующем виде

где i - номер алгоритма,
j - номер реализации алгоритма.

Таким образом, на отрезке времени [0 , Т*] алгоритм с номером i выполняется К* / K_i раз, причем исходя из условий тактирования, j -ая реализация алгоритма G_i осуществляется на отрезке [ ( j - 1 )^.T_i , j ^. T_i ].

Пусть измерение времени производится посредством таймера с дискретностью dt. Если за время выполнения некоторого оператора x_s таймер отсчитает n_s таких дискретов, то реальное время выполнения оператора x_s лежит в интервале ( dt ^. n_s , dt ^. (n_s + 1 ) ). Для дальнейших рассуждений принимаем дискрет dt за единицу. Время выполнения оператора x_s при этом будем считать целым числом t_s = ( n_s + 1). Временные такты и моменты времени, к которым заканчивается выполнение операторов, также принимаются за целые числа.

Исходя из вышеизложенного, для каждого l = 1, . . . , M_i оператора j-той реализации i-го алгоритма должно выполняться следующее условие

где t_{i l} - время выполнения l-го оператора i-го алгоритма,
u_{i j l} - произвольное значение момента окончания выполнения l-го оператора j-той реализации i-го алгоритма.