Устройство для решения задач на графах
Изобретение относится к вычислительной технике и может быть использовано для исследования надежности и живучести систем , структуру которых можно представить графами и сетями. Цель изобретения - расширение функциональных возможностей устройства за счет определения состояния отказа системы, описываемой графом по критерию обеспечения требуемой вероятности восстановления заданного уровня эффективности . Устройство содержит блок 1 синхронизации, многоканальный генератор 2 случайных событий многоканальный блок 3 памяти, блок 4 сложения, блок 5 сравне ния. вход 6 пуска устройства, вход 7 задания веса вершин графа, вход 8 задания веса дуг графа, вход 9 задания минимально допустимого суммарного веса графа и выход 1П отказа системы устройства. Каждому элементу графа ставится в соответствие вес, характеризующий затраты, необходимые для его восстановления после отказа. Минимально допустимое (порсгорое) значение суммарного веса графа отражает состояние системы, еще предполагающее возможность восстановления заданного уровня эффективнести системы с требуемой вероятностью. 1 ил. fe
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4824722/24 (22) 14.05.90 (46) 15.01.92. Бюл. ¹ 2 (72) В.Н,Червяцов. В.В,Евстафьев, В.Б.Трояновский и В.П.Зверков (53) 681,333(088. 8) (56) Авторское свидетельство СССР № 304604, кл. 6 06 F 7/48, 1969. Авторское свидетельство СССР ¹ 656073, кл 6 06 Г 15/36. 1979. (54) УСТГОЙСТВО ДЛЯ PЕШЕНИЯ ЗАДАЧ HA ГРАФАХ (57) Изобретение относится к вычислительной технике и может быть использовано для исследования надежности и живучести систем, структуру которых можно представить графами и сетями. Цель изобретения - расширение функциональíblõ воэможностей устройства эа счет определения состояния Изобретение относится к вычислительной технике и может быть использовано для исследования надежности и живучести систем, структуры которых можно представить графами и сетями. Известны устройства для определения характеристик вероятностных графов. содержащие блок синхронизации, многоканальный блок памяти, блок статистической обработки данных, Недостатком устройств является то. что характеристики графов определяются без учета подграфов, на которые распадаются исходный граф, и не определяется состояние отказа сети, что снижает точность и полноту анализа исследуемых систем на указанных устройствах. Наиболее близким к предлагаемому является устройство для моделирования хаЯ3, „1705840 А1 отказа системы, описываемой графом по критерию обеспечения требуемой вероятности восстановления заданного уровня эффективности, устройство содержит блок 1 синхронизации, многоканальный генератор 2 случайных событий многоканальный блок 3 памяти. блок 4 сложения, блок 5 сравнения, вход 6 пуска устройства. вход 7 задания веса вершин графа, вход 8 задания веса дуг графа, вход 9 задания минимально допустимого суммарного веса графа и выход 10 рг каза системы уст ройства. Каждол y элементу графа ставится в соответствие вес. характеризугощий затраты, необхсдил1ые для его восстановления после отказ». Упнимально допустимое (порстговое) знячсние суммарного веса графя отрягкает сос сГ ние системы. еще предполагающее воял сжность восстановления заданно о уровн эффективности системы с треб смой вероятностью. 1 ил. рактеристик графя, содержащее блок синхронизации, многоканальный генерят . р: у чайных событий. многоканальный (лок памяти. вход пуска устройства, при ir è ход пуска устройства соединен с входом пуска блока синхронизации. К-й выход первой группы и (К. М)-й выход второй группы многоканального генератора случаиных событий соединены соответственно с входами подключения К-го слагаемого первой группы и (К,М)-го слагаемого второй группы многоканального блока памяти. К недостатку указанного устройствя относится отсутствие возможности моделировать отказы типа снижение суммарного веса графа ниже допустимого и учитывать процессы восстановления в исследуемых системах. структуры которых можно представить графами, (1 ! (( ((((; < (Г 1 (,«}< .! " < " ((< Гt„-; (, < г,,<(. (< 1 < <<( : г(! г (,()(. ((I .(.. ° (<-, (( (,!) (.I (!;I(! < .<«Ь(j < fr <(;<(<( ( ( :!II IX УЗЛОВ И СВЯ ::: T b О т <г (з 3 }< <". f C T « (4 . представить Гра:ч!.ния требуемо() »(ия ЗаДаН.(ОГО (ЕГ.1ЬI.! ( ( (° ете и;1я Г(. 1, :tI1)j ЗаДа l <а f j)cj гХРОНИЗаЦ()(!. I 1}10 : (÷äéít I;(соб(.(тии памя (и, пр<<чем (дкл(оче}! к в<од<у !lI F(I! I(, (« /<,-,,(»! !.,! у(!; (, (! 6 со(3((егл(ен}.„, р;}д!.:, !i;r-< г((0(< c. <,.(;,; (.»((,."(((< (<ен с выход()м 10 признака наличия отказа ,.и(;!eмь! сгройства. ";;; ((:.!1(: I llГ;, Раl)0!Г}е} с(!«ДУ}0(}(им обРа<,г " ! (г,! ад на (а(1()гг(р;.ГГ<ты « =>}I:If)t.< j С С 2 н;l ()а(Г 110) }!а зад»нные законы рас(lреде)Я (::, (Яйных С()Г. <-ии и кО}(крг тн:(е знГ} .; ", <МГ (Р!)Г«T!1< . -, <кг),! ((<,Г,,1г<((Г}КП (суа(Г"с }.0в-j - !« (! (}(j}1«I (,,: (Jf cJ -(;,!Гг -., <:. (<) (l < (, (<Г - < (<(., )F. 0 : 1 < i()(, I (! (.; i !" "1 на j :! } (t3t < i,", ! Г! ((},((»(}<, ((; ".,;Р<-. Н 0;,;,:;, „-1;Е( ((1<(3
<3, . f. - <, i
I р . атон! Г (,(,: ", (Г((3}! -. Il(! < (()«BI<(1( (1 "г Г! 10 II" (I< (г I 1! /< (I I:! r. Г(. ! ° ((j(Mij< <г,(!!<,ly Г}Г{ д(С}(((},< !«Н(
-г! (() <<,! Ill c,(,<(. (<Р(l " ) Ы; г<а, H Г) }<ОтИГ.НОМ, ч .. )ХР;<НЯЕГ УРОВЕНЬ ,!.. ! !Ill li}!. " < :;.) э .,,()I)(; < (3г< З 1705840 Составитель В. Евстафьев Редактор Л, Пчолинская Техред M,Ìîðãåíòàë Корректор Т. Патай Заказ 195 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035. Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 пуска блока синхронизации, К-й выход первои группы и (К,M)-й выход второй группы многоканального генератора случайных событий (K=1„,R, M = 1,,В, где  — количест во вершин в графе) подключены к входам опроса К-го канала первой группы и (K,M)-го канала в|арой группы многоканального блока памяти соответственно, о т л и ч а ю щ е е с я ем. что, с целью расширения функциональны.; возможностей устройства путем определения состояния отказа системы, описываемой графом. по критерию обеспечения треб;смой вероятнос и восстановления заданного уровня эффективности системы, b не1о введены блок сложения и блок сравнения, причем входы задания веса i<-й вершины устройства и (К,М)-й дуги устройства подключены к установочным входам первой и второй групп многоканального блока памяти соответственно, информационные выходы К-го канала первой группы и (К,М)-го канала второй группы которого под5 ключены к входам К-го слагаемого первой группы и (К,М)-го слагаемого второй группы блока сложения, выход которого подключен к первому информационному входу блока сравнения, второй информационный вход 10 которого является входом задания минимально допустимого суммарного веса графа устройства. первый выход блока синхронизации подключен к тактовому входу многоканального генератора случайных событий, 15 второй выход блока синхронизации — к входу опроса блока сравнения, выход признака меньше которого является выходом признака наличия отказа системы устройства.
