многоуровневая m-мерная матричная вычислительная структура вертикальной арифметики в.м. таранухи

Классы МПК:G06F7/60 способы и устройства для выполнения вычислений с использованием машинных чисел и числовых полей, те представление числа без основания; вычислительные устройства с использованием комбинаций количественных представлений машинных чисел и числовых полей
Автор(ы):
Патентообладатель(и):Таганрогский государственный радиотехнический университет (RU)
Приоритеты:
подача заявки:
2003-06-23
публикация патента:

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

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Формула изобретения

1. Многоуровневая m-мерная матричная вычислительная структура вертикальной арифметики, содержащая m-мерные матричные вычислительные структуры с первого по m-ый уровень, при этом указанные матричные вычислительные структуры образуют иерархическую многоуровневую матричную вычислительную структуру вертикальной арифметики, представляющую регулярную, связанную по вертикали, иерархическую логарифмическую структуру с межуровневыми связями, причем первые входы матричных умножителей в одномерных матричных структурах первого уровня соединены с соответствующими группами информационных входов многоуровневой m-мерной матричной структуры, вторые входы матричных умножителей одномерных матричных структур с первого до m-го уровня соединены соответствующим образом с информационными входами со второго по (m+1)-ый многоуровневой m-мерной матричной вычислительной структуры, при этом равновесные входы (ki+1) узлов одномерных матричных структур каждого последующего уровня соединены через элементы И матричных умножителей, входящих в состав одномерных матричных структур, соответственно с выходами соответствующего веса Ni узлов одномерных матричных структур предыдущего уровня по вертикали, ki=log2Ni , iмногоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239{i 1i2...im}, no горизонтали m-мерные матричные структуры образуют иерархическую матричную структуру, в которой матричные структуры предыдущих уровней, объединенные связями, образуют матричную структуру следующего иерархического уровня многоуровневой m-мерной матричной вычислительной структуры.

2. Многоуровневая m-мерная матричная вычислительная структура вертикальной арифметики по п.1, отличающаяся тем, что одномерная матричная вычислительная структура первого уровня содержит N 2 матричных умножителей, n2 группы N2 -входовых (k1+1) узлов одноразрядного суммирования, k1=log2N1, при этом одни входы N2 матричных умножителей соединены с соответствующими группами (i1i2) информационных входов одномерной матричной структуры, многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , вторые входы N2 матричных умножителей соединены со вторыми входами одномерной матричной структуры, при этом равновесные входы N2-входовых (k1+1) узлов первой группы соединены соответственно с выходами выдачи весовых разрядных парных произведений первых вертикальных срезов N2 матричных умножителей, равновесные входы N2-входовых (k1+1) узлов второй группы соединены соответственно с выходами выдачи весовых разрядных парных произведений вторых вертикальных срезов N2 матричных умножителей, и так до n2 группы, равновесные входы N2-входовых (k1+1) узлов последней n2 группы соединены соответственно с выходами выдачи весовых разрядных парных произведений последних n2 вертикальных срезов N2 матричных умножителей, при этом выходы (k1+1) узлов суммирования с первой до последней n2 группы соединены с выходами одномерной матричной структуры.

3. Многоуровневая m-мерная матричная вычислительная структура вертикальной арифметики по п.1, отличающаяся тем, что двумерная матричная вычислительная структура второго уровня содержит N3 одномерные матричные структуры первого уровня, N3 группы, состоящие из n2 подгрупп (ki+1) узлов одномерных матричных структур второго уровня, при этом каждая одномерная матричная структура второго уровня содержит n3 группы N 3-входовых (k2+1) узлов одноразрядного суммирования, k2=log2N2, и N3 группы N2 матричных умножителей, при этом первые входы N 2 матричных умножителей в N3 одномерных матричных структурах первого уровня соединены с соответствующими группами (i1i2i3) информационных первых входов двумерной матричной структуры, многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , вторые входы N2 матричных умножителей в N3 одномерных матричных структурах первого уровня соединены с соответствующими информационными вторыми входами двумерной матричной структуры, при этом равновесные входы N2-входовых (k1 +1) узлов соединены соответственно с выходами N2 матричных умножителей в N3 одномерных матричных структурах первого уровня, причем первые входы N2 матричных умножителей (k1+1) одномерных матричных структур второго уровня соединены соответственно с выходами соответствующего веса (k 1+1) узлов первой группы в N3 одномерных матричных структурах первого уровня, при этом вторые входы матричных умножителей одномерных матричных структур второго уровня соединены с соответствующими информационными третьими входами двумерной матричной структуры, при этом равновесные входы N3-входовых (k2 +1) узлов третьего уровня соединены соответственно с выходами N3 матричных умножителей в (k1+1) одномерных матричных структурах второго уровня, при этом выходы (k2 +1) узлов (k1+1) одномерных матричных структур второго уровня соединены с выходами двумерной матричной структуры второго уровня.

4. Многоуровневая m-мерная матричная вычислительная структура вертикальной арифметики по п.1, отличающаяся тем, что трехмерная матричная вычислительная структура третьего уровня содержит N4 двумерные матричные структуры второго уровня, N4 группы, состоящие из n3 подгрупп (k2+1) одномерных матричных структур третьего уровня, каждая одномерная матричная структура третьего уровня содержит n4 группы N4-входовых (k3+1) узлов одноразрядного суммирования, k3=log2 N3, N4 матричные умножители, каждая одномерная матричная структура первого уровня трехмерной матричной структуры содержит N4 группы N3 одномерных матричных структур первого уровня, при этом первые входы N2 матричных умножителей в N4 группах N3, одномерных матричных структурах первого уровня соединены с соответствующими группами (i1i2i3i4 ), многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 информационных первых входов трехмерной матричной структуры, вторые входы N2 матричных умножителей в N4 группах N3 одномерных матричных структур первого уровня трехмерной матричной структуры соединены с соответствующими информационными вторыми входами трехмерной матричной структуры, при этом равновесные входы N2-входовых (k1 +1) узлов первого уровня соединены соответственно с выходами N2 матричных умножителей в N4 группах N 3 одномерных матричных структурах первого уровня, при этом первые входы матричных умножителей одномерных матричных структур второго уровня соединены с выходами соответствующего веса (k1+1) узлов в N4 группах N3 одномерных матричных структурах первого уровня, причем вторые входы матричных умножителей одномерных матричных структур второго уровня соединены с соответствующими информационными третьими входами трехмерной матричной структуры, при этом равновесные входы N3-входовых (k2+1) узлов второго уровня соединены соответственно с выходами матричных умножителей в (k1+1) одномерных матричных структурах второго уровня, причем первые входы матричных умножителей (k2+1) одномерных матричных структур третьего уровня соединены соответственно с выходами соответствующего веса (k2+1) узлов в N 4 двумерных матричных структурах второго уровня, причем вторые входы матричных умножителей одномерных матричных структур третьего уровня соединены соответственно с соответствующими информационными четвертыми входами трехмерной матричной структуры, при этом равновесные входы N4-входовых (k3+1) узлов третьего уровня соединены соответственно с выходами матричных умножителей в (k2+1) одномерных матричных структурах третьего уровня, при этом выходы (k3+1) узлов (k1 +1) одномерных матричных структур третьего уровня соединены с выходами трехмерной матричной структуры.

5. Многоуровневая m-мерная матричная вычислительная структура вертикальной арифметики по п.1, отличающаяся тем, что матричный умножитель содержит n групп N элементов И, при этом первые входы первых элементов И от первой до последней n группы и первые входы последних N-ых элементов И от первой до последней n группы соединены с соответствующими группами информационных первых входов матричного умножителя, вторые входы элементов И от первого до N-го элемента в первой группе и вторые входы элементов И от первого до N-го элемента в n-ой группе соединены с соответствующими вторыми информационными входами матричного умножителя, выходы элементов И первой группы соединены соответственно с выходами выдачи весовых разрядных парных произведений первого среза матричного умножителя, выходы элементов И последней n-ой группы соединены соответственно с выходами выдачи весовых разрядных парных произведений n-го среза матричного умножителя.

Описание изобретения к патенту

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

Известен динамический параллельный процессор для покомпонентного умножения двух векторов (Я.И.Фет. Параллельные процессоры для управляющих систем. - М.: Издательство «Энергоиздат», 1981, с.118, рис.45), состоящий из регистров массива множителей, регистров массива множимых, вертикального арифметического устройства, включающего одноразрядные сумматоры, регистров промежуточных результатов, элементов И.

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

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

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

Известен также, специализированный процессор для вычисления массивов данных разрядными срезами с использованием таблиц хранения частичных результатов (Е.Ф.Очин. Вычислительные системы обработки изобретений. - Л.: Издательство «Энергоатомиздат», 1989, с.74, рис.4.5), содержащий регистры, регистры преобразования кодов, ПЗУ хранения частичных результатов, соответствующих разрядным срезам, мультиплексор адреса, сдвигатель-аккумулятор, содержащий одноразрядные сумматоры, блок управления.

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

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

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

Наиболее близким устройством является трехуровневая вычислительная структура вертикальной арифметики (В.М.Тарануха. Теоретические основы и принципы построения вычислительных средств параллельной вертикальной арифметики. Таганрог. Издательство «Таганрог», 1996, с.120-123, рис.23, 24), содержащая преобразователи кодов (узлы одноразрядного суммирования), первого, второго и третьего уровня, матричные умножители первой, второй группы, состоящие из элементов И (условно обозначены элементы И точками на рис.23, 24), при этом входы преобразователей первого уровня соединены с соответствующими группами информационных входов трехуровневой вычислительной структуры; выходы преобразователей первого уровня соединены с первыми входами матричных умножителей первой группы, вторые входы матричных умножителей первой группы соединены со вторыми информационными входами трехуровневой вычислительной структуры, выходы матричных умножителей первой группы соединены со входами соответствующего веса преобразователей кодов второго уровня, выходы преобразователей кодов второго уровня соединены с первыми входами матричных умножителей второй группы, вторые входы матричных умножителей второй группы соединены с третьими информационными входами трехуровневой вычислительной структуры, выходы матричных умножителей второй группы соединены со входами соответствующего веса преобразователей кодов третьего уровня, выходы преобразователей кодов третьего уровня соединены с выходами трехуровневой вычислительной структуры.

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

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

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

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

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

Кроме того, одномерная матричная вычислительная структура первого уровня содержит N 2 матричные умножители, n2 группы N2 -входовых (k1+1) узлов одноразрядного суммирования, k1=log2N1. При этом одни входы N2 матричных умножителей соединены с соответствующими группами (i1i2) информационных входов одномерной матричной структуры, многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , вторые входы N2 матричных умножителей соединены со вторыми входами одномерной матричной структуры. При этом равновесные входы N2-входовых (k1+1) узлов первой группы соединены соответственно с выходами выдачи весовых разрядных парных произведений первых вертикальных срезов N2 матричных умножителей, равновесные входы N2-входовых (k1+1) узлов второй группы соединены соответственно с выходами выдачи весовых разрядных парных произведений вторых вертикальных срезов N2 матричных умножителей и так до n2 группы. Равновесные входы N2-входовых (k1+1) узлов последней n2 группы соединены соответственно с выходами выдачи весовых разрядных парных произведений последних n2 вертикальных срезов N2 матричных умножителей. При этом выходы (k1+1) узлов суммирования с первой до последней n2 группы соединены с выходами одномерной матричной структуры.

Кроме того, двухмерная матричная вычислительная структура второго уровня содержит: N 3 одномерные матричные структуры первого уровня, N 3 группы, состоящие из n2 подгрупп (k 1+1) узлов одномерных матричных структур второго уровня. При этом каждая одномерная матричная структура второго уровня содержит n3 группы N3-входовых (k2 +1) узлов одноразрядного суммирования, k2=log 2N2, и N3 группы N2 матричных умножителей. При этом первые входы N2 матричных умножителей в N3 одномерных матричных структурах первого уровня соединены с соответствующими группами (i1i 2i3) информационных первых входов двухмерной матричной структуры, многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , вторые входы N2 матричных умножителей в N3 одномерных матричных структурах первого уровня соединены с соответствующими информационными вторыми входами двухмерной матричной структуры. При этом равновесные входы N2-входовых (k1 +1) узлов соединены соответственно с выходами N2 матричных умножителей в N3 одномерных матричных структурах первого уровня. Причем первые входы N2 матричных умножителей (k1+1) одномерных матричных структур второго уровня соединены соответственно с выходами соответствующего веса (k 1+1) узлов первой группы в N3 одномерных матричных структурах первого уровня. При этом вторые входы матричных умножителей одномерных матричных структур второго уровня соединены с соответствующими информационными третьими входами двухмерной матричной структуры. При этом равновесные входы N3-входовых (k2 +1) узлов третьего уровня соединены соответственно с выходами N3 матричных умножителей в (k1+1) одномерных матричных структурах второго уровня. При этом выходы (k2 +1) узлов (k1+1) одномерных матричных структур второго уровня соединены с выходами двухмерной матричной структуры второго уровня.

Кроме того, трехмерная матричная вычислительная структура третьего уровня содержит: N4 двухмерные матричные структуры второго уровня, N4 группы, состоящие из n3 подгрупп (k2+1) одномерных матричных структур третьего уровня. Каждая одномерная матричная структура третьего уровня содержит: n4 группы N4-входовых (k3+1) узлов одноразрядного суммирования, k3 =log2N3, N4 матричных умножителей. Каждая одномерная матричная структура первого уровня трехмерной матричной структуры содержит N4 группы N3 одномерных матричных структур первого уровня.

При этом первые входы N2 матричных умножителей в N4 группах N3 одномерных матричных структур первого уровня соединены с соответствующими группами (i1i 2i3i4), многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 информационных первых входов трехмерной матричной структуры. Вторые входы N2 матричных умножителей в N4 группах N3 одномерных матричных структур первого уровня трехмерной матричной структуры соединены с соответствующими информационными вторыми входами трехмерной матричной структуры. При этом равновесные входы N2-входовых (k1 +1) узлов первого уровня соединены соответственно с выходами N2 матричных умножителей в N4 группах N 3 одномерных матричных структурах первого уровня. При этом первые входы матричных умножителей одномерных матричных структур второго уровня соединены с выходами соответствующего веса (k1+1) узлов в N4 группах N3 одномерных матричных структурах первого уровня.

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

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

При этом равновесные входы N4-входовых (k3+1) узлов третьего уровня соединены соответственно с выходами матричных умножителей в (k2+1) одномерных матричных структурах третьего уровня. При этом, выходы (k3+1) узлов (k 2+1) одномерных матричных структур третьего уровня соединены с выходами трехмерной матричной структуры.

Кроме того, матричный умножитель, содержащий n групп N элементов И, при этом первые входы элементов И от первой до последней n группы и первые входы последних N-ых элементов И от первой до последней n группы соединены с соответствующими группами информационных первых входов матричного умножителя, вторые входы элементов И от первого до N-го элемента в первой группе и вторые входы элементов И от первого до N-го элемента в последней n-ой группе соединены с соответствующими вторыми информационными входами матричного умножителя, выходы элементов И первой группы соединены соответственно с выходами выдачи весовых разрядных парных произведений первого среза матричного умножителя, выходы элементов И последней n-ой группы соединены соответственно с выходами выдачи весовых разрядных парных произведений n-го среза матричного умножителя.

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

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

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

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

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

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 - размер массива равновесных разрядных произведений, представленного в виде подматриц размерностей N1, N2,... Nm m-мерной матрицы;

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 - размер (число разрядов) р-тых сомножителей;

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

Алгоритм является универсальным. При р=2 реализуется макрооперация вычисления суммы парных произведений

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Здесь первые сомножители многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 представлены в виде цифр Z1P1, Z1 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 22652390С1...Ck1}, представленных в k1-ичной системе счисления с основанием многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , k1=log2N1, это обусловлено организацией параллельных вычислений произведений М чисел (исключается макрооперация группового посрезного суммирования, многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

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

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

представленные в k12-ичной системе счисления с основанием многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k2=log2N2.

При p=3 реализуется макрооперация вычисления суммы произведений 3-х чисел в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

где k3=log2N3.

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

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

представленных в k123-ичной системе счисления с основанием многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При р=4 реализуется макрооперация вычисления суммы произведений 4-х чисел, в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

где k4=log2N4.

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

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

представленные в k1234-ичной системе счисления с основанием многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

и т.д.

Сущность предлагаемого изобретения поясняется чертежами, где на фиг.1 изображена одномерная матричная структура первого уровня, на фиг.2 - матричный умножитель, на фиг.3 - одномерная матричная структура с наращиваемой архитектурой по горизонтали, т.е. наращивается по степени распараллеливания, на фиг.4 - двухмерная матричная структура второго уровня, на фиг.5 - первая одномерная матричная структура второго уровня первой группы первой подгруппы (5111), на фиг.6 - (k1+1) одномерная матричная структура второго уровня первой группы первой подгруппы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 на фиг.7 - первая одномерная матричная структура второго уровня N3 группы n2 подгруппы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 на фиг.8 - (k1+1) одномерная матричная структура второго уровня N3 группы n2 подгруппы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 на фиг.9 - трехмерная матричная структура третьего уровня, на фиг.10 - первая одномерная матричная структура третьего уровня первой группы первой подгруппы (8111), на фиг.11 - (k1+1) одномерная матричная структура третьего уровня первой группы первой подгруппы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 на фиг.12 - первая одномерная матричная структура третьего уровня N4 группы n3 подгруппы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 на фиг.13 - (k1+1) одномерная матричная структура третьего уровня N4 группы n3 подгруппы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 на фиг.14 - узел одноразрядного суммирования.

Одномерная матричная структура первого уровня (фиг.1) содержит: N2 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 n2 группы N2-входовых (k1+1) узлов одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k1=log2N1. При этом первые входы матричных умножителей соединены с соответствующими группами (i1i2) первых информационных входов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 одномерной матричной структуры первого уровня, многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , вторые входы матричных умножителей соединены с соответствующими информационными вторыми входами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 одномерной матричной структуры. При этом равновесные входы N 2-входовых (k1+1) узлов первой группы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 соединены соответственно с выходами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 выдачи весовых разрядных произведений первых вертикальных срезов N2 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 равновесные входы N2-входовых (k1+1) узлов второй группы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 соединены соответственно с выходами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 выдачи весовых разрядных произведений вторых вертикальных срезов N2 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 и так до n2 группы; равновесные N2-входы (k1+1) узлов последней n2 группы соединены соответственно с выходами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 выдачи весовых разрядных произведений n2 вертикальных срезов N2 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 При этом выходы (k1+1) узлов суммирования с первой до последней n2 группы соединены соответственно с выходами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

одномерной матричной структуры.

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

Степень сжатия одномерной матричной структуры составляет (1+k2), k2=log2N 2.

Матричный умножитель (фиг.2) содержит:

Элементы И11, И21,..., ИN1 первой группы, элементы И12, И22,..., ИN2 второй группы, элементы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 n-ой группы. При этом первые входы первых элементов И11 , И12,..., И1n от первой до последней n группы, первые входы вторых элементов И21, И 22,..., И2n от первой до последней n группы и первые входы N-x элементов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первой до последней n группы соединены с соответствующими группами (i1i2i3...) информационных первых входов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричного умножителя. Вторые входы элементов И11 , И21,..., ИN1 от первого до N-го элемента в первой группе, вторые входы элементов И12, И 22,..., ИN2 от первого до N-го элемента во второй группе и вторые входы элементов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первого до последнего N-го элемента в n-ой группе соединены с соответствующими информационными вторыми входами 21 ,...,2ni матричного умножителя, i=2, 3,..., m, выходы элементов И11, И21,..., ИN1 первой группы соединены соответственно с первыми выходами выдачи весовых разрядных парных произведений первого среза матричного умножителя, выходы элементов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последней n группы соединены соответственно с последними n выходами выдачи весовых разрядных парных произведений последнего среза матричного умножителя.

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

- для двухмерной матричной структуры наращиваются N3 одномерные матричные структуры многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 . При этом первые входы матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня соединены с соответствующими группами (i 1i2i3) информационных первых входов: многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 двухмерной матричной структуры.

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

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

(следует читать: многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 или многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Двухмерная матричная структура второго уровня (фиг.4) содержит: N3 одномерные матричные структуры многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня; N3 группы, состоящие из n2 подгрупп, (k1+1) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первой группы первой подгруппы; (k1+1) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последней N3 группы последней n2 подгруппы. Каждая одномерная матричная структура второго уровня (фиг.5-8) содержит n3 группы N3-входовых (k2 +1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 одноразрядного суммирования, N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 .

Каждая одномерная матричная структура первого уровня (фиг.3) двухмерной матричной структуры содержит N3 группы N2 матричных умножителей, обозначенных на фиг.3 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 .

При этом первые входы N2 матричных умножителей в N3 одномерных матричных структурах первого уровня соединены с соответствующими группами (i1i2 i3) информационными первыми входами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 двухмерной матричной структуры второго уровня. Вторые входы N2 матричных умножителей в N3 одномерных матричных структурах первого уровня (фиг.3, 4) соединены с соответствующими информационными вторыми входами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 двухмерной матричной структуры (фиг.3, 4).

Равновесные входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N2-входовых (k1+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первой до последней n2 группы (фиг.3) соединены соответственно с выходами выдачи разрядных произведений соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N2 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в N3 одномерных матричных структурах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня (фиг.3, 4).

Первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 и многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5, 6) (k1+1) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) первых групп первых подгрупп соединены соответственно с выходами соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 и многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (k1+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первой группы в N3 одномерных матричных структурах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня (фиг.3, 4). Первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 и многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.7, 8) (k1+1) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) последних N3 групп последних n2 подгрупп соединены соответственно с выходами соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 и многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (k1+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последней n2 группы в N3 одномерных матричных структурах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня (фиг.3, 4).

Вторые входы матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5-8) одномерных матричных умножителей второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) соединены с соответствующими информационными третьими входами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 двухмерной матричной структуры (фиг.4).

Равновесные входы

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

N3-входовых (k2+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первой до последней n3 группы (фиг.5-8) соединены соответственно с выходами выдачи разрядных произведений трех чисел соответствующего веса, N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в (k1+1) одномерных матричных структурах второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) от первой до последней N3 группы.

Выходы

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(k2+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 узлов от первых до последних n3 групп (фиг.5, 6) (k1+1) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4), а также выходы

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(k2+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первой до последней n3 группы (фиг.7, 8) (k 1+1) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последней N3 группы последней n2 подгруппы (фиг.4) соединены с выходами двухмерной матричной структуры второго уровня.

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

Степень сжатия двухмерной матричной структуры составляет (1+k2)(1+k3), k3=log2 N3.

Трехмерная матричная структура третьего уровня (фиг.9) содержит: N4 двухмерные матричные структуры многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 второго уровня; N4 группы, состоящие из n3 подгрупп (k2+1) одномерных матричных структур третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первой группы, первой подгруппы; (k2+1) одномерных матричных структур третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последней N4 группы последней n3 подгруппы.

Каждая одномерная матричная структура третьего уровня (фиг.10, 11) содержит: n4 группы N4-входовых (k3+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 одноразрядного суммирования, N4 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Каждая одномерная матричная структура первого уровня (фиг.3) трехмерной матричной структуры содержит N4 группы N3 подгруппы N2 матричных умножителей, обозначенных на фиг.3 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (следует читать: многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 или многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При этом первые входы N2 матричных умножителей в N4 группах N3 одномерных матричных структурах первого уровня соединены с соответствующими группами (i1 i2i3i4), многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , информационными первыми входами, обозначенных на фиг.3 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(следует читать: многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 или многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 трехмерной матричной структуры.

Вторые входы N2 матричных умножителей в N4 группах N3 одномерных матричных структурах первого уровня (фиг.3, 4) соединены с соответствующими информационными вторыми входами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 трехмерной матричной структуры. Равновесные входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.3) N2-входовых (k1+1) узлов первого уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первой до последней n2 группы соединены соответственно с выходами соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N2 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в N4 группах N3 одномерных матричных структурах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня.

Первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5, 6) матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) первых групп первых подгрупп соединены соответственно с выходами соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.3) (k1+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первой группы в N4 группах N3 одномерных матричных структурах первого уровня, условно обозначенных на фиг.3 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (следует читать: многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 как многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 или многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.7, 8) (k1+1) одномерных матричных структурах второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) последних N3 групп последних n2 подгрупп соединены соответственно с выходами соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (k1+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последней n2 группы в N4 группах N 3 одномерных матричных структурах первого уровня (фиг.3).

Вторые входы матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5-8) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) соединены с соответствующими информационными третьими входами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 трехмерной матричной структуры.

Равновесные входы

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(фиг.5-8) N3-входовых (k2+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первой до последней n3 группы соединены соответственно с выходами соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в (k1+1) одномерных матричных структурах второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) от первой до последней N3 группы.

Первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.10, 11) матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (k2+1) одномерных матричных структур третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.9) первых групп первых подгрупп соединены соответственно с выходами соответствующего веса многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5) (k2+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первой группы в N4 двухмерных матричных структурах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.9) второго уровня.

Первые входы

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(фиг.12, 13) матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (k2+1) одномерных матричных структур третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.9) последних N4 групп последних n3 подгрупп соединены соответственно с выходами соответствующего веса

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(фиг.8) (k2+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последней n3 группы в N4 двухмерных матричных структурах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.9) второго уровня.

Вторые входы матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.10-13) (k2+1) одномерных матричных структур третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.9) соединены с соответствующими информационными четвертыми входами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 трехмерной матричной структуры (фиг.9).

Равновесные входы N4-входовых (k3+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.10-13) от первых до последних n4 групп соединены соответственно с выходами матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в (k2+1) одномерных матричных структурах третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.9) от первой до последней N4 группы последней n3 подгруппы.

Выходы

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(k3+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первых до последних n4 групп (фиг.10, 11) (k 2+1) одномерных матричных структур третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первых групп первых подгрупп (фиг.9), а также выходы

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

(k3+1) узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первых до последних n4 групп (фиг.12, 13) (k 2+1) одномерных матричных структур третьего уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 последних N4 групп последних n3 подгрупп (фиг.9) соединены с выходами трехмерной матричной структуры.

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

Степень сжатия трехмерной матричной структуры составляет (l+k2 )(1+k3)(1+k4), k4=log2 N4.

Узел одноразрядного суммирования (фиг.14) состоит из четырехвходовых элементов суммирования 10, полусумматора 11, элемента ИЛИ 12, имеет входы 2l, приема равновесных разрядов, выходы 2l0), 2l+11), 2l+2(C2), 2l+33), 2l+4(C4) выдачи результата вычисления разрядных сумм.

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

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

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

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

Принцип работы многоуровневой m-мерной вычислительной структуры вертикальной арифметики поясним на примере двухмерной матричной структуры. Пусть на первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.3, 4) двухмерной матричной структуры поступают параллельными кодами i1-сомножители в виде k1-ичных цифр многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , на вторые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 поступают параллельными кодами i2-сомножители многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При этом на первом уровне в каждом из матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 двухмерной матричной структуры (фиг.3) умножаются весовые разряды многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k1-ичных цифр на вектор-столбец весовых разрядов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 i2-сомножителей, в соответствии с выражением

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Согласно выражению (1) элементами И11, И 21,..., ИN1 (фиг.2) (условно обозначены элементы И11, И21,..., ИN1 точками на фиг.1, 3) в каждом из матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (N3 группы N2 матричных умножителя) двухмерной матричной структуры параллельно вычисляются на первом уровне весовые разрядные парные произведения в первых вертикальных срезах, в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Элементами И1222,...,ИN2 (фиг.1, 2, 3) во вторых вертикальных срезах в каждом из матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 двухмерной матричной структуры параллельно вычисляются весовые разрядные парные произведения, в виде

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

Элементами многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.2, 3) в последних n2 вертикальных срезах (при i=2) в каждом из матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 к двухмерной матричной структуры параллельно вычисляются весовые разрядные парные произведения, в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При этом в (k1+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первой группы в каждой из одномерных матричных структур первого уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 двухмерной матричной структуры (фиг.1, 3) параллельно вычисляются суммы равновесных разрядных парных произведений первых вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N2 матричных умножителей в N3 группах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

...

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

где

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Одновременно в (k1+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.1, 3) второй группы на первом уровне параллельно вычисляются суммы равновесных разрядных парных произведений вторых вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N2 матричных умножителей в N3 группах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

и так до последней n2 группы.

В (k 1+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.1, 3) последней n2 группы на первом уровне параллельно вычисляются суммы равновесных разрядных парных произведений n 2 вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N2 матричных умножителей в N3 группах многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Таким образом, в (k1+1) узлах одноразрядного суммирования (фиг.1, 3) от первой до последней группы на первом уровне параллельно вычисляются суммы равновесных разрядных парных произведений в каждой из одномерных матричных структур многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.1, 3, 4) двухмерной матричной структуры, в виде цифр Z 2P2:

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

представленные в k12-ичной системе счисления с основанием многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , k2=log2N2.

Вычисление в узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.1, 3) разрядные суммы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 являются элементами блочно-диагональных матриц k12 -ичных цифр, которые параллельно поступают из выходов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 одномерных матричных структур первого уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.3, 4) на первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5-8) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) соответственно.

На вторые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5-8) матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 параллельно поступают i3-сомножители многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 .

Рассмотрим принцип параллельных вычислений одномерных матричных структур многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) на втором уровне. В частности, на первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5) одномерной матричной структуры 5111 второго уровня (фиг.4) параллельно поступают разрядные суммы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k12-ичных цифр из выходов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 узлов 411 (фиг.3, 4) N3 одномерных матричных структур многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня, на вторые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5) параллельно поступают i3-сомножители многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 .

При этом в N3 матричных умножителях многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5) одномерных матричных структур второго уровня 5111 (фиг.4) параллельно умножаются разрядные суммы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k12-ичных цифр на вектор-столбец весовых разрядов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 i3-сомножителей, в соответствии с выражением

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При этом в (k1+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5) первой группы на втором уровне параллельно вычисляются суммы равновесных разрядных произведений трех чисел первых вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Одновременно в (k1+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5) второй группы на втором уровне параллельно вычисляются суммы равновесных разрядных произведений трех чисел вторых вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

и так до последней n3 группы.

В (k 2+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.5) последней n3 группы на втором уровне параллельно вычисляются суммы равновесных разрядных произведений трех чисел последних n3 вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Таким образом, в (k2+1) узлах одноразрядного суммирования (фиг.5) многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , от первой до последней n3 группы первой одномерной матричной структуры второго уровня 5111 (фиг.4) параллельно вычисляются суммы равновесных разрядных произведений и выдаются на выходы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

в виде цифр

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Аналогично осуществляется организация параллельного вычисления в (k1+1) одномерной матричной структуре второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4).

При этом на первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.6) одномерной матричной структуры многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 второго уровня (фиг.4) параллельно поступают разрядные суммы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k12-ичных цифр из выходов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.3, 4) N3 одномерных матричных структур многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 первого уровня, на вторые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.6) параллельно поступают i3-сомножители многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 .

В N3 матричных умножителях многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.6) одномерных матричных структур второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4, 6) параллельно умножаются разрядные суммы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k12-ичных цифр на вектор-столбец весовых разрядов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 i3-сомножителей, в соответствии с выражением

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При этом в (k2+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.6) первой группы на втором параллельно вычисляются суммы равновесных разрядных произведений трех чисел первых вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

и так до последней n3 группы.

Одновременно в (k2+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.6) последней n3 группы на втором уровне параллельно вычисляются суммы равновесных разрядных произведений трех чисел последних n3 вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Таким образом, в (k2+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.6) от первой до последней n3 группы одномерной матричной структуры второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) параллельно вычисляются суммы равновесных разрядных произведений трех чисел N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 и выдаются на выходы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

в виде цифр

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

и так до последней одномерной матричной структуры второго уровня. В последней одномерной матричной структуре многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 второго уровня (фиг.4) на первые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.8) параллельно поступают разрядные суммы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k12-ичных цифр из выходов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 узлов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.3) N3 одномерных матричных структур многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.3, 4) первого уровня, на вторые входы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 параллельно поступают i3-сомножители многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 .

При этом в N3 матричных умножителях многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.8) одномерной матричной структуры второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4, 8) параллельно умножаются разрядные суммы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 k12-ичных цифр на вектор-столбец весовых разрядов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 i3-сомножителей, в соответствии с выражением:

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При этом в (k2+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.8) первой группы на втором уровне параллельно вычисляются суммы равновесных разрядных произведений трех чисел первых вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в виде

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

и так до последней n3 группы.

В (k 2+1) узлах одноразрядного суммирования многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 , (фиг.8) последней n3 группы на втором уровне параллельно вычисляются суммы равновесных разрядных произведений трех чисел последних n3 вертикальных срезов многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 в виде:

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

При этом в (k2+1) узлах одноразрядного суммирования (фиг.8) многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 от первой до последней n3 группы одномерной матричной структуры второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) параллельно вычисляются суммы равновесных разрядных произведений трех чисел N3 матричных умножителей многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 и выдаются на выходы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

в виде цифр

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

Таким образом, в (k1+1) одномерных матричных структурах второго уровня многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239 (фиг.4) от первой до последней N3 группы параллельно вычисляются суммы равновесных разрядных произведений трех чисел и выдаются на выходы многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

в виде цифр Z3P3:

многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

представленных в k123-ичной системе счисления с основанием многоуровневая m-мерная матричная вычислительная структура вертикальной   арифметики в.м. таранухи, патент № 2265239

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

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

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

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

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

Класс G06F7/60 способы и устройства для выполнения вычислений с использованием машинных чисел и числовых полей, те представление числа без основания; вычислительные устройства с использованием комбинаций количественных представлений машинных чисел и числовых полей

системы и способы оптимизации операций добычи в реальном времени -  патент 2502120 (20.12.2013)
ячейка однородной вычислительной среды, однородная вычислительная среда и устройство для конвейерных вычислений суммы м n-разрядных чисел -  патент 2475815 (20.02.2013)
быстродействующее устройство для расчета порядковых номеров битов с высоким логическим уровнем в строке данных -  патент 2451988 (27.05.2012)
устройство для расчета порядковых номеров битов с высоким логическим уровнем в строке данных -  патент 2451987 (27.05.2012)
способ цифровой обработки сигналов и устройство для его осуществления -  патент 2163391 (20.02.2001)
Наверх