Вычислительная среда

ОЛ ИКАНИЕ ИЗОБРЕТЕН ИЯ 259474 Союз Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельствач 42 пз, 7 у 00 21 а, 3600 Заявлено 06.И.1968 ( 1255068/18 с присоединением заявкиЧПК С 061 Н 031 с УДК 681.322(088.8иоритет Комитет по делам изобретений и открыти при Совете Министров СССРпубликовано 12,Х 11,1969. Бюллетеньза 19 ата опубликования описания 27.17.1970Авторызобретения А. И. Мишин и В. Г, Хрущев нститут математики Сибирского отделения АН ССявител 1 ЧИСЛИТЕЛЬНАЯ С к области м атики. Осредлагаемой остроение на ислительных Данное изобретение относитсявычи слабительной техники,и автновной областью применения пвычислительной среды является пее основе высоконадежных вьсмашии. Известна вычислительная среда, выполненная на элементах с переменной структурой настройки, которая позволяет локализовать любую неисправность в вычислительной среде. Однако в случае отказа в схеме выбора направления передачи настроечной информации процесс локализации неисправных элементов, во-первых, приводит к громоздким алгоритмам, вочвтарых, требует больших затрат элементов вычислительной среды. Это связано с тем, что при отказе в элемента вьсчислительной среды, например, тритгера активности, неисправность может распространяться по вычислительной среде в процессе ее настройки. Действительно, если состояние неисправного триггера активности соответствует единице, то прои возбуждении триггер а активности р аботоспособного элемента вычислительной среды, который вх;- дит в настраиваемую цепочку, будет также ,происходить и возбуждение триггера активности элемента вычислительной среды, расположенного около нанев авного элемента. Это 2ведет к тому, что работоспособные элементы вычислительной среды могут получать информацию от неработоспособных элементов, которая распространяется по вычислительной среде в процессе ее настройками. Конфигурация путей распространения неисправности определяется конфигурацией настраиваемой цепочки р аботоспособных элементов.Распространение неисправностями по вычис лительной среде;приводит к громоздким алгоритмам и ас большим затратам элементов вы.числительной среды для обхода неисправностей, так как необходимо обходить не только неисправные элементы, но и те участки зы числительной среды, элементы которых (триггеры активности) получили или получают возбуждение в процессе настройки вычислительной среды.Цель изобретения - создание вычислитель ной среды, которая позволяет локализоватьнеиоправные элементы вычислительной среды, уменьшить затраты элементов среды на лока лизацию неиоправных элементов и упростить процесс локализации неисправных элементов, 25 Сущность изобретения заключается в ом,что управление передачей настроечной пнформации в вычислительной ореде осуществляется как сигналами настройки, задаваемыми программой настройки, так и сигналами, которые 30 возникают в элементе вычислительной средывследствие его неисправности. Для этого в элемент вычислительной среды вводятся логические цени локализации элемента и запоминающее устройство хранения информации о локализации элемента (триггер локализациями), в которое записьпваются сигналы, возникающие в элементе вычислительной среды вследствие его неисправности, При записи информации о локализации элемента:вычислительной среды в запоминающее устройство хранения информации о локализации запрещается (частично или полностью) передача сигналов от неисправного элемента на соседние элементы, причем, если имеются неисправности в элементе вычислительной среды св цепях передачи,настроечной информации, то локализация неисправного элемента осуществляется соседними элесментами вычислительной среды.Предлагаемая вычислительная среда позволяет локализовать неисправные элементы вычислительной среды, уменьшить затраты эле,ментов вычислительной среды на локализацию,неисправных элементов и упростить сам процесс локализации.На фиг. 1 приведена блок-схесма вычислительной среды (1 - элемент вьпчислительной среды, 2 - логические выходы элементов вычислительной среды, 3 - логические входы элементов вычислительной среды, 4 - настроечные выходы элементов вычислительной среды, 5 - настроечные входы элементов вычислительной среды, б - возбуждающие выходы элементов;вычислительной,среды, 7 - возбуждающие входы элесментов этой среды, 8 - 13 - управляющие входы элементов вычислительной среды); на фиг. 2 блок-схема элемента вычислительной среды.Возбуждающие входы и выходы, настроечные входы и,выходы, логические входы и выходы элементов;выпислительной среды, расположенных на внешних сторонах вычислительной среды, являются возбуждающими входами,и выходами, настроечными входамп и выходами, логическими входами и выходами вычислительной среды. Каждый из управляющих входов 8 - 13 вьпполнен в виде сетки из шинчпроводников с контактами:в местах пересечения одноименсных шин-проводников. Та,ким образом, каждая из шин управления представляет собой сильно связанный граф.На фиг. 2 даны еледующие обозначения: 14 - элемент с переменной структурой настройки, 15 - логическая схема И, реализующая операцию конъюнкция, 1 б - логическая схема ИЛИ, реализующая операцию дизъюнкция, 17 - схемы запрета В, каждая,из которых реализует функцию запрета (вход со стрелкой соответствует основному входу схемы запрета, а с полукругом заире. щающему), 18 - триггер локализации, предназначенный для хранения инфорпсации с локализасции, 19 - логические выходы элемента, 20 - логические входы элемента, 21 в настроечные выходы элемента, 22 - настроечные входы элемента, 23 - возбуждающие вы 5 10 15 20 25 30 35 40 ходы элемента, 24 - возбуждающие, входы элемента, 25 - ,вход, предназначенный для установки триггера 18 в состояние нуль, 2 б - вход, предназначенный для управления приемом информации о локализации элемента в триггер локализации, 27, 28, 29, 30 - входы, предназначенные,для управления работой элемента с переменной структурой настройки. Логические схемы И, ИЛИ, схемы запрета Ви триггер локализации образуют устройство локализации элемента вычислительной среды.Следует заметить, что с целью упрощения конструкции элемента вычислительной среды схемы запрета целесообразно совмещать со схемами Ипередачи возбуждения. Для этого к каждой схеме И передачи возбркдения ,нужно добавить по одному входу, входы соединить вместе и подключить к выходу триггера локализации.В качестве логического элемента может быть использован любой многофункциональный элемент, удовлетворяющий требованиям функциональной и соединительной полноты. Например, в качестве логического элемента может быть взят элемент, реализующий функцию г, =х,уфх,уфх;у,11 х 4 у 4, где х, - х, входные логичеокие переменные, которые подаются на логические входы 3, у - у 4 - управляющие переменные, которые подаются на логический элемент с выходов триггеров;выходная логическая переменная, которая снимается с логических выходов 2 (1= 1,2,3,4) . Настройка предлагаемой вычислительной среды,в случае, если в ней нет,неисправностей в сцепях передачи информации о возбуждении и,в цепях передачи информации о выборе направления, осуществляется известными способами. Предмет изобретения 45 50 55 60 65 Вычислительная среда, содержащая элементы с,переменной структурой настройки, отличающаяся тем, что, с целью локализации неисправных элементов вычислительной среды, уменьшения затрат элементов вычислительной среды на локализацию неисправных элементов, упрощения процесса локализации неиоправных элементов, в ней каждый из элементов;вычислительной среды содержит логическую схему И, логическую схему ИЛИ, схемы запрета, триггер локализации и элемент с переменной структурой настройки, логические, возбуждающие и настроечные входы которого соединены соответственно с логическими, воз бунсдающими,и н астроечными входами элемента вычислительной среды, логические выходы элемента вычислительной среды соединены с логическими выходами элемента с переменной структурой настройки, а возбуждающие и настроечные выходы элемента вы пислительной среды соединены с соответствующими выходами схем запрета, присоединенных своими основными входами к259474 гав Воа В П 10 12 73 Б и й 12 13 Я В а 13 Я 133 ВПАЛО па возблкдающим и настроечным выходам элемента с переменной структурой настройки, возбуждающие выходы и выход трнггера активности элемента с переменной структур:и настройки в каждом элементе вычислительной среды присоединены ко входам схемы ИЛИ, подсоединенной овонм выходом к первому входу схемы И, первый вход триггера локализации в каждом элементе вычислительной среды присоединен к выходу схемы И, запрещающие входы схем запрета,в канином элементе вычислительной среды присосдине. ны к выходу триггера локализации, второй вход григгера локализации, второй вход схемы И и управляющие входы элемента с переменной структурой настройки соединены с у 1 правляющ 1 ими входами элемента вы ислительной среды, каждый из которых подсоединен к соответствующей управляющей шине, сами элементы, вычислительной среды своимн возоуждающими, настроечными н логическими выходамн и,входами соединены соот ветственно с возбуждающими, настроечнымии логичеокими входами и выходами всех соседних элементов вычислительной среды, причем к каждому выходу я входу элемента вычислительной среды присоединен соответст венно один, вход и один выход соседнего элемента вычислительной среды, логические, возбуждающие и настроечные входы и вьходы элементов вы ислительной среды, расположенных на внешних сторонах вычислительной 15 среды, соединены соответст 1 венно с логнческпми, возбуждающими и настроечными зажимами вычислительной среды.Подписноете Министров СССР Типография, пр. Сапунова, 2 27 гв Ч го гг 3 21 аказ 942/9 ЦНИИИ Комитета по делам Моска