TRANSPUTER

FIELD: computer engineering. SUBSTANCE: device has ten OR gates and twenty one AND gates. Device may be used in design of programmed matrix processor VLSI, which use dynamic allocation (reconfiguration) of its structure, i.e. substitution of redundant processors instead of failed ones. Device provides possibility of dynamic allocation of logical addresses of transputers not only in horizontal or vertical directions but also in diagonal directions such as below-right, below-left, up-right, up-left. EFFECT: increased functional capabilities of dynamic allocation control circuit, increased number of directions for network reconstruction (side paths), increased range of successful reconstruction variants when multiple faults appear. Изобретение относится к вычислительной технике и, в частности, к архитектурам перестраиваемых матричных процессорных СБИС, использующих структурную перестройку (реконфигурацию), т.е. замену отказавших процессорных ячеек (ПЯ) на резервные. Изобретение состоит из 10 элементов ИЛИ и 21 элемента И. Сущность изобретения заключается во введении дополнительных функций в схему управления реконфигурацией, позволяющих увеличивать число направлений перестройки (обхода) и за счет этого расширить область успешно реконфигурируемых вариантов появления большого числа отказов. Новизна изобретения заключается в возможности переназначения логических адресов процессорных ячеек не только в горизонтальном направлении и в направлениях вертикально вверх и вертикально вниз, но и в диагональных направлениях (вниз-вправо, вниз-влево, вверх-вправо, вверх-влево).