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

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в распределенных вычислительных системах, содержащих несколько активных источников информации (абонентов), подключенных к общей магистрали. Целью изобретени   вл етс  повыщение производительности выдачи информации источников информации за счет уменьшени  веро тности простоев из-за переполнени  блоков буферной пам ти , предназначенных дл  хранени  пакетов , подготовленных дл  межмашинного обмена . Цель достигаетс  тем, что в устройство , содержащее в каждом канале регистр 4, счетчик 1, триггер 5, элемент И 8, элемент ИЛИ 6, приемный 1 1 и передающий 10 магистральные усилители, введены счетчики 2 и 3, элемент И -НЕ 9 и второй элемент ИЛИ 7. В устройстве реализуетс  отображение числа запросов на захват об щей магистрали 12, наход щихс  в очере ди каждого абонента. Причем, чем больп1е запросов находитс  в очереди абонента на захват общей магистрали, тем больше приоритет абонента. Сначала провер етс , имеет ли первый абонент наибольший приоритет, если да, то он захватывает оби1ую магистраль , если нет, то провер етс , имеет ли наибольщий приоритет второй абонент, и т.д. Если ни один из абонентов не имеет наибольший возможный приоритет, то провер етс , имеет ли первый абонент следую- П1ИЙ по пор дку приоритет. 1 ил. с б сл с

Description

со

00

ел

СО

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

Цель изобретени  - повышение производительности выдачи информации источников информации за счет задани  приоритета абонента по захвату магистрали в зависимости от длины очереди запросов абонента на межмашинный обмен, причем произвОлТительность абонентов повышаетс  вследствие уменьшени  их простоев из-за переполнени  блоков пам ти, предназначенных дл  хранени  пакетов, подготовленных дл  межма1пинного обмена.

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

Устройство содержит счетчики 1 -3, регистр 4, триггер 5, элементы ИЛИ 6 и 7, элемент И 8, элемент И -НЕ 9, передающий К) и прие.мный 1 1 магистральные усилители , общую магистраль 12, выход 13 сигнала разре1пени  передачи, тактовый вход 14, входы 15 17 запроса, сигнала завершени  обслуживани  и начальной установки .

Регистр 4 представл ет собой жесткое подключение входов счетчика 1 к уровн м лог ического «О или «1, так, чтобы на входе счетчика 1 задавалс  соответствующий код. Счетчики 3 имеют коэффициенты пересчета , равные числу мест ожидани  в очереди соответствующего пакета (число пакетов, размещенных в пам ти, предназначенной дл  хранени  пакетов, подготовленных дл  передачи через общую магистра;1ь). При наличии пам ти дл  хранени  пакетов абоненты (ЭВМ) после занесени  очередного пакета в пам ть до предоставлени  магистрали могут продолжать вычислительный процесс, при котором возможно повторное формирование пакетов, предназначенных дл  .меж.мап1инного обмена.

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

Перед началом функционировани  абоненты провод т начальную установку счетчиков 3 (обнуление), подава  сигнал на вход 17. Число запросов в очереди абонента (ЭВМ), соответствующее числу пакетов , занесенных в блок пам ти абонента, предназначенный дл  хранени  пакетов, подготовленных дл  межмашинного обмена, отображаетс  в счетчике 3. При формировании каждого нового пакета абонент, подава  сигнал на вход 15, увеличивает на «1 содержи.мое счетчика 3. Если в последний занесен максимально возможный код (II1..I), то уровень с элемента И - ПЕ 9 блокирует увеличение на «1 содержимого счетчика 3. После завершени  передачи каждого пакета абонент выставл ет сигнал на вход 16. При этом содержимое счетчика 3

0

5

0

5

0

5

0

5

0

5

уменьщаетс  на «1. По сигналу на входе 16 триггер 5 обнул етс  и с магистрали (линии) 12 снимаетс  сигнал зан тости общей магистрали.

При выдаче сигнала на вход 15 через элементы И 8, ИЛИ 6 и магистральный усилитель 10 на линию 12 выдаетс  сигнал , по которому происходит начальна  установка счетчиков 1 и 2 (начальна  установка производитс  при поступлении сигналов на входы 15 любых абонентов). При начальной установке в счетчик 2 с выхода счетчика 3 заноситс  код приоритета канала (абонента), а в счетчик 1 - код с регистра 4, определ ющий пор док подключени  абонентов при их одинаковом приоритете . Например, если имеетс  4 абонента, а коэффициент пересчета счетчиков 1 равен 16, то первый абонент хранит в регистре 4 код 15, второй - 14, третий - 13, четвертый - 12. Алгоритм арбитража состоит в том, что сначала провер етс , имеет ли первый абонент (абонент, в регистре 4 которого записано наибольшее число) наиболь- щий приоритет, если да, то он захватывает магистраль, если нет, то провер етс , имеет ли наибольший приоритет второй абонент, и т.д. Если ни один из абонентов не имеет наибольшего возможного приоритета, то провер етс , имеет ли первый абонент следующий по пор дку приоритет, и т.д.

В результате начальной установки счетчиков 1 сигнал переноса сначала вырабатываетс  счетчиком 1 первого канала, затем второго и т.д. Этим реализуетс  исключение конфликтов одновременного захвата обшей магистрали 12 абонентами, имеющими одинаковый приоритет. Каждый сигнал переноса со счетчика 1 поступает на суммирующий вход счетчика 2 соответствующего канала и вызывает увеличение на «1 его содержимого . Сигнал переноса счетчика 2 вырабатываетс  тем раньше, чем больший код записан в него с выхода счетчика 3.

Сигнал переноса со счетчика 2 поступает на синхровход триггера 5. В результате этого, если в счетчике 3 имеетс  не нулевой код (имеетс  непуста  очередь запросов на захват магистрали), то в триггер 5 записываетс  «1, если в счетчике 3 содержитс  нулевой код, то в триггер 5 заноситс  «О (подтверждающий нулевое состо ние триггера 5). При записи «1 в триггер 5 абонент получает сигнал подтверждени  предоставлени  (захвата) обшей магистрали снимаемый с выхода 13. Сигнал с выхода триггера 5 через элемент ИЛИ 6 и магистральный усилитель 10 подаетс  на общую магистраль 12. Через магистральные усилители 11 на входы установки счетчиков 1 и 2 всех каналов подаетс  сигнал (уровень), блокирующий счетный режим счетчиков 1 и 2,

Сигнал с выхода триггера 5 абонента, захвативщего магистраль, удерживаетс  на

все врем  передачи одного пакета. Дл  освобождени  общей магистрали захвативший ее абонент выставл ет сигнал на вход 16, по которому происходит обнуление триггера 5, сн тие сигнала с выхода 13 и с общей линии 12, в результате чего происходит разблокировка счетного режима счетчиков 1 и 2 и начинаетс  новый цикл арбитража запросов абонентов на захват общей магистрали .

Дл  исключени  нарушени  приоритетности обслуживани  запросов, поступающих от абонентов во врем  арбитража (состо ние счетчиков 3 мен етс ), при формировании каждого запроса (сигнал на входе 15) происходит начальна  установка счетчиков 1 и 2, вследствие чего процедура арбитража реализуетс  каждый раз с начала , т.е. провер етс , имеет ли первый абонент наивысший приоритет, и т.д.

Claims (1)

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

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

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

   0 с()ответствую1цего источника информации, вход начальной установки третьего счетчика  вл етс  входом устройства дл  подключени  выхода начальной установки соответствующего источника информации.

   0

   5