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

СО 1 ОЭ СОВЕТСНИХСОЦИАЛ ИСТИЧЕСНИХРЕСПУБЛИК А 1(19) 0 9921 ц 4 С 06 г 15/ САНИЕ ИЗОБРЕТЕН ЬСТ ав томатизилительныхрованных с мплексатемах уп равления технолои в системах ний и контроля ль изобретения - системы при рао СССР 1981. СССР 1985 АБОткии за счет аввления ее мунк зах процес достигаетс блок памят овую памят сотем, 1 групп, регистроных величин, счетных величин,реиоритетных групп, ходкой регистр 8, иси, счетчик 1 О 11 адреса считык вычислити кным систетруктуру ных спосои от отка и может но-вычис СУДАРСТВЕННЫЙ НОМИТЕТ О ИЗОБРЕТЕНИЯМ И ОТНРЫТИ ПРИ ГКНТ СССР К АВТОРСКОМУ СВИ(54) АДАПтИВнАЯ СистемА ОБРДАННЫХ(57) Изобретение относитсятельной технике, в частносадаптивным мультипроцессормам, перестраивающим свою св зависимости как от заданбов обработки данных, такзов отдельных процессоров,быть применено в измеритель гическими процессами автоматизации испыта сложных объектов. Це повьппение надежности боте в реальном врем томатического восст ционирования при от ровУказанная цел что система содержи процессоры 2, регис номеров приоритетны вую память 4 грани чик 5 адреса грани гистр 6 признаков п схему 7 сравнения, счетчик 9 адреса за заполнения и счетчик вания. 2 ил.3 150992Изобретение относится к вычислительной технике, в частности к адаптивным мультипроцессорным системам, перестраивающим свою структуру в. за 5 висимости как от заданных способов обработки данных, так и от отказов отдельных процессоров, и может быть применено в измерительно-вычислительных комплексах и в автоматизированных системах управления технологическими процессами, в системах автоматизации испытаний и контроля сложных объектов и в других подобных системах, имеющих высокую живучесть. 15Цель изобретения - повышение надежности системы при работе в реальном времени за счет автоматического восстановления ее Функции при отказах отдельных процессоров, 20Указанная цель обеспечивается тем, что восстановление Функционирования системы при отказе одного или нескольких процессоров осуществляется 1путем упорядоченного уменьшения пото ка заявок, поступающего в блок памяти, и исключения возможности переполнения блока памяти. Дпя этого все заявки условно разбиваются по степени значимости на несколько независимых приоритетных групп. В группу с высшим приоритетом назначаются заявки, несущие особо важную инФормацию, в группу с низшим приоритетом - заявки, несущие вспомогательную инФормацию. 35Для случая инФормационно-измерительных систем с многоканальной структурой сбора данных разбивку на такие группы целесообразно осуществлять поканально, т.е. все выборки 40 от нескольких вспомогательных каналов следует отнести к одной, например, низшей приоритетной группе,все выборки более важных каналов следует отнести по некоторому числу ка налов в следующие приоритетные груп- пыо ЧислО приоритетных групп целесообразно выбрать равным числу процессоров в системе. При этом число кана 50 лов в группах всегда можно установить так, чтобы среднее время обработки выборок в группах было практически одинаковым. Тогда при отказе одного процессора можно будет отключать одну группу каналов, двух процессоров - две группы и так далее по увеличению приоритета. 1 4Тем самым обеспечивается упорядоченное, адекватное снижение пропускной способности системы,уменьшение входного потока заявок и исключается переполнение блока памяти. Система остается работоспособной,выполняет Функции обработки оставшихся наиболее важных групп каналов и таким образом переходит в разряд систем с постепенным отказом, Так как в системе отсутствуют внешние признаки отказов отдельных процессоров,в качестве критерия для упорядоченного уменьшения входного потока используется уровень заполнения блока памяти.В согласованной по потокам системе, реального времени уровень заполнения из-за неравномерности записываемого и считываемого из блока памяти потоков является переменным с определенным для данного режима работы максимумом. Переход через этот максимум во время работы однозначно свидетельствует об отказе какого-либо процессора,По признаку перехода первого максимума может отключаться первая группа каналов с низшим приоритетом. При этом в системе вновь устанавли- вается согласованный режим обработки с другим максимумом, Отказ следующего процессора приводит к переходу уровня заполнения блока памяти черезэтот другой максимум. Признак перехода отключает следующую группу ка"налов и т.д. Так как максимумы являются величинами переменными, удобнееустановить для заданных режимов работы системы определенные граничныевеличины уровня заполнения блока памяти и переход через них использовать для переключения потока входнойинФормации.Переход через последнюю граничнуювеличину (равную полному заполнениюблока памяти) наступает в этом случае только при отказе всех процессоров.На Фиг.1 представлена Функциональная схема предлагаемой системы; наФиг. 2 - временная диаграмма работысистемы.Адаптивная система обработки данных содержит блок 1 памяти, процессоры 2, регистровую память номеровприоритетных групп 3, регистровуюпамять граничных величин 4, счетчик5 адреса граничных величин, регистр15099 40 56 признаков приоритетных групп 6, схему 7 сравнения, входной регистр 8, счетчик 9 адреса записи, счетчик 10 заполнения, счетчик 11 адреса считывания, вход 12 задания режима, магистраль 13 передачи данных, синхровход 14, инФормационный вход 15., выход 16 неисправности системы.Система работает следующим образом.В исходном состоянии в регистровую память номеров приоритетных групп 3 записаны коды номеров приоритетных групп, в разряды регистра 6 признаков приоритетных групп записаны признаки приоритетных групп, в регистровую память граничных величин 4 записаны коды граничных величин,счетчики 5,6,9, 10 и 1 и блок 1 памяти обнулены, процессоры 2 в рабочем состоянии.На инФормационный вход 15 системы последовательно поступают параллельным двоичным кодом заявки (выборки 25 и соответствующие им номера измерительных каналов). Синхронизация поступления заявок осуществляется сигналом на синхровходе 14 системы, По переднему Фронту этого сигнала производятся запись заявки во входной регистр 8, включение схемы 7 сравнения и сравнение величины уровня заполнения блока 1 памяти, поступающей с выхода счетчика 10 заполнения, с текущей граничной величиной, поступающей с выхода регистровой памяти граничных величин 4, считывание из регистровой памяти номеров приоритетных групп 3 кода номера приоритетной группы.Код номера приоритетной группы считывается из того регистра,адресом которого является код номера канала, постУпающий с инФормационного. 45 входа 15. Каждому каналу в зависимости от его приоритетности соответствует определенный номер приоритетной группы. Считанный код поступает в регистр 6 признаков приоритетных групп в качестве адреса собтветствующего разряда. В разрядах регистра 6 хранят ся признаки приоритетных групп ("1" или "О").Если в разряде регистра 6 признак равен "1", то сигналом с выхода регистра 6 производится запись заявки в ячейку блока 1 памяти и входного регистра 8, Адрес ячейки в блоке.1 па 2 6мяти определяет код с выхода счетчика 9 адреса записи, работающего по кольцевому принципу. По окончании записи содержимое счетчика 9 адреса записи увеличивается на "1" (по заднему Фронту сигнала записи). Одновременно увеличивается на "1" содержимое счетчика 1 О заполнения, подсчитывающего количество хранящихся в блоке 1 памяти заявок.Если в разряде регистра 6 признак равен "О", то сигнал на выходе реги-.стра б отсуствует, т.е. запись заявок соответствующей приоритетной группы из входного регистра 8 в блок 1 памяти не происходит.Блок 1 памяти работает как кольцевой буФер. Считывание из него очередной заявки осуществляется по сигналу с выхода запроса первого процессора 2. Адрес считываемой ячейки определяет кольцевой счетчик 11 адреса считывания, содержимое которого увеличивается на "1" после каждого считывания, одновременно уменьшается на "1" содержимое счетчика 10 заполнения.Таким образом, в блок 1 памяти записываются заявки всех тех групп каналов, которые имеют в регистре 6 признак, равный "1". В том случае, если в момент сравнения в схеме 7 сравнения уровень заполнения блока 1 памяти превышает значение граничной величины (вследствие отказа одного или нескольких процессоров 2), сигнал с выхода схемы 7 сравнения еще до прихода очередного номера приоритетной группы стирает в регистре 6 (т,е. записывает "0" в соответствующий разряд регистра) .признак наименьшей по приоритету группы и тем самым запрещает последующую запись в блок 1 памяти. заявок по всем каналам этой группы. Адресом обиуляемого в регистре 6 разряда служит код, поступающий с выхода счетчика 5 адреса граничных величин. Этот код является также адресом регистра соответствующей граничной величины в регистровой памяти граничных величин 4. Изменение значения кода в счетчике 5 адреса граничных величин (увеличение на "1") производится по заднему Фронту сигнала с выхода схемы 7 сравнения, после этого на первый вход схемы 7 сравнения подается значение следующей по приоритету граничной величины и т,д.1509921 Таким образом, при превышении текущей граничной величины производится стирание признаков в регистре 6 признаков приоритетных групп и уста 5 новка на первом входе схемы 7 сравнения следующей граничной величины.Тем самым обеспечивается упорядоченное уменьшение входного потока заявок при отказах процессоров 2. 10 Формула изобретения Адаптивная система обработки дан-ных, содержащая блок памяти и И про цессоров, причем информационные входы-выходы всех процессоров и информационный вход-выход блока памяти соединены через магистраль передачи данных, вход задания режима каждого про" 20 цессора подключен к входу задания режима системы, вход запроса блока памяти подключен к выходу запроса первого процессора, выход разрешения блока памяти подключен к входу раз решения первого процессора, выход разрешения -го (=1, И) процессора подключен к входу разрешения Я+1)-го процессора, выход запроса и выход неисправности -го (х=2,И) 30 процессора подключены соответственно к входу запроса и к входу опроса исправности (-1)-го процессора, выход неисправности первого процессора является выходом неисправности системы, о т л и ч а ю щ а я с я тем, что, с целью повышения надежности системы при работе в реальном времени за счет автоматического восстановления ее функции при отказах отдельных процес соров, в нее введены регистровая память номеров приоритетных групп,регистровая память граничных величин,счетчик адреса граничных величин,регистр признаков приоритетных групп,схема сравнения, входной регистр,счетчик адреса записи, счетчик заполнения, счетчик адреса считывания,причем информационный вход входного регистра и адресный вход регистровойпамяти номеров приоритетных групп подключены к информационному входу системы, вход записи входного регистра,вход считывания регистровой памятиномеров приоритетных групп и входразрешения схемы сравнения подключенык синхровходу системы, выход входного регистра подключен к информационному входу блока памяти, выход регистровой памяти номеров приоритетныхгрупп подключен к первому адресномувходу регистра признаков приоритетных групп, второй адресный вход которого подключен к адресному входурегистровой памяти граничных величини к выходу счетчика адреса граничныхвеличин, счетный вход которого подключен к выходу схемы сравнения и квходу записи нуля регистра признаковприоритетных групп, выход которогоподключен к входу записи блока памяти, входу прямого счета счетчика заполнения и счетному входу счетчикаадреса записи, выход которого подключен к входу адреса записи блока памяти, вход адреса считывания которого подключен к выходу счетчика адреса считывания, счетный вход которого подключен к входу обратного счета счетчика заполнения и к входу запроса блока памяти, первый вход схемысравнения подключен к выходу регистровой памяти граничных величин, второйвход схемы сравнения подключен к выходу счетчика заполнения.