Устройство для управления обменом с внешней памятью

Устройство для управления обменом с внешней памятью

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (50 4 G 06 F 13/00

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3882989/24-24 (22) 11.04.85 (46) 07.10.87. Бюл. У 37 (72) С.В.Ефимов, В.В.Мазаник, В.M.Íåôôà и M.M.Çàðåöêèé (53) 681.3(088.8) (56) Авторское свидетельство СССР

М 811722, кл. С 06 F 3/04, 1981.

Авторское свидетельство СССР по заявке N 3851544/24, кл. С 06 F 13/00, 1985. (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБМЕНОИ С ВНЕШНЕЙ НАИЯТЬЮ (57) Изобретение относится к области цифровой вычислительной техники, в частности к устройствам для управления обменом с внешней памятью, и может быть использовано для реализации интерфейса с внешней памятью в вычислительных комплексах. Целью изобретения является сокращение среднего

ÄÄSUÄÄ 1343419 А1 времени обмена с внешней памятью.

Устройство содержит первый, второй коммутаторы, блок элементов ИЛИ, блок триггеров, группу элементов И, блок элементов задержки, первый, второй блоки регистров, первый, второй реги-. стры, первый, второй блоки элементов

И, первый, второй блоки сумматоров, блок элементов НЕ, первую, вторую группы блоков элементов И, группу блоков элементов ИЛИ, группу блоков элементов И (И-НЕ), элемент задержки, триггер, блок для выделения экстремального числа, группу элементов

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

1 13434

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

5 для реализации интерфейса с. внешней памятью в вычислительных комплексах.

Целью изобретения является сокращение среднего времени обмена с внешней памятью, 10

На фиг.l представлена блок-схема устройства; на фиг.2 — блок-схема блока для выделения экстремального числа.

Устройство содержит первый коммутатор 1, который содержит первую и вторую группы блоков элементов И 2 и

3, блок 4 элементов ИЛИ, блок 5 триггеров, группу 6 элементов И, блок .7 элементов задержки, первый 8 и 20 второй 9 блоки регистров, первый 10 и второй ll регистры, первый блок 12 элементов И, первый 13 и второй 14 блоки сумматоров, блок 15 элементов

НЕ, первую и вторую. группы блоков элементов И 16 и 17, группу блоков

18 элементов ИЛИ, второй блок 19 элементов И, группу блоков 20 элементов

И(И-НЕ), элемент 21 задержки, триггер

22, блок 23 для выделения экстремапь- 30 ного тела, группу 24 элементов

И(И-НЕ), первый 25 и второй 26 элементы И, элемент .ИЛИ 27, второй коммутатор 28, который содержит первую и вторую группы блоков элементов И 29 и 30 и первый 31 и второй 32 блоки элементов ИЛИ.

Блок 23 для выделения экстремального числа (фиг.2) содержит группу блоков 33 поразрядных узлов анализа, ко- 40 торая содержит первую, вторую, третью ,группы блоков элементов И 34-36, первый 37 и второй 38 блоки элементов ИЛИ, блок 39 триггеров, блок 40 элементов И-НЕ, третий блок 41 элемен-45 тов ИЛИ, блок 42 регистров и блок 43 элементов И.

Ъ

Устройство имеет вход 44 сброса, вход 45 приема заявки, вход 46 задания запроса, группу входов 47 кода номера заявки, группу входов 48 кода адреса заявки, вход 49 значения максимального адреса внешней памяти, вход 50 текущего адреса внешней памяти, выход 51 номера .блока внешней ,памяти, выход 52 адреса внешней памяти, выход 53 готовности, выход 54 запроса приема новой заявки, вход 55 запуска, вход 56 сброса, группу 57

19 2 информационных входов, группу 58 информационных выходов блока для выделения экстремального числа.

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

Перед началом работы по сигналу обнуления, поступающему на вход 44, обнуляются триггеры 5 сигналами с выходов элементов ИЛИ 4, и на регистр

10 с группы входов 49 устройства принимается значение максимального адреса внешней памяти. Нулевое состояние

j-ro (j=l, N, где N — максимально возможное число принятых заявок) триггера 5 означает, что. j-я пара регистров 8, 9 свободна.

В режиме приема заявок по сигналу приема, поступающему на вход 45 устройства, открывается 3 — и элемент И 6

-(j -- номер первого находящегося в нулевом состоянии триггера 5). Сигнал с его выхода открывает j-ю пару блоков элементов И 2 и 3 первого коммутатора 1. На 1-й регистр 9 с группы входов 47 устройства принимается код номера, а на j-й. регистр 8 с группы входов 48 устройства — код адреса заявки на обмен с внешней памятью. После этого j é триггер 5 устанавливает ся в единичное состояние сигналом с выхода j — го элемента 7 задержки.

Б режиме обслуживания заявок по сигналу запроса, поступающему на вход 46 устройства, открываются элементы И 12, 19, 25 и И(И-HE) 20 и 24 и устанавливается в единичное состояние триггер 22. На регистр 11 с группы входов 50 устройства через блок

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

13 происходит вычисление разности адреса заявки и текущего адреса внешней памяти, на j-м сумматоре 14— сложение данной разности с максимальным адресом внешней памяти. Если текущий адрес больше или равен адресу

j-й заявки, знаковый разряд результата на j-м сумматоре 13 равен единице и на выход j-го блока 18 элементов

ИЛИ пропускается значение с j-ro сумматора 14 через j-й блок 17 элементов

И, который открыт значением знакового разряда.

19 з 1 3434

В противном случае на выход j-го блока !8 элементов ИЛИ проходит зна-. чение с выхода сумматора 13 через

j-й блок 16 элементов И, который от". крывается единичным сигналом с вымода j-ro элемента НЕ 15. Значение модифицированной разности адресов с выхода j-ro блока 18 элементов ИЛИ через j-й блок 20 элементов И(И-НЕ)

10 парафазно. подается на группу входов

57, сигнал с выхода j-го триггера

5 через. j-й элемент 19 поступает на

j-й вход 56, а сигнал с выхода триггера 22 — на вход 55 блока 23 для вы- 15 деления экстремального числа.

Блок 23 для выделения экстремального числа работает следующим образом.

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

Совокупность сравниваемых значений модифицированных разностей адресов задается путем установки соответствую-р5 щих триггеров 39 в единичное состоя-. ние. При подаче на вход 55 сигнала управления единичного уровня производится поразрядный анализ сравниваемых чисел. Если в первом разряде имеются и "0", и " 1", то через элементы И 35 и 34 узлов анализа 33 ij на элементы ИЛИ 37 и 41 поступают единичные сигналы. На выходе элемен— та 40i И-НЕ (i= 1,М, где M — разрядность кода адреса заявки) сформирован ,нулевой сигнал, которым закрывается элемент И 43. Через элементы И 36 узлов анализа и ИЛИ 38, относящихся к тем регистрам, в первом разряде ко- 4, торых записан "0", единичный сигнал поступает на входы установки в нулевое состояние соответствующих триггеров 39. Элементы И 34 и 35 соответствующих узлов анализа закрываются, и единичный сигнал будет только на выходе элемента ИЛИ 41i. На выходе элемента И-НЕ 40i формируется единичный сигнал, по которому открывается элемент И 43i. Далее производится анализ следующего разряда оставшихся сравниваемых чисел. Если в первом разряде содержатся только нулевые коды или только единичные, то на выходе элемента И-НЕ 40i будет единичный сигнал, который открывает элементы И 43. Следовательно, в этом случае сразу произ" водится анализ второго и последующего разрядов. После того, как все разряды проанализированы, на выходе элемента 43М формируется единичный уровень. При этом на выходе 58j (j= 1,N) .содержится унитарный код номеров регистров, содержащих минимальную модифицированную разность адресов.

На прямом выходе j-го элемента

И(И-НЕ) 24 (j — номер первого единичного сигнала на выходах 58 блока 23 для выделения экстремального числа) появляется единичный сигнал, который открывает j-e блоки элементов И 29 и

30 и обнуляет j-й триггер 5. На выходе 51 устройства появляется код номера, а на выходе 52 устройства— код адреса обращения во внешнюю память наиболее подходящей на текущий момент времени заявки. Эти коды сопровождаются появлением на выходе

53 устройства ответного сигнала. Если все триггеры 5 в единичном состоянии, на выходе 54 устройства с элемента

И 26 выдается сигнал запрета приема новой заявки.

Таким образом, устройство выбирает из совокупности заявок на обмен с внешним запоминающим устройством одну, наиболее подходящую.

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

Устройство для управления обменом с внешней памятью, содержащее первый, второй коммутаторы, блок элементов

ИЛИ, первый, второй блоки элементов

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

13434!9

И, группа блоков элементов И, элемент задержки„ блок выделения экстремального числа, группа элементов И, причем вход сброса .устройства подключен к первому входу первого блока элементов ИЛИ, второй вход которого подключен к прямым выходам элементов И группы и к управляющему входу первого коммутатора, выход первого блока 1п элементов ИЛИ соединен с нулевыми входами триггеров группы, нулевые выходы которых подключены к первым входам элементов И группы„ единичные входы триггеров группы подключены 15 к выходу. блока элементов задержки, вход которого подключен к выходам элементов И группы и управляющему входу второго коммутатора, первый, второй информационные входы которого 2р соединены соответственно с группой входов номера заявки на обмен с внешней памятью устройства и с группой входов кода адреса заявки на обмен с внешней памятью устройства, вход приема заявки устройства подключен к вторым входам элементов И группы, первый, второй выходы второго коммутатора подключены соответственно к входам первого и «зторого блоков регист- 0 ров, вход запуска устройства подключен к входу элемента задержки, единичному входу триггера, первому входу первого блока элементов И, пе1звому входу второго блока элементов И, первому входу первого элемента И, первым входам блоков элементов И группы, первым входам элементов И. группы, выход элемента задержки подключен к нулевому входу триггера, единичные 40 выходы триггеров группы подключены к второму входу второго блока элементов И, единичный выход j-r о (j=1,N) триггера группы соединен с j+2 входами 7=x (1= j+1,N) элементов И груп- 4g пы, с 1-ми входами второго элемента

И и элемента ИЛИ, выход первого блока регистров соединен с первым входом первого блока сумматоров, второй вход которого соединен с выходом вто- бп рого регистра, вход которого подключен к выходу первого блоГ

-ка элементов И, второй вход которого подключен к входу текущего адреса внешней памяти устройства, выход первого регистра подключен к первому входу )зторого блока сумматоров, первые и вторые входы знакового разряда первого и второго блоков сумматоров соединены соответственно с шинами нулевого и единичного потенциалов устройства, выход информационных разрядов первого блока сумматоров подключен к зторому входу второго блока сумматоров и к первым входам блоков элементов И первой группы, выход знакового разряда первого блока сумматоров подключен к первым входам блоков элементов И второй группы и к входу блока элементов НГ, выход которого подключен к .вторым входам блоков элементов И первой группы, выход второго блока сумматоров подключен к вторым входам блоков элементов И второй группы, выходы которых подключены к первым входам блоков элементов ИЛИ группы„ к вторым входам которых подключены выходы блоков элементов И первой группы, выходы блоков элементов ИЛИ группы подключены к вторым входам блоков элементов И группы, выход второго блока элементов И подключен к входу сброса блока выделения экстремального числа, прямые и инверсные выходы блоков элементов И группы подключены к группе информационных входов блока выделения экстремального числа, выход триггера соединен с входом запуска блока для выделения экстремального числа, группа информационных выходов которого подключена к вторым входам элементов И группы, инверсный выход j-го элемента И группы соединен с (j+2)-ми входами 8=x (2 =- j+1,N) элементов И группы, выход элемента ИЛИ подключен к второму входу первого элемента И„ выход которого соединен с выходом готовности устройства, выход второго элемента И подключен к выходу запроса приема новой заявки устройства, первый и второй информационные выходы первого коммутатора подключены соответственно к выходам номера блбка внешней памяти иадреса внешнейпамяти устройства.

1343419

Составитель С.Бурухин

Техред М.Дидык Корректор С.Черни

Редактор И.Николайчук

Заказ 4825/50 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4