Рекурсивно-однородная структура

Авторы патента:

В. А. Торгашев, В. И. Андрианов , Л. И. Бердников

G06F7 - Способы и устройства для обработки данных с воздействием на порядок их расположения или на содержание обрабатываемых данных (логические схемы H03K 19/00)

Союз Советскиз

Социалистическил

Республик

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №вЂ”

Заявлено 19Х.1970 (№ 1445061/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 22.II.1973. Бюллетень № 12

Дата опубликования описания 26,Ч1.1973

М. Кл. G 061 7/00

Комитет по делам изобретениЯ и открытиЯ при Совете Министров

СССР

УДК 681.323(088.8) Авторы изобретения

В. А, Торгашев, В. И. Андрианов и Л. И. Бердников

Заявитель

РЕКУРСИВНО-ОДНОРОДНАЯ СТРУКТУРА

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

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

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

Предложенная структура отличается тем, что участки каждого i-ro уровня содержат участки однородной структуры (i вЂ” 1) -го уровня, соединенные одинаково.

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

Схема рекурсивно-однородной структуры показана на фиг. 1, 2 и 3.

На фиг. 1 ячейки (типа ячеек.ма шины Холланда) расположены в узлах двухмерной

10 однородной сети ра,зме,ром 4Х4. Эта сеть образует .первую рекурсию. Каждый из эле:ментов сети с вывода ми 1 вЂ” 1б непосредственно связан с соседними и при помощи шин с элементами. соответствующего столбца и

15 строки сети. Внешними выводами первой рекурсии служат свободные выводы угловых элементов.

Первая рекурсия является элементом одномерной однородной сети (фиг. 2) разме20 ром 1Х4, соответствующей второй рекурсии.

Все элементы второй рекурсии соединены между, собой с помощью восьми шин. Внешн ие выводы этой рекурсии вЂ” восемь свободных выводов верхнего элемента (первая ре25 кур сия) .

Вторая рекурсия является элементами двухмерной сети размером 4Х4 (фиг. 3), соответствующей третьей рекурсии. Каждая вторая рекурсия .связана в этой сети с со30 седней, а горизонтальными и вертикальными

371578

Фиг я

12 11

Фиг. 1 шинами вЂ” с рекурсиями второго типа соответствующих столбцов и строк.

Предположим, что все последующие четные рекурсии подобны рекурсиям второго типа, а все нечетные вЂ” рекурсиям третьего типа.

Тогда при любом числе исходных элементарных вычислительных устройств (типа ячеек ма шины Холланда), равном 4, где и вЂ” суммарное число измерений во всех рекурсиях, количество параллельно соединенных элементов в двухмерной рекурсии равно 8, а в одномерной вЂ” 4.

Максимальная задержка сигналов ввода информации через внешние выводы и при пересылке из элемента в любой другой элемент внутри устройства составляет nt, для одномерной сети и 2 п4 для двухмерной сети, где 4 вЂ” задержка, сигнала при прохождении

5 через один элемент, Предмет изобретения

Рекурсивно-однородная структура, содер10 жащая однотипные элементы, соединенные в участки однородной структуры, отличающаяся тем, что, с целью повышения быстродействия, участки каждого i-го уровня содержат участки однородной, структуры. (i вЂ” 1) -го

15 уровня, соединенные одинаковым образом.

371578

1 г

70 9

4 vc,ó

Составитель В. Бакулин

Техред Т. Курилко

Редактор И. Грузова

Корректоры: В. Петрова и А. Николаева

Заказ 1661/11 Изд. № 1254 Тираж 647 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

Устройство для сложения цифр, представленных фазо- импульсным десятичным кодом // 370606

Устройство для вычитания // 370605

Устройство для сравнения следующих друг за другом чисел // 370604

Всесоюзная i // 370601

Устройство для получения растрированных // 369756

Цифровой интегратор // 369590

Устройство для моделирования каналов связи // 369582

Устройство для определения максимального числа в последовательности случайных чисел // 369572

Бортовая система регистрации полетных данных // 2101755

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

Устройство для ранговой фильтрации структурных сигналов // 2101756

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

Устройство удвоения частоты следования импульсов // 2101856

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

Ячейка однородной среды // 2103724

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

Датчик случайных чисел с равномерным распределением // 2103725

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

Датчик случайных чисел с равномерным распределением повышенной точности // 2103726

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

Многофункциональное устройство генина а.и. (варианты) // 2106673

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

Генератор случайных чисел // 2106684

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

Генератор равномерно распределенных случайных импульсов // 2107941

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

Способ сложения-вычитания чисел, кодируемых сигналами, и устройство для его осуществления // 2109325

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