Буферное запоминающее устройство

 

Изобретение относится к запоминающим устройствам и может быть использовано в качестве промежуточной (буферной) памяти в конвейерных системах массивов информации. Целью изобретения является расширение области применения за счет организации конвейерного режима транспонирования матриц. Буферное запоминающее устройство содержит накопитель 1, первый регистр 8, второй регистр 7, блок 5 элементов И-ИЛИ, первый счетчик 11, первый сумматор 9, первый элемент И 15, второй элемент И 16, третий элемент И 17. Введение в устройство третьего регистра 4, второго сумматора 6, второго счетчика 12 позволило обеспечить непрерывное транспонирование матрицы одновременно с записью новой матрицы, что повышает эффективность использования объема накопителя почти в 2 раза при сохранении минимальных аппаратурных затрат. 2 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК

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

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

Ага. с

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

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

ПРИ ПЛАНТ СССР (21) 4436227/24-24 (22) 06.06.88 (46) 30.03.90. Бюл. Р 12 (72) П.И.Голубев (53) 681.327.6 (088.8) (56) Авторское свидетельство СССР

Н 1325565, ten. С 11 С 19/00, 1985.

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

11 1048516, кл. G 11 С 19/00, 1983 ° (54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к запоминающим устройствам и может. быть использовано в качестве промежуточной (буферной) памяти в конвейерных сис-, темах массивов информации. Целью изобретения является расширение об„„SU„„1553982 А 1 (51) 5 С 06 F 12/00 ласти применения за счет организации конвейерного режима транспонирования матриц. Буферное запоминающее устройство содержит накопитель 1, первый регистр 8, второй регистр 7, блок 5 элементов И-ИЛИ, первый счетчик 11, первый сумматор 9, первый элемент И

15, второй элемент И 16, третий weмент И 17. Введение в устройство третьего регистра 4, второго сумматора

6, второго счетчика 12 позволило обеспечить непрерывное транспонироваwe матрицы одновременно с записью новой матрицы, что повышает эффективность использования объема накопителя почти в 2 раза при сохранении мини- - мальных аппаратурных затрат. 2 ил.

1553982

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

Целью изобретения является расширение области применения устройства з в счет организации конвейерного режима транспонирования матриц.

1О

На фиг.! приведена структурная с ема устройства; на фиг.2 - временн, е диаграммы работы устройства.

Буферное запоминающее устройство содержит накопитель 1, информационные !5 входы 2, информационные выходы 3, третий регистр 4, блок элементов

И-ИЛИ 5, второй сумматор 6, второй регистр 7, первый регистр 8, первый сумматор 9 первая группа управляюих входов 10, первый счетчик 11, второй счетчик 12, вторая группа управляющих входов 13, третья группа у правляющих.входов 14, первый 15, торой 16 и третий 17 элементы И, 25 ход 18 синхронизации, вход 19

Пуск

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

Перед началом работы устройства задается размерность транспонируемой н атрицы M N. На входы .10 поступает од, соответствующий числу К=2(МИ-1), где и - разрядность шины адеса, определяемая количеством элеентов матрицы М N ° На входы 13 выс35 авляется код, соответствующий числу толбцов М преобразуемой матрицы, на е ходах 14 — код, соответствующий количеству элементов матрицы М N.

По сигналу на входе 19 "Пуск"

Происходит предварительная установка

Исходных данных в реверсивные счетчики 11 и 12, содержимое регистра 8 (значение d, где разность d(k)=M

М при k =0,1,2,... - номер цикла, Mчисло столбцов матрицы) переписывается в регистр 7, регистр 4 обнуляется.

После этого снимается запрет с элементов И 15 - lj на прохождение импульсов синхронизации с входа 18 на счетчики 11 и 12 и регистр 4. При достижении счетчиком 11 нулевого значения происходит запись текущего адреса в регистр 8. На входы сумматора

9 поступает с выхода сумматора 6 код адреса и суммируется с числом К, поступающим на входы 10. Когда их сумма превышает значение, соответствующее

2, происходит переполнение сумматора

9, сигнал с выхода переноса которого осуществляет коммутацию выхода сумматора 9 на регистр 4 через блок 5 элементов И-ИЛИ. По адресу, сформированному на выходе регистра 4, производится считывание информационного слова из накопителя 1 на выходы 3 и запись нового информационного слова с входов 2. Первая Фаза тактового сигнала с выхода элемента И 17 разрешает чтение из накопителя 1, а вторая - запись в накспитепь 1. При достижении нулевого значения счетчиком 12 заканчивается текущий период транспонирования матрицы. Новый цикл транспонирования записанной матрицы и накопления новой происходит аналогично по сигналу на входе 19 "Пуск .

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

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

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

8 уЫ1

ГПСтОЯНиЕ СЧР б жа 11

Выл заема

Ц " " ни ми ин инф- ——

СцЕвч ко 12 в н гист,м 8 1 t яма счетчикаfz g d .Ы

4ЮРРс нжОЛИ-бюл я 7 а,ду д — П - -

5хвснансаи- 1 Я ) р1,g Д,к

l77РРЯ I

Уха

ЕкоЮЗ

Р(ИИ-1);Н

-3 --D(Wt -r),k+1

-) -.РМI ЗР* г(!

Диг. 2

Составитель В.Чеботова

Редактор Л.Веселовская Техред M.Дидык г

Корректор Т.Палий

Заказ 457

Тираж 556

Подписное

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

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

Производственно-издательский комбинат "Патент", r.Óæãoðîä, ул.Гагарина, 191 теля, информационные входы и выходы которого являются соответственно информационными входами и выходами устройства, выходы второго сумматора соединены с первыми входами блока

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