- 5 -

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

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

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

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

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

Постоянный адрес статьи в Интернет: http://www.ispl.ru/viniti_5.html

Ключевые слова: определение, таймер, дискрет, дискретность, временные такты, моменты времени, оператор, условие, рассуждение

Информационные технологии
Главная
(C) Л.Точилов