Устройство для моделирования систем с реконфигурацией

 

Изобретение относится к вычислительной технике и может быть использовано для надежности отказоустойчивых систем. Целью изобретения является расширение функциональных возможностей устройства за счет определения вероятности безотказной работы системы при заданном ограничении ее ресурсов. Устройство содержит блок 1 синхронизации, многоканальный регистрирующий генератор 2 случайных событий , блок 3 проверки выполнения ограничений на ресурсы системы, блок 4 реконфигурации системы, блок 5 проверки выполнения ограничений на параметры системы , вход 6 пуска, вход 7 задания ограничений на ресурсы системы, вход 8 задания ограничений на параметры системы, выход 9 признака соответствия системы заданным требованиям и вход 10 задания параметров системы. На вход б пуска устройства подают импульсы уровня логической единицы, при этом устройство производит анализ надежности системы, параметры и условия функционирования которой заданы по входам 7, 8, 10. 1 ил. t

СОК):3 <.".()fhf- ГСКИХ

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

РЕСПУБЛИК

fs1>s G 06 F 15/419

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

8, 10, 1 ил, К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4791487/24 (22) 14.02.90 (46) 23.02.93. Бюл.. № 7 (72) В.Н.Червяцов и В.В.Евстафьев (56) Авторское свидетельство СССР

¹ 656073, кл. G 06 F 15/20, 1977.

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

¹ 1730637, кл. G 06 F 15/419, 18;01,90 (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ С РЕКОНФИГУРАЦИЕЙ (57) Изобретение относится к вычислительной технике и может быть использовано для надежности отказоустойчивых систем.

Целью изобретения является расширение функциональных возможностей устройства за счет определения вероятности безотказной работы системы при заданном ограни.. Ж 1797129 А1 чении ее ресурсов, Устройство содержит блок 1 синхронизации, многоканальный регистрирующий генератор 2 случайных событий, блок 3 проверки выполнения ограничений на ресурсы системы, блок 4 реконфигурации системы, блок 5 проверки выполнения ограничений на параметры системы, вход 6 пуска, вход 7 задания ограничений на ресурсы системы, вход 8 задания ограничений на параметры системы, выход

9 признака соответствия системы заданным требованиям и вход 10 задания параметров системы. На вход 6 пуска устройства подают импульсы уровня логической единицы, при этом устройство производит анализ надежности системы, параметры и условия функционирования которой заданы по входам 7, Б

1797129

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

Недостатком устройств является то, что ,.характеристики графов определяются беэ учета параметров подграфов, на которые распадается исходный граф;

Наиболее близким по технической сущ-. ности является устройство, содержащее блок синхронизации, многоканальный регистрирующий генератор случайных событий и блок реконфигурации, причем вход пуска устройства подключен к входу пуска блока синхронизации, первый выход которого подключен к тактовому входу многоканального регистрирующего генератора случайных событий, выход события К-ro канала которого (К = 1, 2, ..., Э, где Э вЂ” количество элементов в системе) подключен к К-му разряду входа задания состава элементов системы блока реконфигурации.

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

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

Указанная цель достигается тем, что в устройство, содержащее: блок синхронизации, многоканальный регистрирующий генератор случайных событий и блок реконфигурации, причем вход пуска устройства подключен к входу пуска блока синхронизации, первый выход которого подключен к тактовому входу многоканального регистрирующего генератора случайных событий, выход события К-ro канала которого (К = 1, 2, „., Э, где Э вЂ” количество элементов в системе) подключен к К-му разряду входа задания состава элементов системы блока реконфигурации, дополнительно введены блок проверки выполнения ограничений на .ресурсы системы и блок проверки выполнения ограничений на параметры системы, причем выход состава элементов реконфигурированной системы блока реконфигурации подключен к входу задания состава элементов системы блока проверки выполнения ограничений на параметры системы, вход задания ограничений на параметры системы которого является одноименным входом устройства, второй выход блока

"5 синхронизации подключен к входу опроса блока проверки выполнения ограничений на параметры системы, выход признака выполнения ограничений которого является выходом признака соответствия системы заданным требованиям устройства, вход задания ограничений на ресурсы системы которого подключен к одноименному входу блока проверки выполнения ограничений на параметры системы, выход признака выполнения ограничений которого подключен к входу разрешения работы блока проверки выполнения ограничений на параметры системы, вход задания параметров элементов системы устройства подключен к одноименЗ0 ным входам блока проверки выполнения ог раничений на параметры системы и блока проверки выполнения ограничений на ресурсы системы, К-тый разряд входа задания состава элементов системы блока проверки

35 выполнения ограничений на ресурсы системы соединены с выходом события К-того канала многоканального регистрирующего генератора случайных событий.

Таким образом, новизна предлагаемого

40 устройства состоит в дополнительном введении новых структурных элементов и организации соответствующих связей между ними.: Авторам не известны устройства, содержащие совокупность общих признаков с

45 прототипом и отличительных признаков предлагаЕмого устройства.

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

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

На чертеже представлена общая функциональная схема.

Для осуществления цели изобретения устройство содержит блок синхронизации

1797129 (БС) 1, первый выход которого соединен с тактовым входом многоканального регистрирующего генератора случайных событий (МРГСС) 2, выход события К-того канала которого соединен с К-тым разрядом входа задания состава элементов системы блока проверки выполнения ограничений на ресурсы системы (БП ВОРС) 3, а также с аналогичным входом блока реконфигурации (БР) 10

4, выход состава. элементов реконфигурированной системы которого соединен с входом задания состава элементов системы блока проверки выполнения ограничения на параметры системы (БВОПС) 5, вход пуска устройства 6, соединенный с входом пуска БС 1, вход задания ограничений на ресурсы системы устройства 7, соединенный с одноименным .входом БПВОРС 3, вход задания ограничений на параметры си20 стемы устройства 8, соединенный с одноименным входом БПВОПС 5, выход признака выполнения ограничений которого соединен с выходом признака соответствия системы заданным требованиям стемы устройства 10 соединен с одноименными входами БПВОРС 3 и БПВОПС 5, второй выход БС 1 соединен с входом опроса БПВОП.С 5.

Устройство работает следующим обра- . 30 зом, Перед началом работы каналы МРГСС 2 настраивают на заданные законы распределения случайных событий и конкретные значения параметров этих законов, т.е. задают вероятности существования вершин графа (элементов, копий ресурсов системы), Так же подается информация на входы устройства 7 и 8, 10, которая записывается в соот4 0 ветствующие блоки.

Нэ входе устройства 6 подают импульс управления лог."1". При этом БС 1 формирует на своих выходах последовательность сигналов, предусмотренной временной диэграммой его работы

Сигнал лог."1" с первого выхода БС 1 поступает на тактовый вход МРГСС 2, который при этом формирует на своих выходах набор потенциалов управления лог."1" (наличие К-го элемента ВС в данном розыгры- 50

we) и лог."0" (отсутствие К-го элемента ВС в розыгрыше, произошел отказ элемента).

Данная информация поступает на К-тый разряд входа задания состава элементов

55 системы БР 4, где определяется архитектура системы при данном наборе копий ресурсов, э так же информация поступает. на аналогичный вход БПВОРС 3.

Если количество копий каждого вида ресурса удовлетворяет своим ограничениям устройства 9. вход задания параметров си- 25 (система имеет возможность функционирования), то на выходе признака выполнения ограничений БПВОРС 3 формируется сигнал лог,"1" поступающий на вход разрешения работы БПВОПС. В противном случае

БПВОРС 3 сохраняет на своем выходе признака выполнения ограничений уровень лог."0". При наличии сигнала лог,"1" на входе разрешения работы БПВОПС определяет необходимые характеристики системы, Через время достаточное для окончания указанных процессов БС1 формирует на своем втором выходе сигнал управления, лог."1, поступающий на вход опроса

БПВОПС 5. При этом БПВОПС 5 сравнивает вычисленйые характеристики с соответствующими ограничениями, Если значение всех анализируемых характеристик соответствуют требованиям технических условий, то на выходе признака выполнения ограничений БПВОПС формируется сигнал лог,"1", поступающий на выход признака соответствия системы заданным требованиям устройства 9, В противном случае БПВОПС 5 сохраняет уровень лог."0" на своем выходе признака выполнения ограничения, Через время, достаточное для оконч.-ния указанных процессов,БС1 вновь фгрмирует на своем первом выходе сигнал управления лог."1" и т.д.

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

Устройство для моделирования сис ем с реконфигурацией, содержащее блок синхронизации, многоканальный регистрирующий генератор случайных событий и блок реконфигурации, причем вход пуска устройства подключен к входу пуска блока синхронизации, первый выход которого подкл очен к тактовому входу многоканального регистрирующего генератора случайных событий, выход события К-го канала которого (К = 1, 2...„3, годе Э вЂ” количество элементов в системе) подключен к К-му разряду входа задания состава элементов системы блока реконфигурации, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства путем определения вероятности безотказной работы системы при заданном ограничении ее ресурсов, в него введены блок проверки выполнения ограничений на ресурсы системы .и блок проверки выполнения ограничений на параметры системы, причем выход состава элементов реконфигурированной системы блока реконфигурации подключен к входу задания состава элементов системы блока проверки выполнения ограничений на параметры системы, вход задания ограничений на параметры системы которого является

1797129

Составитель В,Червяцов

Техред М.Моргентал Корректор Л.Филь

Редактор

Заказ 654 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", r, Ужгород. yn,Гагарина, 101 одноименным входом устройства, второй выход блока синхронизации подключен к входу опроса блока проверки выполнения ограничений на параметры системы, выход признака выполнения ограничений которо- 5 го является выходом признака соответствия системы заданным требованиям устройства, вход задания ограничений на ресурсы системы которого подключен к одноименному входу блока проверки выполнения огра- 10 ничений на параметры системы, выход признака выполнения ограничений которого подключен к входу разрешения работы блока проверки выполнения ограничений на параметры системы, вход задания параметров элементов системы устройства подключен к одноименным входам блока проверки выполнения ограничений на параметры системы и блока проверки выполнения ограничений на ресурсы системы.