Курсовая работа: Методы и средства обработки аналоговых сигналов

Последовательность запуска прикладных задач формируется по циклограмме, которая представляет собой список номеров задач, расположенных в нужной последовательности. В начале каждого такта диспетчер по сигналу от таймера считывает очередной элемент циклограммы и запускает соответствующую задачу. По окончании циклограммы происходит возврат к ее начальному элементу. В циклограмме могут быть не заполненные такты. Это означает, что в соответствующем такте временной диаграммы выполняется фоновая работа (например, завершение ранее прерванных задач).

Если пронумеровать все такты временной диаграммы элементами натурального ряда чисел , то последовательность номеров тактов, в которых вызывается i-ая задача, можно рассматривать как класс вычетов j _i по модулю r _i . Здесь j_i (начальная фаза) - номер такта временной диаграммы, в котором i-ая задача вызывается в первый раз; r_i (тактовое расстояние) - расстояние между соседними моментами запуска i-ой задачи, выраженное в тактах временной диаграммы. r_i и j_i - целые числа. Тогда частоты запуска задач:

f _i = f₀ / r _i

Рис. 9

Выбор параметров временной диаграммы f₀ , j=[j₁ ,j₂ ,...,jm], r=[r₁ ,r₂ ,...,r_m ], где m - число датчиков в системе, следует проводить по критерию минимума суммарной загрузки процессора. Чем меньше загрузка процессора, тем менее производительный процессор можно использовать в АСНИ, а следовательно снизить ее стоимость. Для поиска минимальной загрузки процессора необходимо решить следующую задачу:

При следующих ограничивающих условиях:

r_i £ f₀ /f_oi - ограничение на погрешность восстановления, вытекающее из требования f_i ³ f_oi и f_i =f₀ /r_i ; j_i (mod r_i )¹j_j (mod r_j ) - требование, согласно которому в каждом такте временной диаграммы должно начинаться выполнение не более одной задачи;

н.о.к (r₁ ,r₂ ,r₃ ,...,r_m )£N₀ - ограничение на длину циклограммы, накладываемое оперативной памятью (н.о.к - наименьшее общее кратное).

На этапе предпроектного анализа целесообразно использовать следующий подход к выбору параметров временной диаграммы. Примем тактовое расстояние r_i равным ближайшей к f₀ /f_oi степени числа 2, меньшей f₀ /f_oi , т.е. r_i =[f₀ /f_oi ]₂ =2^a . При этом задача сведется к нахождению величины f₀ , минимизирующей суммарную загрузку процессора

r_S (f₀ )=r_рт (f₀ )+r_д (f₀ )

при следующем ограничении:

Здесь К_з.ц. - коэффициент загрузки циклограммы, характеризует долю ненулевых элементов в циклограмме, М - число датчиков в системе.

Функция r_S (f₀ ) имеет пилообразный характер, причем, локальные минимумы наблюдаются в “особых” точках, имеющих следующие значения:

S^(k,i) = f_oi × 2^k ,

i=1,2,...,m k=1,2,....

Значение частоты f₀ , обращающее r_S в минимум, лежит на интервале [C₀ , 2C₀ ] в одной из особых точек. Напомним, что:

Ограничивающее условие К_з.ц. можно записать в следующем виде:

Здесь K - число групп датчиков, М_j - число датчиков в j-ой группе, (2^к )_j - тактовое расстояние кратное степени числа 2 для j-ой группы.

Алгоритм определения параметров временной диаграммы состоит из следующих этапов:

ЭТАП 1

Вычисление области поиска рабочей частоты циклограммы f₀ : [C₀ , 2С₀ ] – значения тактовой частоты циклограммы из указанного интервала должны выбираться по возможности наименьшими, что снизит требования на быстродействие КТС.

РАСЧЕТ:

C₀ = 9∙44.94288+2∙611.45+5∙13.26425+11∙3.415579=1731.291

Область поиска рабочей частоты циклограммы: [1731.291; 3462.583]