Устройство для сопряжения в резервированной многопроцессорной системе

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано в АСУ ТП. Целью изобретения является повышение надежности и снижение времени восстановления системы. Предложенное устройство содержит шинные формирователи 1, 4, 10, 11, блоки мажоритарных элементов 5, 12, блоки контроля 6, 13, блоки синхронизации 7, 8, блоки стробирования 9, 14. Устройство сопрягает три идентичных процессора с тремя идентичными наборами внешних устройств. Три процессора выполняют одинаковые инструкции (счет) и передачу через устройство сопряжения информации (результатов вычислений) после мажоритарной обработки в адрес внешних устройств. Данные от трех наборов внешних устройств (например, ОЗУ) также поступают в устройство сопряжения, где происходит их мажоритарная обработка, и далее в адрес трех процессоров. Принимаемая и выдаваемая информация в предлагаемом устройстве контролируется соответственно блоками контроля. Моменты приема и выдачи информации при отсутствии искажений стробируются соответственно двумя блоками стробирования. Два блока синхронизации управляют работой устройства при приеме-выдаче информации. 16 ил.

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

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

РЕСПУБЛИК (19) (11) 10 А1 (д1) 4 G 06 F 15/16

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

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

ПРИ ГКНТ СССР

:(21) 4371141/24-24 (22) 28.12,87 (46) 15.08.89. Бюл. Ь 30 (72) В,И.Головин (53) 681,325(088.8) (56) Патент С1цА N 4358824, кл, G 06 F 11/20, опублик. 1982..

Авторское свидетельство СССР (!441412, кл. G 06 F 15/16, 1987. (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ В РЕЗЕРВИРОВАННОЙ МНОГОПРОЦЕССОРНОЙ СИСТЕМЕ (57) Изобретение относится к вычислительной технике и может быть использовано в АСУ ТП. Целью изобретения является повышение надежности и снижение времени восстановления системы. Предложенное устройство содержит шинные формирователи 1-4, 10, 11 блоки мажоритарных элементов 5, 12, блоки контроля 6, 13, блоки синхронизации 7, 8, -блоки стробирования

9, 14 ° Устройство сопрягает три идентичных процессора с тремя идентичными наборами внешних устройств. Три процессора выполняют одинаковые инструкции (счет) и передачу через устройство сопряжения информации (результатов вычислений) после мажори.тарной обработки в адрес внешних устройств. Данные от трех наборов внешних устройств (например, ОЗУ) также

r ññòóïàþò в устройство сопряжения, где происходит их мажоритарная обработка, и далее в адрес трех процессоров. Принимаемая и выдаваемая информация в предлагаемом устройстве контролируется соответственно блоками контроля, Моменты приема и выдачи информации при отсутствии искажений стробируются соответственно двумя блоками стробирования, Два блока синхронизации управляют работой устройства при приеме-выдаче информации. !

6 ил.

1079

20

Устройство содержит шинные формирователя 1-4, первый блок 5.мажоритарных элементов, первый блок б контроля, первый 7 и второй 8 блоки .синхронизации, -первый блок 9 стробирования, шинные формирователи 10 и 11, второй блок 12 мажоритарных элеменТоВ HTopoH блок 13 контроля и второй блок 14 стробирования.

Первый блок 5 мажоритарных элементов состоит из Б мажоритарных элементов (N — информационная разрядность сообщений).

Первый блок контроля содержит: группу из М дешифраторов 15, группу из трех элементов ИЛИ 16, мажоритарный М элемент 17 и элемент И-HE 18.

Первый блок 7 синхронизации образуют узел 19 монтажной разводки

3 150

Изобретение относится к вычислительной технике и может быть использовано, например, в качестве центрального процессора в ACY технологическими процессами или в АСУ в атомной энергетике, где требуется повышенная надежность. Цель изобретения — повышение надежности и снижение времени восстановления системы.

На фиг. 1 и 2 представлены функциональная схема устройства и вариант его выполнения, соответственно; на фиг. 3 — функциональная схема первого и второго блоков мажоритар-ных элементов; на фиг, 4 и 5 — временные диаграммы работы устройства при выводе и вводе информации; на фиг. 6. и 7 — функциональная схема первого блока контроля и алгоритм подпрограммы обработки прерывания йо сигналу КПРТ Н соответственно; на фиг. 8 — функциональная схема первого блока синхронизации; на фиг. 9 и 10функциональная схема и временная диаграмма работы второго блока синхронизации соответственно; на фиг.11 и 12 — функциональная схема первого блока стробирования и его временная диаграмма работы соответственно; на

13 — функциональная схема второго блока контроля; на фиг. 14 — функциональная схема второго блока стробирования; на фиг, 15 и 16 — временные диаграммы работы второго блока стробирования при вводе информации и при вводе информации по прерыванию соответственно.

55 сигналов, группа из -Р мажоритарных ъМ элементов 20 (P — разрядность входного управления сообщением), формирователь 21, элемент ИЛИ-И 22, элементы ИЛИ 23 и 24, элемент И 25.

Второй блок 8 синхронизации содержит группу из L элементов ИЛИ 26 (L — разрядность выходного управления сообщением), два формирователя

27 и 28, двоичный счетчик 29, элемент 30 задержки, элемент ИЛИ 31, элемент И 32, элемент ИЛИ-НЕ 33, группу из L мажоритарных Ъ М элементов 34, Первый блок стробирования 9 состоит из элемента 35 задержки, двух формирователей 36 и 37, триггера 38, элемента ИЛИ-НЕ 39 и элемент И 40.

Второй блок контроля 13 содержит элементы, аналогичные по своим выполняемым функциям и составу элементам первого блока контроля: группу из дешифраторов 41, группу элементов

ИЛИ 42, мажоритарный> М элемент 43 и элемент И 44, Мажо ри тарный M эл еме н т 43 в отличие от элемента 17 осуществляет инвертирование выходного сигнала; элемент И 44 в отличие от элемента

И-НЕ 18 не инвертирует выходной сиг-. нал.

Второй блок 14 стробирования (фиг. 14) содержит два элемента И 45 и 46, триггер 47, элемент ИЛИ 48, элемент 4 9 задержки и формирователь 50.

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

В исходном состоянии все элементы, требующие установки в исходное состояние (регистры, триггеры, счетчики), установлены. Рассмотрим работу предложенного устройства на примерах двух циклов обмена информации цикла

"Вывод" и цикла "Ввод" информации.

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

В исходном состоянии шинные формирователи 1-3 открыты и работают в режиме Ввод" информации (ввод по

1501079 отношению к входам-выходам шинных формирователей 1-3). В соответствии с временными диаграммами работы (фиг. 4 и 5)сигнал К СИА Н на выходе элемента > М 20 сигнализирует о наличии адреса не менее чем на двух магистралях системы (входах-выходах устройства ОШ 1-3). По переднему фронту этого сигнала F 21 формируется сигнал, по которому при наличии разрешающего сигнала на 3-м входе элемента ИЛИ-И 22 через элементы

ИЛИ 23 и 24 открываются выходные шинные формирователи 4, 10 и 11 устройства (т,е. переводятся по отношению к входам-выходам шинных формирователей 4, 10 и 11 в режим вывода), Разрешающий сигнал на 3-й вход элемента ИЛИ-И 22 формируется — при наличии на выходе первого блока 9 стробирования разрешающего сигнала "Строб 1", который поступа- ет на вход Е первого блока контроля 6; — при отсутствии искажений информации в двух и более процессорах (в данном случае идентичность адреса на любых двух процессорах), что сопровож дается наличием высокого уровня В на выходе элемента ъ М 17.

При наличии этих условий на выходе элемента И-НЕ 18 формируется сигнал "Разрешение передачи 1" (РПI),. который и разрешает открытие шинных формирователей 4, 10 и ll, При наличии искажений адреса в двух и более процессорах на выходе элемента Ъ М !7 формируется нестробированный сигнал низкого уровня "Сбой" 1 который поступает на второй блок 8 синхронизации, где инвертируется элементом ИЛИ-НЕ 33. Сигнал "Сбой" с этого элемента поступает на вход формирователей 27 и 28 и на 1-й вхоД элемента И.32, По переднему фронту сигнала "Сбой" фо"мирователи 27 и 28 формируют стандартные сигналы, которые соответственно поступают на элементы ИЛИ 26 и далее в каналы процессоров на входы-выходы устройства

ОШ 1-3, По первому сигналу (местный сигнал К СИП Н) заканчивается неудавшийся цикл обмена, а по второму (сигнал требования прерывания К ПРТ

Н) инициируется подпрограмма повторных циклов вывода информации или ввода (фиг. 7), Каждая неудавшаяся попытка произвести цикл обмена подсчитывается в счетчике 29, При его переполнении на выходе соответствующего элемента ИЛИ

26 формируется сигнал останова ОСТ Н.

Если искажения адреса не произошло и шинные формирователи 4, 10 u II открыты, то адрес поступает на входы10 выходы устройства ОШ 4, 5, 6 и далее в ЗУ, соответственно связанные с ни- . ми. По этому адресу с этих ЗУ считывается соответствующая команда и код команды поступает на входы-выходы уст15 ройства ОШ 4-6 и далее на входы-выходы шинных формирователей 4, 10 и Il °

Внешние устройства (в данном случае ЗУ) помещают данные на линии ДА (в данном случае код команды) и вы20 рабатывают сигналы К СИП Н, сигнализирующие о том, что данные (код команды) находятся в соответствующих каналах (входах-выходах устройства

4-6).

25 При наличии не менее двух кодов команды на входах-выходах устройства

ОШ 4-6 с выхода элемента М 34 передается сигнал К СИП Н, который поступает на вход аварийного окончания

ЗО цикла обмена второго блока !.4 стробирования. по которому через элемент

И 45, где в цикле "Ввод".на .3-м входе имеется разрешающий потенциал, и далее через элемент ИЛИ 48 и элемент

Зб 49 по переднему фронту запускается формирователь 50, С выхода формирователя 50 формируется разрешающий сигнал "Строб 2", Передний фронт строба регулируется

40, элементом 49. Сброс сигнала "Строб

2" происходит по окончании приема данных (кода команды) процессорами, о чем они сигнализируют снятием сигнала К ВВОД Н.

45 По сигналу "Строб 2", поступающему на вход стробирования второго блока контроля 13 при отсутствии .искажений кода команды на двух и более входах-выходах устройства ОШ 4-6 (или в

5d 2-х и более ЗУ, так как искажения кода команды могут происходить и между

ЗУ и вторым блоком контроля 13) с выхода элемента И 44 формируется сигнал, разрешающий передачу информации

55 (код команды) РП2.

По этому сигналу РП2, поступающему на вход разрешения передачи первого блока синхронизации и далее на 2-й

1501079 вход элемента И 25, в цикле "Ввод" с выхода элемента И 25 формируется сигнал, по которому шинные формирователи 1-3 переводятся в режим вывода

5 (по отношению к входам-выходам шинных формирователей 1, 2, 3) информации.

Шинные формирователи 4, 10 и 11 еще ранее сигналом К ВВОД Н были переведены в режим ввода (по отношению к входам-выходам). Процессы вывода и гвода информации идентичны и отличаются только сигналами К ВВОД Н и К

В1>1ВОД Н, 15

В случае искажения информации при вводе второй блок 13 контроля вырабатывает сигнал "Сбой", который поступает в первый блок синхронизации, закрывает соответственно сигналом с 20 его третьего выхода ввод искаженной информации в процессоры и одновременно поступает на второй блок 8 синхронизации, где в соответствий с частным алгоритмом обработки прерывания, 25 представленным на фиг, 7 вырабатывается сигнал прерывания К ПРТ Н и осуществляется попытка повторного ввода информации в процессоры, В процессе функционирования пред- 30 ложенного устройства взаимодействия между ними нет, Процессоры работают одновременно, синхронно и самостоятельно. Работа устройства не зависит от выполняемого процессорами алгоритма и определяется целиком их управляющими сигналами, логикой работы устройства, а также вводимой (выводимой) информацией (в случае наличия сигналов "Сбой" ) .

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

Введение второго блока контроля позволяет при случайных сбоях на двух и более входах-выходах устройства ОШ 4-6 приостановить процесс вво55 да и не допустить искажения процесса функционирования АСУ, Ввепение второго блока стробирования в предложенное устройство позволяет наиболее оптимально производить контроль вводимой информации, что уменьшает влияние случайных помех при вводе информации.

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

Устройство для сопряжения в резервированной многопроцессорной системе; содержащее четыре шинных формирователя, первый блок мажоритарных элементов, первый блох контроля, первый и второй блоки синхронизации, первый блок стробирования, при этом информационные разряды с первого по третий входов-выходов устройства соединены с. соответствующими информационными разрядами входа-выхода соответствуюшего с первого по третий шинного формирователя, входные управляющие разряды с первого по третий входов-выходов устройства соединены с соответствующими управляющими разрядами соответствующего с первого по третий входов управления первого блока синхронизации, выходные управляющие разряды с первого по третий входов-выходов устройства соединены с соответствующими разрядами выхода второго блока синхронизации, информационные разряды выхода с первого по третий шинных формирователей подключены к соответствующйм разрядам соответствующего с первого по третий входов первого блока мажоритарных элементов и первого блока контроля, информационные разряды выхода первого блока мажоритарных элементов под-. ключены к соответствующим разрядам информационного входа четвертого шинного формирователя, разряды выходавхода которого соединены с соответствующими информационными разрядами четвертого входа-выхода устройства, выходные управляющие разряды четвертого входа-выхода устройства подключены к соответствующим разрядам выхо- да управления первого блока синхро- низации, выход синхронизации передачи адреса и выход синхронизации передачи данных которого соединены с одноименными входами первого блока стробирования, выход которого подключен к входу стробирования первого блока контроля, выход разрешения передачи и выход сигнала "Сбой" которого соединены с одноименными входами первого и второго блоков син1501079 хронизации соответственно, входные управляющие разряды четвертого входавыхода устройства подключены к соответствующим управляющим разрядам пер5 ваго входа второго блока синхронизации, первые управляющие входы первых трех шинных формирователей соединены с нулевым потенциалом, вторые управляющие входы первых трех шинных формирователей подключены к выходу ввод искаженной информации первого блока синхронизации, первый и второй управляющие входы четвер ого шинного фор— мирователя соединены с выходом вывод 15 и ввод первого блока синхронизации соответственно, о т л и ч а ю щ ее с я тем, что, " целью повышения надежности и снижения времени восстановления системы, в него введены пятый 29 и шестой шинные формирователи, второй блок мажоритарных элементов, второй блок контроля и второй блок стробирования, причем информационные разряды пятого и шестого входов-выходов 25 устройства соединены с соответствующими информационными разрядами входов-выходов пятого и шестого шинных формирователей соответственно, выходные управляющие разряды пятого и шес- О того входов-выходов устройства соединены с соответствующими разрядами, выхода управления первого блока синхронизации, выход синхронизации передачи адреса и выход синхронизации пе- >5 редачи данных которого соединены с одноименными входами второго блока стробнрования, входные управляющие разряды пятого и шестого входов-выходов устройства соединены с соответствующими управляющими разрядами второго и третьего входов второго блока синхронизации соответственно, первый и второй управляющие входы пятого и шестого шинных формирователей соединены с выходом, вывод и ввод первого блока синхронизации соответственно, информационные разряды выхода первого блока мажоритарных элементами подключены к соответствующим разрядам информационных входов пятого и шестого шинных формирователей, информационные разряды выхода с четвертого по шестой шинных формирователей подключены к соответствующим разрядам соответствующего с первого по третий входов второго блока мажоритарных элементов и второго блока контроля, информационные разряды выхода второго блока мажоритарных элементов подключены к соответствующим разрядам информационного входа с первого но третий шинных формирователей, выход аварийного окончания цикла обмена второго блока синхронизации соединен-с одноименным входом второго блока стробиравания, выход которого подключен к входу стробировйния второго блока контроля, выходы разрешения передачи и сигнала "Сбой" которого соединены с одноименными входами первого и второго блоков синхронизации соответственно, 1 501 079

1 501079

1501079

1 501079

Иулиродка положения crnpcr& 27Ü аг

1501079

Pezywupa8 u aeppcFurzn фронта cmppgfn

Фиг f5

Регулирадно тередиеао ррон лц егр Дг

Составитель В,Сычев

Техред М.Ходанич

Корректор И.Муска

Редактор Л.Пчолинская

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

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

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

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