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

Номер патента: 1672463

Авторы: Королев, Курчидис

ZIP архив

Текст

Изобретение относится к вычислительной технике и может быть испольэована в измерительно-вычислительных комплексах и автоматизированных сис 5 темах управления на основе мультипроцессорных вычислительных систем,Целью изобретения является повышение надежности функционирования системы за счет автоматического пере распределения заявок между блоками обработки.На чертеже представлена схема адаптивной системы обработки данныхСистема содержит блок 1 памяти, 15 счетчик 2 адреса, М блоков 3 обработки, И блоков 4 выбора каналов, каждый из которых содержит селектор 5 каналов и первый и второй узлы 6 и 7 приемапередатчикав, регистр 8 адре са, регистр 9 данных, мультиплексор 10, триггер 11, генератор 12 одиночных импульсов, элемент И 13, группу элементов И 14 и группу элементов И-НЕ 15, 25Система имеет информационный вход 16 вход 17 начального адреса, вход 18 счета заявок, вход 19 записи заявок, И информационных вход/въгадав 20 системы, вход/выход 21 адреса, вход/выход 22 данных, вход/выход 23 разрешения, вход/выход 24 неисправности, вход/выход 25 маркера, вход/ выход 26 запроса и М входов 27 режима.35Система работает следующим образом.В качестве заявок могут быть использованы идентифицированные выборки параметров, последовательно посту пающие в блок 1 памяти ат многоканальных систем сбора инФормации. При этом каждая заявка представляет собой совокупность номера (адреса) пзмерительного канала и выборки (значения параметра) по этому каналу, Номер канала используегся в качестве начального адреса программы обработки выборки. При описании рабаты системы предполагается, что все каналы разбиты предварительно на группы по числу блоков 3 обработки, причем номера каналов одной группы используются как адреса, по которым в соответствующих селекторах 5 каналов записаны "1", а по остальным адресам селекторов каналов записаны "О", Для предотвращения потерь заявок в случае выхода из строя одного иэ блоков 3 обработки программы обработки зая-вок каждого из этих блоков равномерна распределены па оставшимся блокам3 обработки. Это осуществляется следующим образом. Сначала полный списокпрограмм обработки равномерно разбивается на И частей, каждая из которыхназначается на обработку в одном изблоков 3 обработки, образуя переченьштатных заданий. Соответствующие номера заявок с целью выбора в нужныйблок обработки кодируются в селекторе 5 каналов, относящемся к этомублоку обработки, Затем список программ-га блока обработки равномерно распределяется па остальным Иблокам 3обработки. Лдреса этих задач кодируются в соответствующих селекторах 5каналов и используются как. резервныепри работе системы,. Таким образом,селекторы 5 каналов работают с двумягруппами адресов: штатными, когда нашине 25 маркера сигнал равен "О", ирезервными, когда сигнал на шине 25равен "1",При анализе рабаты системы следует рассмотреть два случая: все блоки3 обработки исправны, один из блоков3 обработки неисправен Превый случай. При отсутствии неисправностей в блоках 3 обработки на выходах неисправности этих блоков сигнал равен "О", Вследствие этого разрешено прохождение сигнала с выхода разрешения через элемент И 14 группы на синхровходы прнемапередатчикав узлов 6 и / и запрещено прохождение сигнала с выхода селектора 5 каналов через элемент И-НЕ 15 группы на вход/выход 24 неисправности, объединяющий выходы элементов И-НЕ 15 группы по схеме ИОНТАЖНОЕ ИЛИ, Значение сигнала на входе/выходе 24 не" исправности равно "1" и в процессе рабаты системы (для рассматриваемого случая) не меняется, При этом генератор 12 одиночного импульса не запущен, триггер 11 не установлен в "1" Наличие нулевого сигнала на прямом выходе этого триггера обеспечивает: прохождение импульсных сигналов с входа/выхода 26 запроса через элеч мент И 13 на вход запроса блока 1 памяти; подключение входов мультиплексора 10 к входам/выходам 23, 21 и 22 соответственно; сигнал, равный "0",. на входе/выхода 25 маркера ис16/246работу селекторов 5 каналов со штатными адресами,Выставляемая нд выходах адреса иданных блока 1 памяти информация,5при наличии единичного сигнала навходе запроса, поддется на соответствующие информационные входы мультиплексора 10 и копируется в регистрах данных 9 и адреса 8 по сигналу свыхода разрешения блока 1 памяти,поступающему на синхровходы этихрегистров.Таким образом, при отсутствии неисправности в блоках 3 обработки 5заявки с выходов блока 1 памяти поступают на входы/выходы 21-23 системы и выбираются блоками 4 выбораканалов по штатному списку задач дляпоследующей обработки в соответстдующих блоках 3 обработки,Второй случай. Один из блоков 3обработки неисправен. На выходе неисправности этого блока появляетсясиги щ, равный ": При этом запрещено прохождение сигнала с выходаразрешения блока 3 обработки черезэлемент И 14 группы на синхровходыприемопередатчиков узлов 6 и / и считывание информации с входов/выходов 30адреса 21 и данных 22 системы в блок3 обработки, а также разрешено прохождение сигнала с выхода селектора5 каналов через элемент И-ПЕ группына вход/выход 24 неисправности,благодаря чему значение сигнала на этойшине меняется с = "1" на "0",По импульсу, проходящему по входу/выходу 24 неисправности системы,запускается генератор 12 одиночногоимпульса (длительность импульса, выдаваемого генератором, равна длительности импульса, выдаваемого блоком 1памяти с его выхода разрешения), Устанавливается в 1 триггер 1. Наличие сигнала, равного "1 ", на прямомвыходе этого триггера обеспечивает:блокировку прохождения импульсныхсигналов с входа/выхода 26 запросачерез элемент И 13 на вход запросаблока 1 памяти, выдача новых заявок.приостанавливается;,подключение вто"рого входа разрешения и информационных входов второй группы мулътиплексо.ра 10 к входам/выходам 23, 2 и 221 нсоответственно; сигнал, равный 1на входе/выходе 25 маркера и работуселекторов 5 каналов с резервными адресами. По импульсу с выхода генераторд 12 одиночного импульса происходит повторное считывание заявки, но уже не из блока 1 памяти, а из регистров ддн. ных 9 и адреса 8. При этом заявку нд обработку принимают те блоки 3 обработки, и соответствующих которым селекторах 5 каналов адрес заявки входит в группу резервных., При повторном считывании заявки значение сигнала на выходе селектора 5 каналов, соответст вующего неисправному блоку 3 обработки, не изменяется (работа идет с резервными адресами), следовательно, не изменяется и значение сигнала на входе/вьжоде 24 неисправности, и триггер 11 повторно не устанавливается В9 ИТриггер 11 сбрасывается в 0 задним фронтом импульса с выхода генератора 12 одиночного импульса. После этого элемент И 13 открыт по цепи запроса, и повторяется цикл считывания очередной заявки с блока 1 памяти.Формула изобретенияАдаптивная система обработки данных, содержащая блок памяти, счетчик адреса, И блоков обработки, М блоков выбора каналов, каждый из которых содержит селектор каналов и двд узла приемопередатчиков, причем вход данных блока памяти является информационным входом системы, вход адреса блока памяти подключен к выходу счетчика адреса, информационный и счетный входы которого являются соответственно входом начального адреса и входом счета заявок системы, вход записи блока памяти является входом записи заявок системы, информационный вход/ выход -го (т. = 1,И) блока обработки является -м информационным входом/ выходом системы, информационные входы первого и второго узлов приемопередатчиков каждого блока выбора каналов подключены соответственно к входам/ выходам данных и адреса системы, информационный вход и синхровход селектора каналов каждого блока выбора каналов подключены соответственно к входу/выходу адреса и входу/выходу разрешения системы, выход селектора каналов 1-го блока выбора каналов подключен к входу разрешения 1-го блока обработки, о т л и ч а ю щ а я16/2463 Составитель С.АверьянонаРедактор, О.йрковецкая Техред Л.Сердюкова Корректор М.Демчик Заказ 2841 Тираж 387 подписное ВНИИПИ Государственного комитета по изобретениям л открытиям при ГКНТ СССР 113035, Москва, ЖРаушская наб д. 4/5 11 роизводственно-издательский комбинат "Пате: .", г.ужгород, ул. Гагарина,101 с я тем, что, с целью повышения надежности функционирования системы засчет автоматического перераспределения заявок между блоками обработки,система содержит регистр адреса, ре -гистр данных, мультиплексор, триггер,генератор одиночного импульса, элемент И, группу элементов И и группуэлементов И-НЕ, причем выход разрешения блока памяти подключен к синхровходам регистра адреса и регистраданных и к первому входу разрешениямультиплексора, выходы адреса и данных блока памяти подключены к информационным входам соответственно регистра адреса и регистра данных и соответственно к первому и второму информационным входам первой группымультиплексора, выходы регистрон адреса и данных подключены соответственно к первому и второму информационным входам нторой группы мультиплексора, первый, второй и третий ны"ходы которого подключены соответственно к входам/выходам разрешения,адреса и данных системь выход неисправности каждого -го блока ,брзботки (ь. =- 1 Х) подключен, к первомувходу 1-го элемента И-НЕ группы и к инверсному входу д-го элемента Игруппы, прямой вход которого подключен к выходу разрешения -го блока 5обработки выход каждого д-го элеЭмента И группы подключен к синхровходам приемопередатчиков -го блокавыбора каналов, выход селектора каналов которого подключен к второму входу 1-го элемента И-НЕ группы, выходкоторого подключен к входу/выходу неисправности системы, к входу запускагенератора одиночного импульса и входу установки н "1" триггера, прямойвьиод которого подключен к входу/ныходу маркера системы, к управляющемувходу мультиплексора, нходам маркераселекторов каналов всех блоков выбора каналов и инверсному входу элемента И, прямой выход которого подключен к входу/выходу запроса системы иныходам запроса всех блоков обработки, выход элемента И подключен к входу запроса блока памяти, выход гене ратора одиночного импульса подключенк входу становки в "3триггера ивторому входу разрешения мультиплексора, вход режима -гс блока обработкиявляется 1-м входом режима системы,

Смотреть

Заявка

4698244, 31.05.1989

ЯРОСЛАВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

КУРЧИДИС ВИКТОР АЛЕКСАНДРОВИЧ, КОРОЛЕВ МИХАИЛ ЛЕОНИДОВИЧ

МПК / Метки

МПК: G06F 15/16

Метки: адаптивная, данных

Опубликовано: 23.08.1991

Код ссылки

<a href="https://patents.su/4-1672463-adaptivnaya-sistema-obrabotki-dannykh.html" target="_blank" rel="follow" title="База патентов СССР">Адаптивная система обработки данных</a>

Похожие патенты