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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК (19) (11) А1 (51)4 С 06 F 13 00

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

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3980779/24-24 (22) 19.11.85 (46) 07.04,87. Вюл. 13 (71) Специальное проектное конструк торское бюро промышленной автоматов ки

-(72) В.П.Молоков и В.П.Холодняк (53) 681.3 (088..8) (56) Авторское свидетельство СССР

1Ф 934466, кл. (06 F 3/04, 1981.

Модуль центрального процессора

СМ 1800 2201. Техническое описание и инструкция по эксплуатации

3.055.003.ТО, с. 33-38. (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ NHK—

РОПРОЦЕССОРА С МАГИСТРАЛЬЮ (57) Изобретение относится к вычислительной технике и может быть использовано в мультиплексорных системах, в которых взаимосвязь между устройствами осуществляется через интерфейс "И 41". Целью изобретения является расширение области применения, заключающееся в запрете saxвата магистрали при обращении к занятому ресурсу, и сокращение времени захвата магистрали микропроцессором.

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

Ю сигналов, управляемый генератор импульсов, 5 ил.

130228

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

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

На фиг.1 представлена блок-схема предлагаемого устройства; на фиг.2— структурная схема многопроцессорной системы, в которой используется устройство; на фиг.3 — блок-схема моду.,ля процессора, в состав которого входит устройство; на фиг.4 и 5 — временные диаграммы циклов чтения и записи.

Устройство (фиг,l) содержит триггер 1 запроса магистрали, триггеры

2 и 3 занятости магистрали, триггер

4 готовности, элемент И 5, элемент

НЕ 6, шину 7 запроса доступа к магистрали, элемент НЕ 8, шину 9 разре- 30 шения доступа к магистрали, формирователь 10 импульсов, шину 11 занятости магистрали, элемент И-НЕ 12, входы 13 выбора формирователей управляющих сигналов, элемент И 14, шину 15 готовности исполнителя, элементы

НЕ 16 и 17, шину 18 внешнего тактового сигнала, буферный регистр 19, триггер 20 ускоренного отключения, элементы И 21 и 22, первый 23 и третий 24 элементы ИЛИ, шину 25 управления формирователями сигналов адреса и данных, управляемый генератор

26 импульсов, элемент ИЛИ 27 инверсных сигналов, шину 28 чтения памяти магистрали, шину 29 записи магистрали в память, шину 30 ввода магистра-. ли, шину 31 вывода магистрали, шину

32 требования доступа к магистрали, шину 33 запрета доступа к магистрали, 5О шину 34 приема микропроцессора, входную шину 35 данных магистрали, выходную шину 36 данных магистрали, шину 37 сброса магистрали, шину 38 разрешения установки, триггер 39 занятости, шину 40 синхросигналов микропроцессоров, шину 41 готовности микропроцессора, триггер 42 требования ресурса, элемент И 43, второй

7 2 элемент ИЛИ 44, элемент НЕ 45, шину

46 занятости ресурса, четвертый элемент ИЛИ 47, шину 48 установки ресурса и шину 49 сброса ресурса.

Многопроцессорная система (фиг.2) в которой в качестве магистрали используется интерфейс "И 41" имеет несколько модулей 50,51 процессора, общее запоминающее устройство ЗУ 52, устройства 53 ввода-вывода. Устройст" ва системы объединены магистралью, содержащей шины 54 адреса, шины 55 данных и шины 56 управляющих сигналов.

Один из возможных вариантов включения устройства 57 для сопряжения микропроцессора с магистралью в состав модуля процессора приведен на фиг,З. Блок-схема модуля микропро- цессора содержит центральный процессор 58, шинные формирователи 59 адреса, шинные формирователи 60 данных, шинные формирователи 61 управляющих сигналов, усилитель 62 сигналов, элемент НЕ 63 и элемент ИЛИ 64. Микропроцессор 58 шинами адреса подключен к входам А шинных формирователей 59 адреса, а шинами данных — к входам шинных формирователей 60 данных.

Входы 65 и 66 арбитра 67 запросов подключены к линиям запроса на доступ к магистрали. Арбитр 67 запросов формирует в ответ на запросы только один из сигналов на выходах 68 и 69 приоритетного разрешения доступа к магистрали.

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

И 22.

Триггер 1 запрета к магистрали устанавливается по фронту такого сигнала по шине 18, проинвертированного элементом НЕ 16. Сигнал запроса доступа к магистрали с прямого выхода триггер 1 через элемент

НЕ 6 по шине 7 поступает на соответс гвующий этому процессору один из входов 65(66) арбитра 67 запросов системы (фиг.2). При отсутствии запросов с более высоким приоритетом арбитр 67 запросов выдает по одному из выходов 68(69) сигнал разрешения доступа, который с шины 9 (фиг.1) через элемент НЕ 8 поступает на вход элемента И 5. Если магистраль свободна, то на шине 11 заня13022 тости имеется сигнал пассивного (единичного) уровня, который разрешает элементу И 5 пропускать сигнал запрс -a с прямого выхода триггера 1 через элемент И 5 на вход триг5 гера 2 занятости магистрали. Послед— ний устанавливается следующим фронтом тактового сигнала с шины 18 по входу С через элементы НЕ 16 и 17.

Установка триггера 2 вызывает форми- 10 рование активного (нулевого) уровня на шине 11. При этом запрещается установка триггеров занятости магистрали в остальных устройствах для сопряжения в случае возникновения сигна- 15 ла требования запроса до завершения цикла обмена данным процессором и разрешает сигналом по шине 25 прохождение информации через шинные формирователи

59 и 60 соответственно адреса и данных 20 (фиг.З), Выдача управляющих сигналов на магистраль разрешается элементом

И-НЕ 12 через один период внешнего тактового сигнала на шине 18, по которому происходит установка триггера 25

3 и на обоих входах элемента И-НЕ !2 появляются сигналы уровня логической

"1". В этот момент на управляющих шинах 56 магистрали появляется один из сигналов управления (запись — ши- 30 на 29, чтение — шина 28, ввод — шина

30, вывод — шина 31), который через элемент 27 формирует сигнал запрета работы генератора тактовых сигналов, и на шине 18 удерживается сигнал еди- 35 ничного уровня до снятия сигнала запрета, т.е, до конца сохранения активного уровня управляющего сигнала на одной из шин 56 магистрали.

Для.случая выполнения операции чтения из памяти общее ЗУ 52 в ответ на управляющий сигнал чтения по шине

28 выставляет информацию на шины

55 данных и активный сигнал нулевого 45

-уровня на шину 15 готовности. По этому сигналу через элемент И 14 устанавливается триггер 20 ускоренного отключения. Прием сигнала готовности осуществляется только тем модулем проЦессора, который получил доступ к магистрали. Для остальных модулей процессора многопроцессорной системы привм сигнала готовности запрещен, так как триггеры 2 и 3 соответствую- 55 щих им устройств для сопряжения ос.таются сброшенными.

Сигналом с выхода триггера 20 через элемент И 21 происходит защел87 4 кивание принимаемой информации с входных шин 35 данных в буферном регистре 19. Выдача принятой информации микропроцессору с выходов регистра 19 осуществляется до снятия сигнала приема на шине 34 по входу регистра 19. Установка триггера 20 приводит к сбросу триггеров 1 и 2 по входам сигналом с выхода триггера

20 через один из входов элемента

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

56 внешней магистрали системы (фиг.З)

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

D присутствует сигнал нулевого уровня с прямого выхода триггера 2. Сигнал с инверсного выхода триггера 3 запрещает формирование сигнала выборки для шинных формирователей адреса и данных на шине 25 элементом

ИЛИ 24 и снимает сигнал занятости магистрали с шины 11 через формирователь 10, С этого момента магистраль системы полностью свободна и может быть использована другими активными устройствами.

Период внешнего тактового сигнала определяется требованиями интерфейса

"И 41", а также задержками распространения сигналов запроса доступа к магистрали и схемой арбитра 67 запросов (фиг.2).

Устройство для сопряжения сокращает занятость магистрали в циклах обмена с устройствами, подключенными к магистрали, и позволяет запретить захват магистрали тем модулям процес сора, которые должны обратиться к занятому ресурсу. Под ресурсом системы понимаются как общие внешние устройства, так и области общего ЗУ, обращение к которым других процессоров должно быть запрещено на время, например, изменения этих областей. Для этого магистраль системы дополняется шиной 46 занятости ресурса, а в алгоритм работы отдель5 )3022 ных модулей процессоров вводятся до- полнительные команды. Так, при входе в программу обращения к ресурсу необходимо предусмотреть команду установки триггера 42 требования ресурса, а при выходе из программы обращения к ресурсу — команду сброса триггера 42 требования ресурса.

Устройство при обращении к ресур- 10 су работает следующим образом.

По команде установки триггера требования ресурса триггер 42 переходит в состояние "2" по $-входу сигналом с шины 48. t5

В случае, если триггер .39 занятости ресурса данного устройства сброшен и на шине 46 занятости ресурса присутствует активный уровень, что говорит о занятости ре- 20 сурса другим модулем, то на входах элемента ИЛИ 44 присутствуют сигналы ,нулевого уровня и по шине 33 осуществляется запрет на установку триггера 1 запроса доступа к магистрали 25 данного устройства. Запрет сохраня-, ется до момента снятия сигнала активного уровня с шины 46 занятости ресурса. Сигнал пассивного уровня на шине 46 по входу элемента ИЛИ 44 раз. З0 решает прохождение сигнала доступа к магистрали через элемент И 22 на вход триггера 1, а по входу элемента И 43 разрешает прохождение сигнала на вход триггера 39 занятости ресурса. Последний устанавливается по фронту тактового сигнала после появления сигнала на выходе элемента И 5, что приводит к формированию на элементе НЕ 45 сигнала активного 40 уровня на общей шине 46 занятости ресурс&, который запрещает доступ к магистрали другим модулям процессоров при обращении к ресурсу, а по входу элемента ИЛИ 44 с единичного 45 плеча триггера 39 разрешает прохождение запросов на доступ к магистрали от данного процессора.

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

l торой хранится информация о наличии свободных мест, должен произвести

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

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

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

Устройство для сопряжения микропроцессора с магистралью, содержащее триггер запроса магистрали, два триггера занятости магистрали, триггер готовности, два элемента И, элемент

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

1302287 элемента HE выход которого соединен с входом синхронизации первого триггера занятости магистрали, инверсный выход второго триггера занятости магистрали подключен к первому инверсному входу второго элемента

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

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

ИЛИ, инверсные, выходы первого и второго триггеров занятости магистрали соединены,с инверсными входами третьего элемента ИЛИ, инверсный выход которого соединен с входом формирователя импульсов и является выходом устройства для подключения к входам

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

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

15 первого элемента И соединен с первым входом пятого элемента И, выход кото— рого подключен к входу установки триггера занятости ресурса, выход с

20 которого соединен с первым входом второго элемента ИЛИ и с входом пятого элемента НЕ, выход которого соединен с вторыми входами пятого элемента И, второго элемента ИЛИ и явля25 ется выходом устройства для подключения к шине занятости ресурса магистрали, прямой вход триггера требования ресурса является входом устройства для подключения к шине установки

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

Щ с инверсным выходом четвертого элемента ИЛИ, второй инверсный вход которого является входом устройства для подключения к шине сброса требования ресурса магистрали, выход вто45 рого элемента ИЛИ соединен с третьим входом четвертого элемента Н, инверснык выход четвертого элемента

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

55 элемента НЕ и является тактовым выходом устройства.

) 302287

1302287

1302287

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

Техред Л.Олейник

Корректор А.Ильин

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

Тираж 673 Подписное

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

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

Заказ 1217/48

Производственно-полиграфическое предприятие, r.Óæãoðîä, ул.Проектная,4