Способ перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств
нам . 64. «»661793 (61) Дополнительное к авт. свид-ву(51)М. КЛ,2 Н 03 К 17/02 (22) Заявлено 260376 (21) 2338855/18-21 с присоединением заявки 8о(23) Приоритет Государствеииый . комитет СССР оо делам изобретеиий и открытий (53) УДК 621..374. .63(088.8) Опубликовано 05.0579. Бюллетень Йо 17 Дата опубликования описания 0505.79 (72) Авторы В.Г.Чачанидзе, В.В.Игнатущенко, Г.Г.Асатиани, Л,В.Скобелева изобретения и Т.О.Кублашвили (71) Заявитель Ордена Ленина Институт проблем управления. I (54) СПОСОБ ПЕРЕСТРОЙКИ ОДНОРОДНОЙ СТРУКТУРЫ С НЕИСПРАВНЫМИ ЯЧЕЙКАМИ ПРИ РЕАЛИЗАЦИИ ВЫЧЦСЛИТЕЛЬНЫХ УСТРОЙСТВ Изобретение относится к вычислительной и коммутационной технике и предназначено для использования в однородных структурах при обнаружении неисправных ячеек. Известен.способ перестройки однородной структуры при обнаружении неисправных ячеек этой структуры (1). Недостатком этого способа является низкое быстродействие. Известен также способ перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств, состоящий в исключении неисправных ячеек и подключении ячеек 5 неиспользованных строк и столбцов однородной структуры (2|.Недостатком этого способа является низкое быстродействие,так как при реализации различных вычислительных устройств при- 20 ходится менять структурную схему каждого из этих устройств.. Целью изобретения является повышение быстродействия перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств, Эта цель достигается тем, что в способе перестройки однородной структуры с неисправными ячейками при реа-30 лизации- вычислительных устройств, состоящем в исключении неисправных ячеек и подключении ячеек неиспользованных строк и столбцов однородной структуры, в каждой из ячеек, расположенных на строке неисправной ячейки, входные вертикальные информаци.онные шины подключают к выходным вертикальным информационным шинам, а в каждой из ячеек, расположенных на столбце неисправной ячейки, входные горизонтальные информационные шины подключают к выходным горизонтальным информационным шинам, затем каждую из горизон альных адресных шин, начиная со строки неисправной ячейки, отключают от ячеек своей строки и подключают к ячейкам последующей строки, а каждую из вертикальных адресных шин, начиная со столбца неисправной ячейки, отключают от ячеек своего столбца и подключают к ячейкам последующего столбца. Реализация способа перестройки однородной структуры с .неисправными ячейками при реализации вычислительных устройств представлена на фигурах 1, 2, 3 и 4. На фиг. 1 показана однородная структура с неисправными ячейками, где: 1 — ячейка однородной Таким образом, использование даного способа позволяет при обнаружеии неисгравных ячеек перестроить днородную структуру один раз и реаиэовать различные вычислительные стройства беэ изменения их струкурных схем, что, естественно,. приодит к значительному повышенйю быстодействия реализации вычислительных стройств в однородных структурах и ает ощутимый технико-экономический ффекте бб1793 Формула изобретения Способ перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств, состоящий в исключении неисправных ячеек и подключении ячеек неиспользованных строк и столбцов однородной структуры, отличающийся тем, что, с целью повышения быстродействия, в каждой иэ ячеек, расположенных на Строке Неисправной ячейки, входные вертикальные информационные шины подклюЧают к выходным вертикальным информационным шинам, а в каждой иэ ячеек, расположенных на столбце неисправной ячейки, входные горизонтальные информационные шины пбдключают к выходным «ориэонтальным информационным шинам, затем каждую из горизонтальных адресных шин, начиная со строки .неисправной ячейки, отключают от ячеек своей строки и подключают к ячейкам последующей строки, а каждую из вертикальных адресных шин, начиная со столбца неисправной ячейки, отключают от ячеек своего столбца и подключают к ячейкам последующего столбца. Источники информации, принятые во внимание при экспертизе 1. Койфман A.A. РегуляРное локальное резервирование и перестройка в вычислительных средах. Новосибирск, Наука, 1970, с. 35. 2. Ускач И.A. Разработка и исследование многофункциональных перестраиваемых элементов и устройств на . МДП-интегральных схемах. Дис. на соискание уч. степени к.т.н., N. 1970. 3 структуры 2 — информационная шина! 3 - неисправная ячейка. На фиг, 2 н реализация вычислительного устройст- н ва в однородной структуре с нечсправ о ными ячейками, где: 4 - ячейка, за- л нятая в реализации вычислительного у устройства; 5 - неиспользованная ин- 6 т формационная шина; б - использован» в ная информационная шина 7 - входы Р и выходы вычислительного устройства. у На фиг. 3 — однородная структура с д исключенными неисправными ячейками, 10 з где: 8 - ячейка однородной структурй, в которой входные горизонтальные (вертикальные) инфоРмационные шины подключены.к выходным горизонтальным (вертикальньм) информационным шинам; 15 9 — блокированная ячейка однородной - структуры; 10 — адресная шина. На фиг., 4 - реализация вычислительного устройства в однородной структуре с исключенными неисправными ячейками. @ Осуществление: способа перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств проходит в следующей последовательности. Пусть дана однородная структура, ячейки которой рас" положены s узлах двухмерной РЕшетки с целочисленными координатами, и ко ординаты, например, 2 2 и 3;1 неис".. правных ячеек 3. В ячейках 1, располо.) женных на. строках ячеек 3, входнйе @» вертикальные информационные шины 2 . подключают к выходным вертикальным информационным шинаМ 2, преобраэуя их в ячейки 8. ьналогично в ячейках 1 расположенных на столбцах неисправ- Ъ ных ячеек 3, входные горизонтальные информационные шины 2 подключают к выходным горйзонтальным .информаци" онным.шинам 2, преобразуя их в ячейки 8, Затем каждую из горизонтальных 40 адресных шин 10, начиная со строки неисправной ячейки 3, отключают от ячеек 1 своей строки и подключают к. ячейкам 1 последующей строки, а каждую иэ вертикальных адресных шин 10, 45 начиная со столбца неисправной ячей" ки 3, отключают от ячеек 1 своего столбца и подключают к ячейкам 1 последу щего столбца. В результате ячей-. ки 3 преобразуются в ячейки 9, т.е. окажутся заблокированными. аа к 661793 Составитель A.Èåâüåâ Редактор ВаЛукин Техреду.Андрейко Корректор О.Ковииская Заказ 2512/65 Тираж 1059 Подписное ЦБИИПИ Росударственного комитета СССР по делам изобретений и открытий 113035, Иосква, Ж-35, Раушская наб,,д.4/5 = еФ йплнаал лРПпп патент, т.ннтороп, ул.проектнан,а
