Мультипроцессорная система

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19) (11 2351 А 1)5 606 Р 15 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕН ескии институт им. рьской социалисти,Тка.Жабин и В ство ССС16, 1982,ство ССС(54) МУЛЬТ (57) Мульти ся к вычисл испол ьзова ых ка- их процесс им про ВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Киевский политехни50-летия Великой Октябческой революции(56) Авторское свидетельВ 926662, кл. СЗ 06 Е 15/Авторское свидетельМ 1524063, кл, 6 06 Р 15 ПРОЦЕССОРНАЯ СИСТЕМАоцессорная система относительной технике и может бытьдля построения мультипроИзобретение относится к вычислительной технике и может быть использовано дляпостроения надежных мультипроцессорнсистем с возможностью отключения отзавших процессорных блоков и заменыисправными,Известна мультипроцессорная системакоторая содержит однотипные процессорные блоки, канал обмена информацией, системную память, устройства ввода-выводавычислительные блоки, триггеры, логические элементы,В процессе работы системы орные блоки выполняют свои программы. Одиниз них обеспечивает управление работой системы, т.е. является управляющ цессорным блоком,цессорных систем с возможностью отключения отказавших процессорных блоков и замены их исправными. Целью предполагаемого изобретения является повышение надежности системы путем замены отказавших управляющего и подчиненных процессорных блоков работоспособными процессорными блоками. Мультипроцессорная система содержит устройства ввода-вывода, соединенные через системный канал обмена информацией с системной памятью и процессорными блоками, В состав каждого процессорного блока входит вычислительный блок, триггер управления коммутацией, триггер голосования, триггер реконфигурации, триггер отключения управляющего процессора, элементы И, ИЛИ-НЕ, формирователь, переклю- ф чатель, 15 ил 1 табл. Недостатком такой системы является невозможность замены другим процессорным блоком вышедшего из строя управляющего процессорного блока, т.е, система оказывается неработоспособной,Известна мультипроцессорная система, содержащая и однотипных процессорных блоков, канал обмена информацией, системную память, устройства ввода-вывода, Один из процессорных блоков выбирается управляющим, остальные - подчиненные процессорные блоки.В состав каждого процессорного блока включены элементы И, ИЛИ, блок отключения управляющего процессора, триггер управления, вычислительный блок, которые позволяют отключать вышедшие из строя33 1732351 34 ПРТ Тд Пуск ймер ДТф Риг. Ю ПРТ гют" Пуск Таооерф УП оставитель В.Жаб ехред М,Моргента едактор Н,Лазаренко орректор Т.Палий каз 1584 ТирВНИИПИ Государственного113035,зводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 Яжея агпкпда лпПодписноемитета по изобретениям и открытиям при ГКНТ СССсква, Ж, Раушская наб 4/510 15 20 25 30 35 40 45 50 55 один или несколько подчиненных процессорных блоков или управляющий процессорный блок. Процессорные блоки можно заменить резервными, а функции управляющего процессорного блока передаются одному из подчиненных процессорных блоков. Система остается работоспособной. Недостатком данной системы является то, что в случае одновремеменного отказа управляющего и подчиненного процессора система становится неработоспособной, так как "голосование" подчиненных процессоров за отключение управляющего осуществляется по принципу "все за". Если одновременно с управляющим процессором выходит из строя хотя бы один из подчиненных, то он может не вырабатывать сигнал отключения управляющего процессора, В этом случае управляющий процессор не будет отключен и система окажется неработоспособной.Цель изобретения - повышение надежности системы при одновременном отказе управляющего и подчиненных процессорных блоков путем замены их работоспособными процессорными блоками.Поставленная цель достигается тем, что в мультипроцессорной системе, содержащей и процессорных блоков, системную память, группу устройств ввода-вывода, причем информационные адресные и управляющие входы-выходы каждого процессорного блока через системную шину подключены к одноименным входам-выходам системной памяти и устройствам ввода-вывода, причем каждый процессорный блок содержит элемент И, элемент ИЛИ-НЕ, триггер управления коммутацией, триггер отключения процессора, шинный формирователь, вычислительный блок, информационный вход-выход которого является одноименным входом-выходом процессорного блока, выход признака неисправности управляющего процессорного блока подключен к входу синхронизации триггера управления, информационный вход которого подключен к входу выбора управляющего процессорного блока, первым входам элементов ИЛИ-НЕ и элемента И, выход которого является выходом выбора управляющего процессорного блока, второй вход элемента И подключен к второму входу элемента ИЛИ-НЕ, входу.блокировки вычислительного блока и выходу триггера отключения, вход синхронизации которого подключен к выходу шинного формирователя, вход которого является входом отключения управляющего процессорного блока, а информационный вход триггера отключения соединен с выходом триггера управления коммутацией и входом управления коммутацией вычислительного блока, выход отключения подчиненного процессора которого подключен к входу установки в нуль триггера отключения процессора, в каждый процессорный блок дополнительно введены триггер голосования, триггер реконфигурации, элемент задержки, переключатель, элемент И, выход которого соединен с входом элемента задержки, выход которого подключен к входу установки в нуль триггера голосования и является выходом голосования процессорного блока, тактирующий вход триггера голосования соединен с выходом элемента ИЛИ-НЕ, вход установки в единицутриггера голосования является входом голосования процессорного блока, прямой выход триггера голосования соединен с первым входом элемента И, инверсный вход которого является входом управления сдвигом процессорного блока, второй вход элемента И является входом сдвига процессорного блока, инверсный выход триггера голосования является выходом сдвига процессорного блока, вход установки в ноль триггера реконфигурации является входом сброса процессорного блока, синхровход триггера реконфигурации подключен к тактирующим входу и выходу процессорного блока, вход установки в единицу триггера реконфигурации является входом реконфигурации процессорного блока, выход триггера реконфигурации подключен к выходу реконфигурации процессорного блока и через переключатель к выходу отключения управляющего процессора процессорного блока, входы сдвига, реконфигурации, тактирования и выходы выбора, голосования -го ( = 1,п) процессорного блока соединены с одноименными выходами и входами (+1)-го процессорного блока, выход голосования п-го процессорного блока соединен с тактирующим входом и-го процессорного блока, выходы сброса, управления сдвигом и отключения управляющего процессора всех процессорных блоков через одноименные шины соединены с одноименными входами всех процессорных блоков,Отличительные признаки в указанной взаимосвязи ранее нигде не встречались,являются существенными и в своей совокупности позволяют увеличить надежность системы за счет возможности замены одновременно отказавших подчиненных и управляющего процессорных блоков работоспособными,На фиг. 1 и 2 представлена структурная схема предлагаемой вычислительной системы; на фиг,3 - вычислительный блок; на фиг. 4 - регистр состояния вычислительного блока; на фиг, 5 - коммутатор; на фиг, 6 - ре50 55 гистр состояния, на фиг. 7 - вычислительный блок управляющего процессорного блока; на фиг, 8 и 9 - вычислительный блок подчиненного процессорного блока; на фиг, 10 - алгоритм работы управляющего процессорного блока; на фиг. 11 - алгоритм работы подчиненного процессорного блока; на фиг. 12 - временная диаграмма работы системы в исправном состоянии; на фиг.13 - временная диаграмма работы системы при выходе из строя подчиненного процессорного блока после установки им сигнала ГОТ; на фиг. 14 - временная диаграмма работы системы при выходе из строя подчиненного процессорного блока после снятия им сигнала ГОТ; на фиг. 15 - временная диаграмма работы системы при выходе из строя управляющего процессорного блока и замены его работоспособным процессорным блоком,Мультипроцессорная система (фиг, 1 и 2) содержит устройства ввод-вывода 1.1, 1,1, соединенные через системную шину обмена информацией 2 с системной памятью 3 и портами ввода-вывода (шинами) 4,1, , 4.п процессорных блоков 5,1, ., 5.п. Вход выбора управляющего процессорного блока 6. каждого процессорного блока 5, подключен к первому входу элемента И 7., информационному входу триггера управления коммутацией 8 Л, первому входу элемента ИЛИ-НЕ 9. и входу выбора управляющего процессорного блока 10 Л вычислительного блока 11., Выход признака неисправности уп равляющего и роцессорн ого блока 12.вычислительного блока 11. связан с входом синхронизации триггера управления коммутацией 8. и вторым входом элемента ИЛИНЕ 9., третий вход которого подключен к второму входу элемента И 7 Л, выходу триггера отключения процессора 13 Л и входу 14 Л блокировки вычислительного блока 11 Л, выход 15, отключения процессорного блока 11 Л связан с входом установки в нуль триггера отключения процессора 13 Выход триггера управления коммутацией 8, подключен к входу 16, управления коммутацией вычислительнсго блока 11. и входу установки в единицу триггера отключения процессора 13 Л. Выход разрешения сдвига 17. вычислительного блока 11. связан с выходом управления сдвигом 18, процессорного блока 5 вход 19. управления сдвигом которого подключен к инверсному входу элемента И 20 Вход 21 Л отключения управляющего процессорного блока 5. через формирователь 22, связан с тактирующим входом триггера отключения и роцессора 13 Тактирующий вход триггера голосования 23 Л соединен с выходом 5 10 15 20 25 30 35 40 45 элемента ИЛИ-НЕ 9 Л, вход установки в единицу триггера голосования 23, является входом голосования процессорного блока 5., а прямой выход триггера голосования 23, подключен к первому входу элемента И 20 второй вход которого является входом сдвига процессорного блока 5 Л. Выход элемента И 20, связан с элементом задержки 24 выход которого подключен ко входу установки в нуль триггера голосования 23, и является также выходом голосования процессорного блока 5,. Инверсный выход триггера голосования 23 Л является выходом сдвига процессорного блока 5 Л. На информационный вход триггера голосования 23. подается логическая единица, На вход установки в единицу триггера голосования 23,1 процессорного блока 5.1 подключен логический нуль. На информационный вход триггера реконфигурации 25.п подается логическая единица.Вход установки в нуль триггера реконфигурации 25, является входом ЗЗЛ сброса процессорного блока 5., синхровходтриггера реконфигурации 25. подключен к тактирующим входу и выходу процессорного блока 5., а информационный вход триггера реконфигурации 25, является входом реконфигурации процессорного блока 5 Л, прямой выход триггера реконфигурации 25. подключен к выходу реконфигурации процессорного блока 5. и через переключатель 26 Л к выходу 27 Л отключения управляющего процессорного блока. Шина 28 является шиной отключения управляющего процессорного блока, Выход элемента И 7 Л является выходом 29. выбора управляющего процессорного блока. Выход ЗОЛ вычислительного блока 11 Л соединен с выходом сброса триггера реконфигурации 31. процессорного блока 5 Входы сдвига, реконфигурации и тактирования процессорного блока 5 Л ( = 1,й) соединены с одноименными выходами процессорного блока 5,(+1), входы голосования и выбора которого подключены к одноименным выходам процессорного блока 5., Выход голосования процессорного блока 5.п соединен с тактирующим входом процессорного блока 5.п.Выходы отключения управляющего процессорного блока, сброса триггеров, управления сдвигом всех процессорных блоков через одноименные шины 28, 32, 34 соединены с одноименными входами всех процессорных блоков 5,1, , 5,п.Пример построения вычислительного блока 11, представлен на фиг, 3, Системная шина 2 через коммутатор 35 Л связана с локальным каналом обмена информацией 36 Л,локальной памятью 37 Л, процессором 38.первой группой входов регистра 39. состояния. К локальному каналу 36. подключены также процессор 38 регистр состояния 39и таймер 40 Выходы 15 12., 17ЗО. вычислительного блока 11являются выходами регистра 39состояния, а вход 10. вычислительного блока 11, связан с входом регистра 39. состояния. Два управляющих входа коммутатора 35. являются входами 14, и 16. вычислительного блока 11 а третий его управляющий вход подключен к одному из выходов регистра 39. состояния, который связан также с управляющим входом процессора 38 Возможный формат регистра 39. состояния представлен на фиг. 4, Назначение каждого разряда поясняется таблицей.При таком формате регистра 39состояния выходы 15., 12., 17. и 30вычислительного блока 11, являются выходами соответственно 3-, 4-, 7- и 8-го разрядов регистра 39. состояния, к управляющему входу процессора 38и коммутатора 35. подключен выход 6-го разряда регистра состояния, а вход 10вычислительного блока 11. является входом 5-го разряда регистра 39состояния.Остал ьн ые разряды реги стра 39.состояния доступны для чтения и записи со стороны системной шины 2 локального 36. канала обмена информацией в соответствии с таблицей.Коммутатор 35. предназначен для передачи информации между шинами, в зависимости от управляющих сигналов, которые поступают на входы управления состоянием (выбран или не выбран) шинных формирователей 41, - 45 Выходы управления направлением передачи в шинных формирователях условно не показаны.Вход 14. соединен с инверсным управляющим входом шинного формирователя 41 , а вход 16, подключен к инверсным входам шинных формирователей 42 44 , первому инверсному входу формирователя 45, и входу шинного формирователя 43 второй инверсный вход шинного формирователя 45и прямой вход формирователя 42связаны с выходом 6-го разряда регистра состояния 39Системная шина 2 через шинные формирователи 41 , 43связана с локальным каналом 36, обмена информацией, а через шинный формирователь 49, с регистром состояния 39., через шинный формирователь 42. с локальной памятью 37., которая подключена посредством шинного формирователя 45. и локальному каналу 36, обмена информацией. 5 10 15 20 25 30 35 40 45 50 55 На фиг. 6 показана возможная схема регистра состояния 39 . Регистр 39. содержит элементы ИЛИ (элементы 45 , 48.), первый интерфейс 46 второй интерфейс 47., триггеры 49. - 56 элементы с тремя состояниями (57., 58., 60.). Информационный вход триггера 49. через первый элемент ИЛИ 45, соединен с системным 2 и локальным 36. каналами обмена информацией, выход триггера 49. подключен к первым входам элементов 57., 58 . Вход первого интерфейса 46, связан с системной шиной 2 обмена информацией, а первый его выход подключен ко второму входу элемента 57. и первому входу элемента 59., второй выход элемента 46, связан с первым входом второго элемента ИЛИ 48, и синхронными входами триггеров 51, и 54Синхронный вход триггера 49, подключен к выходу элемента 48., второй вход которого связан с синхронными входами триггеров 50 , 52., 55 56. и первым выходом второго интерфейса 47 , второй выход которого подключен к второму входу элемента 58. и первому входу элемента 60 второй вход которого соединен с выходом триггера 54Вход второго интерфейса 47. соединен с локальным каналом 36. обмена информацией.Выходы элементов 58. и 60, подключены к локальному каналу 36 а выходы элементов 57. и 59, - к системному каналу 2, к которому также подключены информационные входы триггеров 51. и 54 , а информационные входы триггеров 50., 52, и 56. связаны с локальным каналом 36 Выходы триггеров 51 , 52., 55. и 56, связаны с выходами 15., 12 , 17. и 30. вычислительного блока 11. соответственно, Входы 10и 61, подключены к информационному и тактирующему входам триггера 53Вход 10, связан со входом 6, процессорного блока 5 а вход 61. является внутренним тактирующим входом вычислительного блока 11,.Выход 62, триггера 54. является управляющим входом коммутатора 35Система работает следующим образом.Процессорный блок 5.1, например, на вход 6.1 которого подается единичный потенциал, выполняет функции управляющего процессорного блока, На входах 6,2, , 6.п процессорных блоков 5.2, , 5 и в исходном состоянии установлены нулевые потенциалы, Эти процессорные блоки 5,2, , 5.п являются подчиненными.Управляющий процессорный блок 5,1 имеет доступ к системной памяти 3, устройствам ввода-вывода 1.1, 1.К а также черезсоответствующие порты ввода-вывода (шины 4.2, , 4.п) к подчиненным процессорным блокам 5.25 и. Он может передавать команды для подчиненных процессорных блоков 5.25.п и читать 5 слово состояния этих процессорных блоков (5,2, , 5.п). Соответствующими командами осуществляется запуск процессорных блоков 5.2, , 5,п, отключение при неисправности одного или нескольких подчиненных 10 процессорных блоков, а также обеспечивается доступ к их локальной (внутренней) памяти (37.2,., 37,п). Запуск подчиненного процессорного блока 5осуществляется командой "Пуск", которая устанавливает в единичное 15 состояние младший разряд регистра 39. состояния (фиг, 4 и 6), отключение подчиненного процессорного блока - командой "Отключить подчиненный процессорный блок" (установка в единицу 3-го разряда ре гистра 39. состояния (ОПП), а доступ к локальной памяти осуществляется командами "Открыть локальную память" (запись единицы в 6-й разряд) и "Закрыть локальную память" (установка в нуль 6-го разряда 25регистра 39. (ОЛПЕсли вычислительный блок 11. имеет структуру, показанную на фиг, 3, то управляющий процессорный блок 5.1 будет иметь конфигурацию в соответствии с фиг, 7, т,е, 30 процессор 38, регистра 39, состояния и таймер 40, подключены к системному каналу 2 обмена информацией.Каждый вычислительный блок 11.2, , 11,п подчиненных процессорных блоков 35 5.2, , 5.п в режиме работы имеет конфигурацию, показанную на фиг. 8. При такой структуре регистр 39. состояния доступен как со стороны системной шины 2, так и со стороны локального канала 36., через кото рый процессор 38. о "уществляет обмен информацией со своей локальной памятью 37. и своим таймером 40При поступлении команды обращения к локальной памяти (" Открыть локальную па мять") конфигурация вычислительного блока 11, подчиненного процессорного блока 5. изменится и будет иметь вид, показанный на фиг, 9. В этом случае локальная память 37. и регистр 39. состояния подклю чены к системной шине 2, т.е, доступны для управляющего процессорного блока 5.1,В процессе обращения к локальной памяти 37, со стороны системной шины 2 процессор 38. вычислительного блока 11. переводится в режим ожидания (например, подачей с выхода 6-го разряда регистра 39состояния сигнала "Требования прямого доступа" (захвата шин), который предусмотрен в любом серийно выпускаемом микро процессоре).В исходном состоянии, как указано выше, функции управляющего процессорного блока выполняет процессорный блок 5.1, а подчиненные - процессорные блоки 5.2, 5.п.При включении системы производится начальная установка регистров состояний 39,1 39.и. Аппаратным путем разряды этих регистров устанавливаются в следующие состояния: "Пуск" = 0 ГОТ = 0; ОПП = 0; НУП = 1; УПВ = 0; ОЛП = 0; РСД = 1; СТС =1,В соответствии с этим на выходах триггеров отключения процессоров 13.1, ., 13.п присутствуют нулевые потенциалы. Так как на вход 10.1 вычислительного блока 11,1 поступает со входа процессорного блока 6,1 управляющего процессорного блока 5.1 единичный потенциал, то 5-й разряд (УПВ) регистра 39,1 состояния устанавливается в единицу, В остальных же процессорных блоках 5,2, , 5.п на входах 6.2, 6.п будут присутствовать нулевые потенциалы, так как все элементы 7.1, 7.п будут закрыты, вследствие чего 5-й разряд регистров состояний этих блоков останется в нуле. Только в процессорном блоке 5.1 триггер 8,1 установится в единицу, так как при единичном потенциале с выхода 12,1 вычислительного блока 11.1 поступающем на тактирующий вход триггера 8.1, последний пропускает единичный сигнал со своего информационного входа на выход(например, в качестве триггера 8,1, ., 8.п можно использовать 0- триггеры, управляемые уровнем тактирующего сигнала, которые при единичном потенциале пропускают информацию со входа О на выход, а при переходе к нулевому уровню защелкивают в триггерах информацию, имеющуюся на входе непосредственно перед этим). Сигнал с выхода триггера 8,1 поступает на вход управления коммутацией 16,1 вычислительного блока 11.1 и настраивает коммутатор 35,1 таким образом, что он соединяет системную шину обмена информацией 2 с локальным каналом 36.1 обмена информацией, т,е, процессорный блок 5.1 принимает конфигурацию управляющего процессорного блока (фиг, 7),Таким образом, в процессе работы в управляющем процессорном блоке 5.1 триггер 8.1 находится в единичном состоянии, а триггеры 8.2, 8,п процессорных блоков 5,25.п - в нулевом состоянии; кроме этого, триггеры 23,1; 23,п голосования и триггеры 25,1, ., 25.п реконфигурации установлены также в нулевое состояние. Следовательно, вычислительные блоки 11.2, 11 и10 имеют конфигурацию. показанную на фиг, 8или 9, т.е. выполняют функции подчиненныхпроцессорных блоков,В начале работы системы управляющийпроцессорный блок 5,1 осуществляет инициализацию системы (фиг. 10), т.е. загружает данные и программы в локальную памятьподчиненных процессорных блоков и производит из запуск, Для загрузки данных ипрограмм в подчиненные процессорные блоки 5.2, .5.п подается команда "Открыть локальную память", затем осуществляютсяциклы обращения к открытой локальной памяти, после чего локальная память закрываетсякомандой "Закрыть локальную память".После этого по команде "Пуск", котораяпоступает поочередно на каждый процессорный блок 5,2, ., 5 и, подчиненные процессорные блоки начинают выполнять своипрограммы.Далее запускается таймер 40.1 управляющего процессорного блока 5.1, которыйчерез одинаковые промежутки времени, называемые тактом системы, осуществляетпрерывание работы управляющего процессорного блока 5.1,Такт системы выбирается в зависимости от времени выполнения программ подчиненными процессорными блоками 5.2,5,п.После запуска таймера 40.1 управляющий блок 5.1 выполняет свою основную программу, которая будет приостановленаочередным прерыванием от таймера. Поэтому прерыванию управляющий процессорный блок 5.1 переходит на подпрограмму проверки работоспособности и запускаподчиненных процессорных блоков 5,2, ,5,п, При этом поочередно читаются словасостояния каждого процессорного блока5,2, , 5.п, Если в слове состояния очередного процессорного блока 5(фиг, 10) в разряде ГОТ записана единица ( = 1), а вразряде "Пуск" записан нуль( =О), то управляющий процессорный блок 5,1 переходитк анализу слова состояния следующего процессорного блока 5,+1. Если же отсутствуетсигнал ГОТ или имеется единица в разряде"Пуск", то подчиненный процессорный блоксчитается отказавшим и отключается командой "Отключить подчиненный процессорный блок", После этого управляющийпроцессорный блок 5,1 останавливает свойтаймер 40.1 и переходит к программе инициализации системы, При этом осуществляется перераспределение задач дляоставшихся процессорных блоков, загрузкаданных и программ в эти процессорныеблоки, упорядочивания номеров и числаоставшихся процессорных блоков, Затем 15 20 25 30 35 40 45 50 55 осуществляется их запуск и запуск таймера управляющего процессорного блока 5.1, после чего последний переходит на выполнение своей основной программы.Если при выполнении подпрограммы по прерыванию от таймера управляющего блока 5,1 отказавшие процессоры отсутствуют, то осуществляется поочередный запуск подчиненных процессорных блоков и возврат из подпрограммы,Каждый подчиненный процессорный блок 5.2, ., 5.п работает в соответствии с алгоритмом на фиг. 11, Вначале каждого системного такта подчиненный процессорныйблок 5. ожидает своего запуска, т,е. анализирует разряд "Пуск" своего регистра 39состояния, который устанавливается со стороны системного канала 2 управляющимпроцессорным блоком 5.1. При наличии единицы в разряде "Пуск" снимают сигналыГОТ и "Пуск", т.е. устанавливают в нуль 1- и3-й разряды регистра 39состояния (фиг. 4и 6). Затем запускают таймер 40. и перехо-.дят на выполнение основной программы,которая может включать и программу диагностики,После завершения программы устанавливают в единичное состояние разряд ГОТв регистре 39 ,Если все процессорные блоки 5.2, , 5.пв системе работают правильно, то временная диаграмма обмена сигналами междууправляющим блоком 5,1 и каждым подчиненным процессорным блоком соответствует фиг. 12.На диаграмме сигналы, вырабатываемые в управляющем блоке 5.1, отмеченыодним штрихом, а в подчиненном - двумяштрихами.Заметим, что период времени Т соответствует времени выполнения основнойпрограммы в подчиненном процессорномблоке 5., а Т 2 - промежуток времени отмомента запуска таймера подчиненногопроцессорного блока до поступления следующей команды "Пуск" от управляющегопроцессорного блока 5.1; Тз - расчетноевремя работы таймера подчиненного процессорного блока 5,. Этот таймер долженвырабатывать запрос на прерывание черезпромежуток времени больше чем Т 2,Рассмотрим работу системы при отказеподчиненного процессорного блока 5 Отказ подчиненного процессорного блока может произойти после того, как он установилсигнал ГОТ, и после того, как он этот сигналснял (анализируются соответствующие разряды регистра состояния).В первом случае отключение отказавшего процессорного блока 5. осуществляется в соответствии с диаграммой. показанной на фиг. 13, во втором случае - как показано на фиг. 14, И в том, и в другом случае подчиненный процессорный блок выходит из строя после завершения прграммы в первом такте.Как видно из диаграмм, команда "Отключить подчиненный процессорный блок" вырабатывается вначале третьего такта, поскольку в первом случае не снят сигнал "Пуск", а во втором случае не выставлен сигнал ГОТ в регистре 39. состояния (см. алгоритм работы управляющего процессорного блока на фиг. 10), Заметим, что в первом случае (фиг 13) таймер 40. отказавшего подчиненного процессорного блока 5, через промежуток времени Тз может выстави;ь запрос на прерывание работы отказавшего блока 5 Этот запрос не оказывает на работу всей системы влияния, так как отказавший процессорный блок 5. будет отключен в следующем системном такте управляющим процессорным блоком 5.1.Таким образом, отключение, отказавшего подчиненного процессорного блока 5. осуществляется программно, путем анализа слова состояния этого процессора вначале каждого системного такта. В отключенном процессорном блоке с помощью сигнала на выходе отключения подключенного процессора 15. (путем установки единицы в 3-й разряд (ОПП) регистра 39. обеспечивается единичный потенциал на выходе триггера отключения процессора, который открывает по одному из входов элемент 7., за счет чего обеспечивается передача сигнала с входа 6. на выход 29отказавшего процессорного блока 5Кроме того, сигнал с выхода блока 13. отключает от системной шины 2 обмена информацией вычислительный блок 11 поступая на вход 14. этого блока, и осуществляет поступление единичного сигнала на один из входов элемента ИЛ И-Н Е 9В мультипроцессорной системе одновременно с управляющим процессорным блоком допускается выход из строя наскольких подчиненных процессорных блоков, что определяется выбранной стратегией голосования подчиненных блоков за отключение управляющего прцессерного блока. Если система. может выполнять свои функции при наличии К(1и) подчиненных процессорных блоков, то управляющий процессорный блок считается неисправным, если за его отключение проголосовало К из и процессорных блоков.В исходном состоянии определяется минимально возможное число подчиненных процессорных блоков и замыкается переключатель 26.(п - 1+ 1), находящийся в процессорном блоке 5,(п - К + 1), остальные переключатели 26.Я(и -М + 1 находятся в разомкнутом состоянии.5 Если управляющий процессорный блок5,1 выходит из строя, то он заменяется работоспособным процессорным блоком, который находится первым справа (фиг, 1 и 2) от управляющего процессорного блока 10 5,1 (не считая отключение процессорные.блоки). Если отключенных процессорных блоков нет, то функции управляющего процессорного блока начинает выполнять процессорный блок 5 215 Это осуществляется следующим образом. Как следует из фиг. 11, подчиненные процессорные блоки 5.2, , 5 и вначале каждого системного такта ожидают сигнал "Пуск" от управляющего процессорного 20 блока 5,1. При этом (фиг. 15), если сигнал"Пуск" от управляющего процессорного блока 5.1 не поступает (на фиг. 15, 3-й такт), подчиненный процессорный блок 5переходит на подпрограмму обслуживания пре рывания от своего таймера 40В этом случае происходит выработкасигнала (НУП) неисправности управляющего процессорного блока. На выходе 12, вычислительного блока 11появляется сигнал 30 низкого уровня, 4-й разряд регистра 39. состояния на определенное время сбрасывается в нулевое состояние.Следовательно, на выходе элементаИЛИ-НЕ 9. появляется потенциал, который, 35 поступая на тактирующий вход триггера 23.голосования устанавливает его в единичное состояние. Через промежуток времени. т 4 (фиг. 15), после выработки сигнала НУП, на время 1 ь устанавливается низкий потенци ал РСД на выходе разрешения сдвига 17вычислительного блока 11 Для этого в 7-й разряд регистра состояния записывается нуль (РСД = О) на время 1 Б.Промежуток времени И учитывает вре мя разброса установки триггеров 23.2, ,23,п во всех подчиненных процессорных блоках 5.2, 5.п, например, в случае из поочередного запуска (фиг. 10). При выработке сигнала РСД на шине 34 устанавлива ется низкий уровень сигнала, которыйпоступает на инверсный вход элемента 20. ( = 2,п), Единицы, записанные в триггерах 23. ( = 2,п), начинают сдвигаться вправо в соседние триггеры 23,+1 голосования. Это 55 осуществляется следующим образом. Если в триггере 23. голосования записана единица, а в триггере голосования 23.+1 записан ноль, то срабатывает элемент 20. и сигнал с выхода элемента 24задержки устанавливают в нуль триггер 23, голосо5 10 15 20 25 30 35 40 45 50 55 вания и в единицу триггер 23,+1 голосования, т,е, комбинация цифр 10 в соседних триггерах меняется на 01 (надежное переключение триггеров обеспечивается элементом 24. задержки). Первой начинает продвигаться единица, справа от которой имеется нуль. Единицы продвигаются по триггерам 23, ( = 2,п) и поочередно поступают на тактирующие входы триггеров 25. ( = 1,п) реконфигурации, которые образуют регистр сдвига. На информационный вход О-триггера 25.п подключен потенциал логической единицы. На тактирующие входы триггеров 25, ( = 2,п) поступает столько сигналов, сколько единиц было записано в триггерах 23. ( = 2,п) голосования. Если единиц было записано вК то в (крайних справа) триггеров 25. будут заполнены единицами, В этом случае через замкнутый переключатель 26.(п - К + 1) на шину 28 отключения управляющего процессора поступит единичный сигнал, который обеспечит отключение управляющего процессора. Этот сигнал через вход 21.1 процессорного блока 5.1 через формирователь 22,1 поступает на тактирующий вход триггера отключения процессора 13.1. В результате этого на выходе триггера отключения процессора 13,1 устанавливается единичный потенциал, При этом процессорный блок 5.1 отключается и на вход выбора управляющего процессорного блока 6.2 следующего процессорного блока 5,2 поступает единичный потенциал, устанавливающий 5-й разряд УПВ регистра 39,2 состояния (фиг, 4 и 5) в единицу.Процессорный блок 5.2 и ринимает функции управляющего процессорного блока (фиг. 11). В остальных процессорных блоках 5,3, ,5.п 5-е разряды УПВ регистров состояний,39.3, , 39.п остаются в нуле, Эти процессорные блоки поочередно анализируют 5-й и 1-й разряды (УПВ и "Пуск" ) своих регистров 39,3, , 39.п и после установки первого разряда в единицу, т,е. поступления сигнала "Пуск" от нового управляющего процессорного блока 5.2, выполняют функции подчиненных процессорных блоков, предварительно установив в единичное состояние 4-е разряды (НУП) своих регистров 39.3, , 39.п состояний .Пока в устройствах 5,3, , 5.п осуществляется поочередная проверка разрядов "Пуск" и УПВ, управляющий процессор осуществляет инициализацию системы (фиг.11) с учетом выхода из строя управляющего процессорного блока 5,1, Если в процессе дальнейшего функционирования системы выходит из строя управляющий процессорный блок 5.2, то он заменяется следующим за ним справа (не отключенным) процессорным блоком 5.3 и т.д.Таким образом, в предлагаемой системе допускается выход из строя подчиненных процессорных блоков одновременно с управляющим процессорным блоком. В прототипе допускается одновременный выход из строя только подчиненных процессорных блоков. Если вместе с подчиненным выходит из строя управляющий процессорный блок, то известная система становится неработоспособной. Формула изобретенияМультипроцессорная система, содержащая й процессорных блоков, системную память, группу устройств ввода-вывода, причем информационные адресные и управляющие входы-выходы каждого процессорного блока через системную шину подключены к одноименным входам-выходам системной памяти и устройствам ввода-вывода, причем каждый процессорный блок содержит элемент И,элемент ИЛИ-НЕ, триггер управления коммутацией, триггер отключения процессора, шинный формирователь, вычислительный блок, информационный вход-выход которого является одноименным входом-выходом процессорного блока, выход признака неисправности управляющего процессорного блока подключен к входу синхронизации триггера управления, информационный вход которого подключен к входу выбора управляющего процессорного блока, первым входам элементов ИЛИ-НЕ и элемента И, выход которого является выходом выбора управляющего процессорного блока, второй вход элемента И подключен к второму входу элемента ИЛИ-НЕ, к входу блокировки вычислительного блока и к выходу триггера отключения, вход синхронизации которого подключен к выходу шинного формирователя, вход которого является входом отключения управляющего процессорного блока, информационный вход триггера отключения соединен с выходом триггера управления коммутацией и входом управления коммутацией вычислительного блока, выход отключения подчиненного процессора которого подключен к входу установки в "0" триггера отключения процессора, о т л и ч а ю щ а я с я тем, что, с целью повышения надежности системы путем обеспечения возможности замены одновременно отказавших управляющего и порчиненных процессорных блоков исправными, в каждый процессорный блок введены триггер голосования, триггер реконфигурации, элемент задержки, переключатель, элемент1732351 18 17 Доступ со стороны локального канала 36 Л ОбозначениеНаименование Разряд Доступ состороны системной шины Пуск Чтение Запись Чтение Запись Чтение Бит готовности процессораБит отключения подчиненного процессорного блокаБит неисправности управляющего процессорного блокаБит выбора управляющего процессорного блокаБит доступа к локальной памятиБит разрешения сдвигаБит сброса триггеров реконфигурации 25. ГОТ ОПП Запись Чтение КУП Запись Чтение УПВ ОЛП РСД 6 7 8 Запись Запись Запись СТС 30 И, выход которого соединен с входом элемента задержки, выход которого подключен к входу установки в "0" триггера голосования и является выходом голосования процессорного блока, тактирующий вход триггера голосования соединен с выходом элемента ИЛИ-НЕ, вход установки в "1" триггера голосования является входом голосования процессорного .блока, прямой выход триггера голосования соединен с первым входом элемента И. инверсный вход которого является входом управления сдвигом процессорного блока, второй вход элемента И является входом сдвига процессорного блока, инверсный выход триггера голосования является выходом сдвига процессорного блока, вход установки в "0" триггера реконфигурации является входом сброса процессорного блока, синхровход триггера реконфигурации подключен к тактирующим Бит запуска процессора входу и выходу процессорного блока, вход установки в "1" триггера реконфигурации является входом реконфигурации процессорного блока, выход триггера реконфигу рации подключен к выходу реконфигурациипроцессорного блока и через переключатель - к выходу отключения управляющего процессора процессорного блока, входы сдвига, реконфигурации, тактирования и 10 выходы выбора, голосования 1-го ( = 1,п)процессорного блока соединены с одноименными выходами и входами (1+1)-го процессорного блока, выход голосования и - го процессорного блока соединен с тактирую щим входом и-го процессорного блока, выходы сброса, управления сдвигом и отключения управляющего процессора всех процессорных блоков через одноименные шины соединены с одноименными входами 20 всех процессорных блоков,