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

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

Иллюстрации

Показать все

Реферат

 

СПИ -г-АНИЕ

ИЗОБРЕТЕН ИЯ

259474

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Кл 42m>, 7 00

21а, 36 00

Заявлено 06.VI I.1968 (№ 1255068/18-24) с присоединением заявки №

Приоритет

МПК G 06f

Н 031с

УДК 681.322(088.8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Опубликовано 12.XI I.1969. Бюллетень ¹ 2 за 1970

Дата опубликования описания 27.IV.1970

Авторы изобретения

А. И. Мишин и В. Г. Хрущев

Институт математики Сибирского отделения АН СССР

Заявитель

ВЫЧИСЛИТЕЛЬНАЯ СРЕДА

Данное изобретение относится к области выч исл ительной TBxIHHKH и автоматики. Основной областью применения предлагаемой вычислительной среды является построение на ее основе высоконадежных |вычислительных м аши н.

Известна вычислительная среда, выполненная на элементах с |переменной структурой настройки, которая позволяет локализовать любую неисправность в вычислительной среде.

Однако в случае отказа в схеме выбора направления передачи настроечной информации процесс локализации неисправных элементов, во-первых, приводит к громоздким алгоритмам, во-вторых, требует больших затрат элементов вычислительной среды. Это связано с тем, что при отказе в элемента вычислительной среды, напр имер, тр|иггера активности, неисправность может распространяться по вычислительной среде в процессе ее настройки. Действительно, если состоя ние неисправного триггера активности соответствует единице, то IIpm возбуждении триггер а активности р аботоспособного элемента вычислительной среды, который вх,дит в настраиваемую цепочку, будет также ,происходить и возбуждение триггера активности элемента вычислительной среды, р BclIIQJI0женното около неисправного элемента. Это ведет к тому, что работоспособные элементы вычислительной среды .могут получать информацию от неработоспособных элементов, которая распространяется по вычислительной среде в процессе ее настройки. Конфигурация путей распространения неисправности определяется конфигурацией настраиваемой цепочки р аботоспособных элементов.

Распространение неисправностями по вычислительной среде;приводит к громоздким алгоритмам и K большим затратам элементов вычислительной среды для обхода неисправностей, так как необходимо обходить не только неисправные элементы, но и те участки зы1 числительной среды, элементы которых (триггеры активности) получили или получают возбуждение в процессе .настройки вычислительной среды.

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

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

З0 возникают в элементе вычислительной среды

259474 вследствие eI о неисправности. Для этого в элемент вычислительной среды вводятся логические цепи локализации элемента и запом1гнающее устройство хранения информации о локализации элемента (триггер локализацгпи), в которое записьпваются сигналы, возникающие в элвменте вычислительной среды вследствие его неисправности. При за писи информации о локализации элемента:вычислительной среды в запоминающее устройство хранения информац ии о локализации запрещается (частично или полностью) передача сигналов от неис пра вного элемента на соседние элементы, причем, если имеются неисправности в элементе вычислительной среды в це|пях передачи,настроечной информации, то локализация неисправного элемента осуществляется соседними элементами вычислительной среды.

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

На фиг. 1 приведена блок-схема вычислительной среды (1 — элемент вычислительной среды, 2 — логические выходы элементов вычислительной среды, 8 — логические входы элементов вычислительной среды, 4 — настроечные выходы элементо1в вычислительной среды, 5 — настроечные входы элементов вычислительной среды, б — возбуждающие выходы элементов;вычислительной,среды, 7— возбуждающие входы. элементов этой среды, 8 — 13 — управляющие входы элементов вычислительной среды); на фиг. 2 блок-схема элемента вычислительной среды.

Возбуждающие входы и выходы, настроечные входы и,выходы, логические входы и выходы элементов;вычислительной среды, р асположенных на внешних сторонах вычислительной среды, являются возбуждающими входами;и выходами, настроечными входамп и выходами, логическими входами и выходами вы пислительной среды. Каждый из управляющих входов 8 — 18 вьпполнен в виде сетки из шин- проводников с контактами:в .местах пересечения одноименных шин-проводников. Та,ким о бразом, каждая из шин yIIpalBления представляет собой сильно связанный граф.

На фиг. 2 даны следующие обозначения:

14 — элемент .с переменной структурой настройки, 15 — логическая схема «И», реализующая операцию « конъюнкция», 1б — логическая схема «ИЛИ», реализующая операцию

«ди зъюнкция», 17 — схемы запрета В„, каждая;из которых реализует функцию запрета (вход со стрелкой соответствует основному входу схемы запрета, а с полукругом запрещающему), 18 — триггер локализации, предназначенный для хранения иноформации с локализации, 19 — логические выходы элемента, 20 — логические входы элемента, 21 — настроечные выходы элемента, 22 — настроечные входы элемента, 28 — возбуждающие вы5

40 ходы элемента, 24 — возбуждающие, входы элемента, 25 —,вход, предназначенный для установки триггера 18 в состоя н ие «нуль», 2б — вход, предназначенный для управления приемом информации о локализации элемента в триггер локализации, 27, 28, 29, 80 — входы, пред назначенные,для управления работой элемента с переменной структурой настройки.

Логические схемы «И», «ИЛИ», схемы запрета В„ и триггер локализации образуют устройст во локализации элемента вычислительной среды.

Следует заметить, что с целью упрощения конструкции элемента вычислительной среды схемы запрета целесообразно совмещать со схемами «И»,передачи возбуждения. Для этого к каждой схеме «И» передачи возбуждения .нужно добавить по одному входу, входы соедин ить вместе iH подключить к |выходу триггера локализации.

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

Например, в качестве логического элемента может быть взят элемент, реализующий функцию, =х,уфх2уфх,.уфх4у4, где х,— х, входные логические переменные, которые подаются на логические входы 8, у1 — у4 — у1пра вляющие переменные, которые подаются на логический элемент с выходов триггеров; выходная логическая переменная, которая снимается с логических выходов 2(i=1,2,3,4).

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

Предмет изобретения

Вычислительная среда, содержащая элементы с,переменной структурой настройки, отличающаяся тем, что, с целью локализации не исправных элементов .вычислительной среды, уменьшения затрат элементов вычислительной среды на локализацию неисправных элементов, упрощения процесса локализации неиоправных элементов, в ней каждый из элементов;вычислительной cpBpbl содержит логическую схему «И», логическую схему

«ИЛИ», схемы за прета, триггер локализации и элемент с переменной структурой настройки, логические, возбуждающие и настроечные входы которого соединены соответственно с логическими, возбуждающими,и н астроечными входами элемента вычислительной среды, логические выходы элемента вычислительной среды соединены с логическими выходами элемента с переменной структурой настройки, а возбуждающие и настроечные Bblxcgû элеме нта вычислительной среды соединены с соответствующими выходами схем запрета, присоединенных своими основными входами к

259474

213 9

12l3 9 В 11 10

В !! 10

В

11

12 !

9

Б !

1 !

11

12

13

В !

1а

В !! !

12 !

139 81110

1Па возб >кдающим и настроечным выходам элемента с переменной структурой Ha=TpoAêí, возбуждающие выходы и выход т рнггера активности элемента с переменной структур:и настройки в каждом элементе tBblч ислительной среды присоединены ко входам схемы «ИЛИ», подсоединенной овонм выходом к первому входу схемы «И», первый вход триггера локализации в каждом элементе вычислительной среды присоединен к выходу схемы «И», запрещающие входы схем запрета,в каждом элементе вы-!нслительной среды присоединены к выходу триггера локализации, второй вход григгера локализации, второй вход схемы «II» и управляющие вхо.ты элемента с переменной структурой настройки соединены с у1п равляющ1ив!и входами элемента .вы гислительной среды, каждый из которых подсоединен к соответствующей управляющей шине, сами элементы, вычислительной среды своимн возоуждающими, настроечными н логическими выходам н и,входами соединены соответственно с возбуждающими, настроечными и логичеокими входами и выходами всех соседних элементов вычислительной среды, причем к каждому .выходу я входу элемента вычислительной среды присоединен соответст10 венно один, вход и один выход соседнего элемента вычислительной среды, логические, возбуждающие и настроечные входы и вь!ходы элементов вычислительной среды, распочоженных на внешних сторонах вычислительной

15 среды, соединены соответст1венно с логнческпми, возбуждающими и настроечными зажимами вычислительной среды.

259474

25 5 20 2/ 22 33 24

0 ZI 22 232

<Рг 2

Составитель Е. И. Иванова

Редактор П. Л. Вербова Техред 3. Н. Тараненко Корректор С. М. Сигал

Заказ 942/!9 Тираж 499 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва )К-35, Раушская наб., д. 4i5

Типография, пр. Сапунова, 2

27

28

79

21

ZZ

23

2Ô

29

19

21

22

23