Сетевое издание
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

ОПРЕДЕЛЕНИЕ ЧАСТОТЫ КОММУТАЦИИ МИКРОПРОЦЕССОРНОЙ ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНОЙ СИСТЕМЫ

Оськин К.С. 1
1 ЗАО «Специальное конструкторское бюро», ОАО «Мотовилихинские заводы»
Проведен анализ временных характеристик микропроцессорных многоканальных информационно-измерительных систем (ИИС). В качестве основной характеристики, влияющей на временные характеристики ИИС, выделена частота коммутации системы. При анализе ИИС рассматривалась как циклически функционирующая система массового обслуживания, на входе которой действует три потока заявок с разными приоритетами обслуживания: измерительные заявки, информационно-управляющие заявки и фоновые заявки-операции. Для анализа системы применен асимптотический анализ СМО вида G/G/n, основанный на рассмотрении асимптотических сходимостей величины времени обслуживания неприоритетных заявок. При помощи выбранного метода проведена оценка времени обслуживания неприоритетных заявок, а также дисперсии этого времени. На основании полученной оценки был предложен алгоритм расчета частоты коммутации ИИС. Аналитические зависимости временных характеристик ИИС, полученные в работе, позволили определить пути повышения частоты коммутации ИИС.
асимптотический анализ
система массового обслуживания
АЦП
микроконтроллер
частота коммутации
информационно-измерительная система
1. Авдеев Б.Я., Белоусов В.В., Брусаков И.Ю. [и др.]. Цифровые адаптивные информационно-измерительные системы / под ред. Авдеева Б.Я., Черняховского Е.А. – СПб. : Энергоатомиздат. Санкт-Петербургское отделение, 1997. – 368 с.
2. Алиев Т.И. Основы моделирования дискретных систем : учеб. пособие. – СПб. : СПбГУ ИТМО, 2009. – 363 с.
3. Вентцель Е.С. Теория вероятностей : учеб. для вузов. — 6-е стер.-е изд. — М. : Высш. шк., 1999. — 576 с.
4. Задорожный В.Н. Асимптотический анализ периодов повышенной загрузки в приоритетных системах // Омский научный вестник. – 2006. – № 3 (36). – С. 117-124.
5. Задорожный В.Н. Распределение календарного времени обслуживания неприоритетных заявок в системах с абсолютными приоритетами // Омский научный вестник. – 2006. – № 8 (44). – С. 117-124.

Предметом анализа в данной работе является микропроцессорная многоканальная информационно-измерительная система (ИИС), осуществляющая аналого-цифровое преобразование по каждому каналу. Система имеет m АЦП, к каждому из которых подключено n каналов. При этом каждый АЦП в данный момент времени может обслуживать только один канал. Расписание опроса каналов составлено таким образом, что каждый измерительный канал опрашивается с постоянной частотой. В ИИС поступают управляющие команды от системы управления верхнего уровня, передаваемые по линии связи. Таким образом, поток команд образует поток информационно-управляющих заявок. Кроме того, ИИС должна осуществлять первичную обработку измерительной информации, а также выполнять ряд операций, не критичных ко времени выполнения, но необходимых для функционирования системы. Будем называть такие операции фоновыми операциями ИИС. Схема модели ИИС, как модели сети массового обслуживания, представлена на рисунке 1.

Предположим, что для рассматриваемой ИИС известно время преобразования АЦП по одному каналу, равное t0, время обработки измерительной информации по одному каналу, равное τ, время обработки информационно-управляющей заявки, являющееся случайной величиной, имеющей среднее значение φ, а также время выполнения фоновой операции, равное ψ. Также оценена средняя интенсивность потока информационно-управляющих заявок, равная λс.

Проведем анализ временных характеристик системы. Согласно [1] преобразования каналов ИИС осуществляются в соответствии с определенным расписанием опроса каналов. Суммарная частота дискретизации всех каналов равна частоте коммутации F0, то есть частоте формирования измерительных заявок в системе. Очевидно, что частота коммутации должна иметь некоторое предельное значение. Таким образом, частота коммутации является характеристикой ИИС, определяющей основные временные характеристики системы.

Рис. 1. Схема модели ИИС как модели СМО.

Очевидно, что частота коммутации системы не может быть выше частоты генерации измерительных заявок АЦП. Тогда условие функционирования ИИС можно записать как:

(1)

Загрузку микропроцессора ИИС можно выразить следующим образом:

для измерительных заявок, (2)

для информационно-управляющих заявок, (3)

для фонового процесса. . (4)

При этом суммарная загрузка должна быть меньше 1 [2]:

. (5)

Таким образом, из (1) и (5) верхняя граница частоты коммутации может быть определена как:

(6)

В рассматриваемой системе действует 3 потока заявок: измерительные, информационно-управляющие и фоновые заявки-операции. Очевидно, что для обеспечения функционирования ИИС каждый тип заявки должен иметь свой приоритет обслуживания. При анализе системы будем считать, что при прерывании низкоприоритетной заявки высокоприоритетной, обслуживание низкоприоритетной заявки останавливается на время прерывания, а затем возобновляется с момента остановки заявки. Высокоприоритетные заявки не ощущают присутствия в системе низкоприоритетных заявок.

В соответствии с [4] исследуемая система может быть рассмотрена как циклически функционирующая СМО с приоритетными потоками заявок. Воспользуемся выводами, приведенными в [4; 5], рассматривая микропроцессор системы как СМО вида G/G/n. При чистом времени выполнения неприоритетной заявки Т, время прерывания неприоритетной заявки асимптотически сходится к

, (7)

где ρ – загрузка системы приоритетными заявками, а символ ~ означает асимптотическую сходимость. Среднее значение времени выполнения неприоритетной заявки T* складывается из чистого времени выполнения заявки и времени прерывания заявки:

(8)

Согласно [4] квадратичный коэффициент вариации и дисперсия величины времени обслуживания неприоритетной заявки будут определены как:

(9)

(10)

В формулах (9) и (10) t – среднее время обслуживания приоритетной заявки, λ – интенсивность поступления приоритетных заявок, ρ – загрузка системы приоритетными заявками, Cλ2 – квадратичный коэффициент вариации интервала поступления приоритетных заявок, Ct2 – квадратичный коэффициент вариации времени обслуживания приоритетных заявок, CT2 – квадратичный коэффициент вариации времени обслуживания заявки, n – количество обслуживающих приборов.

Тогда для случая прерывания измерительных и информационно-управляющих заявок аналогично (8) получаем соответственно:

, (11)

где m – количество независимых АЦП в ИИС.

(12)

Для фонового процесса время прерывания аналогично (7) сходится к:

(13)

Так как на время выполнения измерительных заявок накладывается ограничение, связанное с интенсивностью прихода заявок, то из (11) получаем условие возможности прерывания измерительных заявок:

(14)

Таким образом, прерывание обработки измерительных заявок возможно только в случае низкой загрузки системы как информационно-управляющими, так и измерительными заявками. Очевидно, что для высокопроизводительных ИИС наиболее предпочтительным решением будет передача высшего приоритета измерительным заявкам, так как в этом случае будет гарантировано время обработки измерительной заявки.

В случае прерывания информационно-управляющих заявок условие функционирования ИИС будет записано в виде:

, (15)

где td – максимальное допустимое время обработки информационно-управляющей заявки.

Объединив выражения (6) и (15), определим верхнюю границу частоты коммутации как:

(16)

Выражение (16) дает оценку верхней границы частоты коммутации системы.

Для более точной оценки величины частоты коммутации требуется оценить максимальное время выполнения неприоритетной заявки с учетом дисперсии времени выполнения, определяемой согласно (9).

При условии детерминированного потока измерительных заявок, согласно формуле (9), дисперсия времени выполнения информационной заявки будет определяться дисперсией трудоемкости информационно-управляющей заявки и, согласно [5], может быть найдена как:

(17)

Для фонового процесса дисперсия времени выполнения будет определяться как:

, (18)

где Cj2 – квадратичный коэффициент вариации длительности обслуживания информационных заявок.

С учетом влияния дисперсии случайных величин можно считать, что длительность выполнения большинства заявок не превысит величины Tmax, равной [3]:

(19)

Таким образом, для информационно-управляющих заявок условие (15) с учетом влияния дисперсии величины времени обслуживания заявки примет вид:

(20)

Для фонового процесса с учетом выражения (13) условие функционирования системы примет вид:

(21)

Из условий (20) и (19) находятся два значения частоты коммутации F0, которые могут являться верхней границей частоты коммутации ИИС. В качестве частоты коммутации системы требуется выбрать наименьшее значение.

Приведенные рассуждения позволяют составить метод расчета временных параметров информационно-измерительной системы, основываясь на асимптотическом методе определения характеристик СМО типа G/G/n. Алгоритм расчета имеет следующий вид.

1. Задаться количеством измерительных каналов ИИС. Определить необходимые частоты дискретизации по всем каналам ИИС. Составить расписание опроса каналов АЦП. Определить минимально допустимую величину частоты коммутации как сумму частот дискретизации по всем измерительным каналам ИИС.

2. Определить алгоритмы обработки информации и оценить трудоемкость обслуживания измерительных, информационно-управляющих заявок и фоновых заявок-операций, а также интенсивность поступления информационно-управляющих заявок.

3. Выбрать элементную базу для построения ИИС и получить следующие характеристики: время преобразования АЦП по одному входному каналу, время обслуживания измерительных, информационно-управляющих заявок и фоновых заявок-операций.

4. В соответствии с формулами (12) и (13) вычислить асимптотическую сходимость средних значений времени прерывания информационных заявок и фоновых процессов. По формуле (16) оценить верхнюю границу полученной частоты коммутации.

5. Если верхняя граница меньше минимально допустимой величины частоты коммутации, вычисленной на шаге 1, то вернуться к шагу 2 и пересмотреть алгоритмы обработки информации с целью сокращения трудоемкости обслуживания заявок. Также возможен выбор более производительной элементной базы.

6. Если по формуле (16) частота коммутации не равна частоте генерации измерительных заявок АЦП, определяемой как 1/t0, то вычислить скорректированные значения частоты из условий (20) и (21). В качестве частоты коммутации принять наименьшее значение из полученных.

7. Если выбранная частота коммутации меньше минимально допустимой, то вернуться к шагу 2 и пересмотреть выбор алгоритмов обработки информации либо выбор элементной базы.

Из приведенных рассуждений можно сделать вывод, что частота коммутации ИИС является параметром, взаимосвязанным с временными характеристиками обслуживания неприоритетных заявок ИИС. Факторами, ограничивающими повышение частоты коммутации, может быть как время преобразования АЦП по одному каналу, так и временные характеристики обслуживания всех типов заявок, действующих в ИИС. Таким образом, для повышения частоты коммутации ИИС целесообразно не только выбирать элементную базу, обладающую высокопроизводительным АЦП, но и оптимизировать алгоритмы обработки информации.

Рецензенты:

Столбов В.Ю., д.т.н., профессор, декан ФПММ, ФГБОУ «Пермский национальный исследовательский политехнический университет», г. Пермь.

Тюрин С.Ф., д.т.н., профессор, кафедра АТ, ФГБОУ «Пермский национальный исследовательский политехнический университет», г. Пермь.


Библиографическая ссылка

Оськин К.С. ОПРЕДЕЛЕНИЕ ЧАСТОТЫ КОММУТАЦИИ МИКРОПРОЦЕССОРНОЙ ИНФОРМАЦИОННО-ИЗМЕРИТЕЛЬНОЙ СИСТЕМЫ // Современные проблемы науки и образования. – 2014. – № 2. ;
URL: https://science-education.ru/ru/article/view?id=12591 (дата обращения: 19.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674