Устройство для параллельного формирования адресов

 

Изобретение относится к вычислительной технике и может быть использовано в параллельных вычислительных системах с общим управлением и с основной памятью, состоящей из нескольких независимо адресуемых блоков. Цель изобретения - повышение пропускной способности устройства. В устройство, содержащее блок 1 формирования адресов, N сумматоров 2, N блоков 3

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (si)s G 06 F 12/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

10

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4838510/24 (22) 12.06,90 (46) 15.05.92, Бюл. ¹ 18 (72) Н.Д.Pябуха, М.В,Уханов и А,В,Бородавка (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 826350, кл. G 06 F 9/20, 1981.

Авторское свидетельство СССР

N. 1062703, кл. G 06 F 9/36, 1983, Авторское свидетельство СССР №. 1575181, кл. G 06 F 9/36, 1988 (прототип).

„„ .Ы„„1734097 А1 (54) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬНОГО

ФОРМИРОВАНИЯ АДРЕСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в параллельных вычислительных системах с общим управлением и с основной памятью, состоящей из нескольких независимо адресуемых блоков. Цель изобретения — повышение пропускной способности устройства.

В устройство, содержащее блок 1 формирования адресов, N cyMMBTopoe 2, N блоков 3

1734097 входу регистра максимального индекса, вы5 ход которого подключен к первым входам схем сравнения группы, выходы которых сравнения, 2N блоков 4 элементов И, блок 5 формирования признака окончания адресации, введены N узлов 6 сдвига адреса. Это позволяет в соответствии со значением коИзобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВМ с общей основной памятью, состоящей из нескольких независимо адресуемых блоков.

Известно устройство для формирования адреса, содержащее узел вычисления индексов, три регистра адреса, три регистра индексов. Это устройство позволяет вычислять адреса обращения к ОЗУ без обращения за значениями индекса к ОЗУ, Недостатком этого устройства является низкое быстродействие вычисления адресов обращения к ОЗУ.

Известно также устройство формирования адреса, содержащее счетчик адреса, счетчик итерации, два коммутатора, блок элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, ПЗУ, два элемента ИЛИ, формирователь импульсов и дополнительный счетчик, В этом устройстве в зависимости от номера итерации из ПЗУ выбираются значения требуемых адресов операндов.

Недостатком устройства является невозможность формирования необходимого количества адресов для обращения к ОЗУ, состоящего из нескольких независимо адресуемых блоков.

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

К-му входу начального адреса устройства (К

= 1„... Н, где Н вЂ” количество начальных адресов), выход К-го регистра адреса подключен к К-му информационному входу коммутатора адреса, выход которого подключен к первому входу первого сумматора.

Выход R-го регистра шага индекса подключен к R-му информационному входу коммутатора индексов (R = 1,..., Q, где Q—

45 да сдвига адреса производить параллельно запись — считывание необходимых элементов вектора из блоков оперативной памяти

ЭВМ. 9 ил., 1 табл. количество шагов изменения индексов).

Вход максимально допустимого индекса устройства подключен к информационному подключены к входам элемента ИЛИ, выход которого подключен к входу установки в "1" триггера. Выход последнего подключен к выходу признака окончания адресации устройства. Вход выбора адреса устройства соединен с входом выбора шага изменения индекса коммутатора индекса и подключен к входу выбора коммутатора номера блока. выход которого подключен к входу сдвига блока запоминания и сдвига индексов, а i-й вход начального номера блока устройства подключен к i-му входу регистра номера блока (где I = 1 ... К), выход коммутатора адреса подключен к первым входам сумматоров с второго по (М-1)-й вход разрешения считывания которого подключен к I-му входу выбора группы адресов устройства (где I =

1...М, где M — количество тактов адресации массива), и-й выход поля индекса блока запоминания и сдвига индексов и выход и-го сумматора подключенык п-м информационным входам соответственно первого и второго блоков групп элементов И (n = 1„,N, где

N — количество параллельно формируемых адресов), и-ные информационные выходы которых подключены к и-м выходам соответственно младших и старших разрядов адреса устройства. и-й выход схемы сравнения группы подключен к и-му входу разрешения выдачи информации первого и второго блоков групп элементов И. п-й выход поля индекса и п-й выход поля приращения адреса блока запоминания и сдвига индексов подключены к второму входу и-й схемы сравнения группы. и-й выход поля приращения блока запоминания индекса подключен к второму входу п-ro сумматора. Информационный вход R-го регистра шага индекса группы подключен к R-му входу шага изменения индекса группы устройства, В этом устройстве основная адресуемая память вычислительной системы состоит из

P блоков, имеющих независимые адресные

1734097 цепи одинаковой разрядности, Полный адрес ячейки основной памяти образуется двумя составляющими; номером блока (младшие разряды полного адреса) и адресом ячейки в блоке (старшие разряды полного адреса). Предполагается хранение адресуемых данных в основной памяти в виде одномерного массива (вектора). Причем соседние элементы вектора имеют отличающиеся на единицу адреса. Начальный адрес ячейки в блоке и начальный номер блока поступают на входные регистры устройства. Кроме того, на входные регистры устройства подаются шаг, с которым необходимо осуществить обращение к элементам вектора, а также граница вектора.

Устройство формирует параллельно несколько (N) адресов для обращения к элементам вектора, пока сформированный адрес не достигает максимальной границы вектора. Для параллельного формирования

M адресов за N тактов (где М N = P — количество независимо адресуемых блоков памяти) на вход устройства подаются адрес ячейки, размер вектора, значение шага, с которым необходимо считывать элементы вектора, номер блока, в котором расположен первый элемент вектора, а на выходе устройства формируются полные значения адресов (младшие разряды — номер блока, старшие разряды — номер ячейки). Значениями M u N можно варьировать в больших и редел ах.

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

Цель изобретения — повышение пропускной способности памяти за счет рацио50

45 нального размещения элементов вектора по блокам оперативной памяти.

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

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

P — количество блоков памяти.

Поставленная цель достигается тем, что в устройство для параллельного формирования адресов, содержащее блок формирования адресов, блок формирования признака окончания адресации, N блоков сравнения (где N — количество параллельно формируемых адресов), N сумматоров, 2N блоков элементов И, причем выход i-го блока сравнения соединен с первыми входами i-го и (i+1)-го блоков элементов И и i-тым входом блока формирования признака окончания адресации (! = 1,..., N), управляющий вход блока формирования адресов является входом выбора группы адресов устройства, iтый выход блока формирования адресов соединен с первым входом 1-го сумматора, выход которого соединен с вторым входом

i-го блока элементов И, выход которого является выходом старших разрядов i-ro адреса устройства, выход (i+N)-го блока элементов И является выходом младших разрядов i-ro адреса устройства, введены N узлев сдвига адреса, причем первый адресный вход i-ro узла сдвига адреса соединен с выходом i-ro сумматора и с первым входом

I-го блока сравнения, второй адресный вход — с входом задания кода сдвига адресов устройства, информационный вход соединен с (!+И)-м выходом блока формирования адресов, адресный вход которого является входом задания шага индекса устройства, информационный вход — входом задания начального номера блока устройства, управляющие входы узлов сдвига адреса объединены и являются входом разрешения сдвига адреса устройства, выход i-го узла сдвига адреса соединен с вторыми входами i-го блока сравнения и (i+N)-го блока элементов

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

1734097 зом, ячейки устройства, выход блока формирования признака окончания адресации является выходом признака окончания адресации устройства, На фиг. 1 представлена функциональная схема устройства для параллельного формирования адресов; на фиг. 2 — функциональная схема блока формирования адресов; на фиг. 3 — функциональная схема узла формирования адреса; на фиг. 4 — функциональная схема узла сдвига адреса; на фиг. 5 — функциональная схема блока сравнения; на фиг. 6 — функциональная схема блока элементов И; на фиг. 7 и 8 — примеры размещения информации в оперативной памяти; на фиг. 9 — временные диаграммы работы устройства, Устройство (фиг. 1) содержит блок 1 формирования адресов, N сумматоров 2.1 — 2.N, N блоков 3,1 — 3 N сравнения, 2N блоков 4.1 — 4.2N элементов И, блок 5 формирования признака окончания адресации, N узлов 6.1 — 6.N сдвига адреса. Устройство также имеет вход 7 задания начального номера блока устройства, вход 8 задания шага индекса устройства, вход 9 выбора группы адресов устройства, вход 10 задания адреса ячейки устройства, вход 11 задания границы массива устройства, вход 12 задания кода сдвига адресов устройства, вход 13 разрешения сдвига адреса, вход 14 разрешения выдачи группы адресов, группу выходов 15 старших разрядов группы адресов, группу выходов

16 младших разрядов группы адресов, выход 17 признака окончания адресации устройства.

Блок 1 формирования адресов содержит (фиг. 2) группу узлов 18 формирования адреса 18.

Каждый узел 18 формирования адреса содержит (фиг. 3) блок 19 памяти и сумматор

20.

Узел 6 сдвига адреса содержит (фиг, 4) блок 21 памяти и сумматор 22, Блок 3 сравнения содержит (фиг.5) элемент 23 сравнения и элемент ИЛИ 24, в частности, в качестве элементов 23 сравнения могут быть использованы микросхемы серий К 555СП1, К 531СП1 и др.

Блок 4 элементов И содержит (фиг. 6) группу 25 трехвходовых элементов И.

На фиг. 9 обозначены; Т вЂ” цикл работы устройства; 7, 8, 10 — 12, 15 — информационные сигналы на соответствующих входах (выходах) устройства; 9, 13, 14 — управляющие сигналы на соответствующих входахустройства.

Устройство работает следующим обра5

Основная адресуемая память вычислительной системы, в которой предполагается применение устройства, состоит из Р (Р— целое число) блоков, имеющих независимые адресные цепи одинаковой разрядности, Полный адрес ячейки основной памяти образуется номером блока (младшие разряды адреса) и номером ячейки в блоке (старшие разряды адреса.

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

V(0), V(1),..., V(i)„... V(n — 1), где n — ограничивается емкость памяти, Матрица представляется как совокупность определенного числа векторов — строк. Векторы обычно размещаются в памяти так, что каждый элемент вектора находится в одной ячейке, а номера ячеек следуют или подряд, или в определенной зависимости. Производительность вычислительной системы зависит, с одной стороны, от возможности процессора по обработке векторов-операндов, а с другой стороны — от пропускной способности памяти. Под пропускной способностью памяти понимается количество элементов вектора, записываемое или считываемое в память за единицу времени, Пропускную способность памяти удобно характеризовать количеством W обращений к

ОП, необходимых для считывания (записи) заданного количества (n) элементов вектора (n < P), Обычно элементы вектора размещаются в подряд расположенных ячейках памяти (фиг. 7). Считывание элементов вектора возможно или из подряд расположенных ячеек ОП (с шагом h = 1), или из ячеек ОП с шагом, отличным от единицы. В общем виде порядок выборки элементов вектора можно представить следующим образом: V(i),V(i+h), V(i+2h),..., где шаг — h > 1.

Необходимость выборки элементов вектора с шагом h > 1 возникает, например., при выборке столбцов матрицы, диагональных элементов матрицы и т.д. Адрес ячейки памяти при размещении элементов вектора в подряд расположенных ячейках состоит из двух частей, Первая часть (младшие разряды адреса) определяет номер блока памяти, а вторая часть (старшие разряды адреса)— номер ячейки в блоке. Если число модулей памяти равно Р, то К-й элемент вектора (О К <(n — 1)) будет размещен в блоке с номером Мк, определяемым по формуле

Мк = KmodP, 1734097

Пропускная способность памяти при таком размещении элем.ентов вектора существенно зависит от шага доступа к ним. Так, например, (фиг, 7) при шаге доступа h = 8 выбираемые элементы вектора размещаются в одном блоке памяти, в результате чего возникают конфликты при одновременном обращении к этим элементам вектора, Для снижения конфликтов предлагается размещать элементы вектора не в подряд расположенных ячейках памяти, а в ячейках, номера блоков которых определяются в соответствии с некоторой зависимостью. Такое размещение элементов вектора (фиг. 8) обеспечивается в устройстве с помощью узлов сдвига адреса, Связь между номерами элементов вектора и номерами блоков, в которых размещаются эти элементы, однозначно устанавливается с помощью зависимости, имеющей вид

Мк = (К+ r К/P )modP, где r=0,1,..., (P — 1), В частности, п ри r = 0 сдвиг номеров блоков не производится (фиг. 7) и номер блока формируется согласно зависимости, имеющей вид

Мк = KmodP.

Значение r формируется программно и поступает с входа 12 задания кода сдвига адресов устройства на вторые адресные входы узлов 6 сдвига адресов, Адреса операндов поступают от процессора на входы 7, 8, 10, 11, 12 устройства, Разрядность входа 10 адреса ячейки зависит от количества ячеек в адресуемых блоках памяти. Разрядность входа 8 задания шага индекса зависит от возможных значений шага обращения к элементам вектора.

Разрядность входа 7 задания начального номера блока зависит от числа блоков памяти и равна llogzP(где ... (— наибольшее целое. Разрядность входа 12 задания кода сдвига адресов зависит от числа блоков памяти и равна JlogzP(. Разрядность входа 9 выбора группы адресов (М) зависит от количества узлов формирования адреса 18 в блоке 1 формирования адресов и количества групп (N) узлов 18 и определяется соотношением M = Р/N. Общее количество узлов 18 равно количеству независимо адресуемых блоков памяти (Р). Структура предлагаемого устройства позволяет варьировать количеством параллельно формируемых адресов (N) в больших пределах от N = 1 до N = P.

Причем при N = 1 работа устройства сводится к последовательному формированию адресов, Код, поступающий на вход 9 выбора группы адресов устройства, является унитарным, т.е. по первому сигналу адресации

55 с первого разряда шины 9 сигнал разрешения считывания поступает на N узлов 18 первой вертикальной линейки блоков 18 (фиг, 2); по i-му сигналу с входа 9 через I-й разряд шины сигнал поступает на i-тую вертикальную линейку узлов 18 блока 1 и так далее до М. Если N = P, то шина 9 содержит один разряд, а устройство формирует Р адресов одновременно. Причем устройство позволяет формировать сразу i-тую группу адресов. Количество блоков 3 сравнения, сумматоров 2 и узлов 6 сдвига адреса равно количеству одновременно формируемых адресов (N). Разрядность шин блоков элементов И с номерами с 4.1 по 4.N равна разрядности входа 10 устройства. Разрядность шин блоков элементов И с номерами с 4.(N+1) по 4.2N равна разрядности входа 7 устройства. Количество элементов И 25 в блоках 4 определяется разрядностью входных шин (фиг. 6). Количество входов блока 5 формирования признака окончания адресации (представляет собой элемент ИЛИ) равно N. Разрядность входа 11 задания границы массива равна сумме разрядностей входов 7 и 10.

С выходов сумматоров 2 на первые входы блоков 3 сравнения поступают все разряды, а на первые адресные входы узлов сдвига appecos)logzP(, младших разрядов сформированных адресов ячеек. Первый адрес, формируемый устройством, состоит из адреса ячейки (старшие разряды полного адреса) на выходе блока элементов И с номером 4.1 и номера блока (младшие разряды полного адреса) на выходе блока элементов И с номером 4.(N+1).

По первому сигналу, поступающему с входа 9 выбора группы адресов устройства на разрешающий вход блока 1 формирования адресов, на его выходах вырабатывается первая группа адресов. Причем на выходах с первого по N-1 формируются группы старших разрядов полного адреса, а на выходах с (N+1)-го по 2N-й формируются группы младших разрядов полного адреса.

Группы младших разрядов поступают на информационные входы узлов 6 сдвига адресов, а группы старших разрядов поступают на вторые входы сумматоров 2. На первые входы сумматоров 2 поступает значение адреса ячейки с входа 10 устройства. Группы старших разрядов с выходов сумматоров 2 поступают на первые входы блоков 3 сравнения. На третьи входы блоков 3 сравнения поступает значение границы массива с входа 11 устройства, На первые адресные входы узлов 6 сдвига адреса поступает ) 1о9гР( разрядов адреса ячейки, сформированного на выходе сумматора 2. На вторые адресные

1734097

12 входы узлов 6 сдвига адреса поступает значение кода сдвига адресов с входа 12 устройства, По сигналу разрешения сдвига, поступающему с входа 13 устройства на разрешающий вход уэлс в 6 сдвига адреса, на выходе узлов 6 формируются младшие разряды адресов, которые поступают на вторые входы блоков 3 сравнения, Кроме того, сформированные номера блоков являются первыми группами входов элементов И 4.(И+1) — 4.(2N). С выходов сумматоров 2 значения старших разрядов адреса (адреса ячеек) поступают на первые группы входов элементов И 4.1 — 4.N. В случае, если сформированный адрес превышает значение границы массива (или достигает его) 1-тый блок 3 сравнения снимает потенциал со своего выхода, в результате чего на выходе блока 5 формируется единичный сигнал, поступающий на выход 17 признака окончания адресации устройства.

Кроме того, с выхода i-го блока 3 сравнения снимается единичный потенциал на втором входе блоков элементов И 4.i u

4.(М+ ), т.е. происходит запрещение формирования i-го адреса. Все последующие формируемые адреса также превышают значение границы массива, По сигналу разрешения выдачи группы адресов, поступающему с входа 14 устройства, на третьи входы блоков элементов И с выходов блоков элементов И с номерами с 4.1 по 4Л поступают значения старших разрядов сформированных адресов на группу выходов 15 устройства, а с выходов блоков элементов И с номерами с 4.(N+1) по 4.2N поступают значения младших разрядов группы адресов на группу выходов 16 устройства, В результате формируется и адресов. Первый цикл работы устройства (фиг. 9) закончен.

Во втором цикле работы устройства и последующих формируются по N очередных адресов, пока и ри очередном цикле сформированный адрес не превышает значение границы массива (или достигает его) и не вырабатывается признак окончания адресации на выходе 17 устройства, По сигналу окончания адресации устройство заканчивает работу, т.е. прекращается подача на входы 9, 13, 14 соответственно сигналов выбора группы адресов, разрешения сдвига, разрешения выдачи группы адресов, Узел сдвига адреса (фиг. 4) работает следующим образом.

С первого и второго адресных входов узла 6 значения младших и старших разрядов адреса поступают на адресный вход блока 21 памяти. На разрешающий вход блока 21 памяти с разрешающего входа узла

6 поступает сигнал выборки, по которому на

55 выходе блока 21 памяти формируется записанное в него заранее значение номера блока в соответствии с таблицей.

С выхода блока 21 значение номера блока поступает на первый вход сумматора 22.

На второй вход сумматора 22 с информационного входа узла 6 поступает значение номера блока, сформированное в блоке 1.

Сумматор 22 путем поразрядного суммирования по модулю P значений, поступающих на первый и второй входы, формирует на выходе узла значение номера блока.

Пример параллельного формирования адресов устройством. Предположим, что количество блоков памяти P = 8, N = 8, M = 1; значение шага индекса равно восьми; начальное значение номера ячейки равно (000)z; начальное значение номера блока равно (000)г; значение границы массива равно (1000000) .

Пример 1 (фиг. 7), Код сдвига адресов на входе 12 устройства равен (000)z, Значения шага индекса и номера блока поступают на блок 1 формирования адресов. По сигналу выбора группы адресов.из блоков 19 памяти одного (так как N = P, а М = 1) столбца узлов 18 формирования адресов в первом такте работы устройства (фиг. 9) поступают значения номеров ячеек на первые входы сумматоров 20 (значения приведены в двоичном коде)

000 000, 001 000, 010 000, 011 000, 100

000, 101 000, 110 000, 111 000, На вторые входы сумматоров 20 поступает значение номера блока с входа 7 устройства. На первых группах выходов (с 1-й по 8-мую) блока 1 формируются значения адресуемых ячеек, а на группах выходов (с

9-й по 16-ую) формируются значения номеров блоков

000 000, 001 000, 010 000, 011 000, 100

000, 101 000, 110 000, 111 000, где первая триада — это значение номера ячейки, а вторая — значение номера блока.

Значение начального адреса ячейки с входа 10 устройства поступает на первые входы сумматоров с 2.1 по 2.8, а на вторые входы сумматоров поступают значения номера ячейки, сформированные в блоке 1, На выходе сумматоров 2 вырабатываются значения старших групп адресов устройства (номер ячейки в блоке), Так как значение на входе 12 сдвига адресов равно (000)z, то на выходе блоков 21 памяти узлов 6 сдвига адресов формируются нулевые значения номеров блоков по сигналу разрешения сдвига с входа 13 устройства, а на выходе узлов

6 формируются значения номеров блоков, равные

000, 000, 000, 000, 000, 000, 000, 000, 13

1734097

Так как значения сформированных адресов не превышают значения границы массива, поступающее с входа 11 устройства на блоки 3 сравнения, то все блоки сравнения сохраняют значения потенциалов, разрешающих прохождение сформированных адресов через блоки элементов И 4. После поступления сигнала разрешения выдачи группы адресов на выходах блоков элементов И с номерами с 4.1 по 4.8 формируются значения адресов ячеек (старшие разряды адреса — первые триады), а на выходах блоков элементов И с номерами с 4.9 по 4.16— значения номеров блоков памяти (младшие разряды адреса — вторые триады)

000 000, 001 000, 010 000, 011 000, 100

000, 101 000, 110 000, 111 000.

Во втором такте работы устройства формируются аналогично следующие восемь адресов, но их значения превышают значения границы массива и блоки сравнения с номерами с 3.1 по 3.8 снимают при этом разрешающий поте» циал с блоков элементов И с 4,1 по 4.16. Кроме того, сигнал, снятый с выходов блоков сравнения, через элемент ИЛИ поступает на выход 17 устройства, что приводит к прекращению дальнейшей подачи сигналсв на входы 9, 13, 14 устройства.

Все выбираемые элементы вектора (V(0), V(8), V(16),..., V(56)) расположены в блоке памяти с номером (000)z (фиг.7). Таким образом, в этом случае при выборке с шагом, равным 8, пропускная способность памяти будет минимальна (один элемент вектора за один цикл обращения).

Пример 2 (фиг. 8). Значение кода сдвига адресов ровно (001)г. Работа устройства аналогична работе уст ройства в примере 1, за исключением того, что из блока 21 памяти на первые входы сумматоров 22 узлов с 16.1 по 16.8 поступают значения номеров блоков, а на вторые входы сумматоров

22 — значения номеров блоков с выходов блока 1 формирован я адресов. На выходах узлов 16 сдвига адресов будут сформированы следующие значения номеров блоков

000, 001, 010, 011, 100, 101, 110 111.

На группах выходов 15 формируются значения адресов ячеек (первые триады), а на группах выходов l6 — значения номеров блоков памяти (вторые триады)

000 000, 001 001, 010 010, 011 011, 100

100, 101 101, 110 110, 111 111.

В данном случае выбираемые элементы вектора оказываются в разных блоках памяти (фиг. 8). При этом пропускная способность памяти будет максимальна и равна 8 элементов вектора.

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

Устройство для параллельного формирования адресов, содержащее блок формирования адресов, блок формирования признака окончания адресации, N блоков сравнения (где N — количество параллельно формируемых адресов), N сумматоров, 2N блоков элементов И, причем выход i-го блока сравнения соединен с первыми входами

i-го и (i+N)-ro блоков элементов И и i-м входом блока формирования признака окончания адресации, ((= 1,..., N) управляющий вход блока формирования адресов является входом выбора группы адресов устройства, i-й выход блока формирования адресов соединен с первым входом i-го сумматора, выход которого соединен с вторым входом i-го блока элемнтов И, выход которого является входом старшего разряда.i-го адреса устройства, выход (i+N)-го блока элементов И является выходом младшего разряда i-го адреса устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения пропускной способности устройства, в него введено N узлов сдвига адреса, причем первый адресный вход i-ro узла сдвига адреса соединен с выходом 1-го сумматора и с первым входом блока сравнения, второй адресный вход — с входом задания кода сдвига адресов устройства, информационный вход соединен с (i+N)-м выходом блока формирования адресов, адресный вход которого является входом задания шага индекса устройства, информационный вход — входм задания начального номера блока устройства, управляющий вход i-го узла сдвига адреса является входом разрешения сдвига адреса устройства, выход i-го узла сдвига адреса соединен с вторыми входами i-ro блока сравнения и (i+N)-го блока элементов И, третьи входы блоков элементов И объединены и являются входом разрешения выдачи группы адресов устройства, третьи входы блоков сравнения объединены и являются входом задания границы массива устройства, вторые входысумматоров объединены и являются входом задания адреса ячейки устройства, выход блока формирования признака окончания адресации является выходом признака окончания адресации устройства.

1734097

ИА ЬЛ2

Вх.8

Ьх.9

1734097

1734097

1734097

CJ

f0

12

Фиг. 9

Редактор И, Касарда Техред М.Моргентал Корректор Т,Малец

Заказ 1671 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101