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

 

Изобретение относится к вычислительной технике и может быть использовано для организации межпроцессорного обмена в многопроцессорных вычислительных системах , а также для асинхронной связи приемника (передатчика) информации с ЭВМ. Целью изобретения является расширение области применения устройства за счет обеспечения асинхронного бесконфликтного обмена между источником и приемником информации. Буферное запоминающее устройство содержит триггеры 9-12, элементы И-НЕ 13, 15, элементы И-ИЛИ-НЕ 17. 18, элементы НЕ 1, 2, 8, группы коммутаторов 21, 22, группы магистральных усилителей 25, 26 с соответствующими связями. В устройстве осуществляется одновременная запись и считывание пакетной информации без ограничений на временное расположение циклов записи и считывания, а также многократное считывание старой информации , если не пришла новая, без ограничений на правильность последовательности циклов записи и считывания. 5 ил. С/1 С о о 00 ю

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

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

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

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

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

ПРИ ГКНТ СССР

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

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

28 (21) 4798155/24 (22) 03.01.90 (46) 15.11.91. Бюл. hh 42 (71) Научно-исследовательский электромеханический институт (72) О.В. Исаев, В,М, Константиновский.и

А.А. Мурафетов (53) 681.327.6(088.8) (56) Патент Франции М 2578337, кл, G 11 С l9/00, опублик. 1985.

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

М 1418723, кл, G 11 С 19/00, 1987. (54) БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к вычислительной технике и может быть использовано для организации межпроцессорного обмена в многопроцессорных вычислительных системах, а также для асинхронной связи прием„„SU „„ 1691892. А1 ника (передатчика) информации с ЭВМ.

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

И вЂ” НЕ 13, 15, элементы И-ИЛИ-НЕ 17, 18, элементы НЕ 1, 2, 8, группы коммутаторов

21, 22, группы магистральных усилителей

25, 26 с соответствующими связями. В устройстве осуществляется одновременная запись и считывание пакетной информации без ограничений на временное расположение циклов записи и считывания, а также многократное считывание старой информации, если не пришла новая, без ограничений на правильность последовательности циклов записи и считывания. 5 ил.

1691892

В исходном состоянии (нулевые сигналы иа входе 29 записи и входе 30 считывания) триггеры 9 — 12 сигналами тактовой частоты (прямыми на входе 33 и инверсными с выхода элемента НЕ 8) устанавливаются в состояние логического нуля, причем с инверсных выходов триггеров 9 — 12 разрешающие единичные сигналы поступают на соответству.ощие входы элементов И 4-7. состояние. На выходах элементов И-ИЛИН Е 17, 18 — логические единицы, коммутаторы 21, 22 и магистральные усилители 25, 26 отключены сигналами с инверсных выходов триггеров 9, 11, 10, 12 соответственно, На15 чальное состояние триггера 3 не имеет значения (для определенности примем его нулевым).

При поступлении на вход 29 единичного сигнала записи (фиг. 3) переключается в "1" элемент И 6, по переднему фронту очередного тактового сигнала на входе 33 переключается в единичное состояние триггер

11, разрешая работу счетчика 20 и коммутаторов 22, Одновременно на входе записи/считывания накопителя 24 устанавливается потенциал записи. Далее по каждому импульсу записи (фиг. 2) на входе 31 (количество импульсов определяется длиной передаваемого пакета информации) на выходе элемента И вЂ” ИЛИ вЂ” НЕ 18 будет формироваться нулевой импульс выборки кристалла для накопителя 24, инициирующий цикл записи данных во второй блок памяти, поступающих на входы 27. По заднему фронту импульса выборки кристалла

35 (т.е, по положительному перепаду напряжения) переключается счетчик 20 адреса.

flo окончании сигнала записи на входе

29 переключается триггер 3, а выход элемента И 6 переключается в состояние логического нуля. Очередным импульсом тактовой частоты триггер 11 обнуляется, переключая выход элемента И вЂ” НЕ 15 в "0", который сбрасывает счетчик 20.

При поступлении на вход 30 единичного сигнала считывания (фиг. 3) переключается в "1" элемент И 7, по заднему фронту очередного тактового сигнала на входе 33 переключается в единичное состояние триггер

12, разрешая работу счетчика 20 и магистральных усилителей 26. Далее по каждому импульсу считывания (фиг. 2) на входе 32

55 (количество импульсов определяется длиной пакета информации) на выходе элемента И-ИЛИ-HE 18 будет формироваться

Буферное ЗУ рабо т лет ел елующпм об- нулевой импульс выборки кристалла для наразом, копителя 24, инициирующий цикл считываИзобретение относится к вычислительной технике и может быть использовано для организации межпроцессорного обмена в многопроцессорных вычислительных системах, а также для асинхронной связи приемника (передатчика) информации с ЭВМ.

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

На фиг. I представлена структурная схема буферного запоминающего устройства; на фиг, 2-5 — временные диаграммы его работы.

Буферное запоминающее устройство содержит элементы НЕ i, 2, триггер 3, элементы И 4 — 7, элемент НЕ 8, триггеры 9 — 12, элемент И вЂ” HE 13, элемент ИЛИ 14, элемент

И вЂ” HE 15, элемент ИЛИ 16, элементы ИИЛИ вЂ” НЕ 17, 18, счетчики 19, 20 (адреса), группы коммутаторов 21, 22, накопители 23, 24, группы магистральных усилителей 25, 26, Пары элементов 19, 23 и 20, 24 образуют блоки памяти, На фиг. 1 обозначены также информационные входы 27 и выходы 28 устройства, BxGp,29 записи, Bxop,30 считывания, вход 31 синхронизации записи, вход 32 синхронизации считывания и тактовый вход 33 устройства, Запоминающее устройство (ЗУ) представляет собой двухпортовую память типа

FlFG, причем по одному порту осуществляется только запись данных, а по другому— только считывание. Объем информации, передаваемой за один цикп обмена в режимах записи и считывания, одинаков и определяется принятой в вычислительной системе (ВС} длиной пакета. Особенностью работы устройства в составе ВС является то, что в зависимости от обстановки темп записи/считывания информации меняется и практически не привязан к темпу работы

3ВМ (или процессоров) системы. При таком обмене буферное ЗУ должно обладать следующими свойствами; возможностью одновременной записи и считывания пакетной информации, в том числе не иметь ограничений на временное расположение циклов записи и считывания и их длительность; возможностью многократного считывания старой информации, если не пришла новая (т.е. не должно быть ограничений на

"правильность" послец0вательности циклов записи и считывания).

10 На выходах элементов И-HE 13, 15 устанавливаются сигналы логического нуля, сбрасывающие счетчики 19, 20 адреса в нулевое

1691892

30

50 ния данных, поступающих на выход 28. По заднему фронту импульса выборки кристалла переключается счетчик 20 адреса.

По окончании сигнала считывания на входе 30 выход элемента И 7 переключается в "0", разрешая переключение триггера 12 в

"0" по заднему фронту очеред ого тактового сигнала на входе 33 и далее сброс счетчика

20 нулевым выходом элемента И-НЕ 15.

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

Пусть темп записи будет. меньше, чем темп считывания, и за время одного запроса на запись возникает несколько запросов на считывание (фиг. 4), расположенных относительно записи произвольно. Рассмотрим этот режим.

По сигналу записи на входе 29 и импульсу на входе 33 переключается триггер 9, разрешая запись в первый блок памяти. В момент прихода первого сигнала считывания на вход 30 переключается элемент И 7 и далее по сигналу с выхода элемента НЕ

8 — триггер 12, разрешая считывание "старой" информации из второго блока памяти.

По окончании считывания триггер 12 возвращается в состояние "0", Очередной сигнал считывания на входе 30 вновь инициирует считывание из второго блока памяти.

Если во время действия второго сигнала считывания сигнал записи заканчивается (фиг, 4), то триггер 3 переключается в "0", запирая элемент И 7. Однако сброс триггера

12 по тактовому сигналу не происходит, так. как на его входе установки присутствует сигнал логического нуля с выхода элемента

ИЛИ 16, который снимается вместе с сигналом считывания нэ входе 30. Следующий запрос на считывание "свежей" информации будет уже адресован к первому блоку памяти и т.д.

Если во время считывания, первого блока памяти приходит запрос на запись (фиг. 5), то устанавливается в "1" триггер 11, инициируя цикл записи новой информации

so второй блок памяти. По окончании сигнала записи на входе 29 перебрасывается в "1" триггер 3, однако сброс триггера 10 из-за переключения в "0" выхода элемента И 5 не происходит, так как на входе установки триггера. 10 присутствует логический нуль.

Одновременно с переключением в "0" триггера 11 на выходе элемента И-НЕ 15 устанавливается логический нуль, который сбрасывает счетчик 20 адреса. Если к моменту прихода следующего сигнала записи считывание иэ первого блока памяти еще не закончено (фиг. 5), то запись "свежей" информации осуществляется во второй блок памяти взамен старой.

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

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

1691892

3l78 FIF01

СЧиЗ ПИ1

Сц из FIF02 (ч из

ПЮ1

Фиг. 3 входом второго элемента ИЛИ, выход которого соединен с входом установки пятого триггера, прямой выход которого соединен с первым входом второго элемента И вЂ” ИЛИНЕ, выход которого соединен со счетным входом второго счетчика, вход сброса которого соединен с выходом второго элемента

И-НЕ, счетный вход второ о счетчика соединен с выходом первого элемента И-ИЛИНЕ, а вход сброса — с выходом первого элемента И-НЕ, второй вход которого соединен с третьим входом второго элемента И и инверсным выходом второго триггера, прямой выход которого соединен с первым входом первого элемента И-ИЛИ-НЕ, а информационный вход соединен с выходом первого элемента И, третий вход которого соединен с входом первого элемента НЕ и третьим входом третьего элемента И и является входом записи устройства, входом считывания которого является четвертый вход второго элемента И, который соединен с четвертым входом четвертого элемента И и входом второго элемента НЕ, выход которого соединен с вторыми входами второго элемента ИЛИ и первого элемента ИЛИ, выход которого соединен с входом установки третьего триггера, прямой выход которого соединен с вторым входом первого элемен5 та И-ИЛИ-НЕ, третий вход которого является входом синхронизации записи устройства и соединен с третьим входом второго элемента И вЂ” ИЛИ-.НЕ, а четвертый вход является входом синхронизации счи10 тывания устройства и соединен с четвертым входом второго элемента И-ИЛИ-НЕ, второй вход которого соединен с прямым выходом четвертого триггера, информационный вход которого соединен с выходом третьего

15 элемента И, первый вход которого соединен с информационным. входом первого триггера, синхровход которого соединен с выходом первого элемента НЕ, выход третьего элемента HE соединен с синхровходами пя20 того триггера и третьего триггера, информационный вход которого соединен с выходом второго элемента И, входтретьего элемента

HE соединен с синхровходами второго и четвертого триггеров и является тактовым

25 входом устройства.

1691892

Зл

FIF 01

FIF0Z

Сч

FIF07

FIFO

/7И1

Ю 02

Составитель С, Королев

Техред М,Моргентал Корректор М, Демчик

Редактор А. Маковская

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

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

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

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