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

 

Изобретение относится к вычислительной технике и может быть использовано в измерительно-вычислительных комплексах и автоматизированных системах управления на основе мультипроцессорных вычислительных систем. Целью изобретения является повышение надежности функционирования системы за счет автоматического перераспределения заявок между блоками обработки. Система содержит блок 1 памяти, счетчик 2 адреса, N блоков 3 обработки, N блоков 4 выбора каналов, каждый из которых содержит селектор 5 каналов, первый и второй узлы 6, 7 приемопередатчиков, регистр 8 адреса, регистр 9 данных, мультиплексор 10, триггер 11, генератор 12 одиночного импульса, элемент И 13, группу элементов 14 И, группу элементов 15 И - НЕ. Система имеет информационный вход 16, вход 17 начального адреса, вход 18 счета заявок, вход 19 записи заявок, N информационных вход/выходов 20 системы, вход/выход 21 адреса, вход/выход 22 данных, вход/выход 23 разрешения, вход/выход 24 неисправности, вход/выход 25 маркера, вход/выход 26 запроса, N входов 27 режима. 1 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (51)$ С 06 Р 15/16

Б

29

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

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

ПРИ ГКНТ CCO

Н A ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 4698244/24 (22) 31.05.89 (46) 23.08.91. Бюл. № 31 (71) Ярославский государственный университет (72) В..А.Курчидис и М.Jj.,Êîðoëåâ (53) 681.325(088 8) (56) Авторское свидетельство СССР № 926662, кл. G 06 F 15/16, 1982.

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

¹ 124 1250, кл. С 06 F 15/16, 1986.

Авторское свидетельство СССР № 1451713, кл. G 06 F 15/16, 1989.

{54) АДАПТИВНАЯ СИСТЕМА ОБРАБО КИ

ДАННЫХ (57) Изобретение относится к пычислительной технике и может быть использовано в измерительно-вычислительньсс комплексах и автоматизированных системах управления на основе мультипроцессорных вычислительных систем.

Целью изобретения является повышение

ЯЛ 1672463 А1

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

Система содержит блок 1 памяти, счетчик 2 адреса, N блоков 3 обработки, N блоков 4 выбора каналов, каждый из которых содержит селектор 5 каналов, первый и второй узлы 6, 7 приемопередатчиков, регистр 8 адреса, регистр

9 данных, мультиплексор 10, триггер

11, генератор 12 одиночного импуль- са элемент И 13, группу элементов

И 14, группу элементов И-HE 15. Система имеет информационный вход 16, вход 17 начального адреса, вход 18 счета заявок, вход 19 записи заявок, ° »

N информационных входов/выходов 20 З системы, вход/выход 2 1 адр е с а, вход/выход 22 данных, вход/выход 23 разрешения, вход/выход 24 неисправности, вход/выход 25 маркера, вход/

l выход 26 запроса, N входов 27 режима.

1 ил.

1672463

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

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

На чертеже представлена схема адаптивной системы обработки данных„

Система содержит блок 1 памяти, 15 счетчик 2 адреса, N блоков 3 обработки, N блоков 4 выбора каналов, каждый из которых содержит селектор

5 каналов и первый и второй узлы 6 и

7 приемопередатчиков, регистр 8 адре- 2р са, регистр 9 данных, мультиплексор

10, триггер 11, генератор 12 одиночных импульсов, элемент И 13, группу элементов И 14 и группу элементов

И-НЕ 15. 25

Система имеет информационный вход

16, вход 1/ начального адреса, вход

i8 счета заявок, вход 19 записи заявок, И информационных вход/въг.адов

20 системы, вход/выход 21 адреса, 30 вход/выход 22 данных, вход/выход 23 разрешения, вход/выход 24 неисправности, вход/выход 25 маркера, вход/ выход 26 запроса и N входов 27 режима.

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

В качестве заявок могут быть использованы идентифицированные выборки параметров, последовательно посту- 40 пающие в блок 1 памяти от многоканальных систем сбора информации. При этом каждая заявка представляеT собой совокупность номера (адреса) измерительного канала и выборки (значения параметра) по этому каналу. Номер канала используегся в ка естве начального адреса программы обработки выборки. При описании рабаты системы предполагается, что все каналы разбиты предварительно на группы по числу блоков 3 обработки, причем номера каналов одной группы используются как адреса, по которым в соответствующих селекторах 5 каналов записаны "1", а по остальным адресам селекторов каналов записаны "0",. Для предотвращения потерь заявок в с учае выхода из строя одного иэ блоков

3 обработки программы обработки зая- вок каждого из этих блоков равномерна распределены по оставшимся блокам

3 обработки. Это осуществляется следующим образом. Сначала полный список программ обработки равномерно разбивается на N частей, каждая из которых назначается на обработку в одном из блоков 3 обработки, образуя перечень штатных заданий. Соответствующие номера заявок с целью выбора в нужный блок обработки кодируются в селекторе 5 каналов, относящемся к этому блоку обработки, Затем список программ

i-го блока обработки равномерно распределяется по остальным 11-1 блокам 3 обработки. Лдреса этих задач кодируются в соответствующих селекторах 5 каналов и используются как. резервные при работе системы, Таким образом, селекторы 5 каналов работают с двумя группами адресов . штатными, когда на шине 25 маркера сигнал равен "0", и резервными, когда сигнал на шине 25 равен "1, При анализе работы системы следует рассмотреть два слу«ая: все блоки

3 обработки исправны; один из блоков

3 обработки неисправен„

Превый случай. При отсутствии неисправностей в блоках 3 обработки на выходах неисправности этих блоков сигнал равен "0". Вследствие этого разрешено прохождение сигнала с выхода разрешения через элемент И 14 группы на синхровходы приемопередатяиков узлов 6 и 7 и запрещено прохождение сигнала с выхода селектора 5 каналов через элемент И-НЕ 15 группы на вход/выход 24 неисправности, объединяющий выходы элементов И-НЕ 15 группы по схеме ИОНТАЯ(НОЕ ИЛИ. Значение сигнала на входе/выходе 24 неисправности равно "1" и в процессе р баты системы (для рас-.матриваемого случая) не меняется. При этом генератор 12 одиночного импульса не запущен, триггер 11 не установлен в "1"„

Наличие нулевого сигнала на прямом выходе этого триггера обеспечивает: прохождение импульсных сигналов с входа/выхода 26 запроса через элеч мент И 13 на вход запроса блока 1 памяти; подключение входов мультиплексора 10 к входам/выходам 23, 21 и 22 соответственно; сигнал, равный

"0". на входе/выход< 25 маркера и с

161246 работу селекторов 5 каналов со штатными адресами, Выставляемая на выходах адреса и данных блока 1 памяти информация, 5 при наличии единичного сигнала на входе запроса, подается на соответствующие информационные входы мультиплексора 10 и.копируется в регистрах данных 9и адреса 8 по сигналу с выхода разрешения блока 1 памяти, поступающему на синхровходы этих регистров.

Таким образом, при отсутствии неисправности в блоках 3 обработки 15 заявки с выходов блока 1 памяти поступают на входы/выходы 21-23 системы и выбираются блоками 4 выбора каналов по штатному списку задач для последующей обработки в соответст- 20 дующих блоках 3 обработки.

Второй случай. Один из блоков 3 обработки неисправен, На выходе неисправности этого блока появляется сиги.щ, равный "1"= При этом запре- 25 щено прохождение сигнала с выхода разрешения блока 3 обработки через элемент И 14 группы на синхровходы приемопередатчиков узлов 6 и / и считывание информации с входов/выходов 30 адреса 21 и данных 22 системы в блок

3 обработки, а также разрешено про хождение сигнала с выхода селе".тора

5 каналов через элемент И-ПЕ группы на вход/выход 24 неисправности,благодаря чему значение сигнала на этой шине меняется с = "1" на "0".

rG импульсу, проходящему по входу/выходу 24 неисправности системы, запускается генератор 12 одиночного 40 импульса (длительность импульса, выдаваемого генератором, равна длительности импульса, выдаваемого блоком памяти с его выхода разрешения), Устанавливается в 1 триггер 1!. Нали- 45 чие сигнала, равного ", ", на прямом выходе это-о триггера обеспечивает: блокировку прохождения импульсных сигналов с входа/выхода 26 запроса через элемент И 13 на вход запроса блока 1 памяти, выдача новых заявок .приостанавливается;,подключение второго входа разрешения и информационных входов второй группы мультиплексора 10 к входам/выходам 23, 21 и 22

II соответственно; сигнал, равный 1 на входе/выходе 25 маркера и работу селекторов 5 каналов с резервными адресами.

По импульсу с выхода генератора 12 одиночного импульса происходит повторное считывание заявки, но уже не из блока 1 памяти, а из регистров данных 9 и адреса 8. При этом заявку на обработку принимают те блоки 3 обработки, и соответствующих которым селекторах 5 каналов адрес заявки входит в группу резервных, При повторном считывании заявки значение сигнала на выходе селектора 5 каналов, соответст вующего неисправному блоку 3 обработки, не изменяется (работа идет с резервными адресами), следовательно, не изменяется и значение сигнала на входе/вьжоде 24 неисправности, и триггер 11 повторно не устанавливается в 1

И

Триггер 11 сбрасывается в 0 задним фронтом импульса с выхода генератора 12 одиночного импульса. После этого элемент И 13 открыт по цепи запроса, и повторяется цикл считывания очередной заявки с блока 1 памяти.

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

Адаптивная система обработки данных, содержащая блок памяти, счетчик адреса, N блоков обработки,,N блоков выбора каналов, каждый из которых содержит селектор каналов и два узла приемопередатчиков, причем вход данных блока памяти является информационным входом системы, вход адреса блока памяти подключен к выходу счетчика адреса, информационный и счетный входы которого являются соответственно входом начального адреса и входом счета заявок системы, вход записи блока памяти является входом записи заявок системы, информационный вход/ выход i-ro (i = 1,N) блока обработки является i-м информационным входом/ выходом системы, информационные входы первого и второго узлов приемопередатчиков каждого блока выбора каналов подключены соответственно к входам/ выходам данных и адреса системы, информационный вход и синхровход селектора каналов каждого блока выбора каналов подключены соответственно к входу/выходу адреса и входу/выходу разрешения системы, выход селектора каналов i-го блока выбора каналов подключен к входу разрешения 1-1 o блока обработки, о т л и ч а ю щ а я

16/2463

Составитель С.Аверьянова

Редактс1, 0.10рковецкая Техред Л.Сердюкова Корректор M.Демчик

Заказ 2841 Тираж 387 подписное

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

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

11роизводственно-издательский комбинат "Пате: .", r.ужгород, ул. Гагарина,101 с я тем, что, с целью повышения надежности функционирования системы за счет автоматического перераспределения заявок между блоками обработки, система содержит регистр адреса, ре— гистр данных, мультиплексор, триггер, генератор одиночного импульса, элемент И, группу элементов И и группу элементов И-НЕ, причем выход разрешения блока памяти подключен к синхровходам регистра адреса и регистра данных и к первому входу разрешения мультиплексора, выходы адреса и данных блока памяти подключены к информационным входам соответственно регистра адреса и регистра данных и соответственно к первому и второму информационным входам первой группы мультиплексора, выходы регистров адреса и данных подключены соответственно к первому и второму информационным входам второй группы мультиплексора, первый, второй и третий выходы которого подключены соответственно к входам/выходам разрешения, адреса и данных системы, выход неисправности каждого i-ro блска,брзботки (i =- 1„N) подключен, к первому входу -го элемента И-ЦЕ группы и к инверсному входу i-ro элемента И группы, прямой вход которого подключен к выходу разрешения i-го блока

5 обработки выход каждого i-го элеЭ мента И группы подключен к синхровходам приемопередатчиков i-го блока выбора каналов, выход селектора каналов которого подключен к второму входу i-ro элемента И-HE группы, выход которого подключен к входу/выходу неисправности системы, к входу запуска генератора одиночного импульса и входу установки в "1" триггера, прямой вьиод которого подключен к входу/выходу маркера системы, к управляющему входу мультиплексора, входам маркера селекторов каналов всех блоков выбора каналов и инверсному входу элемента И, прямой выход которого подключен к входу/выходу запроса системы и выходам запроса всех блоков обработки, выход элемента И подключен к входу запроса блока памяти, выход гене25 ратора одиночного импульса подключен к входу становки в " 3 триггера и второму входу разрешения мультиплексора, вход режима i-гс блока обработки является 3.-м входом режима системы.