МНОГОУРОВНЕВАЯ M-МЕРНАЯ МАТРИЧНАЯ СУММИРУЮЩАЯ СТРУКТУРА ВЕРТИКАЛЬНОЙ АРИФМЕТИКИ В.М. ТАРАНУХИ Российский патент 2005 года по МПК G06F7/50 

Описание патента на изобретение RU2246128C2

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

Известна двумерная однородная сеть размером Nxm (Я.И. Фет. Параллельные процессоры для управляющих систем. - М: Издательство “Энергоиздат”, 1981, с.116 рис. 42), состоящая из ячеек, при этом каждая ячейка этой сети содержит три двоичных запоминающих элемента и комбинационный 3-входовый одноразрядный сумматор, ориентированный на сложение двух N-мерных векторов с m-разрядными двоичными компонентами.

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

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

Известен также многовходовой сумматор (патент SU 1679484 A1, G 06 F 7/50, 1995 г.), содержащий блоки одноразрядного суммирования и накапливающий сумматор, каждый из блоков включает две группы узлов одноразрядного суммирования первой группы (первого уровня) и второй группы (второго уровня), входы узлов одноразрядного суммирования первой группы (первого уровня) соединены с соответствующими группами информационных входов сумматора, входы узлов одноразрядного суммирования второй группы соединены с выходами соответствующего веса узлов одноразрядного суммирования первого уровня.

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

Недостатком является то, что в устройстве невозможно параллельно суммировать разрядными срезами m-мерные массивы данных.

Причинами, препятствующими получению требуемого технического результата, является низкая степень распараллеливания вычислительного процесса.

Наиболее близким является многоуровневый преобразователь кодов (В.М. Тарануха. Теоретические основы и принципы построения вычислительных средств параллельной вертикальной арифметики. Таганрог. Издательство “Таганрог”, 1996, с.17, 18, рис. 5, 6), содержащий преобразователь кодов (узлы одноразрядного суммирования) первого, второго и третьего уровня, при этом входы преобразователей кодов первого уровня соединены со входами многоуровневого преобразователя кодов, выходы преобразователей кодов первого уровня соединены со входами соответствующего веса преобразователей второго уровня, выходы преобразователей второго уровня соединены со входами соответствующего веса преобразователей кодов третьего уровня, выходы преобразователей третьего уровня соединены с выходами многоуровневого преобразователя кодов.

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

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

Причинами, препятствующими получению требуемого технического результата, являются низкая степень распараллеливания вычислительного процесса трехуровневого преобразователя кодов, при m=3.

Задача, на решение которой направлено заявляемое изобретение, заключается в создании многоуровневой m-мерной матричной суммирующей структуры вертикальной арифметики с регулярной наращиваемой архитектурой.

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

Для достижения указанного технического результата в многоуровневую m-мерную матричную суммирующую структуру вертикальной арифметики, содержащую узлы одноразрядного суммирования первого, второго и третьего уровня, введены m-мерные матричные структуры одноразрядного суммирования второго, третьего, четвертого уровня. При этом m-мерные матричные структуры образуют иерархическую многоуровневую суммирующую структуру вертикальной арифметики, представляющую регулярную связанную по вертикали иерархическую логарифмическую структуру с межуровневыми связями, причем входы узлов первого уровня соединены с соответствующими группами информационных входов многоуровневой m-мерной суммирующей структуры, при этом равновесные ni-входы (ki+1) узлов каждого последующего уровня соединены соответственно с выходами соответствующего веса ni узлов предыдущего уровня по вертикали многоуровневой структуры, ki=log2ni, i∈{i1,i2,...,im}, по горизонтали иерархическую матричную структуру, в которой матричные структуры предыдущих уровней, объединенные связями, образуют матричную структуру следующего иерархического уровня многоуровневой m-мерной матричной структуры.

Кроме того, одномерная матричная структура одноразрядного суммирования второго уровня содержит n1-входовых n2 узлов одноразрядного суммирования первого уровня, n2-входовых (k1+1) узлов одноразрядного суммирования второго уровня, k1=log2n1. При этом равновесные входы узлов первого уровня соединены с соответствующими группами (i1i2) информационных входов одномерной матричной структуры одноразрядного суммирования второго уровня Равновесные входы n2-входовых (k1+1) узлов одноразрядного суммирования второго уровня соединены соответственно с выходами соответствующего веса n2 узлов одноразрядного суммирования первого уровня. Выходы (k1+1) узлов одноразрядного суммирования второго уровня являются выходами одномерной матричной структуры одноразрядного суммирования второго уровня.

Кроме того, двумерная матричная структура одноразрядного суммирования третьего уровня содержит n3 одномерных матричных структур одноразрядного суммирования второго уровня, (k1+1) группы n3-входовых (k2+1) узлов одноразрядного суммирования третьего уровня, k2=log2n2. При этом равновесные входы узлов первого уровня в n3 одномерных матричных структурах одноразрядного суммирования второго уровня соединены с соответствующими группами (i1i2i3) информационных входов двумерной матричной структуры одноразрядного суммирования третьего уровня,

Равновесные входы n3-входовых (k2+1) узлов с первой до последней (k1+1) группы третьего уровня соединены соответственно с выходами соответствующего веса с первых до последних (k1+1) узлов одноразрядного суммирования второго уровня в n3 одномерных матричных структурах одноразрядного суммирования второго уровня, выходы (k2+1) узлов с первой до последней (k1+1) группы двумерной матричной структуры одноразрядного суммирования третьего уровня соединены с выходами двумерной матричной структуры одноразрядного суммирования третьего уровня.

Кроме того, трехмерная матричная структура одноразрядного суммирования четвертого уровня содержит n4 двумерные матричные структуры одноразрядного суммирования третьего уровня, (k1+1) группы, состоящие из (k2+1) подгрупп n4-входовых (k3+1) узлов одноразрядного суммирования, k3=log2n3. При этом равновесные входы узлов первого уровня в n4 двумерных матричных структурах одноразрядного суммирования третьего уровня соединены с соответствующими группами (i1i2i3i4) информационных входов трехмерной матричной структуры одноразрядного суммирования четвертого уровня, Равновесные входы n4-входовых (k3+1) узлов с первых до последних (k2+1) подгрупп первой группы четвертого уровня соединены соответственно с выходами соответствующего веса узлов первой группы в n4 двумерных матричных структурах одноразрядного суммирования третьего уровня. Равновесные входы n4-входовых (k3+1) узлов с первых до последних (k2+1) подгрупп последней (k1+1) группы четвертого уровня соединены соответственно с выходами соответствующего веса узлов последней (k1+1) группы в n4 двумерных матричных структурах одноразрядного суммирования третьего уровня. Выходы (k3+1) узлов с первой до последней (k2+1) подгруппы первой и последней (k1+1) группы соединены с выходами трехмерной матричной структуры одноразрядного суммирования четвертого уровня.

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

В основу устройства положен алгоритм параллельного суммирования равновесных разрядов вертикальных разрядных срезов m-мерных массивов данных (универсальный оператор распараллеливания вычислительного процесса), который описывается, как:

где - элементы массива двоичных равновесных разрядов, представленных в виде столбцов подматриц, размерностей а - размер массива исходных данных.

На первом уровне многоуровневого сумматора параллельно вычисляются разрядные суммы равновесных разрядов столбцов подматриц размерностей ni, i∈{i1,i2,...,im}, m-мерной матрицы:

в виде цифр Z1,P1, представленных в k1-ичной системе счисления с основанием

(Параллельно вычисляются векторы).

На втором уровне параллельно вычисляются двойные разрядные суммы равновесных разрядов k1-ичных цифр:

в виде цифр Z2P2:

представленных в k12-ичной системе счисления с основанием k12=log2n1n2, k2=log2n2.

(Параллельно вычисляются одномерные матрицы).

На третьем уровне параллельно вычисляются тройные разрядные суммы равновесных разрядов вертикальных срезов k12-ичных цифр:

в виде цифр Z3P3:

представленных в k123-ичной системе счисления с основанием k123=log2n1n2n3, k3=log2n3.

(Параллельно вычисляются двумерные матрицы).

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

в виде цифр Z4P4:

представленных в

k1234-ичной системе счисления с основанием k1234=log2n1n2n3n4, k4=log2n4.

(Параллельно вычисляются трехмерные матрицы)

и т.д.

Таким образом, на каждом уровне суммирования переходим в новую ki-ичную систему счисления, причем от уровня к уровню увеличивается основание системы счисления в раз, где

Сущность предлагаемого изобретения поясняется чертежами: где на фиг.1 - одномерная матричная структура одноразрядного суммирования второго уровня, на фиг.2 - одномерная матричная структура с наращиваемой архитектурой по горизонтали, т.е. наращивается по степени распараллеливания, на фиг.3 - двумерная матричная структура одноразрядного суммирования третьего уровня, на фиг.4 - трехмерная матричная структура одноразрядного суммирования четвертого уровня, на фиг.5 - узел одноразрядного суммирования.

Одномерная матричная структура одноразрядного суммирования второго уровня (фиг.1) содержит: n1-входовые узлы одноразрядного суммирования первого уровня, n2-входовые (k1+1) узлы одноразрядного суммирования второго уровня, k1=log2n1. При этом равновесные входы (20) узлов первого уровня соединены с соответствующими группами (i1i2) информационных входов одномерной матричной структуры,

Равновесные входы n2-входовых (k1+1) узлов второго уровня соединены соответственно с выходами соответствующего веса узлов первого уровня.

Выходы (k1+1) узлов являются выходами одномерной матричной структуры одноразрядного суммирования второго уровня.

Глубина одномерной матричной структуры равна log2n1n2. Степень сжатия одномерной матричной структуры составляет (k1+1), k1=log2n1.

Степень распараллеливания одномерной матричной структуры составляет n1n2.

Одномерная матричная структура наращивается по степени распараллеливания (фиг.2), в том числе:

- для двумерной матричной структуры наращиваются n3, одномерные матричные структуры При этом равновесные входы узлов первого уровня соединены с соответствующими группами (i1i2i3) информационных входов двумерной матричной структуры,

- для трехмерной матричной структуры наращиваются n4 двумерные матричные структуры, условно обозначенные на фиг.2 как

При этом узлы первого уровня двумерных матричных структур, условно обозначенных на фиг.2 как (следует читать: как 2111, или и т.д.), соединены с соответствующими группами (i1i2i3i4) информационных входов трехмерной матричной структуры, условно обозначенных на фиг.2 как (следует читать: как 11111, или и т.д.).

Двумерная матричная структура одноразрядного суммирования (фиг.2, 3) третьего уровня содержит: n3 одномерные матричные структуры второго уровня (k1+1) группы n3-входовых (k2+1) узлов одноразрядного суммирования первой группы, (k2+1) узлов второй группы и т.д. до (k2+1) узлов последней (k1+1) группы. При этом равновесные входы узлов одноразрядного суммирования первого уровня (фиг.2, 3) в одномерных матричных структурах второго уровня соединены с соответствующими группами (i1i2i3) информационных входов (фиг.2) двумерной матричной структуры третьего уровня,

Равновесные входы и (фиг.3) n3-входовых (k2+1) узлов одноразрядного суммирования первой группы и (k2+1) узлов последней (k1+1) группы третьего уровня соединены соответственно с выходами соответствующего веса и узлов 311 первой группы и узлов последней (k1+1) группы (фиг.2, 3) в n3 одномерных матричных структурах второго уровня. Выходы (фиг.3) узлов первой группы до выходов узлов последней (k1+1) группы соединены с выходами двумерной матричной структуры третьего уровня.

Глубина двумерной матричной структуры равна log2n1n2n3. Степень сжатия двумерной матричной структуры составляет (k1+1)(k2+1). Степень распараллеливания равна n1n2n3.

Трехмерная матричная структура одноразрядного суммирования (фиг.4) четвертого уровня содержит n4 двумерные матричные структуры одноразрядного суммирования, n4-входовые (k3+1) узлы первой подгруппы первой группы, (k3+1) узлы последней (k2+1) подгруппы первой группы, (k3+1) узлы первой подгруппы последней (k1+1) группы, (k3+1) узлы последней (k2+1) подгруппы последней (k1+1) группы, k3=log2n3.

Равновесные входы в n4 двухмерных матричных структурах (фиг.2, 4) соединены с соответствующими группами (i1i2i3i4) информационных входов трехмерной матричной структуры четвертого уровня,

Равновесные входы и n4-входовых (k3+1) узлов (фиг.4) первой подгруппы первой группы и (k3+1) узлов последней (k2+1) подгруппы первой группы четвертого уровня соединены соответственно с выходами соответствующего веса и узлов 511 и первой и последней (k2+1) подгруппы первой группы (фиг.3) в n4 двумерных матричных структурах третьего уровня, равновесные входы и и n4-входовых (k3+1) узлов (фиг.4) первой подгруппы последней (k1+1) группы и (k3+1) узлов последней (k2+1) подгруппы, последней (k1+1) группы четвертого уровня соединенных соответственно с выходами соответствующего веса и узлов и первой и последней (k2+1) подгруппы, последней (k1+1) группы (фиг.3) в n4 двумерных матричных структурах третьего уровня.

Выходы (k3+1) узлов (фиг.4) первой подгруппы первой группы, (k3+1) узлов последней (k2+1) подгруппы первой группы и (k3+1) узлов последней (k2+1) подгруппы и последней (k1+1) группы соединены с выходами и трехмерной матричной структуры четвертого уровня.

Глубина трехмерной матричной структуры равна log2n1n2n3n4. Степень сжатия составляет (k1+1)(k2+1)(k3+1), k3=log2n3. Степень распараллеливания равна (n1n2n3n4).

Узел одноразрядного суммирования (фиг.5) состоит из четырехвходовых элементов суммирования 8, полусумматора 9, элемента или 10, имеет входы 2l, приема равновесных разрядов, выходы 2l(C0), 2l+1(C1), 2l+2(C2), 2l+3(C3), 2l+4(C4) выдачи результата вычисления разрядных сумм.

Узлы одноразрядного суммирования описаны (патент SU 1679483 А1 Кл. G 06 F 7/50, 1995) или устройства для преобразования двоичного равновесного кода в позиционный код (Авт. свид. 1557684, БИ №14, 1990) с различным числом входов:

16-входовой одноразрядный сумматор (преобразователь кодов);

256-входовой одноразрядный сумматор (преобразователь кодов);

1024-входовой одноразрядный сумматор (преобразователь кодов).

Принцип работы двумерной матричной структуры поясним на примере. Пусть на входы многоуровневой m-мерной матричной суммирующей структуры (фиг.2, 3) поступает параллельно m-мерный массив двоичных равновесных разрядов размером при m=3, представленных в виде столбцов подматриц:

На первом уровне многоуровневой суммирующей структуры (фиг.2) в узлах суммируются равновесные разряды - столбцы подматриц согласно (1, 2), в виде:

В результате на первом уровне параллельно вычисляются разрядные суммы в виде цифр представленных в k1-ичной системе счисления с основанием k1=log2n1.

(Параллельно вычисляются векторы).

На втором уровне многоуровневой суммирующей структуры (фиг.2) в узлах параллельно суммируются равновесные разряды k1-ичных цифр в виде:

В узлах параллельно суммируются равновесные разряды k1-ичных цифр в виде:

Или иначе, на втором уровне в узлах и (фиг.2) параллельно вычисляются двоичные разрядные суммы, согласно (3), в виде k12-ичных цифр Z2P2:

представленных в k12-ичной системе счисления с основанием k12=log2n1n2.

(Параллельно вычисляются одномерные матрицы).

На третьем уровне многоуровневой суммирующей структуры (фиг.3) в узлах параллельно суммируются равновесные разряды k12-ичных цифр в виде:

и т.д.

Или иначе, на третьем уровне в узлах параллельно вычисляются тройные разрядные суммы, согласно (4), в виде k123-ичных цифр Z3P3:

представленных в k123-ичной системе счисления с основанием k123=log2n1n2n3, k3=log2n3.

(Параллельно вычисляются двумерные матрицы).

Т.о., полученный результат суммирования m-мерной матрицы в виде ki-ичных цифр представляет блочно-диагональную матрицу, элементами которой являются:

- весовые разряды для k1-ичных цифр разрядных сумм, k1=log2n1;

- векторы для k12-ичных цифр двойных разрядных сумм, k12=log2n1n2;

- матрицы для k123-ичных цифр тройных разрядных сумм, k123=log2n1n2n3 и т.д.

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

Введение в устройство новых элементов - m-мерных матричных структур второго, третьего, четвертого уровней, соединенных соответствующим образом, позволяет создать сверхвысокопроизводительные вычислители нового поколения с регулярной наращиваемой структурой, ориентированных на современную микроэлектронную технологию СБИС или ПЛИС для параллельной обработки m-мерных массивов, что позволяет:

- повысить быстродействие на 2-3 порядка и более при параллельном суммировании разрядными срезами m-мерных массивов данных по сравнению с известными подходами на основе традиционной горизонтальной арифметики (ориентированной на последовательную бинарную обработку массивов данных), за счет высокой степени распараллеливания вычислительного процесса (степень распараллеливания определяется произведением подматриц m-мерной матрицы), а также за счет многократного сжатия k-ичных цифр разрядных срезов (степень сжатия определяется как ) и, кроме того, за счет исключения переносов от цифры к цифре, т.к. от уровня к уровню увеличивается основание системы счисления ki-ичных цифр в раз,

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

- расширить функциональные возможности суммирующей структуры вертикальной арифметики за счет регулярной наращиваемой многоуровневой матричной структуры.

Похожие патенты RU2246128C2

название год авторы номер документа
МНОГОУРОВНЕВАЯ M-МЕРНАЯ МАТРИЧНАЯ ВЫЧИСЛИТЕЛЬНАЯ СТРУКТУРА ВЕРТИКАЛЬНОЙ АРИФМЕТИКИ В.М. ТАРАНУХИ 2003
  • Тарануха В.М.
RU2265239C2
УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ЛОГИЧЕСКОЙ ИНФОРМАЦИИ 1991
  • Альбеков А.Ш.
  • Герасимов Е.Р.
  • Хализев В.Н.
RU2027218C1
ЯЧЕЙКА ОДНОРОДНОЙ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ, ОДНОРОДНАЯ ВЫЧИСЛИТЕЛЬНАЯ СРЕДА И УСТРОЙСТВО ДЛЯ КОНВЕЙЕРНЫХ ВЫЧИСЛЕНИЙ СУММЫ м n-РАЗРЯДНЫХ ЧИСЕЛ 2011
  • Князьков Владимир Сергеевич
  • Осинин Илья Петрович
RU2475815C1
Устройство для вычисления порядковых статистик последовательности @ @ -разрядных двоичных чисел 1983
  • Грицык Владимир Владимирович
  • Луцык Андрей Юлианович
  • Паленичка Роман Мирославович
SU1144102A1
СПОСОБ, СИСТЕМА И УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ВЫБОРОЧНЫХ ДАННЫХ 2019
  • Куан, Ливэй
RU2780710C1
СПОСОБ КОНТРОЛЯ И ВОССТАНОВЛЕНИЯ ЦЕЛОСТНОСТИ МНОГОМЕРНЫХ МАССИВОВ ДАННЫХ 2021
  • Алиманов Павел Евгеньевич
  • Диченко Сергей Александрович
  • Самойленко Дмитрий Владимирович
  • Финько Олег Анатольевич
  • Тали Дмитрий Иосифович
  • Брянцев Арсений Вячеславович
  • Шеметов Олег Петрович
RU2771208C1
МНОГОУРОВНЕВЫЙ ПРЕОБРАЗОВАТЕЛЬ МОЩНОСТИ 2015
  • Лявивилль Жан-Поль
RU2663822C2
СПОСОБ ФОРМИРОВАНИЯ И ПРОВЕРКИ ПОДЛИННОСТИ ЭЛЕКТРОННОЙ ЦИФРОВОЙ ПОДПИСИ, ЗАВЕРЯЮЩЕЙ ЭЛЕКТРОННЫЙ ДОКУМЕНТ 2008
  • Молдовян Александр Андреевич
  • Молдовян Дмитрий Николаевич
  • Молдовян Николай Андреевич
RU2382505C1
СПОСОБ ВОССТАНОВЛЕНИЯ ИЗОБРАЖЕНИЙ В ДВУХКАНАЛЬНОЙ СКАНИРУЮЩЕЙ СИСТЕМЕ 2016
  • Клочко Владимир Константинович
  • Кузнецов Вячеслав Павлович
  • Макарова Ольга Николаевна
RU2612323C1
ВИДЕОСИСТЕМА НА КРИСТАЛЛЕ (ВАРИАНТЫ) 2015
  • Цыцулин Александр Константинович
  • Левко Геннадий Владимирович
  • Морозов Алексей Владимирович
  • Адамов Денис Юрьевич
  • Зимогляд Владимир Александрович
  • Лепендин Андрей Владимирович
  • Сомов Олег Анатольевич
RU2581423C1

Иллюстрации к изобретению RU 2 246 128 C2

Реферат патента 2005 года МНОГОУРОВНЕВАЯ M-МЕРНАЯ МАТРИЧНАЯ СУММИРУЮЩАЯ СТРУКТУРА ВЕРТИКАЛЬНОЙ АРИФМЕТИКИ В.М. ТАРАНУХИ

Изобретение относится к области вычислительной техники, предназначено для параллельного суммирования разрядными срезами m-мерных массивов данных и может быть использовано для решения задач, связанных с обработкой m-мерных массивов данных. Техническим результатом является расширение функциональных возможностей, повышение быстродействия суммирования m-мерных массивов данных посредством образования иерархической многоуровневой матричной структуры. Для достижения указанного технического результата в многоуровневую m-мерную матричную суммирующую структуру, содержащую узлы одноразрядного суммирования первого, второго и третьего уровня, введены m-мерные матричные структуры одноразрядного суммирования второго, третьего и четвертого уровня, образующих иерархическую многоуровневую суммирующую структуру вертикальной арифметики, представляющую регулярную связанную по вертикали иерархическую логарифмическую структуру с межуровневыми связями, по горизонтали иерархическую матричную структуру, в которой матричные структуры предыдущих уровней, объединенные связями, образуют матричную структуру следующего иерархического уровня многоуровневой m-мерной матричной структуры. 3 з.п. ф-лы, 5 ил.

Формула изобретения RU 2 246 128 C2

1. Многоуровневая m-мерная матричная суммирующая структура вертикальной арифметики В.М.Таранухи, содержащая m-мерные матричные структуры одноразрядного суммирования второго, третьего, четвертого уровня, при этом m-мерные матричные структуры одноразрядного суммирования образуют иерархическую многоуровневую m-мерную матричную структуру вертикальной арифметики, представляющую регулярную, связанную по вертикали, иерархическую логарифмическую структуру с межуровневыми связями, причем входы узлов первого уровня соединены с соответствующими группами информационных входов многоуровневой m-мерной матричной структуры одноразрядного суммирования, при этом равновесные ni-входы (ki+1) узлов каждого последующего уровня соединены соответственно с выходами соответствующего веса ni узлов предыдущего уровня по вертикали многоуровневой m-мерной матричной структуры одноразрядного суммирования, ki=log2ni, iЄ{i1, i2, ..., im}, пo горизонтали - иерархическую многоуровневую m-мерную матричную структуру одноразрядного суммирования, в которой матричные структуры одноразрядного суммирования предыдущих уровней, объединенные связями, образуют матричную структуру одноразрядного суммирования следующего иерархического уровня многоуровневой m-мерной матричной структуры одноразрядного суммирования.2. Многоуровневая m-мерная матричная суммирующая структура вертикальной арифметики по п.1, отличающаяся тем, что одномерная матричная структура одноразрядного суммирования второго уровня содержит n1-входовых n2 узлов одноразрядного суммирования первого уровня, n2-входовых (k1+1) узлов одноразрядного суммирования второго уровня, k1=log2n1, причем равновесные входы узлов первого уровня соединены с соответствующими группами (i1i2) информационных входов одномерной матричной структуры одноразрядного суммирования второго уровня равновесные входы n2-входовых (k1+1) узлов одноразрядного суммирования второго уровня соединены соответственно с выходами соответствующего веса n2 узлов одноразрядного суммирования первого уровня, выходы (k1+1) узлов одноразрядного суммирования второго уровня являются выходами одномерной матричной структуры одноразрядного суммирования второго уровня.3. Многоуровневая m-мерная матричная суммирующая структура вертикальной арифметики по п.1, отличающаяся тем, что двумерная матричная структура одноразрядного суммирования третьего уровня содержит n3 одномерных матричных структур одноразрядного суммирования второго уровня, (k1+1) группы n3-входовых (k2+1) узлов одноразрядного суммирования третьего уровня, k2=log2n2, при этом равновесные входы узлов первого уровня в n3 одномерных матричных структур одноразрядного суммирования второго уровня соединены с соответствующими группами (i1i2i3) информационных входов двумерной матричной структуры одноразрядного суммирования третьего уровня, равновесные входы n3-входовых (k2+1) узлов с первой до последней (k1+1) группы третьего уровня, соединенных соответственно с выходами соответствующего веса с первых до последних (k1+1) узлов одноразрядного суммирования второго уровня в n3 одномерных матричных структурах одноразрядного суммирования второго уровня, выходы (k2+1) узлов с первой до последней (k1+1) группы двумерной матричной структуры одноразрядного суммирования третьего уровня соединены с выходами двумерной матричной структуры одноразрядного суммирования третьего уровня.4. Многоуровневая m-мерная матричная суммирующая структура вертикальной арифметики по п.1, отличающаяся тем, что трехмерная матричная структура одноразрядного суммирования четвертого уровня содержит n4 двумерные матричные структуры одноразрядного суммирования третьего уровня, (k1+1) группы, состоящие из (k2+1) подгрупп n4-входовых (k3+1) узлов одноразрядного суммирования, k3=log2n3, при этом равновесные входы узлов первого уровня в n4 двумерных матричных структурах одноразрядного суммирования третьего уровня соединены с соответствующими группами (i1i2i3i4) информационных входов трехмерной матричной структуры одноразрядного суммирования четвертого уровня, равновесные входы n4-входовых (k3+1) узлов с первых до последних (k2+1) подгрупп первой группы четвертого уровня соединены соответственно с выходами соответствующего веса узлов первой группы в n4 двумерных матричных структурах одноразрядного суммирования третьего уровня, равновесные входы n4-входовых (k3+1) узлов с первых до последних (k2+1) подгрупп последней (k1+1) группы четвертого уровня соединены соответственно с выходами соответствующего веса узлов последней (k1+1) группы в n4 двумерных матричных структурах одноразрядного суммирования третьего уровня, выходы (k3+1) узлов с первой до последней (k2+1) подгруппы первой и последней (k1+1) группы соединены с выходами трехмерной матричной структуры одноразрядного суммирования четвертого уровня.

Документы, цитированные в отчете о поиске Патент 2005 года RU2246128C2

@ -Входовый сумматор 1988
  • Голуб Назар Давидович
  • Гричук Валерий Васильевич
  • Царев Александр Павлович
  • Чепурняк Виктор Георгиевич
SU1596320A1
Многовходовой сумматор 1989
  • Тарануха Виталий Модестович
SU1679483A1
Универсальное суммирующее устройство 1990
  • Тарануха Виталий Модестович
SU1786484A1
Устройство для умножения 1989
  • Тарануха Виталий Модестович
SU1732341A1
Матричный сумматор 1987
  • Баранов Игорь Алексеевич
  • Шикин Александр Алексеевич
SU1545217A1
SU 15582187 А1, 30.07.1990
US 3192369 А, 29.06.1995.

RU 2 246 128 C2

Авторы

Тарануха В.М.

Даты

2005-02-10Публикация

2003-01-22Подача