Определение частоты коммутации микропроцессорной информационно-измерительной системы

Тип работы:
Реферат
Предмет:
Кибернетика


Узнать стоимость

Детальная информация о работе

Выдержка из работы

УДК 681. 518. 3
ОПРЕДЕЛЕНИЕ ЧАСТОТЫ КОММУТАЦИИ МИКРОПРОЦЕССОРНОЙ ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНОЙ СИСТЕМЫ
Оськин К. С.
ЗАО «Специальное конструкторское бюро», ОАО «Мотовилихинские заводы», Пермь, Россия (614 014, г.
Пермь, ул. 1905 года, д. 35), e-mail: oskin_ks@mz. perm. ru_
Проведен анализ временных характеристик микропроцессорных многоканальных информационно-измерительных систем (ИИС). В качестве основной характеристики, влияющей на временные характеристики ИИС, выделена частота коммутации системы. При анализе ИИС рассматривалась как циклически функционирующая система массового обслуживания, на входе которой действует три потока заявок с разными приоритетами обслуживания: измерительные заявки, информационно-управляющие заявки и фоновые заявки-операции. Для анализа системы применен асимптотический анализ СМО вида G/G/n, основанный на рассмотрении асимптотических сходимостей величины времени обслуживания неприоритетных заявок. При помощи выбранного метода проведена оценка времени обслуживания неприоритетных заявок, а также дисперсии этого времени. На основании полученной оценки был предложен алгоритм расчета частоты коммутации ИИС. Аналитические зависимости временных характеристик ИИС, полученные в работе, позволили определить пути повышения частоты коммутации ИИС.
Ключевые слова: информационно-измерительная система, частота коммутации, микроконтроллер, АЦП, система массового обслуживания, асимптотический анализ.
COMMUTATION FREQUENCY OF MICROPROCESSOR INFORMATION-MEASUREMENT SYSTEMS COMPUTATION
Oskin K.S.
ZAO & quot-Special Design Bureau& quot-, OAO & quot-Motovilikha Plants Corporation& quot-, Perm, Russia (614 014, Perm, 1905 year st. ,
35), e-mail: oskin_ks@mz. perm. ru_
Article is focused on timing characteristics of multichannel microprocessor information-measurement systems (IMS). Commutation frequency was analyzed as the main parameter that works upon other timing characteristics. IMS is considered as queuing system that operates with three types of input streams which have different priorities: measurement applications, information and control applications and background applications. The was applied asymptotic analysis of the queuing system G/G/n based on computation of asymptotic limits of non-priority applications timing characteristics. Based on chosen method was calculated serving time of non-priority applications and dispersion of this value. Based on non-priority application serving time properties was proposed the algorithm of IMS commutation frequency. The proposed analytic formulas of IMS timing characteristics allow to define ways of IMS commutation frequency increasing. Keywords: information-measurement system, commutation freqency, microcontroller, ADC, queuing system, asymptotic analysis.
Предметом анализа в данной работе является микропроцессорная многоканальная информационно-измерительная система (ИИС), осуществляющая аналого-цифровое преобразование по каждому каналу. Система имеет m АЦП, к каждому из которых подключено n каналов. При этом каждый АЦП в данный момент времени может обслуживать только один канал. Расписание опроса каналов составлено таким образом, что каждый измерительный канал опрашивается с постоянной частотой. В ИИС поступают управляющие команды от системы управления верхнего уровня, передаваемые по линии связи. Таким образом, поток команд образует поток информационно-управляющих заявок. Кроме того, ИИС должна осуществлять первичную обработку измерительной информации, а
также выполнять ряд операций, не критичных ко времени выполнения, но необходимых для функционирования системы. Будем называть такие операции фоновыми операциями ИИС. Схема модели ИИС, как модели сети массового обслуживания, представлена на рисунке 1.
Предположим, что для рассматриваемой ИИС известно время преобразования АЦП по одному каналу, равное? о, время обработки измерительной информации по одному каналу, равное т, время обработки информационно-управляющей заявки, являющееся случайной величиной, имеющей среднее значение ф, а также время выполнения фоновой операции, равное ц. Также оценена средняя интенсивность потока информационно-управляющих заявок, равная Хс.
Проведем анализ временных характеристик системы. Согласно [1] преобразования каналов ИИС осуществляются в соответствии с определенным расписанием опроса каналов. Суммарная частота дискретизации всех каналов равна частоте коммутации? о, то есть частоте формирования измерительных заявок в системе. Очевидно, что частота коммутации должна иметь некоторое предельное значение. Таким образом, частота коммутации является характеристикой ИИС, определяющей основные временные характеристики системы.
Источники АЦП Очереди Процессор
Рис. 1. Схема модели ИИС как модели СМО.
Очевидно, что частота коммутации системы не может быть выше частоты генерации измерительных заявок АЦП. Тогда условие функционирования ИИС можно записать как:
& lt- 1 (1) ?0
Загрузку микропроцессора ИИС можно выразить следующим образом:
рт = штЕ0 для измерительного заявок, (2)
рс = (рЯс для информационно-управляющих заявок, (3)
= У0 для фонового процесса. (4) При этом суммарная загрузка должна быть меньше 1 [2]:
Ръ=Рт +Рс +Р/ & lt- 1. (5)
Таким образом, из (1) и (5) верхняя граница частоты коммутации может быть определена как:
& lt- min
•А 1 1
(6)
V ?0 У + т
В рассматриваемой системе действует 3 потока заявок: измерительные, информационно-управляющие и фоновые заявки-операции. Очевидно, что для обеспечения функционирования ИИС каждый тип заявки должен иметь свой приоритет обслуживания. При анализе системы будем считать, что при прерывании низкоприоритетной заявки высокоприоритетной, обслуживание низкоприоритетной заявки останавливается на время прерывания, а затем возобновляется с момента остановки заявки. Высокоприоритетные заявки не ощущают присутствия в системе низкоприоритетных заявок.
В соответствии с [4] исследуемая система может быть рассмотрена как циклически функционирующая СМО с приоритетными потоками заявок. Воспользуемся выводами, приведенными в [4- 5], рассматривая микропроцессор системы как СМО вида G/G/n. При чистом времени выполнения неприоритетной заявки Т, время прерывания неприоритетной заявки асимптотически сходится к
7 Т? Т
1 -р, (7)
где р — загрузка системы приоритетными заявками, а символ ~ означает асимптотическую сходимость. Среднее значение времени выполнения неприоритетной
гр*
заявки I складывается из чистого времени выполнения заявки и времени прерывания заявки:
Т*--- Т (8)
1 -Р
Согласно [4] квадратичный коэффициент вариации и дисперсия величины времени обслуживания неприоритетной заявки будут определены как:
°(т'-)~ ±тТР^С+(9)
п (1 -р) п (1 -р)1
С2 ~ С2 ±-- (С? + С, 2) (10)
т т Т (1 -р)Г я к —
В формулах (9) и (10) , — среднее время обслуживания приоритетной заявки, X -интенсивность поступления приоритетных заявок, р — загрузка системы приоритетными заявками, Сх2 — квадратичный коэффициент вариации интервала поступления приоритетных заявок, С2 — квадратичный коэффициент вариации времени обслуживания приоритетных заявок, Ст2 — квадратичный коэффициент вариации времени обслуживания заявки, п -количество обслуживающих приборов.
Тогда для случая прерывания измерительных и информационно-управляющих заявок аналогично (8) получаем соответственно:
та-т^, (11)
т 1 -яу
где т — количество независимых АЦП в ИИС.
Тс ?-^ (12)
1 — тт0
Для фонового процесса время прерывания аналогично (7) сходится к:
т,--(13)
1- ттР0 -Яу
Так как на время выполнения измерительных заявок накладывается ограничение, связанное с интенсивностью прихода заявок, то из (11) получаем условие возможности прерывания измерительных заявок:
тт 1 «ч
(14)
1-ЯУ Ро
Таким образом, прерывание обработки измерительных заявок возможно только в случае низкой загрузки системы как информационно-управляющими, так и измерительными заявками. Очевидно, что для высокопроизводительных ИИС наиболее предпочтительным решением будет передача высшего приоритета измерительным заявкам, так как в этом случае будет гарантировано время обработки измерительной заявки.
В случае прерывания информационно-управляющих заявок условие функционирования ИИС будет записано в виде:
& lt-, (15)
1 — тт0
где ^ - максимальное допустимое время обработки информационно-управляющей
заявки.
Объединив выражения (6) и (15), определим верхнюю границу частоты коммутации
как:
?0 & lt- шт
1 1 ^
(16)
V ?0 у + тт глтт
Выражение (16) дает оценку верхней границы частоты коммутации системы.
Для более точной оценки величины частоты коммутации требуется оценить максимальное время выполнения неприоритетной заявки с учетом дисперсии времени выполнения, определяемой согласно (9).
При условии детерминированного потока измерительных заявок, согласно формуле (9), дисперсия времени выполнения информационной заявки будет определяться дисперсией трудоемкости информационно-управляющей заявки и, согласно [5], может быть найдена как:
В (Т*)__^__(17)
(к2(1 -тт?0)2 V '-
Для фонового процесса дисперсия времени выполнения будет определяться как:
вт*)-?(К*+Т)2- (С+с^), (18)
'- ° (1 -(Лр+mтFo)3)(2c + 1 •
где Ср —
квадратичный коэффициент вариации длительности обслуживания информационных заявок.
С учетом влияния дисперсии случайных величин можно считать, что длительность выполнения большинства заявок не превысит величины Ттах, равной [3]:
Тшах = Т + 4ЩТ) (19)
Таким образом, для информационно-управляющих заявок условие (15) с учетом влияния дисперсии величины времени обслуживания заявки примет вид:
Р & lt- Л (20)
1 — тт?0 (1 — тт?0)2
Для фонового процесса с учетом выражения (13) условие функционирования системы примет вид:
У
+
1 — тТ0 -1ср
+ тт^,)
(С+С) (21)
(1 — (1сР+тт?^1с + ?») 1 ?0
Из условий (20) и (19) находятся два значения частоты коммутации? о, которые могут являться верхней границей частоты коммутации ИИС. В качестве частоты коммутации системы требуется выбрать наименьшее значение.
Приведенные рассуждения позволяют составить метод расчета временных параметров информационно-измерительной системы, основываясь на асимптотическом методе определения характеристик СМО типа G/G/n. Алгоритм расчета имеет следующий вид. 1. Задаться количеством измерительных каналов ИИС. Определить необходимые частоты дискретизации по всем каналам ИИС. Составить расписание опроса каналов АЦП.
г
Определить минимально допустимую величину частоты коммутации как сумму частот дискретизации по всем измерительным каналам ИИС.
2. Определить алгоритмы обработки информации и оценить трудоемкость обслуживания измерительных, информационно-управляющих заявок и фоновых заявок-операций, а также интенсивность поступления информационно-управляющих заявок.
3. Выбрать элементную базу для построения ИИС и получить следующие характеристики: время преобразования АЦП по одному входному каналу, время обслуживания измерительных, информационно-управляющих заявок и фоновых заявок-операций.
4. В соответствии с формулами (12) и (13) вычислить асимптотическую сходимость средних значений времени прерывания информационных заявок и фоновых процессов. По формуле (16) оценить верхнюю границу полученной частоты коммутации.
5. Если верхняя граница меньше минимально допустимой величины частоты коммутации, вычисленной на шаге 1, то вернуться к шагу 2 и пересмотреть алгоритмы обработки информации с целью сокращения трудоемкости обслуживания заявок. Также возможен выбор более производительной элементной базы.
6. Если по формуле (16) частота коммутации не равна частоте генерации измерительных заявок АЦП, определяемой как? До, то вычислить скорректированные значения частоты из условий (20) и (21). В качестве частоты коммутации принять наименьшее значение из полученных.
7. Если выбранная частота коммутации меньше минимально допустимой, то вернуться к шагу 2 и пересмотреть выбор алгоритмов обработки информации либо выбор элементной базы.
Из приведенных рассуждений можно сделать вывод, что частота коммутации ИИС является параметром, взаимосвязанным с временными характеристиками обслуживания неприоритетных заявок ИИС. Факторами, ограничивающими повышение частоты коммутации, может быть как время преобразования АЦП по одному каналу, так и временные характеристики обслуживания всех типов заявок, действующих в ИИС. Таким образом, для повышения частоты коммутации ИИС целесообразно не только выбирать элементную базу, обладающую высокопроизводительным АЦП, но и оптимизировать алгоритмы обработки информации.
Список литературы
1. Авдеев Б. Я., Белоусов В. В., Брусаков И. Ю. [и др.]. Цифровые адаптивные информационно-измерительные системы / под ред. Авдеева Б. Я., Черняховского Е. А. — СПб.: Энергоатомиздат. Санкт-Петербургское отделение, 1997. — 368 с.
2. Алиев Т. И. Основы моделирования дискретных систем: учеб. пособие. — СПб.: СПбГУ ИТМО, 2009. — 363 с.
3. Вентцель Е. С. Теория вероятностей: учеб. для вузов. — 6-е стер. -е изд. — М.: Высш. шк., 1999. — 576 с.
4. Задорожный В. Н. Асимптотический анализ периодов повышенной загрузки в приоритетных системах // Омский научный вестник. — 2006. — № 3 (36). — С. 117−124.
5. Задорожный В. Н. Распределение календарного времени обслуживания неприоритетных заявок в системах с абсолютными приоритетами // Омский научный вестник. — 2006. — № 8 (44). — С. 117−124.
Рецензенты:
Столбов В. Ю., д.т.н., профессор, декан ФПММ, ФГБОУ «Пермский национальный исследовательский политехнический университет», г. Пермь.
Тюрин С. Ф., д.т.н., профессор, кафедра АТ, ФГБОУ «Пермский национальный исследовательский политехнический университет», г. Пермь.

ПоказатьСвернуть
Заполнить форму текущей работой