Высокопроизводительные распределенные потоковые системы сбора и обработки информации датчиков Текст научной статьи по специальности «Компьютерные и информационные науки»

15. Gartner, K.-P., Holzhausen, K.-P., Kruger, W., Pitrella, F.D., Wolf H. Identification of field objects in reduced quality TV pictures transmitted from telerobots to a remote control station, Intelligent Robots and Systems '93, IROS '93. Proceedings of the 1993 IEEE/RSJ International Conference, 1993, Vol. 3, pp. 1479-1486.

Статью рекомендовал к опубликованию д.т.н., профессор Е.А. Башков.

Клевцов Сергей Иванович - Южный федеральный университет; e-mail: [email protected]; 347900, Таганрог, ул. Петровская, 81; тел.: 88634328025; к.т.н.; доцент.

Клевцова Алла Борисовна - e-mail: [email protected]; старший преподаватель.

Klevtsov Sergey Ivanovich - Southern Federal University; e-mail: [email protected]; 81, Petrovsky, Taganrog, 347900, Russia; phone: +78634328025; cand. of eng. sc.; associate professor.

Klevtsova Alla Borisovna - e-mail: [email protected]; senior lecturer.

УДК 681.05

О.Н. Пьявченко

ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ РАСПРЕДЕЛЕННЫЕ ПОТОКОВЫЕ СИСТЕМЫ СБОРА И ОБРАБОТКИ ИНФОРМАЦИИ ДАТЧИКОВ

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

Распределенная система; сбор и обработка информации датчиков; конфигурации; информационные модули; коммуникаторы.

O.N. Pyavchenko

HIGH-PERFOMANCE DISTRIBUTED STREAM SYSTEMS OF DATA COLLECTION AND PROCESSING OF THE SENSORS

Configurations of the high-performance distributed systems of data collection and processing of the sensors constructed on the basis of information microprocessor modules, communicators and switchboards of data packages in which the stream organization of the solution the problems of preliminary processing is realized are considered. The principle of group collecting and preliminary data processing is the basis for high-performance schemes. Versions of parallel-ization the processing are given in the first, first and second, first, second and third circles.

Productivity estimates of the distributed systems realizing such configurations of modular connections are executed. It is shown that productivity increases in process of increase in overlapping at the solution the problems of preliminary processing. It is allocated the perspective scheme providing the maximum productivity in which parallel processing of signals at the solution of triads of problems of preliminary processing is realized. For realization of a configuration, in parallel a decisive triad of tasks, it is offered to build intelligent sensors ofphysical variables with expanded functionality in which except standard problems of measurements functions of definition and an assessment of a condition of variables are realized. Combinations of such modules in a configuration is made by the high-speed communicators transforming triads of data to the necessary packages convenient for use on the top circle of distributed systems of data collection and processing of the sensors.

The distributed system; data collection and processing of sensors; configurations; information modules; communicators.

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

Настоящая работа посвящена обсуждению вопросов построения конфигураций высокопроизводительных потоковых распределенных систем сбора и обработки информации датчиков (РС СОИД) [3], относящихся к классу распределенных систем, проблемно-ориентированных на решение задач наблюдения (мониторинга).

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

Особенности такой системы:

1. Потоковая организация процессов решения задач СОИД.

2. Аппаратно-программная поддержка процессов решения задач СОИД на уровне модулей и сетевых конфигураций их соединений.

3. Наличие модулей, решающих задачи сбора информации в той или иной совокупности с задачами обработки.

4. Использование сетевых каналов для передачи информации между модулями.

5. Зависимость длительности интервала дискретизации (шага решения) от максимальной частоты сигналов.

6. Привязка оцифровки значений сигналов датчиков к началу интервала дискретизации.

7. Синхронизация параллельных процессов СОИД.

8. При этом решающую роль в достижении высокой производительности играют как успехи в разработках методов и алгоритмов задач наблюдения (мониторинга), так и архитектурных решений РС СОИД.

В названии «системы сбора и обработки информации датчиков» сделан акцент на содержание реализуемых процессов. Процессы рассматриваются как некоторые последовательности действий, устанавливающие порядок решения задач сбора и обработки с принятой степенью детализации. Состав и объем задач определяются целевой функцией системы и использованным методом ее реализации. Схема процесса решения задач СОИД представляется в 4-ярусной форме [4].

На ярусе 1 решаются задачи 21={21а (й = 1, Б) } аналоговой обработки (АО) сигналов датчиков физических величин и аналого-цифровых преобразований (АЦП). К более высокому ярусу 2 отнесены задачи (й = 1,Б) } первич-

ной цифровой обработки (ПЦО) сформированных на первом ярусе числовых значений сигналов Б датчиков, в том числе цифровая фильтрация, проверка на достоверность, сглаживание и др. На ярусе 3 расположены задачи первого уровня вторичной цифровой обработки (1ВЦО) группы 13={13Л (й = 1,Б) }, которую составляют задачи измерений значений сигналов в физических единицах, определений состояний физических величин и их оценок и т.д. На верхнем, четвертом ярусе решаются задачи второго уровня вторичной цифровой обработки (2ВЦО) Z4. К ним относятся задачи:

♦ концентрации входных данных, в том числе сортировки и сохранения результатов первого уровня вторичной цифровой обработки и др.;

♦ вычисления траекторий изменения состояния, оценок текущего и прогнозируемого состояний локального объекта, сигналы переменных которого обрабатываются в РС СОИД;

♦ формирования информационного объекта и посылки его на более высокий уровень информационной микрокомпьютерной системы.

Объем и вычислительная сложность задач 24 определяются целевой функцией, реализуемой РС СОИД. В простейшем случае на четвертом ярусе решаются задачи сортировки и концентрации результатов обработки на третьем ярусе, формирования информационного объекта и организации его посылки внешним абонентам.

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

Основным направлением повышения производительности РС является распараллеливание на ярусах у = 1,3 решения задач = 1, Б) при разбиении их на группы [5]

с = Б, (,,

п

где п - количество обрабатываемых в группе переменных.

Высокопроизводительные РС СОИД строятся по параллельно-последовательным схемам, в которых осуществляется различная степень распараллеливания решения задач ярусов 1-3.

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

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

Применение многофункциональных модулей [6] позволяет исключить соединения между ярусами Кь К2, но требует введения коммуникационного модуля К3О). Такие модули в отличие от коммутаторов [7] не только соединяют входы с выходами, но и позволяют перекомпоновать передаваемые пакеты данных, изменяя их содержание [8].

I O4

Z3n Z3(2n) Z3D

Z32 Z3(n+2) Z3(D-n+2)

Z31 Z3(n+1) Z3(D-n+1)

Z2n Z2(2n) Z2D

Z22 Z2(n+2) • •• Z2(D-n+2)

Z21 Z2(n+1) Z2(D-n+1)

Z 1n Zl(2n) Z1D

Z12 Z1 (n+2) Zl(D-n+2)

Z11 Z1 (n+1) Zl(D-n+1)

1 2 п (п+1) (п+2) 2п (Э-п+1) (Э-п+2) Э

Рис. 1. Сгруппированная параллельно-последовательная схема 8(е>

Время решения задач в РС СОИД, в которой реализуется схема , можно оценить выражением

1

TS2 = -YZTm+Tz 4 +ST,+TK 3(G)

(2)

^а L 4 к к 3 \ " /

]=1 а=1 j=ъ

в котором - время решения ё е {1,О } задачи '-го яруса; Т24 - время решения задач 24; ТКу - время, затрачиваемое на передачу данных между ярусами; ТК3(0) -время работы коммуникатора КЗ(О).

Дальнейшее увеличение производительности РС СОИД S(:) достигается при распараллеливании решений задач, входящих в группы О.

При распараллеливании на ярусах решения задач (j = 1,3) строятся более производительные модификации схемы S(е). Когда распараллеливаются решения задач яруса 1, формируется схема S(:е¿1 (рис. 2).

На рис. 2 кроме информационных микроконтроллерных модулей показаны коммутаторы К1(п) результатов решений п задач Z1d (ё=1, п) и коммуникатор К3(О) результатов решений О групп задач.

Схема S(е) обеспечивает решение задач СОИД на шаге

, , 1 d 13 d

=1 STzd + - SS Tj + Tz4 + Tk1 + Tki(n) + Tk3(G), (3)

D d=1 G j=2d=1

которое меньше Т„1 , когда время коммутации п значений переменных физиче-

ских величин меньше времени сбора группы сигналов

Ткм < (п - Щы . (4)

Когда наряду с решением задач яруса 1 распараллеливается решение задач яруса 2, формируется параллельно-последовательная схема (рис. 3).

Ярус 4

1.

Ъ4

КЭ(О)

I С>4

ИММ4

Кз<

Ярус 3

Ярус 2

Z32 Ъз1

ъ3(2п)

ъ3(п+2) 2з(п+1)

ъ2(2п)

ъ2(п+2) ъ2(п+1)

ъзб

ъ3(б-п+2)

ъз(б-п+1)

Ъ2Б

ъ2(б-п+2) ъ2(б-п+1)

ИММ6

Ярус 1

К1(п) | К1(п) | К1(п)

\.1п к1(п+1)у? ч^кщ

гп

ъ1п

г

1(П+1)

г

1(2П)

Ъ

1 (б-п+1 )

Ъ б

1 к

п+1

2п

(Б-П+1)

Рис. 2. Частично сгруппированная параллельно-последовательная схема

Рис. 3. Частично сгруппированная параллельно-последовательная схема ЗЗ

(е)

К

Ъ

Ъ

Б

п

Схема Б?' решает задачи СОИД на шаге за время

12 в 1 в

О = - ЕЕ тт + - XТ м +т 4 + гк 2 + ткъ + гК4 + гк 2(п)+гкъ(в), (5)

В ]=1 ¿=1 О" л=1

которое может быть меньше времени Т(?. Действительно разность

1 1

G D

1

ро _ t» = Ij---1 УУ T +—Уг - T _ T (n) > 0, (6)

TS2 TS2.M2 I г, 1УУ 3d TK2 TK2 (n) > 0

j=1 d=1

G d=i

когда

( 1 П 2 в 1 в

Тк2 + Ткг(п) <1- - - ]еЕЕ т2]Л+-ЕТм •

V о В у >=1 ¿=1 О ¿=1

РС СОИД, обладающие максимальной производительностью, строятся при реализации схемы вычислительного процесса Б2(е) с параллельной обработкой

сигналов на уровне триад <2М 22й, 2за> (<й = 1, В) (рис. 4).

t I O4

Ярус 4 Z4

K3(D)

К31 к32/ К33 k3d

Com.ярус Z31 Z21 Z11 Z32 Z22) Z12 Z33 Z32 z13) . . . z3d Z2d z1d

J

1

т

т

Рис. 4. Несгруппированная параллельно-последовательная схема

(е)

В схеме сигнал каждого датчика преобразуется и обрабатывается в собственном канале. Результаты обработок посылаются через линию связи канала Кза (й е1, В) на коммуникатор К3(Б), расположенный на входе яруса 4. После поступления всех данных завершается решение задачи 24.

На решение задач СОИД в РС, построенной по схеме 8\е) , затрачивается

время

Т(е) =у T + T + T + T (D),

S 2.M 3 У^ Zj1 1 1 Z 4 1 K 3 1 ±K\J-^/'

(7)

j=i

где Е Т2Л - время решения задач триады <2и, 212, 213>, принятое одинаковым

j=i

для всех Б триад; ТКЗ - время пересылки результатов обработки сигнала при решении задач триады <2М, 22Л, 23^> (й = 1, В) с яруса 3 на ярус 4; ТК3(Б) - время формирования в коммуникаторе К3(Б) пакета данных для решения задач 24.

2 d

d

1

2

3

D

3

Определим условие, при котором

T(e) <r T(e )

TS2M3 ^ TS 2 •

После подстановки (1) и (7) в неравенство и несложных преобразований получим, что схема S(g)MJ (см. рис. 4) производительнее S2(е) (см. рис. 1), когда

TKз(D) - TK3(G) . (8)

3 n 3 2 ^ 1

X lLTZjd -XTm + £Т^

j=1 d=1 j=\ j=\

Условие (8) выполняется, если в коммуникаторах K3(D), K3(G) выходные пакеты данных компонуются по простым алгоритмам. Действительно, в таких случаях разность малых значений TK3(D) и TK3(G) составляет малую величину, которая делится на число больше единицы. Условие (8) также выполняется, когда в компоновщиках коммуникаторов K3(D), K3(G) используются мало различимые сложные алгоритмы, величина разности [TK3(D) - TK3(G)] которых находится в пределах допустимой погрешности.

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

Максимальная производительность достигается в конфигурации, в которой распараллеливается обработка сигналов на уровне триад задач первичной обработки. Для практической реализации таких схем необходимо создание информационных микропроцессорных модулей, решающих триады задач первичной обработки сигналов датчиков, а также модулей коммуникаторов пакетов выходных данных в итоговые пакеты. Такие модули могут быть созданы на основе микропроцессоров интеллектуальных датчиков физических переменных [9,10], при реализации в них, кроме задач измерений, определения состояний переменных и их оценок.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Парк Дж., Маккей С. Сбор данных в системах контроля и управления. Практическое руководство. - М.: ООО "Группа ИДТ", 2006. - 504 с.

2. Денисенко В.В. Компьютерное управление технологическим процессом, экспериментом, оборудованием. - М.: Горячая линия - ТЕЛЕКОМ, 2009. - 608 с.

3. Пьявченко О.Н. Распределенные системы сбора и обработки информации датчиков динамических объектов // Известия ЮФУ. Технические науки. - 2011. - № 5 (118). - С. 8-14.

4. Пьявченко О.Н. Модули и конфигурации последовательных распределенных систем сбора и обработки информации датчиков // Труды Конгресса по интеллектуальным системам и информационным технологиям "1Б&1Т". В 4 т. Т. 1. - М.: Физматлит, 2011. - С. 541-549.

5. Пьявченко О.Н. Параллельно-последовательные схемы распределенных систем сбора и обработки информации датчиков // Известия ЮФУ. Технические науки. - 2014. - № 4 (153). - С. 8-14.

6. Пьявченко О.Н. Модели интеллектуальных микропроцессорных модулей систем сбора и обработки информации датчиков // Электронное моделирование. - 2010. - № 3 (33).

- С. 61-71.

7. Смирнова Е.В., Козик П.В. Технология современных сетей Ethernet. Методы коммуникации и управления потоками данных: Учеб. пособие / Под ред. П.В. Кострова. - СПб.: БХВ. Петербург, 2012. - 272 с.

8. Пьявченко О.Н. Коммуникационные модули высокопроизводительных распределенных информационных систем // Известия ЮФУ. Технические науки. - 2013. - № 5 (142).

- С. 9-14.

9. Клевцов С. И., Пьявченко О.Н. Интеллектуальные микропроцессорные модули сбора и обработки информации. Структуры, методы, модели и алгоритмы. Издатель LAP LAMBERT Academic Publishing GmbH & Co.KG, 2011. - 102 с.

10. Пьявченко О.Н., Клевцов С.И., Мокров Е.А., Панич А.Е., Пьявченко А.О., Удод Е.В., Федоров А.Г. Прецизионные интеллектуальные тензометрические датчики давления. Методы, модели, алгоритмы и архитектуры / Под ред. О.Н. Пьявченко. - Таганрог: Изд-во ЮФУ, 2009. - 152 с.

REFERENCES

1. Park Dzh., Makkey S. Sbor dannykh v sistemakh kontrolya i upravleniya. Prakticheskoe rukovodstvo [Data collection systems for monitoring and control. A practical guide]. Moscow: OOO "Grappa IDT", 2006, 504 p.

2. Denisenko V.V. Komp'yuternoe upravlenie tekhnologicheskim protsessom, eksperimentom, oborudovaniem [Computer process control, experiment equipment]. Moscow: Goryachaya liniya - TELEKOM, 2009, 608 p.

3. P'yavchenko O.N. Raspredelennye sistemy sbora i obrabotki informatsii datchikov dinamicheskikh ob"ektov [The distributed systems of collection and information processing of sensors of dynamic objects], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2011, № 5 (118), pp. 8-14.

4. P'yavchenko O.N. Moduli i konfiguratsii posledovatel'nykh raspredelennykh sistem sbora i obrabotki informatsii datchikov [Modules and configuration consistent distributed systems collect and process sensor information], Trudy Kongressa po intellektual'nym sis-temam i informatsionnym tekhnologiyam. "IS&IT" [Proceedings of Congress on intelligent systems and information technologies "IS&IT"]. V 4 t. Vol. 1. M.: Fizmatlit, 2011, pp. 541-549.

5. P'yavchenko O.N. Parallel'no-posledovatel'nye skhemy raspredelennykh sistem sbora i obrabotki informatsii datchikov [Parallel-serial schemes of the distributed systems of collection and processing information of sensors], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2014, No. 4 (153), pp. 8-14.

6. P'yavchenko O.N. Modeli intellektual'nykh mikroprotsessornykh moduley sistem sbora i obrabotki informatsii datchikov [Model intelligent microprocessor-based module systems of collecting and processing sensor information], Elektronnoe modelirovanie [Electronic simulation], 2010, No. 3 (33), pp. 61-71.

7. Smirnova E.V., Kozik P.V. Tekhnologiya sovremennykh setey Ethernet. Metody kommunikatsii i upravleniya potokami dannykh [The technology of modern Ethernet networks. Communication methods and flow control]: Ucheb. posobie. St. Petersburg: BKhV. Peterburg, 2012, 272 p.

8. P'yavchenko O.N. Kommunikatsionnye moduli vysokoproizvoditel'nykh raspredelennykh informatsionnykh sistem [Communication modules of the high-performance distributed information microcomputer systems], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2013, No. 5 (142), pp. 9-14.

9. Klevtsov S. I., P'yavchenko O.N. Intellektual'nye mikroprotsessornye moduli sbora i obrabotki informatsii. Struktury, metody, modeli i algoritmy [Intelligent microprocessor-based modules of collecting and processing information. Patterns, methods, models and algorithms]. Izdatel' LAP LAMBERT Academic Publishing GmbH & Co.KG, 2011, 102 p.

10. P'yavchenko O.N., Klevtsov S.I., Mokrov E.A., Panich A.E., P'yavchenko A.O., Udod E.V., Fedorov A.G. Pretsizionnye intellektual'nye tenzometricheskie datchiki davleniya. Metody, modeli, algoritmy i arkhitektury [Precision intelligent strain gauge pressure sensors. Methods, models, algorithms and architecture]. Taganrog: Izd-vo YuFU, 2009, 152 p.

Статью рекомендовал к опубликованию д.т.н., профессор А.А. Зори.

Пьявченко Олег Николаевич - Южный федеральный университет, 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 built systems; dr. of eng. sc.; professor.