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

(22) Заявлено 260376 (21) 2338855/18-21 с присоединением заявки Мо(23) Приоритет Государствеииый . комитет СССР оо делам изобретеиий и открытий(5 З) УДК 621. 374,963(088.8) Опубликовано 05,05.79. Бюллетень 89 17 Дата опубликования описания 0505.79(71) Заявитель Ордена Ленина Институт проблем управления,(54) СПОСОБ ПЕРЕСТРОЙКИ ОДНОРОДНОЙ СТРУКТУРЫ С НЕИСПРАВНЫМИ ЯЧЕЙКАМИ ПРИ РЕАЛИЗАЦИИ ВЫЧЦСЛИТЕЛЬНЫХ УСТРОЙСТВИзобретение относится к вычислительной и коммутационной технике и предназначено для использования в однородных структурах при обнаружении неисправных ячеек.5Известен.способ перестройки однородной структуры при обнаружении неисправных ячеек этой структуры 11. Недостатком этого способа является низкое быстродействие.Известен также способ перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств, состоящий в исключении неисправных ячеек и подключении ячеек 5 неиспользованных строк и столбцов однородной структуры 2.Недостатком этого способа является низкое быстродействие,так как при реализации различных вычислительных устройств при О ходится менять структурную схему каждого из этих устройств.Целью изобретения является повышение быстродействия перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств,Эта цель достигается тем, что в способе перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств, состоящем в исключении неисправных ячеек и подключении ячеек неиспользованных строк и столбцов/однородной структуры, в каждой из ячеек, расположенных на строке неисправной ячейки, входные вертикальные информаци.онные шины подключают к выходным вертикальным информационным шинам, а в каждой из ячеек, расположенных на столбце неисправной ячейки, входные горизонтальные информационные шины подключают к выходным горизонтальным информационным шинам, затем каждую из горизон альных адресных шин, начиная со строки неисправной ячейки, отключают от ячеек своей строки и подключают к ячейкам после. дующей строки, а каждую из вертикальных адресных шин, начиная со столбца неисправной ячейки, отключают от ячеек своего столбца и подключают к ячейкам последующего столбца.Реализация способа перестройки однородной структуры с .неисправными ячейками при реализации вычислительных устройств представлена на фигурах 1, 2, 3 и 4. На фиг, 1 показана однородная структура с неисправными ячейками, где: 1 - ячейка однородной4Таким образом, использование даного способа позволяет при обнаружеии неисправных ячеек перестроить днородную структуру один раз и реаиэовать различные вычислительные стройства беэ изменения их струкурных схем, что, естественно,. приодит к значительному повышенйю быстодействия реализации вычислительных стройств в однородных структурах и ает ощутимый технико-экономический ффекте бб 1793 Формула изобретения Способ перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств, состоящий в исключении неисправных ячеек и подключении ячеек неиспользованных строк и столбцов однородной структуры, о т л и ч а ю щ и й с я тем, что, с целью повышения быстродействия, в каждой иэ ячеек, расположенных на Строке неисправной ячейки, входные вертикальные информационные шины подклюЧают к выходным вертикальным информационным шинам, а в каждой иэ ячеек, расположенных на столбце неисправной ячейки, входные горизонтальные информационные шины пбдключают к выходным горизонтальным информационным шинам, затем каждую из горизонтальных адресных шин, начиная со строки .неисправной ячейки, отключают от ячеек своей строки и подключают к ячейкам последующей строки, а каждую из вертикальных адресных шин, начиная со столбца неисправной ячейки, отключают от ячеек своего столбца и подключают к ячейкам последующего столбца.Источники информации, принятые во внимание при экспертизе1. КойФман А.А. Регулярное локаль" ное резервирование и перестройка в вычислительных средах. Новосибирск, Наукаф, 1970, с. 35.2, Ускач И.А. Разработка и исследование многофункциональных перестраиваемых элементов и устройств на . ИДП"интегральных схемах. Дис. на соискание уч. степени к.т.н., И., 1970. 3структуры 2 - информационная шина 1 3 " неисправная ячейка. На Фиг, 2 н реализация вычислительного устройст- н ва в однородной структуре с нечсправ о ными ячейками, где: 4 - ячейка, за- л нятая в реализации вычислительного у устройства; 5 - неиспользованная ин т Формационная шина б - испольэован- в ная информационная шина 7 - входы р и выходы вычислительного устройства. у На Фиг. 3 - однородная структура с д исключенными неисправными ячейками, 10 э где: 8 " ячейка однородной структуры, в которой входные горизонтальные (вертикальные) информационные шины подключены к выходным горизонтальным (вертикальньм) информационным шинам; 15 9 - блокированная ячейка однородной . структуры; 10 - адресная шина. Йа Фиг., 4 - реализация вычислительного устройства в однородной структуРе с исключенными неисправными ячейками. (Осуществление: способа перестройки однородной структуры с неисправными ячейками при реализации вычислительных устройств проходит в следующей последовательности, Пусть дана однородная структура, ячейки которой рас" положены в узлах двухмерной рЕшетки с целочисленными координатами, и ко" ординаты, например, 22 и 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, т.е. окажутся заблокированными..Ковиисказак л,Проектная,. Ужгоро Составителктор В.Лукин Техред О.АН 3 2512/65Тираж 1059 ЦВИИПИ Государст по делам изоб 113035, Яосква ЖФйлйал ППП Патентфф Подписноенного комитета СССРтений и открытийРауюская набд.4/