ячейка однородной среды
Классы МПК: | G06F7/00 Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных G05B19/18 числовое управление, те автоматически действующие устройства, в частности станки, например при обеспечении производственно-технических условий, таких как выполнение позиционирования, перемещения или координируемых операций с помощью программируемых данных в числовой форме G06F9/28 увеличение операционной скорости, например с помощью нескольких устройств микроуправления, работающих параллельно |
Автор(ы): | Родионов А.В., Медведева М.В., Миневич Л.М., Колосков В.А. |
Патентообладатель(и): | Курский государственный технический университет |
Приоритеты: |
подача заявки:
2001-02-02 публикация патента:
27.01.2003 |
Изобретение относится к автоматике и вычислительной технике. Технический результат заключается в расширении области применения за счет введения технических средств, позволяющих рационально расположить резервные процессорные элементы и соответственно уменьшить число перенастраиваемых процессорных элементов и время реконфигурации. Устройство содержит блок адресной селекции минимальной континуальной величины, блок адресной селекции максимальной континуальной величины, четыре блока ранговой селекции, блок определения максимальной величины, блок определения минимальной величины, два блока-демультиплексора, блок определения фатального отказа и блок-формирователь опорных напряжений. 1 табл., 16 ил.
Рисунок 1, Рисунок 2, Рисунок 3, Рисунок 4, Рисунок 5, Рисунок 6, Рисунок 7, Рисунок 8, Рисунок 9, Рисунок 10, Рисунок 11, Рисунок 12, Рисунок 13, Рисунок 14, Рисунок 15, Рисунок 16, Рисунок 17
Формула изобретения
Ячейка однородной среды, отличающаяся тем, что дополнительно введены блок адресной селекции минимальной континуальной величины, блок адресной селекции максимальной континуальной величины, четыре блока ранговой селекции, блок определения максимальной величины, блок определения минимальной величины, два блока-демультиплексора, блок определения фатального отказа и блок-формирователь опорных напряжений, причем первый вход ячейки однородной среды соединен с первым входом блока адресной селекции минимальной континуальной величины и первым входом блока определения минимальной величины, выход которого соединен с первыми входами второго блока-демультиплексора и блока определения фатального отказа, второй вход ячейки однородной среды соединен со вторым входом блока адресной селекции минимальной континуальной величины и вторым входом блока определения минимальной величины, третий вход ячейки однородной среды соединен с третьим входом блока адресной селекции минимальной континуальной величины и третьим входом блока определения минимальной величины, четвертый вход ячейки однородной среды соединен с четвертым входом блока адресной селекции минимальной континуальной величины и четвертым входом блока определения минимальной величины, пятый вход ячейки однородной среды соединен с первым входом первого блока ранговой селекции, первым входом блока адресной селекции максимальной континуальной величины и пятым входом блока определения максимальной величины, выход которого соединен с четырнадцатым выходом ячейки однородной среды, со вторым входом блока определения фатального отказа и восьмым входом первого блока-демультиплексора, шестой вход ячейки однородной среды соединен с первым входом второго блока ранговой селекции, вторым входом блока адресной селекции максимальной континуальной величины и шестым входом блока определения максимальной величины, седьмой вход ячейки однородной среды соединен с первым входом третьего блока ранговой селекции, третьим входом блока адресной селекции максимальной континуальной величины и седьмым входом блока определения максимальной величины, восьмой вход ячейки однородной среды соединен с первым входом четвертого блока ранговой селекции, четвертым входом блока адресной селекции максимальной континуальной величины и восьмым входом блока определения максимальной величины, девятый вход ячейки соединен с первым входом первого блока-демультиплексора, вторыми входами первого, второго, третьего и четвертого блоков ранговой селекции и пятым входом блока определения фатального отказа, выход которого соединен с девятым выходом ячейки однородной среды, десятый вход ячейки однородной среды соединен со вторым входом первого блока-демультиплексора, шестым входом второго блока-демультиплексора и третьим входом блока определения фатального отказа, первый выход блока-формирователя опорных напряжений соединен с третьим входом первого блока-демультиплексора, пятым входом блока адресной селекции минимальной континуальной величины, третьими входами первого, второго, третьего и четвертого блоков ранговой селекции, седьмым входом второго блока-демультиплексора и пятым входом блока адресной селекции максимальной континуальной величины, первый, второй, третий и четвертый выходы которого соединены соответственно с первым, вторым, третьим и четвертым входами блока определения максимальной величины, тринадцатым, двенадцатым, одиннадцатым и десятым выходами ячейки однородной среды и с четвертыми входами первого, второго, третьего и четвертого блоков ранговой селекции, второй выход блока-формирователя опорных напряжений соединен с восьмым входом второго блока-демультиплексора и четвертым входом блока определения фатального отказа, выходы первого, второго, третьего и четвертого блоков ранговой селекции соединены соответственно со вторым, третьим, четвертым и пятым входами второго блока-демультиплексора, первый, второй, третий и четвертый выходы которого соединены соответственно с пятым, шестым, седьмым и восьмым выходами ячейки однородной среды, первый, второй, третий и четвертый выходы блока адресной селекции минимальной континуальной величины соединены соответственно с пятым, шестым, седьмым и восьмым входами блока определения минимальной величины и четвертым, пятым, шестым и седьмым входами первого блока-демультиплексора, первый, второй, третий и четвертый выходы которого соответственно соединены с первым, вторым, третьим и четвертым выходами ячейки однородной среды.Описание изобретения к патенту
Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении управляющих и вычислительных систем высокой производительности, АСУТП, а также других систем, к которым предъявляются жесткие требования по надежности. Известно устройство для перестройки матричной процессорной структуры, содержащее три элемента ИЛИ, два элемента И и один элемент запрета (Сами М., Стефанелли Р. "Перестраиваемые архитектуры матричных процессорных СБИС" //ТИИЭР. - 1986. - 5. - с. 107-118). Недостатком известного устройства является низкое быстродействие и высокий процент ситуаций фатального отказа, для которых перестройка невозможна. Наиболее близкой к предлагаемому устройству по технической сущности является ячейка однородной среды, содержащая десять элементов ИЛИ, шестнадцать элементов И и пять элементов запрета (патент 2103724 РФ, G 06 F 7/00, опубл. 27.01.98, БИ 3). Недостатком известного устройства является узкая область применения, обусловленная низким быстродействием однородной среды из-за фиксированного расположения резервных процессорных элементов в крайнем столбце, и соответственно большого числа перенастраиваемых процессорных элементов. Технической задачей изобретения является расширение области применения за счет введения технических средств, позволяющих рационально расположить резервные процессорные элементы и соответственно уменьшить число перенастраиваемых процессорных элементов и время реконфигурации. Техническая задача решается тем, что в ячейку однородной среды дополнительно введены блок адресной селекции минимальной континуальной величины, блок адресной селекции максимальной континуальной величины, четыре блока ранговой селекции, блок определения максимальной величины, блок определения минимальной величины, два блока-демультиплексора, блок определения фатального отказа и блок-формирователь опорных напряжений, причем первый вход ячейки однородной среды соединен с первым входом блока адресной селекции минимальной континуальной величины и первым входом блока определения минимальной величины, выход которого соединен с первыми входами второго блока-демультиплексора и блока определения фатального отказа, второй вход ячейки однородной среды соединен со вторым входом блока адресной селекции минимальной континуальной величины и вторым входом блока определения минимальной величины, третий вход ячейки однородной среды соединен с третьим входом блока адресной селекции минимальной континуальной величины и третьим входом блока определения минимальной величины, четвертый вход ячейки однородной среды соединен с четвертым входом блока адресной селекции минимальной континуальной величины и четвертым входом блока определения минимальной величины, пятый вход ячейки однородной среды соединен с первым входом первого блока ранговой селекции, первым входом блока адресной селекции максимальной континуальной величины и пятым входом блока определения максимальной величины, выход которого соединен с четырнадцатым выходом ячейки однородной среды, со вторым входом блока определения фатального отказа и восьмым входом первого блока-демультиплексора, шестой вход ячейки однородной среды соединен с первым входом второго блока ранговой селекции, вторым входом блока адресной селекции максимальной континуальной величины и шестым входом блока определения максимальной величины, седьмой вход ячейки однородной среды соединен с первым входом третьего блока ранговой селекции, третьим входом блока адресной селекции максимальной континуальной величины и седьмым входом блока определения максимальной величины, восьмой вход ячейки однородной среды соединен с первым входом четвертого блока ранговой селекции, четвертым входом блока адресной селекции максимальной континуальной величины и восьмым входом блока определения максимальной величины, девятый вход ячейки соединен с первым входом первого блока-демультиплексора, вторыми входами первого, второго, третьего и четвертого блоков ранговой селекции и пятым входом блока определения фатального отказа, выход которого соединен с девятым выходом ячейки однородной среды, десятый вход ячейки однородной среды соединен со вторым входом первого блока-демультиплексора, шестым входом второго блока-демультиплексора и третьим входом блока определения фатального отказа, первый выход блока-формирователя опорных напряжений соединен с третьим входом первого блока-демультиплексора, пятым входом блока адресной селекции минимальной континуальной величины, третьими входами первого, второго, третьего и четвертого блоков ранговой селекции, седьмым входом второго блока-демультиплексора и пятым входом блока адресной селекции максимальной континуальной величины, первый, второй, третий и четвертый выходы которого соединены соответственно с первым, вторым, третьим и четвертым входами блока определения максимальной величины, тринадцатым, двенадцатым, одиннадцатым и десятым выходами ячейки однородной среды и с четвертыми входами первого, второго, третьего и четвертого блоков ранговой селекции, второй выход блока-формирователя опорных напряжений соединен с восьмым входом второго блока-демультиплексора и четвертым входом блока определения фатального отказа, выходы первого, второго, третьего и четвертого блоков ранговой селекции соединены соответственно со вторым, третьим, четвертым и пятым входами второго блока-демультиплексора, первый, второй, третий и четвертый выходы которого соединены соответственно с пятым, шестым, седьмым и восьмым выходами ячейки однородной среды, первый, второй, третий и четвертый выходы блока адресной селекции минимальной континуальной величины соединены соответственно с пятым, шестым, седьмым и восьмым входами блока определения минимальной величины и четвертым, пятым, шестым и седьмым входами первого блока-демультиплексора, первый, второй, третий и четвертый выходы которого соответственно соединены с первым, вторым, третьим и четвертым выходами ячейки однородной среды. Сущность изобретения заключается в следующем. Множество ячеек однородной среды является элементами настройки матрицы из n![ячейка однородной среды, патент № 2197745](/images/patents/273/2197010/8226.gif)
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197745/2197745-2t.gif)
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197745/2197745-3t.gif)
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197745/2197745-4t.gif)
где d - минимальное ненулевое значение сигнала, соответствующее расстоянию между соседними ячейками однородной среды, D - максимальное значение сигнала, соответствующее наибольшей возможной длине маршрута программопереноса:
D
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197022/8804.gif)
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197010/8226.gif)
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197010/8226.gif)
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197745/2197745-5t.gif)
Результаты операции фиксируются на первом и втором выходах элемента, DO1 и DO0. Значения выходов определяются как:
DO1=DI1(w2)I12 1,
DO0=DI2(w1)I12 0, где
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197745/2197745-6t.gif)
Для получения результата операции для любого набора континуальных переменных достаточно соединить выходы DО1 и DO0:
DO(K&) = DO1
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197010/8226.gif)
где
![ячейка однородной среды, патент № 2197745](/images/patents/273/2197010/8226.gif)
DO1=DI1(w2)I12 1,
DO0=DI2(w1)I12 0. Для организации однородной среды ячейки однородной среды соединены следующим образом: выходы 26 и 27 j-й ячейки i-й строки соединены соответственно со входами 17 и 16 (j-1)-й ячейки i-й строки, выходы 25 и 28 j-й ячейки i-й строки соединены соответственно с входами 18 и 15 j-й ячейки (i+1)-й строки, выходы 24 и 29 j-й ячейки i-й строки соединены соответственно со входами 19 и 14 j-й ячейки (i-1)-й строки, выходы 23 и 30 j-й ячейки i-й строки соединены соответственно со входами 20 и 13 (j+1)-й ячейки i-й строки. Входы 17 ячеек однородной среды 1-го столбца, входы 20 ячеек однородной среды m-го столбца, входы 19 ячеек однородной среды 1-й строки и входы 18 ячеек однородной среды n-й строки заземлены, входы 16 ячеек однородной среды 1-го столбца, входы 13 ячеек однородной среды m-го столбца, входы 14 ячеек однородной среды 1-й строки и входы 15 ячеек однородной среды n-й строки соединены с источником напряжения D. Рассмотрим работу (i, j)-й ячейки однородной среды. При этом работу ее будем рассматривать во взаимосвязи с другими ячейками однородной среды. Когда все процессорные элементы матрицы находятся в работоспособном состоянии (фиг.12), на входах 17, 18, 19, 20 и 21 соответствующих им ячеек однородной среды присутствуют нулевые сигналы, свидетельствующие об отсутствии необходимости в перенастройке матрицы. При этом сигналы со входов 17-20 поступают соответственно на первый, второй, третий и четвертый входы блока 6 адресной селекции максимальной континуальной величины, на пятый, шестой, седьмой и восьмой входы блока 8 определения максимальной величины и на первые входы блоков 2-5 ранговой селекции. Блок 6 адресной селекции максимальной континуальной величины функционирует следующим образом. Значения сигналов, поступающих со входов с первого по четвертый сравниваются между собой и на одном из четырех выходов, соответствующем входу, на который поступил сигнал с наибольшим значением, вырабатывается сигнал со значением d. При этом на других выходах устанавливаются нулевые значения сигналов. Если на входах присутствует несколько равных между собой сигналов с наибольшим значением, то наибольшим из них считается сигнал, поступивший с наиболее приоритетного входа. Приоритеты входов назначаются в порядке, обратном нумерации, при этом четвертый вход имеет наивысший приоритет. Сигналы на всех выходах, кроме четвертого, блока 6 адресной селекции максимальной континуальной величины принимают нулевое значение и поступают на входы с первого по четвертый блока 8 определения максимальной величины и на четвертые входы блоков 2-5 ранговой селекции. Блоки 2-5 ранговой селекции функционируют следующим образом. На выходах блоков ранговой селекции, на первые входы которых поступают сигналы программопереноса с ненулевым значением соответственно со входов 17-20 ячейки однородной среды, а на четвертые входы - нулевое значение сигнала соответственно с первого, второго, третьего и четвертого выходов блока адресной селекции максимальной континуальной величины, вырабатывается значение сигнала, равное d, означающее запрет программопереноса в ячейку однородной среды с направления, соответствующего этому блоку. Также значение d вырабатывается на выходах всех блоков ранговой селекции, если на их вторых входах присутствует ненулевое значение, поступающее со входа 21 ячейки однородной среды и означающее отказ соответствующего этой ячейки ПЭ. Благодаря цепям обратной связи, значение d на выходах блоков ранговой селекции сохраняется в течение всей фазы реконфигурации. На выходах блоков ранговой селекции, для которых указанные условия не выполняются, присутствуют нулевые значения сигналов. Блок 8 определения максимальной величины функционирует следующим образом. На его входы с первого по четвертый поступают сигналы соответственно с первого, второго, третьего и четвертого выходов блока 6 адресной селекции максимальной континуальной величины. При этом, в зависимости от того, на который из этих входов поступило ненулевое значение, на выходе вырабатывается сигнал, равный сигналу с пятого, шестого, седьмого или восьмого входов блока соответственно. С выхода блока 8 определения максимальной величины нулевой сигнал поступает на восьмой вход первого 9 блока-демультиплексора. Первый 9 блок-демультиплексор функционирует следующим образом. На входы с третьего по седьмой поступают сигналы с выходов с первого по четвертый блока 1 адресной селекции минимальной континуальной величины. Значение сигнала с восьмого входа увеличивается на величину d и вырабатывается на одном из выходов, с первого по четвертый, соответствующем входу с третьего по седьмой, на котором присутствует сигнал со значением, неравным нулю. При этом, если сигнал на втором входе имеет ненулевое значение, то сигнал на выходе принимает значение d. Если на восьмом входе присутствует нулевое значение сигнала, либо на первом входе присутствует ненулевой сигнал, то на всех выходах устанавливается сигнал с нулевым значением. Сигналы на выходах с первого по четвертый первого 9 блока-демультиплексора устанавливаются в нулевое значение, и поступают на выходы 23-24 ячейки однородной среды и показывают отсутствие программопереноса в соседние ячейки. Если соответствующий ячейке однородной среды ПЭ не является резервным, то на ее входе 21 присутствует нулевой сигнал, а на входах 13-16 присутствуют сигналы, принимающие значение от d до D и обозначающие достижимости соседних ячеек в соответствующих направлениях. Сигналы достижимости со входов 13-16 ячейки однородной среды поступают на входы с первого по четвертый блока 1 адресной селекции минимальной континуальной величины и блока 7 определения минимальной величины. Блок 1 адресной селекции минимальной континуальной величины функционирует следующим образом. Значения сигналов, поступающих со входов с первого по четвертый, сравниваются между собой и на одном из четырех выходов, соответствующий входу, на который поступил сигнал с наименьшим значением, вырабатывается сигнал со значением d. При этом на других выходах устанавливаются нулевые значения сигналов. Если на входах присутствует несколько равных между собой сигналов с наименьшим значением, то наименьшим из них считается сигнал, поступивший с наиболее приоритетного входа. Приоритеты входов назначаются в порядке, обратном нумерации, при этом четвертый вход имеет наивысший приоритет. На выходе блока 1 адресной селекции минимальной континуальной величины, соответствующем направлению, с которого пришел сигнал с наименьшим значением, вырабатывается сигнал, равный d, а на всех остальных выходах этого блока вырабатываются нулевые сигналы. Эти сигналы поступают на входы с четвертого по восьмой блока 7 определения минимальной величины и первого 9 блока-демультиплексора. Блок 7 определения минимальной величины функционирует следующим образом. На его входы с первого по четвертый поступают сигналы соответственно с первого, второго, третьего и четвертого выходов блока 1 адресной селекции минимальной континуальной величины. При этом, в зависимости от того, на который из входов поступило ненулевое значение, на выходе вырабатывается сигнал, равный сигналу с пятого, шестого, седьмого или восьмого входов соответственно. Выходной сигнал блока 7 определения минимальной величины принимает значение, равное наименьшему из сигналов на входах 13-16 ячейки, и поступает на первые входы второго 10 блока-демультиплексора и блока 11 определения фатального отказа. Второй 10 блок-демультиплексор функционирует следующим образом. На входы со второго по пятый поступают сигналы с выходов блоков 2-5 ранговой селекции. Значение сигнала с первого входа увеличивается на величину d и вырабатывается на выходах с первого по четвертый, в зависимости от значений сигналов на входах со второго по пятый. Например, если на втором входе присутствует ненулевое значение сигнала, а на входах с третьего по пятый присутствуют пулевые сигналы, то на первом выходе вырабатывается сигнал со значением D, а на остальных выходах вырабатывается сигнал со значением, равным значению сигнала на первом входе, увеличенному на d. Если значение сигнала на шестом входе не равно нулю, то на выходах, соответствующих нулевому значению сигналов на входах со второго по пятый, вырабатывается сигнал со значением, равным d. Блок 11 определения фатального отказа функционирует следующим образом. Если значение сигнала, поступающего на первый вход с выхода блока 7 определения минимальной величины, равно D и либо значение сигнала на втором входе, поступающее с выхода блока 8 определения максимальной величины, больше нуля, либо на третьем входе присутствует сигнал, поступающий со входа 22 ячейки однородной среды, с ненулевым значением, и при этом на пятом входе присутствует нулевое значение, то на выходе вырабатывается ненулевое значение, означающее фатальный отказ. Если указанные условия не выполняются, то на выходе устанавливается нулевое значение. Блок-формирователь 12 опорных напряжений вырабатывает на своем первом выходе напряжение, соответствующее значению сигнала, равному d, а на втором выходе - напряжение, соответствующее значению сигнала, равному D. Так как на первых, вторых и четвертых входах блоков 2-5 ранговой селекции присутствуют нулевые сигналы, то на их выходах также устанавливаются нулевые значения сигналов, соответствующие отсутствию запретов на программоперенос, которые поступают на входы со второго по пятый второго 10 блока-демультиплексора, на всех выходах которого устанавливается значение сигнала, равное значению сигнала на его первом входе, увеличенному на величину d. С выходов второго 10 блока-демультиплексора это значение поступает на выходы 27-30 ячейки однородной среды, информируя тем самым соседние ячейки однородной среды о длине маршрута достижимости к этой ячейке однородной среды. Если ячейка однородной среды соответствует резервному ПЭ, то на ее входе 22 присутствует ненулевое значение сигнала, которое поступает на шестой вход второго 10 блока-демультиплексора и сигналы на его выходах принимают значение d, соответствующее минимальной длине маршрута достижимости до этой ячейки однородной среды. Если хотя бы один из ПЭ отказывает, то в однородной среде начинается процесс реконфигурации, состоящий из двух фаз - фазы сброса и фазы реконфигурации. В начале фазы сброса блоки-формирователи 12 опорных напряжений всех ячеек однородной среды устанавливают уровни напряжений сигнала d нулевыми, что обеспечивает сброс в нулевое значение всех установившихся ранее сигналов достижимости и программопереноса. Через промежуток времени, достаточный для сброса всех сигналов достижимости и программопереноса, блоки-формирователи 12 опорных напряжений всех ячеек однородной среды восстанавливают уровни опорных напряжений d. Схемы установки в нуль и восстановления сигналов d не показаны. Фазу реконфигурации рассмотрим отдельно для ячеек соответствующих отказавшим, работоспособным и резервным ПЭ. На вход 21 ячейки однородной среды, соответствующей отказавшему ПЭ, поступает единичный сигнал. Таким образом на вторые входы блоков 2-5 ранговой селекции поступают единичные сигналы, на выходах этих блоков также устанавливаются единичные сигналы, которые поступают на входы со второго по пятый второго 10 блока-демультиплексора, вследствие чего на его выходах устанавливается значение D, поступающее на выходы 27-30 ячейки и запрещающее программоперенос в отказавшую ячейку из соседних ячеек. Сигнал со входа 21 отказавшей ячейки поступает также на первый вход первого 9 блока-демультиплексора и если на входах 13-16 ячейки есть значения, меньшие чем D, на одном из выходов блока 1 адресной селекции максимальной континуальной величины, соответствующем наименьшему из этих значений, устанавливается ненулевое значение сигнала, которое подается на соответствующий вход первого 9 блока-демультиплексора, на соответствующем выходе которого устанавливается значение, равное d, оповещающее соседнюю ячейку однородной среды о программопереносе из ячейки однородной среды, соответствующей отказавшему ПЭ. Если отказавший ПЭ является резервным, на входе 22 соответствующей ему ячейки однородной среды присутствует ненулевое значение сигнала, которое поступает на второй вход первого 9 блока-демультиплексора в результате чего все выходы первого 9 блока-демультиплексора, а следовательно и выходы 23-26 ячейки устанавливаются в нулевое значение, соответствующее отсутствию программопереноса, так как необходимость в программопереносе отсутствует. Если на входах 17-20 ячейки, соответствующей работоспособному ПЭ, присутствует один или более (фиг.14) сигналов программопереноса, то эти сигналы поступают соответственно на первые входы блоков 2-5 ранговой селекции и на входы с первого по четвертый блока 6 адресной селекции максимальной континуальной величины, выходные сигналы с первого по четвертый которого подаются соответственно на четвертые входы блоков 2-5 ранговой селекции и на выходы 32-35 ячейки. При этом на выходах блоков ранговой селекции, на первые входы которых поступает ненулевое значение, а на четвертые - нулевое, означающее, что сигнал программопереноса с этого направления ненулевой, но не максимальный, сигналы принимают ненулевое значение и поступают на входы второго 10 блока-демультиплексора, на соответствующих выходах которого устанавливается значение D, которое запрещает программоперенос в данную ячейку с этих направлений. Тем самым обеспечивается приоритетный программоперенос с направлений, имеющих наибольшее значение сигнала программопереноса, означающее длиннейший пройденный маршрут, а следовательно сокращается суммарная длина маршрутов программопереноса. Виртуальный адрес ПЭ, настраивается сигналами на выходах 32-35 ячейки однородной среды, в соответствии с таблицей. В случае, если сигналы программопереноса поступают на входы ячейки, соответствующей резервному ПЭ, ненулевой сигнал со входа 22 ячейки однородной среды поступает на второй вход первого 9 блока-демультиплексора в результате чего все выходы первого 9 блока-демультиплексора, а следовательно и выходы 23-26 ячейки устанавливаются в нулевое значение, в результате чего программоперенос завершается по достижении резервного ПЭ. В случае фатального отказа (фиг.15) на всех входах 13-16 ячейки присутствуют сигналы достижимости со значением, равным D, на выходе блока 7 определения минимальной величины устанавливается значение D, которое поступает на первый вход блока 11 определения фатального отказа. При этом на входе 22 ячейки присутствует нулевое значение сигнала, поступающее на третий вход блока 11 определения фатального отказа, и, либо с выхода блока 8 определения максимальной величины на второй вход блока 11 определения фатального отказа поступает ненулевое значение, означающее программоперенос в данную ячейку, либо ненулевое значение поступает со входа 21 ячейки на четвертый вход блока 11 определения фатального отказа. В этом случае на выходе блока 11 определения фатального отказа вырабатывается ненулевое значение сигнала. Сигнал фатального отказа фиксируется системой по истечении времени, достаточного для проведения реконфигурации. Через промежуток времени, достаточный для реконфигурации всех ячеек однородной среды и настройки виртуальных адресов всех ПЭ, фаза и, соответственно, процесс реконфигурации завершается. Рассмотрим процесс реконфигурации однородной среды для примера на фиг. 14. ПЭ с физическими адресами (4,1), (3,3) и (5,2) являются неработоспособными, на входах 21, соответствующих им ячеек однородной среды, присутствуют ненулевые сигналы. Ячейка с ФА (4,1) вырабатывает на выходе 23 сигнал, равный d и поступающий на вход 17 ячейки с ФА (4,2), которая изменяет свой виртуальный адрес на (4,1). Ячейка с ФА (5,2) вырабатывает на выходе 23 сигнал, равный d, который поступает на вход 17 ячейки с ФА (5,3). Ячейка с ФА (3,3) вырабатывает на выходе 26 сигнал, равный d, который поступает на вход 20 ячейки с ФА (3,2). Ячейка с ФА (4,2) вырабатывает сигнал, равный 2d, на выходе 24, который поступает на вход 18 ячейки с ФА (3,2). Конфликт разрешается в пользу ячейки с ФА (4,2), т.к. она имеет большее значение сигнала программопереноса на выходе, при этом на выходе 30 ячейки с ФА (3,2) вырабатывается сигнал D, поступающий на вход 16 ячейки с ФА (3,3), которая сбрасывает в ноль сигнал на выходе 26 и начинает вырабатывать сигнал d на выходе 23. Ячейка с ФА (3,2) изменяет свой ВА на (4,2) и вырабатывает на выходе 24 сигнал, равный 3d, поступающий на вход 18 ячейки с ФА (2,2), соответствующей резервному ПЭ. ВА этой ячейки изменяется с (0,0) на (3,2). Ячейка с ФА (3,4) изменяет свой ВА на (3,3) и вырабатывает на выходе 24 сигнал со значением 2d, который поступает на вход 18 ячейки с ФА (2,4). Эта ячейка изменяет свой ВА на (3,4) и вырабатывает на выходе 23 сигнал, равный 3d, который поступает на вход 17 ячейки с ФА (2,5), соответствующей резервному ПЭ. Ячейка с ФА (2,5) изменяет свой ВА на (2,4). Ячейка с ФА (5,3) изменяет свой ВА на (5,2) и вырабатывает на выходе 23 сигнал со значением 2d, который поступает на вход 17 ячейки с ФА (5,4). Ячейка с ФА (5,4) изменяет свой ВА на (5,3) и вырабатывает на выходе 23 сигнал со значением 3d, который поступает на вход 17 ячейки с ФА (5,5), соответствующей резервному ПЭ. Ячейка с ФА (5,5) изменяет свой ВА на (5,4). Реконфигурация однородной среды завершена. Для сравнения предложенного устройства с аналогом рассмотрим расположение отказавших ПЭ и соответствующих им ячеек однородной среды, представленное на фиг. 16. Для метода реконфигурации с резервным столбцом, используемого в аналоге, число перенастраиваемых ПЭ равно четырнадцати. Благодаря возможности произвольно назначать резервные ПЭ, число перенастраиваемых ПЭ для предложенного устройства уменьшилось до пяти. Таким образом, введение дополнительных технических средств позволяет обеспечить реконфигурацию однородной среды при существенном уменьшении числа перенастраиваемых ПЭ и соответственно времени реконфигурации.
Класс G06F7/00 Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных
Класс G05B19/18 числовое управление, те автоматически действующие устройства, в частности станки, например при обеспечении производственно-технических условий, таких как выполнение позиционирования, перемещения или координируемых операций с помощью программируемых данных в числовой форме
Класс G06F9/28 увеличение операционной скорости, например с помощью нескольких устройств микроуправления, работающих параллельно