Рекурсивно-однородная структура
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
78 Союз Соеетскиз Социалистическил РеспубликЗависимое от авт. свидетельства-М. Кл. б 061 7/00 Заявлено 19 Х.1970 ( 1445061/18-24)с присоединением заявки-ПриоритетОпубликовано 22,11,1973. Бюллетень12Дата опубликования описания 26,И.1973 Комитет по делам изобретениЯ и открытиЯ при Совете Министров СССРУДК 681.323(088.8) Авторы изобретения В. А, Торгашев, В. И. Андрианов и Л. И. Бердников Заявитель РЕКУРСИВНО-ОДНОРОДНАЯ СТРУКТУРА Изобретение относится к области вычислительной техники и предназначено для построения надежных высокопроизводительных вычислительных машин на базе микроэлектроники.Известны однородные вычислительные структуры, которые используют принцип однотипности ячеек и регулярности связей между ними во всей сети, составляющей вычислительное устройство,В подобных устройствах из-за их сложности и соответственно с увеличением размеров однородной сети растет число внешних выводов. При наличии магистральных шин в однородной сети увеличивается также число связей, приходящихся на каждый элемент, или время пересылки информации между отдельными участками однородной сети в случае отсутствия магистральных шин. Это накладывает ограничения на возможности миниатюризации однородной сети, связанные с увеличением числа выводов, и на максимальные размеры вычислительного устройства.Предложенная структура отличается тем, что участки каждого т-го уровня содержат участки однородной структуры (1 - 1) -го уровня, соединенные одинаково.Это позволяет повысить эффективность использования однородных сетей в вычислительных устройствах на регулярной основе с любым числом элементов сети и при любом достижимом уровне интеграции компонентов микроэлектронных схем с сохраненнем всех преимуществ однородных вычисли 5 тельных устройств.Схема рекурсивно-однородной структурыпоказана на фиг. 1, 2 и 3,На фиг. 1 ячейки (типа ячеек машины Холланда) расположены в узлах двухмерной10 однородной сети размером 4 Х 4. Эта сетьобразуетпервую рекурсию. Каждый из элементов сети с выводами 1 - 1 б непосредственно связан с соседними и при помощи шин сэлементами соответствующего столбца и15 строки сети. Внешними выводами первой рекурсии служат свободные выводы угловыхэлементов.Первая рекурсия является элементом одномерной однородной сети (фиг. 2) разме 20 ром 1 Х 4, соответствующей второй рекурсии,Все элементы второй рекурсии соединенымежду, собой с помощью восьми шин. Внешние выводы этой рекурсии - восемь свободных выводов верхнего элемента (первая ре 25 кур сия) .Вторая рекурсия является элементамидвухмерной сети размером 4 Х 4 (фиг. 3),соответствующей третьей рекурсии. Каждаявторая рекурсия связана в этой сети с со 30 седней, а горизонтальными и вертикальнымишинами - с рекурсиями второго типа соответствующих столбцов и строк.Предположим, что все последующие четные рекурсии подобны рекурсиям второго типа, а все нечетные - рекурсиям третьего типа.Тогда при любом числе исходных элементарных вычислительных устройств (типа ячеек машины Холланда), равном 4, где и - суммарное число измерений во всех рекурсиях, количество параллельно соединенных элементов в двухмерной рекурсии равно 8, а в одномерной - 4.Максимальная задержка сигналов ввода информации через внешние выводы и при пересылке из элемента в любой другой элемент внутри устройства составляет п 1, для одвомерной сети и 2 п 1, для двухмерной сети, где 1 - задержка, сигнала при прохождении 5 через один элемент,Предмет изобретенияРекурсивно-однородная структура, содер жащая однотипные элементы, соединенные вучастки однородной структуры, отличающаяся тем, что, с целью повышения быстродействия, участки каждого -го уровня содержат участки однородной, структуры ( - 1) -го 15 уровня, соединенные одинаковым образом.371578 1 г фlР,7 Редактор И. Грузова Заказ 1661/11 Изд,1254 Тираж 647 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб д. 4/5 Типография, пр. Сапунова, 2 Составитель В. Бакулин Техред Т. Курилко Корректоры: В. Петрова и А, Николаева
СмотретьЗаявка
1445061
В. А. Торгашев, В. И. Андрианов, Л. И. Бердников
МПК / Метки
МПК: G06F 7/00
Метки: рекурсивно-однородная, структура
Опубликовано: 01.01.1973
Код ссылки
<a href="https://patents.su/3-371578-rekursivno-odnorodnaya-struktura.html" target="_blank" rel="follow" title="База патентов СССР">Рекурсивно-однородная структура</a>
Предыдущий патент: Устройство для сигнализации о наличии свободных
Следующий патент: Всесоюзная; п л т-” gt; amp; -5 •. -ir-r if: . патиlt; й1»-: . д; ., гс и.: , библ; -ю i; , . a •, vjii-c: is-xv. -i. v.;: ; ., -u
Случайный патент: Устройство обнаружения детонаций и коррекции момента искрообразования для двигателя внутреннего сгорания