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

 

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

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

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

РЕСПУБЛИК (я)л G 11 С 19/00

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

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

ПРИ ГКНТ СССР

- - .-v -& й

I1Rl, й;";. !

Е с,, ;

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4358164/24-24 (22) 21.10.87 (46) 30.06,90, Бюл. ¹ 24 (72) В,Н.Никитин (53) 68.1.327,6 (088.8) (56) Авторское свидетельство СССР

¹ 746735, кл. G 11 С 19/00, 1980.

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

¹ 1405090, кл. G 11 С 19/00, 1986, (54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО . (57) Изобретение относится к вычислительной технике, в частности к буферным запоминающим устройствам в аппаратуре обмена дискретной информацией, и может быть использовано при разработке высокоскоростных буферов в цифровых устройствах. Целью изобретения является

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

На чертеже изображена блок-схема и редла гаемого устройства.

Устройство содержит блоки (Б БП) 11 — 1з буферной памяти, число которых равно числу приоритетов (на чертеже показан случай трех уровней приоритета), регистры 21 — 2з сдвига, первый коммутатор 3, блок 4 опроса

«Жгистра адреса, формирователь 5 импуль„,!Ж„, 1575236 А1 расширение области применения за счет чтения данных по приоритетам, а также записи и хранения данных с приоритетами нескольких асинхронных потоков. Это достигается тем, что в буферный блок памяти устройства, содержащий регистры сдвига, формирОВатель импульсов синхронизации, регистр адреса, коммутатор, блок опроса регистра адреса, введены элемент ИЛИ, первь и и второй элементы И, элемент ИЛИНЕ и элемент памяти, а в устройство введены К-1 аналогичных буферных запоминающих блоков и второй коммутатор, Устройство позволяет накапливать и выдавать приоритетные кодограммы в режиме асинхронной работы Обменивающихся устройлв в вь назн числительной аппаратуре различного Я ачения. 1 ил.

» / сов синхронизации, регистр 6 адреса. элемент ИЛИ 7, первый 8 и второй 9 элементы

И, элемент 10 памяти, элемент ИЛИ-НЕ 11, второй коммутатор 12, входы 131 — 13З записи, ВхОДы 141 — 143 синхронизации, ВхОДы

151 — 15з опроса, выходы 16 и 17 формироВателя 5, входы 18> — 18з установки, выходы

191 — 19з установки, выходы 201 — 20з ББП

1> — 1з, входы 211 — 21з управления второго коммутатора 12, выходы 221 — 22з отсутствия заявок ББП 1 — 1з и информационные выходы 23 устройства.,Формирователь 5 предназначен для синхронизации импульсов записи (сдвиг ре. истра б адреса вправо) и импульсов Опроса (сдвиг регистра б адреса Влево) Относи гельно последовательности синхроимпульсов, поступающих от внешнего генератора.

1575236

Регистр б адреса представляет собой реверсивный регистр и служит для хранения адресов поступающих заявок.

Элемент MRM 7 предназначен для onределения наличия адреса заявки.

Первый элемент И 8 ББП предназначен для формирования импульса управления для второго коммутатора 12.

Второй элемент И 9 ББП предназначен для формирования импульса опроса блока 4 данного ББП, если есть хотя бы одна заявка данного приоритета или если нет ни одной заявки в данном ББП для формирования импульса отсутствия заявок при помощи элемента ИЛИ-НЕ 11.

Элемент 10 памяти предназначен для хранения импульса опроса, поступающего по входу 15 опроса.

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

На вход 141 поступает периодическая последовательность синхроимпульсов ат внешнего генератора, Формирователь 5 распределяет эту последовательность на две, каждая из которых разрешает прохождение импульсов са входов 131 на выход 16 и са входа 151(с входа опроса) на выход 17, в результате чего осуществляется разнесение so времени моментов сдвигов вправо и влево в регистре б адреса. Хранящаяся в буфере кадограмма записывается параллельным кодом па входам 131 устройства в регистры 21 — 2з сдвига, число которых равна разрядности хранимого кода (для простоты на чертеже показан случай записи трехразряднаго кода), а количество разрядов в каждом регистре (в там числе и регистре 6 адреса) равно количеству кодограмм, которое буфер хранит в данном конкретном случае.

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

13> записи формирователь 5 синхронизирует момент записи и сдвига в регистрах 21—

2з по своему выходу 16, при этом "1", свидетельствующая о поступлении кодограммы, поступает в регистр б адреса (по входу записи) и содержимое регистра б, как и содержимое регистров 21 — 2з, сдвигается на один разряд вправо. Аналогично производится запись кодаграммы более низкого приоритета в буферное запоминающее устройство па входам 132 и 13з записи.

Импульс опроса с входа 151 одновременна поступает на формирователь 5, на вход второго элемента И 9 и на вход записи элемента 10 памяти.

Формирователь 5 синхронизирует импульс опроса с синхроимпульсами, поступающими на вход 141 и синхронизированный импульс с выхода 17 сдвигает содержимое

55 ("единицы" поступивших кодограмм) регистра 6 назад влево (по входу реверса).

При поступлении импульса опроса на вход элемента 10 памяти на его прямом выходе появляется единичный сигнал, Элемент ИЛИ 7, определив наличие хотя бы одной "единицы" (адреса кодограммы) в регистре 6, выдает единичный сигнал на второй вход элемента И 9 (на первом входе которого — единичный импульс запроса), в результате чего элемент И 9 формирует импульс опроса для блока 4, Блок 4 представляет собой пирамиду опроса, например, ключей, на которые выводится информация (поразрядно) о наличии "единиц" s регистре б и опрос осуществляется до первой найденной "единицы" справа налево, после чего при нахождении этой "единицы" сигнал об этом поступает на соответствующий вход управления коммутатора 3, переключающегося на вывод кодограммы с соответствующих входов коммутатора 3 на выходы 201 второго коммутатора 12.

При этом на вход 211 управления второго коммутатора 12 подается единичный сигнал с выхода элемента И 8, так как на один его вход поступает единичный сигнал с прямого выхода элемента 10 памяти, а на второй его вход поступает единичный сигнал с выхода элемента ИЛИ 7, в результате чего на выходах 23 устройства появляется информация с регистров 21 — 2з ББП 11.(высшего приоритета).

Если элемент ИЛИ 7 не обнаруживает ни одной "единицы" (нет адресов кодограмм) в регистре б, то на выходе элемента

ИЛИ 7 — нулевой сигнал, на выходе элемента И 9 также нулевой сигнал, который и поступает на первый вход элемента ИЛИНЕ 11, на второй вход которого поступает нулевой сигнал с элемента 10 памяти, если был импульс опроса, то тогда на выходе элемента ИЛИ-НЕ 11 формируется единичный сигнал, который поступает через выход

22> отсутствия заявок на вход 152 ББП 12 более низкого приоритета и для него этот сигнал является импульсом опроса. Этот импульс опроса запоминается в элементе

10 памяти ББП 1z и с его прямого выхода 192 (выход установки) поступает на вход 18>

ББП 11 и на вход установки элемента 10 памяти ББП 1> в исходное состояние, Если же и во втором ББП 1z нет адресов кодаграмм, то импульс опроса поступает на вход 15з опроса ББП 1з (низшего приоритета) и, если же и там не находится ни одного адреса кадограмм, то тогда импульс опроса поступает на вход 151 опроса первого ББП, имеющего самый высокий приоритет, 1575236

Например, если "1" найдена в последнем разряде регистра 6 адреса ББП, то коммутатор 3 подключает выходы последнего разряда каждого из регистров 2 — 2з ББП на входы 20 второго коммутатора 12 и с 5 выходов коммутатора 12 на выходы 23 устройства.

Таким образом достигается возможность обработки приоритетных заявок и время поиска выдаваемой кодограммы со- 10 ставляет время задержки переключаемых элементов.

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

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

Буферное запоминающее устройство, 20 содержащее блок буферной памяти, включающий первый коммутатор, формирователь импульсов синхронизации, регистр адреса, блок опроса регистра адреса и регистры сдвига, информационные входы кото- 25 рых и информационный вход регистра адреса являются информационными входами устройства, выходы регистров сдвига подключены к информационным входам первого коммутатора, управляющие входы 30 которого подключены к выходам блока onроса регистра адреса, входы группы которого соединены с выходами регистра адреса, вход сдвига вправо которого подключен к первому выходу формирователя импульсов 35 синхронизации и к входам сдвига регистров сдвига, второй выход формирователя импульсов синхронизации соединен с входом сдвига влево регистра адреса, первый вход формирователя импульсов синхронизации 40 подключен к информационному входу регистра адреса, второй и третий входы формирователя импульсов синхронизации являются соответственно входами синхронизации и опроса устройства, о т л и ч а ю- 45 щ е е с я тем, что, с целью расширения области применения устройства за счет возможности чтения данных по приоритетам, а также записи и хранения данных с приоритетами нескольких асинхронных потоков, в блок буферной памяти введены элемент

ИЛИ, два элемента И, элемент ИЛИ-НЕ и элемент памяти, а в устройство введены (К1) где К вЂ” число приоритетов аналогичных блоков буферной памяти и второй коммутатор, управляющие входы которого соединены с выходом первого элемента И соответствующего блока буферной памяти, первые входы первого и второго элементов

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

1575236

Составитель В,Фокина

Техред М .Моргентал

Редактор А,Ревин

Корректор Н.Ревская

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

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

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

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