CC BY
65
Раздел I. Математические модели и методы
УДК 621.05.1
О.Н. Пьявченко
ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНЫЕ СХЕМЫ РАСПРЕДЕЛЕННЫХ СИСТЕМ СБОРА И ОБРАБОТКИ ИНФОРМАЦИИ ДАТЧИКОВ
Рассматривается конфигурации высокопроизводительных распределенных информационных микрокомпьютерных систем сбора и обработки информации датчиков. В основу организации сбора и обработки значений сигналов датчиков положен принцип потоковой четырехъярусной обработки. Для построения систем используются информационные микропроцессорные модули и информационные микроконтроллерные коммуникаторы, позволяющие создавать различные высокопроизводительные конфигурации систем. Особенностью конфигураций является параллельная оцифровка собранных в группы сигналов и параллельно-последовательная обработка групп их числовых значений. Оцениваются и сравниваются затраты времени и оборудования этих конфигураций. Определяются модели информационных микроконтроллерных коммуникационных модулей, необходимые для построения высокопроизводительных распределенных информационных микрокомпьютерных систем сбора и обработки информации датчиков. Приводятся примеры построения на основе этих модулей звездообразных и древовидных конфигураций. Оцениваются затраты времени решения на них задач сбора и обработки информации датчиков. Кроме информационных микропроцессорных модулей для построения распределенных информационных микрокомпьютерных систем, используются различные информационные коммуникационные модули, обеспечивающие сбор, упаковку пакетов и их посылку в сетевые каналы. Определяются разновидности таких модулей.
Распределенные микрокомпьютерные системы; информационные микропроцессорные модули; коммуникаторы.
O.N. Pyavchenko
PARALLEL-SERIAL SCHEMES OF THE DISTRIBUTED SYSTEMS OF COLLECTION AND PROCESSING INFORMATION OF SENSORS
In this article configurations of the high-performance distributed information microcomputer systems of collection and are considered. In a basis of the organization of collection and processing of values of signals of sensors the principle of stream four-tier processing is supposed. For creation of systems information microprocessor modules and the information microcontroller communicators, allowing to create different high-performance configurations of systems are used. Feature of configurations is parallel digitization of the signals collected in groups and parallel-serial processing of groups of their numerical values. Expenses of time and the equipment of these configurations are evaluated and compared. The models of the information microcontroller communication modules necessary for creation of high-performance distributed information microcomputer systems of collection and information processing of sensors are defined. Creation examples on the basis of these modules of star-shaped and treelike configurations are given. Costs of time of the solution of tasks of collection of them and information processing of sensors are evaluated. Except information microprocessor modules for creation of the distributed information microcomputer systems, are used the different information communication modules providing collection, package of packets and their sending to network canals. Varieties of such modules are defined.
The distributed microcomputer systems; information microprocessor modules; communicators.
Для мониторинга и управления сложных динамических объектов могут быть использованы распределенные информационные микрокомпьютерные системы (РИМКС) [1], архитектура которых отражает особенности потоковой организации процессов сбора и обработки информации датчиков (СОИД). При потоковой организации решения задач СОИД в начале каждого шага дискретизации формируются и сохраняются цифровые значения сигналов аналоговых датчиков, после чего подвергаются многократной цифровой обработке без участия программы диспетчера.
Особенности потоковой РИМКС:
1) потоковая организация процессов решения задач СОИД;
2) наличие модулей, решающих задачи сбора информации;
3) аппаратно-программная поддержка процессов решения задач СОИД на уровне модулей и сетевых конфигураций их соединений;
4) использование проводных и беспроводных соединений для передачи информации между модулями;
5) зависимость длительности шага дискретизации от максимальной частоты сигналов;
6) привязка формирования цифровых значений сигналов от всех датчиков к началу шага решения задач СОИД;
7) синхронизация параллельных процессов СОИД.
В обобщенном виде схема решения задач СОИД представляется в ярусной форме (рис. 1).
] К>4
Ярус 4 24
Ярус 3 Ъъх Ъъ2 Т-ЪЪ 2.з(т>-Г) ^ЗТ)
Ярус 2 7.22 7.21 7-21)
Ярус 1 гп Ъп Ъхъ
} 1 \ Т I
1 2 3 0-1 Б
Рис. 1. Ярусная форма процесса СОИД
На рис. 1 обозначены (/'=1,2,3; < = 1,Б)) задачи, решаемые на каждом у ярусе.
На ярусе 1 решаются задачи 21Л аналоговой обработки (АО) и аналого-цифровых преобразований (АЦП), на ярусе 2 - задачи 2М первичной цифровой обработки (ПЦО) сигналов датчиков физических величин. На ярусе 3 решаются задачи 23Л первого уровня вторичной цифровой обработки (1ВЦО), к которым отнесены измерения значений физических величин в соответствующих единицах, определения состояний физических величин и их оценки и т.д. На четвертом ярусе решаются задачи 24, условно обозначенные как задачи второго уровня вторичной цифровой обработки (2ВЦО). В группу 2ВЦО входят задачи, относящиеся к объекту наблюдения, содержание, вычислительная сложность и количество которых определяются методами и алгоритмами реализации целевой функции.
Принятая за основу ярусная схема решения задач отражает упорядоченную декомпозицию задач по уровням в зависимости от очередности из реализации. Задачи 2} - 24 характеризуют различные целевые функции, математические методы, возрастающую снизу вверх вычислительную сложность, завершенность, заключающуюся в полной реализации соответствующей целевой функции.
Характерными особенностями схемы (рис. 1) являются:
1) иерархическая структура:
♦ в соответствии с иерархией на нижнем ярусе Я1 решаются задачи Z1 аналоговой обработки, оцифровки и сохранения информации датчиков физических величин;
♦ на более старших ярусах Я2, Я3 углубляется обработка сохраняемой информации (задачи Z2, Zз);
♦ на верхнем ярусе Я4 решаются, как правило, более сложные задачи Z4, в совокупности обеспечивающие реализацию целевой функции системы СОИД;
2) распределение задач между иерархическими ярусами может изменяться в различных системах СОИД;
3) при декомпозиции задач по ярусам, как правило, не допускается их разделение на части, относящиеся к различным ярусам;
4) на ярусах Я1, Я2, Я3 распараллеливаются вычисления независимых задач Z1d, Z2d, Zзd (?= 1, Б), а на верхнем ярусе связанных компонентов задачи верхнего уровня.
Для решения задач СОИД могут быть использованы наборы различных моделей информационных микропроцессорных модулей (ИММ) [2]. Основные модели ИММ определяются при их специализации на решение задач, отнесенных к различным ярусам, и на решение допустимых совокупностей задач, принадлежащих разным ярусам.
Базовыми моделями ИММ, специализированными на решения задач ярусов 1-4, являются:
1. ИММ 1.0 аналоговой обработки, аналого-цифровых преобразований и сохранения значений D сигналов (D>1) датчиков физических величин (задачи Z1d (а? = 1,Б) яруса 1);
2. ИММ 2.0 формирования достоверных значений сигналов датчиков (задачи Z2d (? = 1, Б) яруса 2);
3. ИММ 3.0 измерений физических величин, определений и оценок их состояний (задачи Z3d (? = 1, Б) яруса 3);
4. ИММ 4.0 определений и оценок состояний объекта наблюдения (задачи Z4 яруса 4).
Потери времени на передачу данных между ярусами сокращаются при использовании ИММ, обеспечивающих решение задач, принадлежащих группам:
1) пар ярусов [Я1, Я2], [Я2, Я3], [Я3, Я4];
2) трех ярусов [Я1, Я2, Я3], [Я2, Я3, Я4].
Модели ИММ, предназначенных для решения групп 1), 2), продолжают список ИММ1.0 - ИММ4.0:
5. ИММ 5.0 аналоговой обработки, аналого-цифровых преобразований и формирования достоверных прецизионных значений сигналов (группа задач Z1, Z2 ярусов Я1, Я2);
6. ИММ 6.0 формирования достоверных значений сигналов датчиков, измерений и оценок состояний физических величин (группа задач Z2, Z3 ярусов Я2, Я3);
7. ИММ 7.0 измерений и оценок состояний физических величин, оценки со-
стояний объекта наблюдения (группа задач Z¡, Z4 ярусов Я3, Я4);
8. ИММ 8.0 аналоговой обработки, оцифровки, первичной цифровой обработки, измерений и оценки состояний физических величин (группа задач II, 12, 13 ярусов Я1, Я2, Я3);
9. ИММ 9.0 первичной обработки цифровых сигналов, измерений, оценок со-
стояний физических величин и состояния объекта (группа задач 12,13,14 ярусов Я2, Я3, Я4).
Повышение производительности РИМКС достигается при использовании параллельных каналов сбора и обработки сигналов датчиков [1]. Наиболее полно сокращение времени решения задач СОИД обеспечивается в звездообразных и древовидных конфигурациях. Примеры звездообразных конфигураций приведены на рис. 2.
ИММ4
ИММ3
ИММ2
ИММ1
оо оо ** **
ИММ4
ИММ3
ИММ5
ь
а
На рис. 2 введены затемнения на модулях. Полное затемнение указывает на то, что в модуле преобладает реализация функций сбора и сохранения цифровых данных. Частичное затемнение означает то, что к основным функциям модуля ИММ добавляются реализуемые на входе функции коммуникатора. Затраты времени на решение задач в звездообразных конфигурациях оцениваются выражениями
a) TS2 = E ETZjd + Tz4 + ETKj + TK (4);
j=1d=1 j=2
3 n 4
b) T(2) = EETjjd + Tj4 +ETkj + Tk(4);
3 n
4
(1)
] =Ы=1 7=3
^ 3 п
с) Т^ = ХХ% + Тг4 +Тк2 + Тк4 + Тк(4);
7=1 3п
е) т(2 = X X Т1]Л + Тг4 +ТК4 + Тк (4); ]=и=1
в которых, кроме времени решения задач ZJd (/= 1,3 ; й= 1, Д) и 24, учитывается
время передачи информации по каналам между ярусами ТК/ (/=2,3,4) и время сбора
информации Тк(4), поступающей по каналам на входы ИММ4.
Между затратами времени (1) имеют место соотношения
т(а) Т(Ь) т(а) т(с) т(а) т(е) п
Т82 > Т82 , Т82 > Т82 , Т82 > Т82 • (2)
Действительно
Tw "TS2 = TK4 > О, TS2 " TS2 = TK 3 > 0,
TS2 "T?? = Tk2 + TK3 >0.
(3)
Среди конфигураций (рис. 2) схема е) отличается не только максимальной производительностью, но и содержит минимальное количество модулей, так как
N82 > <=4с} > N8? •
Однако сокращение количества модулей не гарантирует создание схемы с минимальными аппаратными затратами, так как для сохранения быстродействия в модуле ИММ8 аппаратурно должны поддерживаться функции модулей ИММ1 -ИММ3. Благодаря сокращению количества каналов обмена между ярусами конфигурация 8(е) превосходит по производительности не только звездообразные, но и древовидные конфигурации, представленные на рис. 3.
g h i
Рис. 3. Древовидные конфигурации
Затраты времени в этих конфигурациях составляют
п 3 2п 4
8) ТЙ) " X+ Х X+ Ту4 +ХТщ + Тк2(2) + Тк4(2) ;
й=\ у=2й=\ 7 =2
2 п 2п 4
Ь) тзз = X X Туа + XТуза +Ту4 + X Тку + Тк3 (2) + Тк4 (2);
7=и=\ й=\ 7=2
п 2п 4п 4
н(0 _
(4)
О Ш = X Туа + X Ту 2а + X Ту за + Ту 4 + X Тщ + Тк 2(2) + Тк з (2)
а=\ а=\ а=\ у=2
где Тщ(2) (/=2,3,4) - время срабатывания коммуникаторов информации/-х ярусов.
Древовидные конфигурации (рис. 3) являются 4-ярусными образованиями, что приводит к увеличению времени обмена информацией между ярусами по сравнению со звездообразными схемами, представленными на рис. 2,в,с,е.
Более производительные древовидные схемы строятся с использованием модулей ИММ5 - ИММ7, на входах которых размещаются информационные коммуникационные модули (рис. 4).
ИММ4 ИММ4 ИММ7
ИММ6 ИММ3 ИММ2
ИММ1 /ч /ч /ч /ч ИММ5 /ч о /х о ИММ1 /ч /ч /ч /ч
к I т
Рис.4. Модификации древовидных конфигураций
Затраты времени на решение задач СОИД в модифицированных древовидных конфигурациях оцениваются следующими выражениями:
п 3 4п
к) Т«^ = X Туги +XXТуjd + Ту 4 +Тк 2 + Тк 4 + Тк 2(2) + Тк 4(2);
а=\ у=2Л=\ 2 п 2п
!) Т(3) = X XТуJd +XТу3d +Ту4 + Тк3 + Тк4 + Ткз(2) + Тк4(2) ; 7=1а=1 а=1
п 2п 4п 3 3
т) Т«ь = X туЫ +X тУ2а +X тУ3а + Ту4 +XТкJ + XТку (2).
а=1 а=1 а=1 у=2 у=2
Сопоставляя эти выражения между собой, получим соотношения
4п 4п
' XТу2а + XТу3а , т.е. > Т«3;
а=п+1 а=2п+1
4п
п т(к) _т(1) 1) Т«3 Т«3
9ч т(к) _т(т) 2) Т«3 Т«3
3) Т§> - №
V г т р Т(к) > Т(т) ■ XТу2а , т.е. Т33 > Тз:
'«3
а=2п+1
2п 4п
! - XТz2а + Xтz3а , т.е. Тг?э) -Т«3
а=п+1 а=1
(1) _ т{т) < о
из которых следует, что среди модификаций древовидных конфигураций конфигурация S<m) (рис. 4, m) является наиболее производительной.
В то же время по производительности она уступает звездообразной конфигу-
2п
рации S2e), так как ^ - T^ ~ É TZ3d ■
d=n+l
Из этого казалось бы следует, что звездообразная конфигурация может быть рекомендована для построения любых распределенных систем СОИД. Однако имеются случаи, когда системы с такой конфигурацией не применимы, например, когда модули ИММ8 должны располагаться в зонах повышенной температуры [3]. В таких ситуациях целесообразнее использовать конфигурации, у которых на нижнем ярусе располагаются более простые модули, например, конфигурацию sf.
Что же касается древовидных конфигураций, то их использование обосновано, когда для построения звездообразных конфигураций требуются соединительные кабели недопустимой длины. Кроме того, древовидные конфигурации более удобны для создания распределенных систем СОИД с программно изменяемой топологией, так как содержат развитую систему коммуникационных модулей [4], реализующих сбор данных, упаковку их в пакеты и передачу пакетов модулям-потребителям.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Пьявченко О.Н. Структурные особенности организации сбора и обработки информации датчиков в определенных информационных микрокомпьютерных системах реального времени // Известия ЮФУ. Технические науки. - 2012. - № 5 (130). - С. 12-20.
2. Пьявченко О.Н. Интеллектуальные микропроцессорные модули сбора и обработки информации датчиков // Известия ЮФУ. Технические науки. - 2010. - № 5 (106).
- С. 141-150.
3. Печи скоростного нагрева ТЕСКА. http://www/npp-teska.ne/production.ktm.
4. Пьявченко О.Н. Коммуникационные модули высокопроизводительных распределенных информационных систем // Известия ЮФУ. Технические науки. - 2013. - № 5 (142).
- С. 9-14.
Статью рекомендовал к опубликованию д.т.н., профессор А.М. Белевцев.
Пьявченко Олег Николаевич - Южный федеральный университет, e-mail: [email protected]; 347900, г. Таганрог, ул. Петровская, 81; тел.: 88634328052; кафедра микропроцессорных систем; д.т.н.; профессор.
Pyavchenko Oleg Nikolaevich - Southern Federal University; e-mail: [email protected]; 81, Petrovskay street, Taganrog, 347900, Russia; phone: +78634328052; the department of microprocessor systems; dr. of eng. sc.; professor.
