SU1416986A1 - Устройство дл подключени абонентов к общей магистрали - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в децентрализованных многомашинных вычислительных системах дл  арбитража запросов, объектов на захват магистрали. Цель изобретени  - повьшение производительности устройства . Устройство дл  подключени  абонентов к общей магистрали содержит А каналов, каждый из которых содержит счетчик 1, первый триггер 2, второй триггер 3, первый регистр 4, элемент И 5, элемент ИЛИ 6, управл ющий вход 7 коммутатора, выход 8 признака захвата магистрали, второй синхровход 9 устройства, второй регистр 10, коммутатор 11, общую линию 12 зан тости магистрали, первый синхровход 13 и вход запроса 14 устройства. Цель достигаетс  за счет исключени  холостых состо ний счетчиков по врем  процедуры арбитража запросов. 1 ил. с f (Л с

Description

а со

00 О)

И обрете(П1Р относитс  к вьиисли- тельнс1Й технике и может быть исполь- зогзано в децентрализованных многомашинных вычислительных системах дл  арбитража запросов абонентов на захват общей магистрали.

Цель изобретени  - новышение производительности устройства.

На чертеже представлена структурна  схема канала устройства.

Устройство содержит А каналов, каждьй из которых содержит счетчик 1, триггеры 2 и 3, первьш регистр 4, элементы И 5, ШМ 6, управл ющий вход 7 коммутатора, выход 8 признака захвата магистрали, второй синхро- вход 9 устройства, второй регистр 10 коммутатор 11, общую линию 12 зан тости магистрали, первый синхровход 13 и вход 14 запроса устройства. Устройство работает следующим образом.

Предварительно в регистр 4 К-го канала заноситс  код М-К, а в регистр 10 - код М-А, где М 2 , В - разр дность счетчика ; А - число абонентов в системе.

Запрос на захват магистрали абонент заносит в триггер 2, подава  сигнал на вход 13, по которому в триггер 2 записьюаетс  1, дл  сн ти  захвата магистрали после передачи пакета через захваченную магистраль абонент выставл ет сигнал на вход 14, при этом в триггер 2 записываетс  О.

Устройство может находитс  в двух состо ни х: состо нии арбитража запросов абонентов на захват магистрали при ее незан тости и состо нии блокировки арбитража во врем  зан тости общей магистрали одним из абонентов .

При незан тости общей магистрали на линии 12 не имеетс  сигнала зан тости магистрали, при зан тости ма- гистрали на линии 12 имеетс  сигнал зан тости магистрали - уровень лот и- ческого нул . При сигнале зан тости магистрали на линии 12 к входам счет чика 1 через коммутатор 11 подключаютс  выходы регистра 4, а при незан тости общей магистрали и отсутствии сигнала на линии 12 к входу счетчика 1 через коммутатор 11 подсо един ютс  выходы регистра 10. При сигнале зан тости магистрали на линии 12 на вход установки счетчика

1 поступает сигнал, по которому в счетчр к 2 записываетс  код с регистра 4, при этом счетный режим счетчи- ка t и,соответственно,процедура арбитража блокируетс , При освобождении общей магистрали и сн тии сигнала с линии 12 снимаетс  сигнал установки счетчика 1 и его счетный режим

Q разблокируетс . При этом устройство переходит к выполнению процедуры арбитража запросов абонентов на захват общей магистрали. Вследствие установки счетчиков 1 по содержимому

5 регистров 4 во врем  зан тости магистрали в состо нии арбитража сигналы переноса счетчиков 1 дл  разных каналов формируютс  в разные моменты времени. При формировании сигнала

0 переноса счетчиком 1 К-го канала, требующего захвата магистрали ( в триггере 2-, в триггер 3 заноситс  1. При записи 1 в триггер 3 на выход подаетс  сигнал подтверж5 дени  захвата магистрали К-м абонентом и на линию 12 выставл етс  сигнал зан тости магистрали, по которому происходит блокировка процедуры арбитража . Если при формировании

30 сигнала переноса во врем  процедуры арбитража счетчиком 1 К-го канала К-й абонент не требует захвата магистрали , т.е. в триггере 2 записаны О, то записи 1 в триггер 3 не происходит, так как сигнал переноса подаетс  на,С-вход триггера 3, на вход установки в О которого подаетс  сигнал установки с триггера 2, блокирующий работу С-входа. По сигQ налу переноса счетчика при нулевом состо нии триггера 2 на выходе элемента И 5 формируетс  сигнал, производ щий установку счетчика через элемент ИЛИ 6, длительность этого

. сигнала равна длительности сигнала переноса счетчика 1, при этом счетчик 1 устанавливаетс  по содержимому- регистра 10, так как на линии 12 отсутствует сигнал зан тости. Благодар  установке счетчика 1 по коду с регистра 10, если ни один из абонентов не выставил запроса на захват магистрали, опрос К-го канала на требование захвата магистрали будет проводитьс  через А тактов (импульсов с входа 9), а не через М, как в известном устройстве. Така  организаци  процедуры арбитража исключает непроизводительньп1 пе;:.еГ)ор

35

50

55

314

холостых состо ний (сосч о ний, при которых не может быть осуществлен захват магистрали одним из абонентов ) счетчиков 1 и приводит к сокращению времени ожидани  обслуживани  запросов абонентов на захват общей магистрали. Рассмотрим пример: пусть имеетс  3 абонента (),а разр дность счетчика 1 равна 3 (), тогда при записи в регистры 4 кодов 5,6,7 (дл  первого, второго и третьего абонента соответственно) и записи в регистр 10 кода 5 (дл  всех каналов ), если абоненты не выставили запросов на захват магистрали, состо ни  счетчиков 1 при поступлении каждого импульса с входа 9 будут мен тьс  следующим образом:

Claims (1)

1. При переходе счетчика 1 из состо ни  7 на выходе переноса формируетс  сигнал, по которому в счетчик 1 з аписьгоаетс  код 5 с выхода регистра 10. Если какой-либо абонент выстав л ет запрос на захват магистрали, то он может быть обслужен при формировании сигнала переноса счетчиком I соответствующего канала. Формула изобретени 

   Устройство дл  подключени  абонентов к общей магистрали, содержа-

   98ь

   шее Л каи-Т Ки. ( где А - число абонентов ).. к жлый и 1 которых содержит перв1,1 регистр, счетчик, первый и Второй триггеры, элемент И, элемент

   ИЛИ, причем первый синхровход и вход запроса канала соединены соответственно с синхровходом и входом уста- новки в О первого триггера, инфор0 мационный вход которого соединен с информационным входом второго триггера и шиной логической единицы канала устройства, второй синхровход устройства соединен со счетным вхо15 дом счетчика, выход переноса которого соединен с синхровходом второго триггера, вход установки в О рого соединен с инверсным выходом первого триггера через пр мой выход

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

   30 и информационным входом счетчика, выход переноса которого соединен с первым входом элемента И, выход которого соединен с первым входом элемента ИЛИ, выход которого соединен с вхо- -с дом записи счетчика, второй вход

   элемента И соединен с инверсным выходом первого триггера, инверсные выходы вторых триггеров всех каналов объединены через схему и монтажное

   0 ИЛИ и соединены с вторыми входами элементов ИЛИ и с управл ющими входами коммутаторов всех каналов.