Ячейка однородной отказоустойчивой среды процессорных элементов

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении управляющих и вычислительных систем высокой производительности, АСУТП, а также других систем, к которым предъявляются жесткие требования по надежности. Техническим результатом является расширение области применения за счет введения технических средств, позволяющих рационально расположить резервные процессорные элементы и соответственно уменьшить число перенастраиваемых процессорных элементов и время реконфигурации. Для этого в ячейку однородной отказоустойчивой среды процессорных элементов дополнительно введены первый и второй блоки адресной селекции минимальной континуальной величины, блок разрешения приема программопереноса, первый и второй блоки демультиплексора, блок определения фатального отказа, блок формирования опорных напряжений, первый, второй, третий и четвертый блоки ранговой селекции, блок выделения сигналов живучести, блок определения минимальной континуальной величины и блок формирования сигналов живучести. 18 ил., 1 табл.

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении управляющих и вычислительных систем высокой производительности, АСУТП, а также других систем, к которым предъявляются жесткие требования по надежности.

Известно устройство для перестройки матричной процессорной структуры, содержащее три элемента ИЛИ, два элемента И и один элемент запрета (Сами М., Стефанелли Р. “Перестраиваемые архитектуры матричных процессорных СБИС”// ТИИЭР. - 1986. - 5. - с.107-118).

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

Наиболее близкой к предлагаемому устройству по технической сущности является ячейка однородной отказоустойчивой среды процессорных элементов, содержащая десять элементов ИЛИ, шестнадцать элементов И и пять элементов запрета (патент 2103724 РФ G 06 F 7/00, опубл. 27.01.98, БИ 3).

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

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

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

Сущность изобретения заключается в следующем. Множество ячеек однородной отказоустойчивой среды является элементами настройки матрицы из n×m процессорных элементов (ПЭ). Местоположение ПЭ и соответствующей ему ячейки однородной отказоустойчивой среды определяется ее физическим адресом (ФА) - (i,j) (где - номер строки, - номер столбца матрицы).

Каждая ячейка однородной отказоустойчивой среды (i,j) настраивает соответствующий ПЭ (i,j) на один из алгоритмов функционирования: собственный (i,j)-й, верхний (i+1,j)-й, нижний (i-1,j)-й, правый (i,j+1)-й, левый (i,j-1)-й в зависимости от отказов или изменения алгоритмов функционирования верхнего (i+1,j)-го, нижнего (i-1,j)-го, правого (i,j+1)-го и левого (i,j-1)-го ПЭ.

Номер алгоритма функционирования (i’,j’), на который настроен (i,j)-й ПЭ, будем называть виртуальным адресом (ВА) (i,j)-го ПЭ.

Первоначально (при отсутствии отказов) все ПЭ, за исключением резервных, имеют ВА, равный ФА. Резервные элементы назначаются произвольно и первоначально имеют ВА=(0,0), т.е. не выполняют никакого алгоритма функционирования.

При возникновении отказов ПЭ множество взаимодействующих ячеек однородной отказоустойчивой среды перенастраивает работоспособные ПЭ (в том числе и резервные) на новые ВА. Взаимодействие ячеек однородной отказоустойчивой среды осуществляется сигналами достижимости, программопереноса и живучести, поступающих от (i,j)-й ячейки однородной отказоустойчивой среды в (i+1,j)-ю, (i-l,j)-ю, (i,j+l)-ю и (i,j-l)-ю ячейки однородной отказоустойчивой среды и имеет своей целью построение непересекающихся маршрутов программопереноса от отказавших ПЭ к резервным.

Сигналы достижимости от (i,j)-й ячейки однородной отказоустойчивой среды информируют соседние ячейки о длине l маршрута достижимости от (i,j)-го ПЭ до ближайшего к нему резервного ПЭ:

где d - минимальное ненулевое значение сигнала, соответствующее расстоянию между соседними ячейками однородной отказоустойчивой среды, D - максимальное значение сигнала, соответствующее наибольшей возможной длине маршрута программопереноса:

Сигнал программопереноса от (i,j)-й ячейки информирует одну из соседних ячеек о перенастройке соответствующего ей ПЭ на (i,j)-й алгоритм. Сигналы программопереноса принимают либо нулевое, либо ненулевое значение. Нулевое значение сигнала означает отсутствие программопереноса в соответствующую ячейку.

Сигналы живучести от (i,j)-й ячейки однородной отказоустойчивой среды информируют соседние ячейки о количестве незаблокированных направлений программопереноса, доступных для (i,j)-й ячейки. Сигналы живучести принимают значения от 0 до 4d.

При отсутствии отказов резервных процессорных элементов сигналы достижимости вырабатываются ячейками однородной отказоустойчивой среды, соответствующими резервным элементам, во всех направлениях и имеют значение равное d. Остальные ячейки однородной отказоустойчивой среды вырабатывают сигналы достижимости во всех направлениях при поступлении хотя бы с одного направления сигнала достижимости со значением меньше величины D. При этом выходные сигналы достижимости принимают значение минимального входного сигнала из множества поступающих сигналов достижимости, увеличенное на величину d. Если сигналы достижимости со всех направлений имеют значение D, то ячейкой по всем направлениям вырабатываются сигналы достижимости со значением D. Каждая ячейка однородной отказоустойчивой среды также вырабатывает сигналы живучести, кратные d и принимающие значения от 0 до 4d, в зависимости от количества соседних ячеек, вырабатывающих сигналы достижимости, не равные D.

При возникновении отказов значение всех выходных сигналов достижимости ячеек однородной отказоустойчивой среды, соответствующих отказавшим ПЭ, устанавливается равным D. Каждая ячейка однородной отказоустойчивой среды, соответствующая отказавшему ПЭ, вырабатывает сигнал программопереноса с ненулевым значением, в направлении одной из соседних ячеек, при условии наличия сигнала достижимости с этого направления со значением, меньшим D, и равным минимальному среди значений сигналов достижимости со всех направлений. При наличии двух и более сигналов со значением, равным минимальному, направление программопереноса выбирается в соответствии с приоритетами направления: вправо, вверх, вниз, влево. На остальные направления подаются сигналы программопереноса с нулевым значением.

Ячейки однородной отказоустойчивой среды, соответствующие работоспособным ПЭ, вырабатывают ненулевой сигнал программопереноса только при поступлении такого сигнала от соседей. Ячейки однородной отказоустойчивой среды, соответствующие резервным элементам, не вырабатывают сигналы программопереноса.

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

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

Введение первого блока адресной селекции минимальной континуальной величины необходимо для определения направления передачи сигналов программопереноса.

Введение второго блока адресной селекции минимальной континуальной величины необходимо для управления переключением соответствующего ячейке ПЭ на исполнение алгоритма соседнего ПЭ.

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

Введение блока определения минимальной величины необходимо для определения минимального значения входных сигналов достижимости.

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

Введение блока формирования сигналов живучести необходимо для определения количества доступных ячейке направлений программопереноса.

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

Введение первого блока демультиплексора необходимо для обеспечения выдачи сигналов программопереноса в заданных направлениях.

Введение второго блока демультиплексора необходимо для обеспечения выдачи сигналов достижимости в заданных направлениях.

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

Введение блока-формирователя опорных напряжений необходимо для задания величин напряжений сигналов d и D.

Сущность изобретения поясняется чертежами, где на фиг.1 показана функциональная схема ячейки однородной отказоустойчивой среды процессорных элементов; на фиг.2 - функциональная схема блока адресной селекции минимальной континуальной величины; на фиг.3 - функциональная схема блока ранговой селекции; на фиг.4 - функциональная схема блока выделения сигналов живучести; на фиг.5 - функциональная схема блока определения минимальной величины; на фиг.6 - функциональная схема блока формирования сигналов живучести; на фиг.7 - функциональная схема блока разрешения приема программопереноса; на фиг.8 - функциональная схема первого блока демультиплексора; на фиг.9 - функциональная схема второго блока демультиплексора; на фиг.10 - функциональная схема блока определения фатального отказа; на фиг.11а - элемент континуальной конъюнкции с двумя выходами; на фиг.11б - элемент континуальной конъюнкции с одним выходом; на фиг.12а - элемент континуальной дизъюнкции с двумя выходами; на фиг.12б - элемент континуальной дизъюнкции с одним выходом; на фиг.13 - схема распространения сигналов при отсутствии отказов; на фиг.14 - схема распространения сигналов при одном отказе; на фиг.15 - схема распространения сигналов при трех отказах; на фиг.16 - схема распространения сигналов при фатальном отказе; на фиг.17 - схема распространения сигналов при пяти отказах, на фиг.18 - процесс реконфигурации однородной отказоустойчивой среды процессорных элементов при двух отказах.

Ячейка однородной отказоустойчивой среды процессорных элементов (фиг.1) содержит первый 1 и второй 9 блоки адресной селекции минимальной континуальной величины, блок 10 разрешения приема программопереноса, первый 11 и второй 12 блоки демультиплексора, блок 13 определения фатального отказа, блок 14 формирования опорных напряжений, первый 2, второй 3, третий 4 и четвертый 5 блоки ранговой селекции, блок 6 выделения сигналов живучести, блок 7 определения минимальной континуальной величины и блок 8 формирования сигналов живучести, причем первый 15 вход ячейки соединен с первым входом первого 1 блока адресной селекции минимальной континуальной величины, с пятым входом блока 7 определения минимальной континуальной величины и с первым входом блока 8 формирования сигналов живучести; второй 16 вход ячейки соединен со вторым входом первого 1 блока адресной селекции минимальной континуальной величины, с шестым входом блока 7 определения минимальной континуальной величины и со вторым входом блока 8 формирования сигналов живучести; третий 17 вход ячейки соединен с третьим входом первого 1 блока адресной селекции минимальной континуальной величины, с седьмым входом блока 7 определения минимальной континуальной величины и с третьим входом блока 8 формирования сигналов живучести; четвертый 18 вход ячейки соединен с четвертым входом первого 1 блока адресной селекции минимальной континуальной величины, с восьмым входом блока 7 определения минимальной континуальной величины и с четвертым входом блока 8 формирования сигналов живучести; пятый 19 вход ячейки соединен с четвертым входом блока 10 разрешения приема программопереноса, с первым входом первого 2 блока ранговой селекции и с первым входом блока 6 выделения сигналов живучести; шестой 20 вход ячейки соединен с третьим входом блока 10 разрешения приема программопереноса, с первым входом второго 3 блока ранговой селекции и со вторым входом блока 6 выделения сигналов живучести; седьмой 21 вход ячейки соединен со вторым входом блока 10 разрешения приема программопереноса, с первым входом третьего 4 блока ранговой селекции и с третьим входом блока 6 выделения сигналов живучести; восьмой 22 вход ячейки соединен с первым входом блока 10 разрешения приема программопереноса, с первым входом четвертого 5 блока ранговой селекции и с четвертым входом блока 6 выделения сигналов живучести; девятый 23 вход ячейки соединен с пятым входом блока 6 выделения сигналов живучести; десятый 24 вход ячейки соединен с шестым входом блока 6 выделения сигналов живучести; одиннадцатый 25 вход ячейки соединен с седьмым входом блока 6 выделения сигналов живучести; двенадцатый 26 вход ячейки соединен с восьмым входом блока 6 выделения сигналов живучести; тринадцатый 27 вход ячейки соединен с шестым входом первого 11 блока демультиплексора, с третьим входом блока 13 определения фатального отказа, с третьим входом первого 2 блока ранговой селекции, с третьим входом второго 3 блока ранговой селекции, с третьим входом третьего 4 блока ранговой селекции и с третьим входом четвертого 5 блока ранговой селекции; четырнадцатый 28 вход ячейки соединен с седьмым входом первого 11 блока демультиплексора, с шестым входом второго 12 блока демультиплексора и с четвертым входом блока 13 определения фатального отказа; первый выход первого 1 блока адресной селекции минимальной континуальной величины соединен с первым входом первого 11 блока демультиплексора и с первым входом блока 7 определения минимальной континуальной величины; второй выход первого 1 блока адресной селекции минимальной континуальной величины соединен со вторым входом первого 11 блока демультиплексора и со вторым входом блока 7 определения минимальной континуальной величины; третий выход первого 1 блока адресной селекции минимальной континуальной величины соединен с третьим входом первого 11 блока демультиплексора и с третьим входом блока 7 определения минимальной континуальной величины; четвертый выход первого 1 блока адресной селекции минимальной континуальной величины соединен с четвертым входом первого 11 блока демультиплексора и с четвертым входом блока 7 определения минимальной континуальной величины; первый выход блока 14 формирования опорных напряжений соединен с пятым входом первого 1 блока адресной селекции минимальной континуальной величины, с седьмым входом второго 12 блока демультиплексора, с четвертым входом первого 2 блока ранговой селекции, с четвертым входом второго 3 блока ранговой селекции, с четвертым входом третьего 4 блока ранговой селекции, с четвертым входом четвертого 5 блока ранговой селекции, с пятым входом блока 8 формирования сигналов живучести и с пятым входом второго 9 блока адресной селекции минимальной континуальной величины; первый выход блока 10 разрешения приема программопереноса соединен с пятым входом первого 11 блока демультиплексора, со вторым входом блока 13 определения фатального отказа и с семнадцатым 45 выходом ячейки; первый выход первого 11 блока демультиплексора соединен с первым 29 выходом ячейки; второй выход первого 11 блока демультиплексора соединен со вторым 30 выходом ячейки; третий выход первого 11 блока демультиплексора соединен с третьим 31 выходом ячейки; четвертый выход первого 11 блока демультиплексора соединен с четвертым 32 выходом ячейки; первый выход второго 12 блока демультиплексора соединен с девятым 37 выходом ячейки; второй выход второго 12 блока демультиплексора соединен с десятым 38 выходом ячейки; третий выход второго 12 блока демультиплексора соединен с одиннадцатым 39 выходом ячейки; четвертый выход второго 12 блока демультиплексора соединен с двенадцатым 40 выходом ячейки; первый выход первого 2 блока ранговой селекции соединен с первым входом второго 12 блока демультиплексора; первый выход второго 3 блока ранговой селекции соединен со вторым входом второго 12 блока демультиплексора; первый выход третьего 4 блока ранговой селекции соединен с третьим входом второго 12 блока демультиплексора; первый выход четвертого 5 блока ранговой селекции соединен с четвертым входом второго 12 блока демультиплексора; первый выход блока 7 определения минимальной континуальной величины соединен с пятым входом второго 12 блока демультиплексора и с первым входом блока 13 определения фатального отказа; второй выход блока 14 формирования опорных напряжений соединен с восьмым входом второго 12 блока демультиплексора, с пятым входом блока 13 определения фатального отказа, с девятым входом блока 6 выделения сигналов живучести и с шестым входом блока 8 формирования сигналов живучести; первый выход блока 13 определения фатального отказа соединен с восемнадцатым 46 выходом ячейки; первый выход второго 9 блока адресной селекции минимальной континуальной величины соединен со вторым входом первого 2 блока ранговой селекции и с тринадцатым 41 выходом ячейки; второй выход второго 9 блока адресной селекции минимальной континуальной величины соединен со вторым входом второго 3 блока ранговой селекции и с четырнадцатым 42 выходом ячейки; третий выход второго 9 блока адресной селекции минимальной континуальной величины соединен со вторым входом третьего 4 блока ранговой селекции и с пятнадцатым 43 выходом ячейки; четвертый выход второго 9 блока адресной селекции минимальной континуальной величины соединен со вторым входом четвертого 5 блока ранговой селекции и с шестнадцатым 44 выходом ячейки; первый выход блока 6 выделения сигналов живучести соединен с первым входом второго 9 блока адресной селекции минимальной континуальной величины; второй выход блока 6 выделения сигналов живучести соединен со вторым входом второго 9 блока адресной селекции минимальной континуальной величины; третий выход блока 6 выделения сигналов живучести соединен с третьим входом второго 9 блока адресной селекции минимальной континуальной величины; четвертый выход блока 6 выделения сигналов живучести соединен с четвертым входом второго 9 блока адресной селекции минимальной континуальной величины; первый выход блока 8 формирования сигналов живучести соединен с пятым 33 выходом ячейки, с шестым 34 выходом ячейки, с седьмым 35 выходом ячейки и с восьмым 36 выходом ячейки.

Первый 1 и второй 9 блоки адресной селекции минимальной континуальной величины (фиг.2) содержат первый 47, второй 48, третий 49, четвертый 50, пятый 51 и шестой 52 элементы континуальной конъюнкции, причем первый вход блока соединен со вторым входом первого 47 элемента континуальной конъюнкции, со вторым входом второго 48 элемента континуальной конъюнкции и со вторым входом четвертого 50 элемента континуальной конъюнкции; второй вход блока соединен со вторым входом третьего 49 элемента континуальной конъюнкции, с первым входом четвертого 50 элемента континуальной конъюнкции и со вторым входом пятого 51 элемента континуальной конъюнкции; третий вход блока соединен с первым входом второго 48 элемента континуальной конъюнкции, с первым входом пятого 51 элемента континуальной конъюнкции и со вторым входом шестого 52 элемента континуальной конъюнкции; четвертый вход блока соединен с первым входом первого 47 элемента континуальной конъюнкции, с первым входом третьего 49 элемента континуальной конъюнкции и с первым входом шестого 52 элемента континуальной конъюнкции; пятый вход блока соединен с третьим входом первого 47 элемента континуальной конъюнкции и с четвертым входом первого 47 элемента континуальной конъюнкции; первый выход первого 47 элемента континуальной конъюнкции соединен с третьим входом второго 48 элемента континуальной конъюнкции и с четвертым входом второго 48 элемента континуальной конъюнкции; второй выход первого 47 элемента континуальной конъюнкции соединен с третьим входом третьего 49 элемента континуальной конъюнкции и с четвертым входом третьего 49 элемента континуальной конъюнкции; первый выход второго 48 элемента континуальной конъюнкции соединен с третьим входом четвертого 50 элемента континуальной конъюнкции и с четвертым входом четвертого 50 элемента континуальной конъюнкции; второй выход второго 48 элемента континуальной конъюнкции соединен с четвертым входом пятого 51 элемента континуальной конъюнкции; первый выход третьего 49 элемента континуальной конъюнкции соединен с третьим входом пятого 51 элемента континуальной конъюнкции; второй выход третьего 49 элемента континуальной конъюнкции соединен с третьим входом шестого 52 элемента континуальной конъюнкции и с четвертым входом шестого 52 элемента континуальной конъюнкции; первый выход четвертого 50 элемента континуальной конъюнкции соединен с первым выходом блока; второй выход четвертого 50 элемента континуальной конъюнкции соединен с первым выходом пятого 51 элемента континуальной конъюнкции и со вторым выходом блока; второй выход пятого 51 элемента континуальной конъюнкции соединен с первым выходом шестого 52 элемента континуальной конъюнкции и с третьим выходом блока; второй выход шестого 52 элемента континуальной конъюнкции соединен с четвертым выходом блока.

Первый 2, второй 3, третий 4 и четвертый 5 блоки ранговой селекции (фиг.3) содержат первый 53, второй 55 и третий 56 элементы континуальной дизъюнкции и элемент 54 континуальной конъюнкции, причем первый вход блока соединен с первым входом первого 53 элемента континуальной дизъюнкции; второй вход блока соединен с первым входом элемента 54 континуальной конъюнкции; третий вход блока соединен с первым входом второго 55 элемента континуальной дизъюнкции; четвертый вход блока соединен с третьим входом первого 53 элемента континуальной дизъюнкции, с третьим входом второго 55 элемента континуальной дизъюнкции и с третьим входом третьего 56 элемента континуальной дизъюнкции; первый выход первого 53 элемента континуальной дизъюнкции соединен с четвертым входом элемента 54 континуальной конъюнкции; второй вход первого 53 элемента континуальной дизъюнкции, четвертый вход первого 53 элемента континуальной дизъюнкции, второй вход элемента 54 континуальной конъюнкции, третий вход элемента 54 континуальной конъюнкции, второй вход второго 55 элемента континуальной дизъюнкции, второй вход третьего 56 элемента континуальной дизъюнкции и четвертый вход третьего 56 элемента континуальной дизъюнкции заземлены; первый выход элемента 54 континуальной конъюнкции соединен с четвертым входом второго 55 элемента континуальной дизъюнкции; первый выход второго 55 элемента континуальной дизъюнкции соединен с первым выходом третьего 56 элемента континуальной дизъюнкции, с первым входом третьего 56 элемента континуальной дизъюнкции и с первым выходом блока.

Блок 6 выделения сигналов живучести (фиг.4) содержит первый 57, второй 58, третий 59 и четвертый 60 элементы континуальной конъюнкции, причем первый вход блока соединен с первым входом первого 57 элемента континуальной конъюнкции; второй вход блока соединен с первым входом второго 58 элемента континуальной конъюнкции; третий вход блока соединен с первым входом третьего 59 элемента континуальной конъюнкции; четвертый вход блока соединен с первым входом четвертого 60 элемента континуальной конъюнкции; пятый вход блока соединен с третьим входом первого 57 элемента континуальной конъюнкции; шестой вход блока соединен с третьим входом второго 58 элемента континуальной конъюнкции; седьмой вход блока соединен с третьим входом третьего 59 элемента континуальной конъюнкции; восьмой вход блока соединен с третьим входом четвертого 60 элемента континуальной конъюнкции; девятый вход блока соединен с четвертым входом первого 57 элемента континуальной конъюнкции, с четвертым входом второго 58 элемента континуальной конъюнкции, с четвертым входом третьего 59 элемента континуальной конъюнкции и с четвертым входом четвертого 60 элемента континуальной конъюнкции; первый выход первого 57 элемента континуальной конъюнкции соединен с первым выходом блока; второй вход первого 57 элемента континуальной конъюнкции, второй вход второго 58 элемента континуальной конъюнкции, второй вход третьего 59 элемента континуальной конъюнкции и второй вход четвертого 60 элемента континуальной конъюнкции заземлены; первый выход второго 58 элемента континуальной конъюнкции соединен со вторым выходом блока; первый выход третьего 59 элемента континуальной конъюнкции соединен с третьим выходом блока; первый выход четвертого 60 элемента континуальной конъюнкции соединен с четвертым выходом блока.

Блок 7 определения минимальной величины (фиг.5) содержит первый 61 и второй 62 элементы континуальной дизъюнкции и элемент 63 континуальной конъюнкции, причем первый вход блока соединен с первым входом первого 61 элемента континуальной дизъюнкции; второй вход блока соединен со вторым входом первого 61 элемента континуальной дизъюнкции; третий вход блока соединен с первым входом второго 62 элемента континуальной дизъюнкции; четвертый вход блока соединен со вторым входом второго 62 элемента континуальной дизъюнкции; пятый вход блока соединен с третьим входом первого 61 элемента континуальной дизъюнкции; шестой вход блока соединен с четвертым входом первого 61 элемента континуальной дизъюнкции; седьмой вход блока соединен с третьим входом второго 62 элемента континуальной дизъюнкции; восьмой вход блока соединен с четвертым входом второго 62 элемента континуальной дизъюнкции; первый выход первого 61 элемента континуальной дизъюнкции соединен со вторым выходом первого 61 элемента континуальной дизъюнкции, со вторым входом элемента 63 континуальной конъюнкции и с третьим входом элемента 63 континуальной конъюнкции; первый выход второго 62 элемента континуальной дизъюнкции соединен со вторым выходом второго 62 элемента континуальной дизъюнкции, с первым входом элемента 63 континуальной конъюнкции и с четвертым входом элемента 63 континуальной конъюнкции; первый выход элемента 63 континуальной конъюнкции соединен со вторым выходом элемента 63 континуальной конъюнкции и с первым выходом блока.

Блок 8 формирования сигналов живучести (фиг.6) содержит первый 64, второй 65, третий 66 и четвертый 67 элементы континуальной дизъюнкции, первый 68, второй 69 и третий 70 элементы суммирования аналоговых сигналов, причем первый вход блока соединен со вторым входом первого 64 элемента континуальной дизъюнкции; второй вход блока соединен со вторым входом второго 65 элемента континуальной дизъюнкции; третий вход блока соединен со вторым входом третьего 66 элемента континуальной дизъюнкции; четвертый вход блока соединен со вторым входом четвертого 67 элемента континуальной дизъюнкции; пятый вход блока соединен с третьим входом первого 64 элемента континуальной дизъюнкции, с третьим входом второго 65 элемента континуальной дизъюнкции, с третьим входом третьего 66 элемента континуальной дизъюнкции и с третьим входом четвертого 67 элемента континуальной дизъюнкции; шестой вход блока соединен с первым входом первого 64 элемента континуальной дизъюнкции, с первым входом второго 65 элемента континуальной дизъюнкции, с первым входом третьего 66 элемента континуальной дизъюнкции и с первым входом четвертого 67 элемента континуальной дизъюнкции; первый выход первого 64 элемента континуальной дизъюнкции соединен с первым входом первого 68 элемента суммирования аналоговых сигналов; четвертый вход первого 64 элемента континуальной дизъюнкции, четвертый вход второго 65 элемента континуальной дизъюнкции, четвертый вход третьего 66 элемента континуальной дизъюнкции и четвертый вход четвертого 67 элемента континуальной дизъюнкции заземлены; первый выход второго 65 элемента континуальной дизъюнкции соединен со вторым входом первого 68 элемента суммирования аналоговых сигналов; первый выход третьего 66 элемента континуальной дизъюнкции соединен с первым входом второго 69 элемента суммирования аналоговых сигналов; первый выход четвертого 67 элемента континуальной дизъюнкции соединен со вторым входом второго 69 элемента суммирования аналоговых сигналов; первый выход первого 68 элемента суммирования аналоговых сигналов соединен с первым входом третьего 70 элемента суммирования аналоговых сигналов; первый выход второго 69 элемента суммирования аналоговых сигналов соединен со вторым входом третьего 70 элемента суммирования аналоговых сигналов; первый выход третьего 70 элемента суммирования аналоговых сигналов соединен с первым выходом блока.

Блок 10 разрешения приема программопереноса (фиг. 7) содержит первый 71, второй 72 и третий 73 элементы континуальной дизъюнкции, причем первый вход блока соединен с первым входом первого 71 элемента континуальной дизъюнкции и с третьим входом первого 71 элемента континуальной дизъюнкции; второй вход блока соединен со вторым входом первого 71 элемента континуальной дизъюнкции и с четвертым входом первого 71 элемента континуальной дизъюнкции; третий вход блока соединен с первым входом второго 72 элемента континуальной дизъюнкции и с третьим входом второго 72 элемента континуальной дизъюнкции; четвертый вход блока соединен со вторым входом второго 72 элемента континуальной дизъюнкции и с четвертым входом второго 72 элемента континуальной дизъюнкции; первый выход первого 71 элемента континуальной дизъюнкции соединен с первым входом третьего 73 элемента континуальной дизъюнкции и с третьим входом третьего 73 элемента континуальной дизъюнкции; первый выход второго 72 элемента континуальной дизъюнкции соединен со вторым входом третьего 73 элемента континуальной дизъюнкции и с четвертым входом третьего 73 элемента континуальной дизъюнкции; первый выход третьего 73 элемента континуальной дизъюнкции соединен с первым выходом блока.

Первый 11 блок демультиплексор (фиг.8) содержит первый 74, второй 75, третий 76, четвертый 77, пятый 78 и шестой 79 элементы континуальной дизъюнкции, причем первый вход блока соединен с первым входом третьего 76 элемента континуальной дизъюнкции; второй вход блока соединен с первым входом четвертого 77 элемента континуальной дизъюнкции; третий вход блока соединен с первым входом пятого 78 элемента континуальной дизъюнкции; четвертый вход блока соединен с первым входом шестого 79 элемента континуальной дизъюнкции; пятый вход блока соединен с первым входом первого 74 элемента континуальной дизъюнкции и с третьим входом первого 74 элемента континуальной дизъюнкции; шестой вход блока соединен с первым входом второго 75 элемента континуальной дизъюнкции; первый выход первого 74 элемента континуальной дизъюнкции соединен с четвертым входом второго 75 элемента континуальной дизъюнкции; шестой вход блока соединен со вторым входом первого 74 элемента континуальной дизъюнкции и с четвертым входом первого 74 элемента континуальной дизъюнкции; первый выход второго 75 элемента континуальной дизъюнкции соединен с третьим входом третьего 76 элемента континуальной дизъюнкции, с третьим входом четвертого 77 элемента континуальной дизъюнкции, с третьим входом пятого 78 элемента континуальной дизъюнкции и с третьим входом шестого 79 элемента континуальной дизъюнкции; второй вход второго 75 элемента континуальной дизъюнкции, третий вход второго 75 элемента континуальной дизъюнкции, второй вход третьего 76 элемента континуальной дизъюнкции, четвертый вход третьего 76 элемента континуальной дизъюнкции, второй вход четвертого 77 элемента континуальной дизъюнкции, четвертый вход четвертого 77 элемента континуальной дизъюнкции, второй вход пятого 78 элемента континуальной дизъюнкции, четвертый вход пятого 78 элемента континуальной дизъюнкции, второй вход шестого 79 элемента континуальной дизъюнкции и четвертый вход шестого 79 элемента континуальной дизъюнкции заземлены ; первый выход третьего 76 элемента континуальной дизъюнкции соединен с первым выходом блока; первый выход четвертого 77 элемента континуальной дизъюнкции соединен со вторым выходом блока; первый выход пятого 78 элемента континуальной дизъюнкции соединен с третьим выходом блока; первый выход шестого 79 элемента континуальной дизъюнкции соединен с четвертым выходом блока.

Второй 12 блок демультиплексор (фиг. 9) содержит элемент 80 суммирования аналоговых сигналов, элемент 81 континуальной конъюнкции, первый 82, второй 83, третий 84 и четвертый 85 элементы континуальной дизъюнкции, причем первый вход блока соединен с первым входом первого 82 элемента континуальной дизъюнкции; второй вход блока соединен с первым входом второго 83 элемента континуальной дизъюнкции; третий вход блока соединен с первым входом третьего 84 элемента континуальной дизъюнкции; четвертый вход блока соединен с первым входом четвертого 85 элемента континуальной дизъюнкции; пятый вход блока соединен с первым входом элемента 80 суммирования аналоговых сигналов; шестой вход блока соединен с первым входом элемента 81 континуальной конъюнкции; седьмой вход блока соединен со вторым входом элемента 80 суммирования аналоговых сигналов и с третьим входом элемента 81 континуальной конъюнкции; восьмой вход блока соединен с третьим входом первого 82 элемента континуальной дизъюнкции, с третьим входом второго 83 элемента континуальной дизъюнкции, с третьим входом третьего 84 элемента континуальной дизъюнкции и с третьим входом четвертого 85 элемента континуальной дизъюнкции; первый выход элемента 80 суммирования аналоговых сигналов соединен с четвертым входом элемента 81 континуальной конъюнкции; первый выход элемента 81 континуальной конъюнкции соединен со вторым выходом элемента 81 континуальной конъюнкции, с четвертым входом первого 82 элемента континуальной дизъюнкции, с четвертым входом второго 83 элемента континуальной дизъюнкции, с четвертым входом третьего 84 элемента континуальной дизъюнкции и с четвертым входом четвертого 85 элемента континуальной дизъюнкции; второй вход элемента 81 континуальной конъюнкции, второй вход первого 82 элемента континуальной дизъюнкции, второй вход второго 83 элемента континуальной дизъюнкции, второй вход третьего 84 элемента континуальной дизъюнкции и второй вход четвертого 85 элемента континуальной дизъюнкции заземлены; первый выход первого 82 элемента континуальной дизъюнкции соединен с первым выходом блока; первый выход второго 83 элемента континуальной дизъюнкции соединен со вторым выходом блока; первый выход третьего 84 элемента континуальной дизъюнкции соединен с третьим выходом блока; первый выход четвертого 85 элемента континуальной дизъюнкции соединен с четвертым выходом блока.

Блок 13 определения фатального отказа (фиг.10) содержит элемент 86 континуальной конъюнкции, первый 87 и второй 88 элементы континуальной дизъюнкции, причем первый вход блока соединен со вторым входом элемента 86 континуальной конъюнкции; второй вход блока соединен с первым входом второго 88 элемента континуальной дизъюнкции и с третьим входом второго 88 элемента континуальной дизъюнкции; третий вход блока соединен с четвертым входом второго 88 элемента континуальной дизъюнкции; четвертый вход блока соединен с первым входом первого 87 элемента континуальной дизъюнкции; пятый вход блока соединен с первым входом элемента 86 континуальной конъюнкции; первый выход элемента 86 континуальной конъюнкции соединен с первым выходом блока; третий вход элемента 86 континуальной конъюнкции, второй вход первого 87 элемента континуальной дизъюнкции, третий вход первого 87 элемента континуальной дизъюнкции и второй вход второго 88 элемента континуальной дизъюнкции заземлены; первый выход первого 87 элемента континуальной дизъюнкции соединен с четвертым входом элемента 86 континуальной конъюнкции; первый выход второго 88 элемента континуальной дизъюнкции соединен с четвертым входом первого 87 элемента континуальной дизъюнкции.

Элементы континуальной конъюнкции с двумя (фиг. 11а) и одним (фиг. 11б) выходами (Волгин Л.И. “Элементный базис реляторной схемотехники” Тольятти: ПТИС 1999 г., 71 стр.; Волгин Л.И. “Элементный базис предикатной алгебры выбора” // Известия АН СССР. - Техническая кибернетика. – 1987 г. - 5. - стр. 75-79; Волгин Л.И. “Релятор и реляторная схемотехника” //Измерения, контроль, автоматизация. - М.: ИНФОРМПРИБОР. – 1989 г. - выпуск 2(70) стр. 61-78; Волгин Л.И. “Представление функций непрерывной логики в предикатной алгебре выбора и синтез реляторных процессоров” // Электронное моделирование.: 1998 г. - 2. - стр.3-21.) описываются логическими континуальными операциями “континуальная конъюнкция” если поставить в соответствие предикатным переменным (w1, w2) первую группу входов, а предметным переменным - (DI1, DI2) - вторую группу входов. При этом DI1 определяется предикатной переменной w2, a DI2 - предикатной переменной w1.

Результаты операции фиксируются на первом и втором выходах элемента, DO1 и DO0. Значения выходов определяются как:

Для получения результата операции для любого набора континуальных переменных достаточно соединить выходы DO1 и DO0:

где • - операция объединения выходов.

Элементы, реализующие операцию “континуальная дизъюнкция” (фиг. 12а и фиг. 12б), описываются аналогично, при этом:

Для организации однородной отказоустойчивой среды ячейки однородной отказоустойчивой среды соединены следующим образом: выходы 32, 33 и 37 j-й ячейки i-й строки соединены соответственно со входами 19, 23 и 18 (j-1)-й ячейки i-й строки, выходы 31, 34 и 38 j-й ячейки i-й строки соединены соответственно с входами 20, 24 и 17 j-ой ячейки (i+1)-й строки, выходы 30, 35 и 39 j-й ячейки i-й строки соединены соответственно со входами 21, 25 и 16 j-й ячейки (i-1)-ой строки, выходы 29, 36 и 40 j-й ячейки i-й строки соединены соответственно со входами 22, 26 и 15 (j+1)-й ячейки i-й строки. Входы 22 и 26 ячеек однородной отказоустойчивой среды 1-го столбца, входы 19 и 23 ячеек однородной отказоустойчивой среды m-го столбца, входы 20 и 24 ячеек однородной отказоустойчивой среды 1-й строки и входы 21 и 25 ячеек однородной отказоустойчивой среды n-й строки заземлены, входы 15 ячеек однородной отказоустойчивой среды 1-го столбца, входы 18 ячеек однородной отказоустойчивой среды m-го столбца, входы 17 ячеек однородной отказоустойчивой среды 1-й строки и входы 16 ячеек однородной отказоустойчивой среды n-й строки соединены с источником напряжения D.

Рассмотрим работу (i,j)-й ячейки однородной отказоустойчивой среды. При этом работу ее будем рассматривать во взаимосвязи с другими ячейками однородной отказоустойчивой среды.

Когда все процессорные элементы матрицы находятся в работоспособном состоянии (фиг. 13), на входах 19-22 соответствующих им ячеек однородной отказоустойчивой среды присутствуют нулевые сигналы, свидетельствующие об отсутствии необходимости в перенастройке матрицы. При этом сигналы со входов 19-22 поступают соответственно на первый, второй, третий и четвертый входы блоков 6 выделения сигналов живучести и 10 разрешения приема программопереноса и на первые входы блоков 2-5 ранговой селекции.

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

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

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

Блоки 2÷5 ранговой селекции функционируют следующим образом. На выходах блоков ранговой селекции, на первые входы которых поступают сигналы программопереноса с ненулевым значением соответственно со входов 19÷22 ячейки однородной отказоустойчивой среды, а на вторые входы - нулевые значения сигналов с выходов второго блока 9 адресной селекции минимальной континуальной величины, соответствующих направлениям с неминимальным значением сигнала живучести, вырабатывается значение сигнала, равное d, означающее запрет программопереноса в ячейку однородной отказоустойчивой среды с направления, соответствующего этому блоку. Также значение d вырабатывается на выходах всех блоков ранговой селекции, если на их третьих входах присутствует ненулевое значение, поступающее со входа 27 ячейки однородной отказоустойчивой среды и означающее отказ соответствующего этой ячейки ПЭ. Благодаря цепям обратной связи, значение d на выходах блоков ранговой селекции сохраняется в течение всей фазы реконфигурации. На выходах блоков ранговой селекции, для которых указанные условия не выполняются, присутствуют нулевые значения сигналов.

Блоки 1 и 9 адресной селекции минимальной континуальной величины функционируют следующим образом. Значения сигналов, поступающих со входов с первого по четвертый, сравниваются между собой и на одном из четырех выходов, соответствующий входу, на который поступил сигнал с наименьшим значением, вырабатывается сигнал со значением d. При этом на других выходах устанавливаются нулевые значения сигналов. Если на входах присутствует несколько равных между собой сигналов с наименьшим значением, то наименьшим из них считается сигнал, поступивший с наиболее приоритетного входа. Приоритеты входов назначаются в порядке обратном нумерации, при этом четвертый вход имеет наивысший приоритет.

С выхода блока 10 разрешения приема программопереноса нулевой сигнал поступает на пятый вход первого 11 блока демультиплексора, на выход 45 ячейки и на второй вход блока 13 определения фатального отказа.

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

Сигналы на выходах с первого по четвертый первого 11 блока демультиплексора устанавливаются в нулевое значение, поступают на выходы 29÷32 ячейки однородной отказоустойчивой среды и показывают отсутствие программопереноса в соседние ячейки. На входах 15÷18 ячейки присутствуют сигналы, принимающие значение от d до D и обозначающие достижимости соседних ячеек в соответствующих направлениях. Сигналы достижимости со входов 15÷18 ячейки однородной отказоустойчивой среды поступают на входы с первого по четвертый первого 1 блока адресной селекции минимальной континуальной величины, блока 8 формирования сигналов живучести и блока 7 определения минимальной величины.

На выходе блока 1 адресной селекции минимальной континуальной величины, соответствующем направлению, с которого пришел сигнал с наименьшим значением, вырабатывается сигнал равный d, а на всех остальных выходах этого блока вырабатываются нулевые сигналы. Эти сигналы поступают на входы с четвертого по восьмой блока 7 определения минимальной величины и первого 11 блока демультиплексора.

Блок 8 формирования сигналов живучести функционирует следующим образом. На входы с первого по четвертый поступают сигналы со входов 15÷18 ячейки. На выходе вырабатывается сигнал со значением, равным произведению величины d и числа сигналов на входах со значением, не равным D.

Сигнал с выхода блока 8 формирования сигналов живучести поступает на выходы 33÷36 ячейки.

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

Выходной сигнал блока 7 определения минимальной величины принимает значение равное наименьшему из сигналов на входах 15÷18 ячейки и поступает на первые входы второго 12 блока демультиплексора и блока 13 определения фатального отказа.

Второй 12 блок демультиплексор функционирует следующим образом. На входы с первого по четвертый поступают сигналы с выходов блоков 2÷5 ранговой селекции. Значение сигнала с пятого входа увеличивается на величину d и вырабатывается на выходах с первого по четвертый, в зависимости от значений сигналов на входах со первого по четвертый. Например, если на первом входе присутствует ненулевое значение сигнала, а на входах со второго по четвертый присутствуют нулевые сигналы, то на первом выходе вырабатывается сигнал со значением D, а на остальных выходах вырабатывается сигнал со значением, равным значению сигнала на пятом входе, увеличенному на d. Если значение сигнала на шестом входе не равно нулю, то на выходах, соответствующих нулевому значению сигналов на входах со первого по четвертый, вырабатывается сигнал со значением, равным d.

Блок 13 определения фатального отказа функционирует следующим образом. Если значение сигнала, поступающего на первый вход с выхода блока 7 определения минимальной величины, равно D и либо значение сигнала на втором входе, поступающее с выхода блока 10 разрешения приема программопереноса, больше нуля, либо на третьем входе присутствует сигнал, поступающий со входа 27 ячейки однородной отказоустойчивой среды, с ненулевым значением, и при этом на пятом входе присутствует нулевое значение, то на выходе вырабатывается ненулевое значение, означающее фатальный отказ. Если указанные условия не выполняются, то на выходе устанавливается нулевое значение.

Блок 14 формирования опорных напряжений вырабатывает на своем первом выходе напряжение, соответствующее значению сигнала, равному d, а на втором выходе - напряжение, соответствующее значению сигнала, равному D.

Так как на первых, вторых и четвертых входах блоков 2-5 ранговой селекции присутствуют нулевые сигналы, то на их выходах также устанавливаются нулевые значения сигналов, соответствующие отсутствию запретов на программоперенос, которые поступают на входы с первого по четвертый второго 12 блока демультиплексора, на всех выходах которого устанавливается значение сигнала, равное значению сигнала на его пятом входе, увеличенному на величину d. С выходов второго 12 блока демультиплексора это значение поступает на выходы 37÷40 ячейки однородной отказоустойчивой среды, информируя тем самым соседние ячейки однородной отказоустойчивой среды о длине маршрута достижимости к этой ячейке однородной отказоустойчивой среды. Если ячейка однородной отказоустойчивой среды соответствует резервному ПЭ, то на ее входе 28 присутствует ненулевое значение сигнала, которое поступает на шестой вход второго 12 блока демультиплексора и сигналы на его выходах принимают значение d, соответствующее минимальной длине маршрута достижимости до этой ячейки однородной отказоустойчивой среды.

Если хотя бы один из ПЭ отказывает, то в однородной отказоустойчивой среде начинается процесс реконфигурации, состоящий из двух фаз - фазы сброса и фазы реконфигурации. В начале фазы сброса блоки 14 формирования опорных напряжений всех ячеек однородной отказоустойчивой среды устанавливают уровни напряжений сигнала d нулевыми, что обеспечивает сброс в нулевое значение всех установившихся ранее сигналов достижимости и программопереноса. Через промежуток времени, достаточный для сброса всех сигналов достижимости и программопереноса, блоки 14 формирования опорных напряжений всех ячеек однородной отказоустойчивой среды восстанавливают уровни опорных напряжений d. Схемы установки в нуль и восстановления сигналов d не показаны.

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

На вход 27 ячейки однородной отказоустойчивой среды, соответствующей отказавшему ПЭ, поступает единичный сигнал. Таким образом на третьи входы блоков 2÷5 ранговой селекции поступают единичные сигналы, на выходах этих блоков также устанавливаются единичные сигналы, которые поступают на входы с первого по четвертый второго 12 блока демультиплексора, вследствие чего на его выходах устанавливается значение D, поступающее на выходы 37÷40 ячейки и запрещающее программоперенос в отказавшую ячейку из соседних ячеек. Сигнал со входа 27 отказавшей ячейки поступает также на пятый вход первого 11 блока демультиплексора и если на входах 15÷18 ячейки есть значения, меньшие чем D, на одном из выходов блока 1 адресной селекции минимальной континуальной величины, соответствующем наименьшему из этих значений, устанавливается ненулевое значение сигнала, которое подается на соответствующий вход первого 11 блока демультиплексора, на соответствующем выходе которого устанавливается значение равное d, оповещающее соседнюю ячейку однородной отказоустойчивой среды о программопереносе из ячейки однородной отказоустойчивой среды, соответствующей отказавшему ПЭ.

Если отказавший ПЭ является резервным, на входе 28 соответствующей ему ячейки однородной отказоустойчивой среды присутствует ненулевое значение сигнала, которое поступает на седьмой вход первого 11 блока демультиплексора, в результате чего все выходы первого 11 блока демультиплексора, а следовательно, и выходы 29÷32 ячейки устанавливаются в нулевое значение, соответствующее отсутствию программопереноса, так как необходимость в программопереносе отсутствует.

Если на входах 19÷22 ячейки, соответствующей работоспособному ПЭ, присутствует один (фиг. 14) или более (фиг.15) ненулевых сигналов программопереноса, то эти сигналы поступают соответственно на входы с первого по четвертый блока 10 разрешения приема программопереноса, первые входы блоков 2÷5 ранговой селекции и на входы с первого по четвертый блока 6 выделения сигналов живучести, выходные сигналы с первого по четвертый которого подаются соответственно на входы с первого по четвертый второго 9 блока адресной селекции минимальной континуальной величины. На выходе блока 10 разрешения приема программопереноса вырабатывается ненулевой сигнал и поступает на пятый вход первого 11 блока демультиплексора, на выход 45 ячейки и на второй вход блока 13 определения фатального отказа. При этом на выходе первого 11 блока демультиплексора, соответствующем минимальному значению достижимости на входах 15÷18 ячейки, устанавливается значение, равное d, оповещающее соседнюю ячейку однородной отказоустойчивой среды о программопереносе из текущей ячейки однородной отказоустойчивой среды. Сигналы с выходов с первого по четвертый второго 9 блока адресной селекции минимальной континуальной величины подаются соответственно на вторые входы блоков 2÷5 ранговой селекции и на выходы 42÷44 ячейки. При этом на выходах блоков ранговой селекции, на первые входы которых поступает ненулевое значение, а на вторые - нулевое, означающее, что с этого направления поступает ненулевой сигнал программопереноса, но живучесть ячейки, находящейся в этом направлении, не минимальна, сигналы принимают ненулевое значение и поступают на входы второго 12 блока демультиплексора, на соответствующих выходах которого устанавливается значение D, которое запрещает программоперенос в данную ячейку с этих направлений. Тем самым обеспечивается приоритетный программоперенос с направлений, имеющих минимальное значение сигнала живучести, означающее наименьшее число доступных для программопереноса направлений. Виртуальный адрес ПЭ настраивается сигналами на выходах 41÷45 ячейки однородной отказоустойчивой среды в соответствии с таблицей 1.

В случае, если сигналы программопереноса поступают на входы ячейки, соответствующей резервному ПЭ, ненулевой сигнал со входа 28 ячейки однородной отказоустойчивой среды поступает на седьмой вход первого 11 блока демультиплексора, в результате чего все выходы первого 11 блока демультиплексора, а следовательно, и выходы 29÷32 ячейки устанавливаются в нулевое значение, в результате чего программоперенос завершается по достижении резервного ПЭ.

В случае фатального отказа (фиг.16) на всех входах 15-18 ячейки присутствуют сигналы достижимости со значением, равным D, на выходе блока 7 определения минимальной величины устанавливается значение D, которое поступает на первый вход блока 13 определения фатального отказа. При этом на входе 28 ячейки присутствует нулевое значение сигнала, поступающее на третий вход блока 13 определения фатального отказа, и, либо с выхода блока 10 разрешения приема программопереноса на второй вход блока 13 определения фатального отказа поступает ненулевое значение, означающее программоперенос в данную ячейку, либо ненулевое значение поступает со входа 27 ячейки на четвертый вход блока 13 определения фатального отказа. В этом случае на выходе блока 13 определения фатального отказа вырабатывается ненулевое значение сигнала. Сигнал фатального отказа фиксируется системой по истечении времени, достаточного для проведения реконфигурации.

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

Процесс реконфигурации однородной отказоустойчивой среды ПЭ и разрешения конфликта для случая двух отказов показан на фиг.18.

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

Таблица 1
Сигналы на выходах (i,j)-й ячейкиВиртуальный
4243444546адрес
----0(i,j)
d000d-D(i,j+1)
0d00d-D(i+1,j)
00dоd-D(i-1,j)
000dd-D(i,j-1)

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



 

Похожие патенты:

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

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

Изобретение относится к автоматике и вычислительной технике. .

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении управляющих и вычислительных систем высокой производительности, АСУТП, а также других систем, к которым предъявляются жесткие требования по надежности.

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении управляющих и вычислительных систем высокой производительности, АСУТП, а также других систем, к которым предъявляются жесткие требования по надежности.

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении управляющих и вычислительных систем высокой производительности, а также АСУТП.

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

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

Изобретение относится к области автоматики и вычислительной техники. .

Изобретение относится к области автоматики и вычислительной техники. .

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

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении вычислительных систем повышенной надежности. .

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

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

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

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

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