Адаптивная система обработки данных

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике , в частности, к адаптивным мультипроцессорным системам, перестраивающим свою структуру в зависимости как от заданных способ обработки данных, так и от отказов отдельных процессоров, и может быть применено в измерительно-вычислительных комплексах, в автоматизированных системах управления технологическими процессами и в системах автоматизации испытаний и контроля сложных объектов. Цель изобретения - повышение надежности системы при работе в реальном времени за счет автоматического восстановления ее функционирования при отказах процессоров. Указанная цель достигается тем, что система содержит блок памяти 1, процессоры 2, регистровую память 3 номеров приоритетных групп, регистровую память 4 граничных величин, счетчик 5 адреса граничных величин, регистр 6 признаков приоритетных групп, схему 7 сравнения, входной регистр 8, счетчик 9 адреса записи, счетчик 10 заполнения и счетчик 11 адреса считывания. 2 ил.

СО1ОЭ СОВЕТСНИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИК цц 4 G 06 F 15/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCH0MV СВИДЕТЕЛЬСТВУ

ucm да

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21 ) 4354693/24-? 4 (22) 04.01.88 (46) 23.09.89.Бюл. № 35 (.72) В.М.Антонов, В.Н.Середкин, В.А.Курчидис и Н.А.Андреев (53) 681.325 (088.8) (56) Авторское свидетельство СССР

¹ 926662, кл. С 06 F 15/16, 1981.

Авторское свидетельство СССР

¹- !241250, кл. G 06 F 15/16, 1985. (54) АДАПТИВНАЯ СИСТЕМА ОБРАБОТКИ

ДАННЫХ (57} Изобретение относится к вычислительной технике, в частности к адаптивным мультипроцессорным системам, перестраивающим свою структуру в зависимости как от заданных способов обработки данных, так и от отка- зов отдельных процессоров, и может быть применено в измерительно-вычис„„SU„„1509923 А1 лительных комплексах, в автоматизированных системах управления технологическими процессами и в системах автоматизации испытаний и контроля сложных объектов. Цель изобретения— повьппение надежности системы при работе в реальном времени за счет автоматического восстановления ее Аункционирования при отказах процессоров ° Указанная цель достигается тем, что система содержит блок памяти 1, процессоры 2, регистровую память 3 номеров приоритетных групп, регистровую память 4 граничных величин, счетчик 5 адреса граничных величин,регистр 6 признаков приоритетных групп, Я схему 7 сравнения, входной регистр 8, счетчик 9 адреса записи, счетчик 10 заполнения и счетчик 11 адреса считывания. 2 ил.

Э 150992

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

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

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

1 путем упорядоченного уменьшения пото- 25 ка заявок, поступающего в блок памяти, и исключения возможности переполнения блока памяти. Дпя этого все заявки условно разбиваются по степени значимости на несколько независимых приоритетных групп. В группу с высшим приоритетом назначаются заявки, несущие особо важную информацию, в группу с низшим приоритетом — заявки, несущие вспомогательную информацию. 35

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

ЧислО приоритетных групп целесообразно выбрать равным числу процессоров в системе. При этом число кана50 лов в группах всегда можно установить так, чтобы среднее время обработки выборок в группах было практически одинаковым. Тогда при отказе одного процессора можно будет отключать одну группу каналов, двух процессоров - две группы и так далее по увеличению приоритета.

1 4

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

В согласованной по потокам системе, реального времени уровень заполнения из-за неравномерности записываемого и считываемого из блока памяти потоков является переменным с определенным для данного режима работы максимумом. Переход через этот максимум во время работы однозначно свидетельствует об отказе какого-либо процессора.

По признаку перехода первого максимума может отключаться первая группа каналов с низшим приоритетом.

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

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

На фиг.1 представлена функциональная схема предлагаемой системы; на фиг. 2 — временная диаграмма работы системы.

Адаптивная система обработки данных содержит блок 1 памяти, процессоры 2, регистровую память номеров приоритетных групп 3, регистровую память граничных величин 4, счетчик

5 адреса граничных величин, регистр

15099

5

6 признаков приоритетных групп 6, схему 7 сравнения, входной регистр

8, счетчик 9 адреса записи, счетчик

10 заполнения, счетчик 11 адреса считывания, вход 12 задания режима, магистраль 13 передачи данных, синхровход 14, информационный вход 15, выход 16 неисправности системы.

Система работает следующим образом.

В исходном состоянии в регистровую память номеров приоритетных групп 3 записаны коды номеров приоритетных групп, в разряды регистра 6 признаков приоритетных групп записаны признаки приоритетных групп, в регистровую память граничных величин 4 записаны коды граничных величин,счетчики 5,6,9, 10 и 11 и блок 1 памяти обнулены, процессоры 2 в рабочем состоянии.

На информационный вход 15 системы последовательно поступают параллельным двоичным кодом заявки (выборки и соответствующие им номера измерительных каналов). Синхронизация поступления заявок осуществляется сигналом на синхровходе 14 системы.

По переднему фронту этого сигнала производятся запись заявки во входной регистр 8, включение схемы 7 сравнения и сравнение величины уровня заполнения блока 1 памяти, поступающей с выхода счетчика 10 заполнения, с текущей граничной величиной, поступающей с выхода регистровой памяти граничных величин 4, считывание из регистровой памяти номеров приоритетньгх групп 3 кода номера приоритетной группы.

Код номера приоритетной группы считывается из того регистра,адресом которого является код номера канала, поступающий с информационного. 45 входа 15. Каждому каналу в зависимости от его приоритетности соответствует определенный номер приоритетной группы. Считанный код поступает в регистр 6 признаков приоритетных групп в качестве адреса собтветствующего разряда. В разрядах регистра 6 хранят. ся признаки приоритетных групп ("1" или "О").

Если в разряде регистра 6 признак равен "1", то сигналом с выхода регистра 6 производится запись заявки в ячейку блока 1 памяти и входного регистра 8, Адрес ячейки в блоке.1 па2I 6 мяти определяет код с выхода счетчика 9 адреса записи, работающего по кольцевому принципу. По окончании записи содержимое счетчика 9 адреса записи увеличивается на "1" (по заднему фронту сигнала записи). Одновременно увеличивается на "1" содержимое счетчика 10 заполнения, подсчитывающего количество хранящихся в блоке 1 памяти заявок.

Если в разряде регистра 6 признак равен "0", то сигнал на выходе реги-. стра б отсуствует, т.е. запись заявок соответствующей приоритетной группы из входного регистра 8 в блок

1 памяти не происходит.

Блок 1 памяти работает как кольцевой буфер. Считывание из него очередной заявки осуществляется по сигналу с выхода запроса первого процессора

2. Адрес считываемой ячейки определяет кольцевой счетчик 11 адреса считывания, содержимое которого увеличивается на "1" после каждого считывания, одновременно уменьшается на "1" содержимое счетчика 10 заполнения.

Таким образом, в блок 1 памяти записываются заявки всех тех групп каналов, которые имеют в регистре 6 признак, равный "!". В том случае, если в момент сравнения в схеме 7 сравнения уровень заполнения блока

1 памяти превышает значение граничной величины (вследствие отказа одного или нескольких процессоров 2), сигнал с выхода схемы 7 сравнения еще до прихода очередного номера приоритетной группы стирает в регистре

6 (т.е. записывает "0" в соответствующий разряд регистра) .признак наименьшей по приоритету группы и тем самым запрещает последующую запись в блок 1 памяти. заявок по всем каналам этой группы. Адресом обиуляемого в регистре 6 разряда служит код, поступающий с выхода счетчика

5 адреса граничных величин. Этот код является также адресом регистра соответствующей граничной величины в регистровой памяти граничных величин

4. Изменение значения кода в счетчике 5 адреса граничных величин (увеличение на "1") производится по заднему фронту сигнала с выхода схемы 7 сравнения, после этого на первый вход схемы 7 сравнения подается значение следующей по приоритету граничной величины и т д

1509921

Таким образом, при превышении текущей граничной величины производится стирание признаков в регистре 6 признаков приоритетных групп и уста5 новка на первом входе схемы 7 сравнения следующей граничной величины.

Тем самым обеспечивается упорядоченное уменьшение входного потока заявок при отказах процессоров 2. 10

Формула изобретения

Адаптивная система обработки дан- ных, содержащая блок памяти и N spoцессоров, причем информационные входы-выходы всех процессоров и информационный вход-выход блока памяти соединены через магистраль передачи данных, вход задания режима каждого про" 2р цессора подключен к входу задания режима системы, вход запроса блока памяти подключен к выходу запроса первого процессора, выход разрешения блока памяти подключен к входу раз- 25 решения первого процессора, выход разрешения i-го (=1, N-1) процессора подключен к входу разрешения (i+I)-ro процессора, выход запроса и выход неисправности i-ro (i=2,N) 30 процессора подключены соответственно к входу запроса и к входу опроса исправности (i-1)-го процессора, выход неисправности первого процессора является выходом неиспРавности системы, З5 отличающаяся тем, что, с целью повышения надежности системы при работе в реальном времени за счет автоматического восстановления ее функции при отказах отдельных процес- 40 соров, в нее введены регистровая память номеров приоритетных групп,регистровая память граничных величин, счетчик адреса граничных величин,регистр признаков приоритетных групп, схема сравнения, входной регистр, счетчик адреса записи, счетчик заполнения, счетчик адреса считывания,причем информационный вход входного регистра и адресный вход регистровой памяти номеров приоритетных групп подключены к информационному входу системы, вход записи входного регистра, вход считывания регистровой памяти номеров приоритетных групп и вход разрешения схемы сравнения подключены к синхровходу системы, выход входного регистра подключен к информационному входу блока памяти, выход регистровой памяти номеров приоритетных групп подключен к первому адресному входу регистра признаков приоритетных групп, второй адресный вход которого подключен к адресному входу регистровой памяти граничных величин и к выходу счетчика адреса граничных величин, счетный вход которого подключен к выходу схемы сравнения и к входу записи нуля регистра признаков приоритетных групп, выход которого подключен к входу записи блока памяти, входу прямого счета счетчика заполнения и счетному входу счетчика адреса записи, выход которого подключен к входу адреса записи блока памяти, вход адреса считывания которого подключен к выходу счетчика адреса считывания, счетный вход которого подключен к входу обратного счета счетчика заполнения и к входу запроса блока памяти, первый вход схемы сравнения подключен к выходу регистровой памяти граничных величин, второй вход схемы сравнения подключен к выходу счетчика заполнения.

150992i

Яс/р N >18 вг в

8xod lf

На Ь!ноВе Ю

tukuodt 7

РазрюФ о б

Юа Рыкоде Я

Ни дыяоЭе б

Юа Aeode 36

Раоыкоа Х

A а оикоае Ф

Составитель Г.Смирнова

Редактор М,Бланар Техред Л.Олийнык Корректор М. Васильева

Заказ 5815/48 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101