Устройство для сопряжения процессора с многоблочной памятью

 

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

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

СОЦИМИСТИЧЕСНИХ

РЕСПУБЛИН (ц) . G 06 F 13/00

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

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

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

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

ПРИ ГКНТ СССР (2.1) 4459133/24-24 (22) 12,07.88 (46) 15.06.90. Бюл. Р 22 (71) Омский политехнический институт (72) С.М.Егоров, В,М.Егоров, M.Ô..ÍàêèðoB и В.И.Потапов (53) 681.3(088.8) (56) Автррское свидетельство СССР

Р 1236499, кл, G 06 F 13/00, 1986.

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

Р 1319039, кл. С 06 F 13/00,,1987. (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ ПРОЦЕССОРА С МНОГОЬЛООЧНОЙ ПАМЯТЬЮ (57) Изобретение относится к вычислительной технике и может быть использовано для организации многовходовой многоблочной памяти при построении многопроцессорных вычислительных систем на базе мини- и микроЭВМ. Цель изобретения — расширение функциональных возможностей за счет обеспечения возможности записи одного слова данных одновременно в N блоков памяти и выполнения при считывании логической операции ИЛИ над данными по любому адресу в каждом из N блоков памяти, повышение быстродействия за счет асинхронного обмена с памятью и повышение надежности системы путем выработки сигнала ошибки при обращении к несуществующей ячейке блока памяти. В устройство, содержащее регистр номера массива, дешифратор адреса, дешифратор сегмента, ком„„SU„„1571 99 А1

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

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

1571599

3 ! .

Изобретение относится к вычисли,тельной технике и может быть исполь-; зовано для организации многовходовой многоблочной памяти при построении многопроцессорных вычислительнйх сис-, тем на базе мини- и микроЭВИ.

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

, и повышение надежности системы путем выработки сигнала ошибки при обраще--! нии к несуществующей ячейке блока памяти.

2О

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

Устройство 1 содержит дешифратор

2 сегмента, дешифратор 3 адреса, регистр 4 номера массива, регистр 5 номера сегмента, коммутатор 6 шин даннБх и младших pBspHpQB IIIHHbt адреса, 30 триггер 7 захвата приоритета, элемент И 8, элемент ИЛИ 9, элемент И 10, элемент И-HE 11, элемент И-НЕ 12. Элемент 13 задержки, узел 14 канальных приемников, узлы

15-18 канальных приемников и пере-. датчиков связи с процессором, канал 1,9 процессора, блок 20 памяти, линию 21 сигнала "Запись" (ЗП), линию 22 сигнала "Чтение" (ЧТ) и линию 23 сигнала "Синхронизация адреса1 (СИА), группы управляющих .входов 24 и соответствующие им линии 25-27 группы выходов сигналов обращения к блоку 20 памяти, линию 28 сигнала .. подтверждения обмена (СИП) с блоком !

20 памяти, линию 29 системнои шины блокировки (СШБ), причем, вход регистра 4 номера массива соединен с выходом узла 17 канальньи приемников а вьиоды — со старшими разрядаУ ми шины 30 адреса блока 20 памяти и с информационными входами узла 18

Канальных передатчиков, входы регистра 5 номера сегмента соединены с

55 вьиодами узла 15 канальных приемников, в а выходы — с информационными входамии ами узла 16 канальных передатчиков и с входами 31 дешифратора 2 сегмента, входы 32 которого соединены со старшими разрядами шины 33 адреса процессора и информационными входами 34 дешифратора 3 адреса, входы 35 которого,.ñ0åäèHåHû с младшими разрядами.шины 36 адресь процессора и входами 37 коммутатора 6, выходы 38 которого соединены с младшими разрядами шины

39 адреса блока 20;памяти, информационные входы узлов 1 5 и 17, канальных приемников и выходы узлов 16 и

18 канальных передатчиков соединены с двунаправленной шиной 40 данных процессора и с первыми входами-выходами коммутатора, 6, вторые входы-выходы которого соединены с двунаправленной шиной 41 данных блока 20 памяти, линии 21-23 соединены с управляющими входами дешифратора 3 адреса выходы 42-45. которого соединены соответственно с разрешающими входами узлов 15-18 канальных приемников и передатчиков, линия 23 СИА соединена с входом 46 элемента И 10, выход которого соединен с управляющим входом 47 дешифратора 2 сегмента, выход 48 которого .соединен с входом

49 элемента 2И 8, инверсным входом 50 элемента ИЛИ 9 и инверсным входом 51 установки в нуль триггера 7 захвата приоритета, выход элемента

И 8 соединен с информационным 52 и . стробирующим 53 входами триггера 7 захвата приоритета, инверсный выход

54 которого соединен с линией 29

СШБ, входом 55 элемента И 8 и входом

56 элемента ИЛИ 9, выход которого соединен с"входом 57 ожидания процес:сора, прямой выход 58 триггера 7 захвата приоритета соединен с входом 59 элемента ИЛИ,.9 н с информационным

60 и разрешающим 61 входами комму- татора б, информационный выход 62 которого соединен с разрешающим входом узла 14 канальных приемопередатчиков, кроме того, выход 58 триггера 7 захвата приоритета соединен с входом

63 элемента И-НЕ 11, входом 64 элемента И-НЕ 12 и входом элемента 13 задержки, выход которого соединен с входом 65 элемента И-НЕ 12, выход элемента И-НЕ 11 соединен с входом

66 элемента И 10 и входом 67 элемента И-НЕ 12, выход которого соединен с линией 68 сигнала ошибки про= цессора.

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

5 157

Адресное пространство процессора разбивается на сегменты. Каждому сегменту ставится в соответствие бло»

20 памяти требуемого блока, В каждом конкретном случае сегменты могут иметь переменный размер. Блок 20 памяти состоит .из стандартных одновходовых модулей памяти, выходы которых запараллелены и образуют выходы 69 .блока 20 памяти. Объем каждого блока

20 памяти разбит на равные по объему части — .банки 70 памяти, причем объем банка 70 памяти равен объему сегмента памяти. Местоположение сегмента в адресном пространстве процессора определяется содержимым регистра 5 номера сегмента. Сегмент памяти, таким образом,,занимает часть адресного пространства, через которую процессор имеет доступ к равному по объему массиву блока 20 памяти, номер которого опреде-. ляется значением регистра 4 номера массива. Процессор соединен с блоками 20 памяти через специальные устройства 1 сопряжения, функцией ко- торых является анализ захвата блока

20 памяти другим процессором, если нет, то захват свободного блока 20 памяти и выдача на системную шину блокировки сигнала захвата приоритета для других процессоров, подключенных к данному блоку 20 памяти, выдача процессору, обратившемуся к захваченному блоку 20 памяти, сигнала ожидание процессора по линии

57, выдача сигнала ошибки по линии

68 при обращении процессора к несуществующей ячейке блока памяти, коммутация канала 19 процессора с бло-ками 20 памяти в момент обращения процессора к блоку общей памяти и преобразование адреса, поступающего из процессора. Таким образом, уст ройство 1 заменяет старшие разрядыадреса памяти, выдаваемого процессором, на содержимое регистра 4 номера массива, значение которого устанавливается. процессором программно. В определенные моменты времени содержимое регистров 4 и 5 в каждом устройстве 1 может быть различным, и процессор получает доступ к любому набору массивов блоков 20 памяти, но по одному массиву из каждого блока 20,причем номера массивов и местоположение соответствующих им сегментов может быть произвольным и изменяется программно в процессе ре1599

55 шения задачи. Для подключения процессоров к одному одновходовому блоку памяти входы-выходы 69 устройств

1 сопряжения запараллелены и подключены к входам-выходам блока.20 памяти, причем линии 29 устройств сопряжения соединяются, образуя системную инну блокировки. Обращение процессоров к общему блоку памяти может осуществляться только последовательно, когда один из процессоров захватывает общую память, другие процессоры не имеют к ней доступа. Если память свободна, а об этом свидетельствует наличие "1" »а линии 29

СШБ, то процессор обратившись к общей памяти, захватывает наивысший приоритет, и устройство 1 сопряжения устанавливает на линии СШБ уровень "0", сообщая тем самым другим процессорам, что память захвачена.

Если теперь какой-либо процессор обратится к захваченной памяти, то соответствующее этому процессору устройство 1 вырабатывает сигнал ожидания этого процессора по линии 57 с уровнем "0", сообщая тем самым, что необходимо либо повторить обращение к памяти, либо ожидать освобождения данного блока 20 памяти, удлиняя канальный цикл обращения к памяти.

Все зависит от возможностей процессора — если процессор не может удлинять цикл обращения к памяти, то необходимо повторное обращение к памяти.

За счет разделения всей памяти на независимые блоки реализуется многовходовая многоблочная разделенная память. Однако кроме разделенной памяти процессор может иметь память с обычной организацией, но в таком случае регистр 5 номера сегмента должен настраиваться таким образом, чтобы использовались адреса, не задействованные обычной памятью. Так как процессор имеет по N сегментов, а следовательно и по И блоков памяти, где каждый из блоков памяти является общим для нескольких процессоров, то вероятность того, что в один и тот же момент времени два или более процессора обратятся к одному блоку памяти, зависит от количества блоков памяти и при большом N является величиной незначительной, P C (1/N . Это значительно повьппает эффективность использования общей

1571599

15 памяти и снижает простои процессоров, возникающих вследствие ожиданйи процессором освобождения захва ченного другим процессором блока па:мяти.

Для размножения информации в К

6поках 20 памяти регистры 5 номера ,сегмента устройства 1; подключенных к этим К блокам памяти, настраиваются <а один и тот же номер сегмента, причем номера массивов могут быть ( различны. Теперь при записи данных по любому адресу внутри установленного ( на регистрах 5 номера сегмента ин-! ( формация будет записана во всех К ! блоках 20 памяти по адресам, определяемым сбдержимым регистров 4 номера массива. Если же хотя бы один из

К блоков 20 памяти занят, то. соответствующие этим блокам памяти уст- . ройства 1 по линии 57 вырабатывают сигнал ожидания, и процессор ожидает ! освобожения занятых блоков 20 памяти, удлиняя канальный цикл обращения к памяти. По мере освобожения блоков 20 .памяти устройства 1 захватывают освобоженные блоки памяти, уста-: навливая на линии 29 системной шины блокировки нулевой уровень, и снимают сигнал ожидания с линии 57 ° Однако, процессор будет ожидать окончания обмена со всеми К блоками 20 памяти, так как выходы элементов ИЛИ

9 всех устройств 1 выполнены по схеме с открытым коллектором и подключены к одной шине 57 ожидания процессора. Реализовано монтажное ИЛИ линий 57 ожидания всех устройств 1 сопряжения, подключенных к данному процессору. После завершения записи. данных в свободные или освободившиеся блоки 20 памяти устройство 1 по сигналу подтверждения обмена СИП с блоком памяти освобождает данный блок памяти, устанавливая на СШБ единичный уровень, освобождая блоки памяти, не дожидаясь окончания обмена с другими блоками памяти или завершения обслуживания занятых блоков памяти. Таким образом реализуется асинхронный режим обмена, это также позволяет использовать блоки ,памяти с различным быстродействием.

Для выполнения в режиме чтения логической операции ИЛИ над данными,хранящимися в К блоках 20 памяти, регистры 5 номера сегмента также необходимо настроить. на один и тот же

5G

55 номер сегмента. Операция IUIH осуществляется за .счет реализации монтажного ИЛИ шины 40 данных устройства

1, так как входы-выходы 71 всех устройств 1, подключенных к каналу 19 процессора, запараллелены.

Повышение быстродействия при размножении информации в К блоках 20 памяти или при выполнении операции ИЛИ над.данными, хранящимися в К блоках памяти, составит К раз, если все К блоков были свободны,(К-Я) раз, если было обращение к занятым блокам памяти,. где Q — - максимальное количество процессоров уже ожидающих освобождения одного из требуемых первому процессору блоков памяти. Вероятность того, что Q ) 1,мала и определяется

1 соотношением Р 6 — --. а И аб1

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

При отказе или утере информации в одном из блоков памяти информация может быть восстановлена из резервного блока или отказавший блок может быть отключен. Наличие резервных копий информации позволяет осуществлять режим мажорирования. Это значительно повышает надежность всей системы и не приводит к аварийному завершению работы системы. Кроме того, в целях повышения надежности системы используется схема формирования сигнала ошибки при обращении процессора к несуществующей ячейке блока 20 памяти. Схема формирования сигнала ошибки состоит из элементов 11-13.. Если после захвата блока 20 памяти и выработки сигнала ЗП или ЧТ блок память не выработает сигнал СИП в течение промежутка времени, определяемого элементом 13 задержки, что может означать либо. обращение процессора к несуществующей ячейке блока памяти, то на выходе элемента И-НЕ 12 появит-ся сигнал ошибки с нулевым уровнем, поступающий в канал 19 процессора по линии 68. Выходы элементов И-НЕ 12 всех устройств 1 также выполнены по схеме с открытым коллектором и подключены к линии 68 сигнала ошибки процессора.

В момент включения устройства 1 регистры 4 номера массива и регистры

Процессор подает на шину (33,36) адреса адрес необходимой ячейки памяти и вырабатывает сигнал СИА. Старшие разряды адреса, поступающего с

5 шины 33 адреса, поступают на вход

32 дешифратора 2 сегмента всех устройств сопряжения, подключенных к данному процессору. Сигнал СИА с линии 23 поступает на. вход 46 элемента И 10 всех устройств 1 того же процессора. Единичный уровень на входе 66 элемента И 10 разрешает .прохождение сигнала СИА на управляющий

47 вход дешифратора 2 сегмента, так как в исходном состоянии триггер 7 захвата приоритета сброшен и сигнал СИП в нулевом состоянии (соответственно входы 63 и 28 элемента

157!59

5 номера сегмента устанавливаются в нулевое состояние, и процессоры через нулевой сегмент памяти имеют доступ к нулевым блокам 20 памяти. Перед началом обмена процессоров с многовходовой многоблочный памятью процессорам необходимо во всех устройствах 1 сопряжения установить на регистрах 4 номера массива номера требуемых массивов блоков 20, а на регистрах 5 номера сегмента — номера сегментов памяти.Для этого процессор выставляет адрес регистра 4 номера массива на шину адреса. Адрес по шинам 33 и 36 поступает на информационные входы соответственно 34 и

35 дешифратора 3 адреса. После этого процессор выдает сигнал (СИА) на линию 23, по которому дешифратор 3 20 дешифрирует адрес, установленный на шинах 33 и 36 адреса и после приема управляющих сигналов ЗП или ЧТ соответственно с линий. 21 и 22 выдает единичный сигнал на один из выходов 25

42-45. Если на дешифратор 3 поступа ет сигнал ЧТ; то с выхода 45 единичный сигнал поступает на разрешающий вход узла 18, разрешая прохождение информации, записанной на регистре 4, на шину 40 данных процессора. В режиме ЗП процессор после сигнала СИА устанавливает необходимое значение старстарших разрядов номера массива на шину 40 и вырабатывает сигнал ЗП, по которому дешифратор 3 выдает с выхода 44 единичный сигнал на разрешающий вход узла 17, и информация с шины 40 данных процессора записывается в регистр 4. Чтение и запись в ре гистр 5 номера сегмента осуществляется аналогичным образом. После уста1 новки номеров массивов памяти на регистрах 4 сегментов на регистрах 5 всех устройств 1 процессов можно обратится к любой ячейке установленных 45 массивов блоков 20 памяти. При этом процессор не ощущает разницы между работой многоблочной памятью и памятью с обычной организацией, так как задержка на устройстве 1 определяется 50 задержкой на дешифраторе 2, элементе

И 10, элементе И 8, триггере 7, коммутаторе 6 и на узле 14, которая является незначительной и не нарушает канального цикла обращения процес- 55 сора к памяти, Обращение процессора к ячейке блока 10 памяти происходит следующим образом.

И-НЕ 11). С приходом сигнала СИА дешифраторы 2 сегмента сравнивают старшие разряды адреса, поступающего с шины 33 адреса процессора с разрядами регистра 5 номера сегмента, которые поступают на вход 31 дешифратора Z.

Если старыие разряды адреса совпадают с содержимым регистра 5 номера сегмента, то дешифратор 2 этого устройства 1 вырабатывает управляющий единичный сигнал, который с выхода 48 поступает на вход 49 элемента И 8, инверсный вход 50 элемента ИЛИ 9 и на инверсный вход 51 установки в "0" триггера 7 захвата приоритета. Если на линии 29 системной шины блокировки установлен "0", т.е. данный блок

20 памяти уже захвачен другим процессором, то этот "0", поступая на вход 55 элемента И 8, блокирует установку в единичное состояние триггера 7, а также поступает на вход

56 элемента ИЛИ 12. Для нормальной работы устройства 1 необходимо, чтобы выход 54 триггера 7 захвата приоритета был с открытым коллектором, т.е. при наличии "1" этот выход не влиял на подключенные к нему входы, а при наличии "0", этот уровень поддерживался на входах 55 и 56 элементов 8 и 9 и на линии 29 GLIB. Так как триггер 7 еще не был установлен в "1", то уровень "0" с выхода 58 поступает на вход 59 элемента ИЛИ 9, сигнал с выхода которого с уровнем

"0" поступает на шину 57 ожидания процессора и сообщает процессору, что для нормального продолжения уже начатого цикла, необходимо дождаться

11 157 завершения этого сигнала. Если же на линии 29 СИБ установлен уровень "1", т.e.. блок 20 памяти .свободен в дан. ный момент времени, то уровень "1" с выхода элемента И 8 поступает «а информационный 52 и стробирующий 53, входы триггера 7 захвата приоритета, .устанавливая его в единичное состоя ние. С инверсного выхода 54 триг гера 7 уровень "0" поступает на вход

56 элемента ИЛИ 9 и на линию 29

СШВ, сообщая .другим процессорам, подключенным к данному блоку памяти„ что этот блок памяти захвачен. Процессор, захвативший блок памяти, имеет наи высший приоритет,при работе с этим блоком памяти и ни один процессор ,не может прервать его работу с патью. Сигнал ожидания процессора на нии 57 данного устройства 1 не вырабатывается, так как на вход 59 элемента 9 поступает "1" с прямого выixopa 58 триггера 7, поддерживая на пинии 57 уровень "1". "1" с выхода

58 триггера 7 поступает на информационный 60 и разрешающий 61 входы . ! коммутатора 6, коммутируя тем самым нину 40 данных и.младшие разряды ши ны 36 адреса соответственно на ши ны 41 и 39 выбранного блока- 20 памяти. После срабатывания коммутатора

6 сигнал с выхода 62 поступает на разрешающий вход узла 14, разрешая прохождение управляющих сигналов (ЗП, ЧТ, СИА3 соответственно линий .21-23,на одноименные линии 25-27 и далее на управляющие входы блока 20 памяти. После этого процессор устанавливает необходимую информацию на шину 40 данных и подает сигнал ЗП на линию 21. При этом информация, установленная на шине 40 данных и младших разрядах шины 36 адреса, поступает на шины 41 и 39. Сигнал ЗП поступает через узел 14 на линию 25 и далее на входы управления блока 20 памяти. По сигналу 3II информация, установленная на шине 41 данных,записывается в ячейку блока 20 памяти, адрес которой установлен на шинах 39 и 30. Записанная в регистре

4 номера массива информация указывает на номер массива в блоке 20 памяти, а адрес, поступающий из процессора на младшие разряды шины 39 адреса указывает адрес ячейки памяти внутри массива блока 20. Аналогично происходит чтение процессором информации из блока 20 памяти, но при

1599

l2 линии 21, который поступает на входы 25 требуемых К блоков 20 памяти, и данные, установленные на шине 40 данных, и младшие разряды шины 36 адреса поступают соответственно на ши35

40 ны 41 и 39 указанных блоков 20 памяти. Старшие разряды адреса внутри блоков памяти могут быть различны и определяются содержимым регистров

4 номера массива. В ответ на сигнал

ЗП блок 20 памяти вырабатывает сигнал подтверждения обмена с памятью СИП, который с выхода элемента И-НЕ 11 запрещает по входу 67. элемента ИЛИ-lK

12 выработку сигнала ошибки по линии

68 и с помощью элемента И 10 запре45

50 щает работу дешифратора 2 сегмента.

Выход 48 дешифратора 2 переключает-ся в нулевое состояние и сбрасывает триггер 7 захвата приоритета ° Системная шина блокировки переходит в единичное состояние, разрешая обращение других процессоров к данному блоку памяти, не дожидаясь завершения опе-рации обмена с остав|нимися (К-1)-ми

55 этом процессор выдает сигнал ЧТ на линию 22 и через узел 14 на линию

26 и вход управления. блока 20 памяти.. После этого блок 20 памяти устанавливает на шину 41 информацию, которую процессор считывает со своей шины 40 данных, вырабатывая сигнал

ЧТ, на что блок 20 памяти отвечает сигналом СИП.

Размножение информации осуществляется следующим образом. Возмож-. ны 2 варианта.

Вариант 1. Все К блоков 20 памя15 ти, в которые осуществляется параллельная запись, не заняты. В регистры 5 номера сегмента всех устройств

1, подключенных к требуемым К блокам памяти, записывается один и тот же номер сегмента. Затем процессор выставляет на шинах 36 и 33 адреса адрес в пределах установленного номера сегмента и вырабатывает сигнал СИА.

Так как все блоки 20 памяти были свободны, то триггеры 7 захвата приоритета всех требуемых устройств 1 устанавливаются в единичное состоя-ние. "1" .с выхода 58 триггера 7 запрещает по входу 59 элемента ИЛИ 9 выработку сигнала ожидания процессора по линии 57 и разрешает работу узла 14 канальных приемников и схемы формирования .сигнала ошибки. Процессор устанавливает данные на шину 40 данных и вырабатывает сигнал ЗП по

1З 15 блоками 20 памяти. Если сигнал СИП не придет в течение интервала, определенного задержкой элемента 13, то на входах 64, 65 и 67 элемента И-ИЕ.

12 установится три "1", и элемент

12 переключится в нулевое состояние, вырабатывая по линии 68 сигнал ошибки обращения процессора к блоку 20 памяти.

Вариант 2. Занят хотя бы один из

К блоков 20 памяти, в которые осуще-. ствляется параллельная запись. В этом случае, после срабатывания дешифратора 2 "1" с выхода 48, поступая на инверсный вход 50 элемента ИЛИ 9, приводит к выработке сигнала ожидания процессора по линии 57, так как триггер 7,и СШБ находятся в нулевом состоянии. В результате этого процессор будет ожидать освобождения этого блока памяти, удлиняя канальный цикл обращения с блоком памяти, Однако, свободные блоки 20 памяти завершат обмен с процессором, не дожидаясь освобождения занятых блоков

20 памяти, После освобождения занятого блока 20 памяти по входу 56 сни-. мается сигнал ожидания, осуществляется установка триггера 7 и захват блока памяти. Далее процесс обмена осуществляется аналогично описанному варианту 1.

Выполнение логической операции

ИЛИ осуществляется аналогично процессору размножения информации, только.после выдачи адреса и сигнала СИЛ процессор .вырабатывает сигнал ЧТ вместо сигнала ЗП и данные из блоков

20 памяти по шинам 41 через коммута- торы 6 поступают на шину 40 данных процессора, где осуществляется монтажное ИЛИ над считанными данными.

Операция ИЛИ выполняется верно только в том случае, когда все К блоков памяти свободны. формула изобретения

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

71599 14 шины адреса подсоединен к выходу устройства для подключения к младшим разрядам адреса памяти, второй информационный вход-выход которого соединен с выходом устройства для подключения к шине данных памяти, причем второй информационный вход де30 шифратора адреса соединен с первым информационным входом дешифратора сегмента и подсоединен к входу устройства для подключения к старшим разрядам шины адреса процессора,первый, второй и третий входы синхронизации дешифратора адреса.подсоединены к входам устройства для лодключения к шинам синхронизации, чтения и записи процессора и соединены с соответствующими входами группы второго узла канальных приемников, выходы которых соединены с выходами устройства для подключения к входам управления многоблочной памятью, выход

35 .40

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

15 входом-выходом устройства для подключения к шине данных процессора и с первым информационным входом-вы" ходом коммутатора шин данных и младших разрядов нины адреса, второй информационный вход которого связан с первым информационным входом дешифратора адреса и подсоединен к входу устройства для подключения к младшим разрядам шины адреса процессора, первый информационный выход коммутато . ра шин данных и младших разрядов

1.37

Гера захвата приоритета соединен с разрешающим и третьим информационным фходами коммутатора шин данных и

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

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

Выход третьего узла канальных прием иков соединен с информационным входом регистра номера сегмента, выход оторого соединен с вторым информаионным входом дешифратора сегмента информационным входом второго узла

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

ИЛИ соединен с выходом устройства !

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

24

1571599

Составитель А.Засорин

Редактор Т.Парфенова .Техред.И.Ходанич КоРРек Р Н.Король

Заказ 1513 Тираж 569 . Подписное

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

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

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