SU941979A2 - Многоканальное устройство дл сопр жени источников сообщений с цифровой вычислительной машиной - Google Patents

Description

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

По основному авт. св. № .615472 известно многоканальное устройство для сопряжения источников сообщений с цифровой вычислительной машиной (ЦВМ), содержащее генератор импульсов, соединенный с входом блока дешифрации, а в каждом канале - блоки хранения сообщений, элемент ИЛИ, реверсивный счетчик и коммутаторы записи и считывания, причем каждый вход устройства соединен с входом элемента И и кодовым входом коммутатора записи соответствующего канала, выход элемента ИЛИ подключен с управляющим входом коммутатора записи канала и суммирующим входом реверсивного счетчика канала, выходы коммутатора записи канала соединены с кодовыми входами блоков хранения сообщений канала, выходы которых соединены с выходом устройства, а управляющие входы - с выходами коммутатора считывания канала, выходы реверсивных счетчиков каналов соединены с группой входов блока дешифрации, каждый выход которого соединен с входом коммутатора считывания и вычитающим входом реверсивного счетчика соответствукщего . канала [1]. Недостаток этого устройства сос5 тоит в низкой надежности работы и низком коэффициенте использования устройства, что обусловлено возможностью потери входных сообщений, поступающим в каналы, где все блоки 10 хранения сообщений заняты, в то время как в других каналах имеются свободные блоки хранения сообщений. Устройство имеет также низкую пропускную способность, обусловленную независимостью дисциплины считывания со'5 общений из каналов от числа занятых (или свободных) в них блоков хранения сообщений.

Цель изобретения - повышение __ коэффициента использования оборудо²⁰ вания, повышение надежности работы и повышение пропускной способности устройства.

Поставленная цель достигается тем, что в многоканальное устройст25 во введены коммутатор входов, коммутатор выходов, блок дешифрации числа заявок в каналах и блок сравнения, причем ^РУ^ппа информационных входов коммутатора входов .соединена 30 с ируппой входов устройства, группа выходов - с кодовыми входами коммутаторов записи каналов, группа ядресных входов - с первой группой выходов блока сравнения, а второй Вход. - с первым выходом коммутатора выходов, группа информационных входов которого подключена к выходам блоков хранения сообщений каналов, вход - к второй группе выходов блока сравнения и группе дополнительных входов блока дешифрации, а второй выход является выходом устройства, группа входов блока сравнения соединена с группой выходов блока дё-. шифрации числа заявок в каналах, группа входов которого подключена к выходам реверсивных счетчиков каналов .

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

Многоканальное устройство для сопряжения источников сообщений с ЦВМ содержит генератор 1 импульсов, блок 2 дешифрации с группой входов 3, выходами 4, группой дополнительных вводов 5 и входом 6, каналы 7 - 9, каждый из которых содержит блоки 10_г 11 хранения сообщений, коммутатор 12 записи, коммутатор 13 считывания, реверсивный счетчик 14, элемент ИЛИ 15, коммутаторы входов 16 и выходов 17, входы 18-20, выход 21 устройства , блок 22 дешифрации числа заявок в каналах и блок 23 сравнения. Блок 2 дешифрации включает элементы И 24-26 и дешифратор 27. Блок 22 группой’входов 28-30 соединен с выходами реверсивных счетчиков 14 каналов, первая и вторая группа выходов 31 и 32 блока 23 соединены с 40 группой дополнительных входов 5 блока 2 и входом коммутатора 17.

Блок 22 дешифрации числа заявок в каналах состоит из группы дешифраторов 22 (фиг.2), а блок 23 сравне- 45 ния содержит группы элементов И 34 определения адреса канала с наибольшим числом запросов, группы элементов ИЛИ-НЕ 35, элементы ИЛИ 36, группы элементов И 37 определения адреса канала с наименьшим числом запросов, группы элементов ИЛИ—НЕ 38, элементы ИЛИ 39.

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

При поступлении сообщения на какой-либо вход 18-20, оно через коммутатор входов 16 поступает на коммутатор 12, например, канала 7, и проходит на вход очередного свободного блока 10 или 11 хранения сообщений и записывается в его памяти. После этого по команде импульса, сформированного элементом ИЛИ 15 и задержанного на входе коммутатора 12, осуществляется подключение коммутатором 12, например, входа 18 к следующему в группе свободному блоку из числа блоков 10, 11 хранения сообщений. Кроме того, импульс с выхода элемента ИЛИ 15 подается на вход счетчика 14 канала 7 и увеличивает его содержимое на единицу. На этом цикл записи сообщений заканчивается. Коды·числа сообщений с выходов реверсивных счетчиков 14 всех 10 каналов 7-9 поступают на группу входов 3 дешифратора 27 и блока 22. В дешифраторе 27 происходит анализ числа сообщений, поступивших в каналы.

В блоке 22 анализа (фиг.2) осуществляется анализ числа заявок в каналах 7-9 посредством дешифрирования кодов числа заявок, поступающих с счетчиков14, на дешифраторах 33. Выходы дешифраторов 33 подключены к блоку 23, где производится сравнение и определение адреса канала, в котором хранится наименьшее количество заявок, и адреса канала, в котором хранится наибольшее количество заявок.

Рассмотрим процесс определения адресов каналов с наименьшим и наибольшим числом запросов.

На входы элементов И 34 выходы подключены в порядке убывания номеров выходов дешифраторов 33, а на входы элементов И 37 - в порядке возрастания номеров выходов дешифраторов 33. Сигналы с выходов де35 шифраторов 33 поступают на первые входы элементов И 34-37. -Так как до появления сигналов на выходах дешифраторов 33 сигналы на выходах элементов И 34, 37 отсутствуют, то на выходах элементов И 34, 37 имеются разрешающие сигналы. Таким образом, первоначально все сигналы, поступающие на первые входы элементов И 34, 37 проходят на их выходы. При этом выходной сигнал элемента И 34 с наибольшим номером и элемента И 37 с наименьшим номером (а следовательно, соответствующие большему и меньшему количеству заявок в соответствующих каналах) является запрещающим для всех элементов И 34 с меньшими номерами и элементов И 37 с большими номерами по отношению к данному. В итоге сигналы на выходе элементов ⁵⁵ ИЛИ 36 и 39 остаются только в тех каналах, в которые поступило наибольшее и наименьшее число заявок.

Адрес канала с наибольшим числом запросов поступает с . выходов 32 на коммутатор 17 и на соответствующие элементы И 24 - 26. Адрес канала с наименьшим числом запросов поступает с выходов 31 на коммутатор вхо65 дов 16.

ВЫ' коТак как поток сообщений в различных каналах может быть различным, то может возникнуть ситуация , когда в один из каналов, например 7, поступит сообщений больше, чем имеется блоков 10 и 11 в канале, а в другой канал, например, канал 8,· вообще сообщений не поступит или их количество в этом канале меньше числа .сообщений, поступивших в другие каналы. В этом случае блок 23 с выходов 1 31 посылает сигнал в коммутатор 16 на перекоммутацию входа 18 устройства к каналу 8, тем самым предоставляя возможность для последующей записи сообщений, поступивших по входу j 18· устройства, в канал 8.

Момент выдачи очередного сообщения на выход 21 определяется моментом появления импульса считывания на ходе генератора 1. Этот импульс подается на вход дешифратора 27, торый на основе анализа сигналов на входе 3 вырабатывает на выходе 4 импульс считывания в коммутатор 13 того канала, в блоках 10 и 11 которого хранится либо наибольшее число подлежащих передаче сообщений, либо произошло заполнение всех блоков 10 и 11 в данном канале. В этом случае необходимо осуществить задействование свободного от сообщений канала. При равенстве числа хранящихся сообщений в различных каналах приоритет подави импульса считывания на коммутаторы 13 задается блоком 23.

ИМпульс считывания, пришедший в коммутатор 13, например, канал 7, направляется в тот блок хранения сообщений, который занимает первое место в очереди на считывание. При этом выдается сообщение на выход 21 устройства,,а память рассматриваемого блока хранения сообщений очищается. После прохождения импульса считывания через коммутатор 13 последний подключает цепь прохождения импульса считывания к следующему в очереди блоку хранения сообщений данного канала. Импульс считывания с выхода 4 одновременно подается и на вычитающий вход реверсивного счетчика 14 данного канала, уменьшая его содержимое на единицу.

Одновременно с выдачей сообщений из канала 7, в который поступило чис канала 8, в котоне вошедшие в како входу канала 7 последовательная ло сообщений больше расчетного, блок 23 управляющим сигналом с выходов 6 подключает выход ром записаны все нал 7 сообщения, и осуществляется перезапись сообщений из канала 8 в освобождающиеся блоки 10, 11 канала 7.

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

Claims (1)

1. выходов - с кодовыми входами коммутаторов записи каналов, группа ад ресных входов - с первой группой выходов блока сравнени , а второй ьход. - с первым выходом коммутатора выходов, группа информационных входоз которого подключена к выходам блоков хранени  сообщений каналов, вход - к второй группе выходов блока сравнени  и группе дополнительны входов блока дешифрации, а второй выход  вл етс  выходом устройства, группа входов блока сравнени  соединена с группой выходов блока дё-. шифрации числа за вок в каналах, группа входов которого подключена к выходам реверсивных счетчиков каналов . На фиг.1 представлена блок-схема устройства;, на фиг.2 - функциональн схемы блока сравнени  и блока дешиф рации числа за вок в каналах. Многоканальное устройство дл  сопр жени  источников сообщений с ЦВМ содержит генератор 1 импульсов, блок 2 дешифрации с группой входов выходами 4, группой дополнительных 5 и входом 6, каналы 7 - 9, каждый из которых содержит блоки 10 11 хранени  сообщений, коммутатор 1 записи, коммутатор 13 считывани , реверсивный счетчик 14, элемент ИЛИ 15, коммутаторы входов 16 и выходов 17, входы 18-20, выход 21 уст ройства , блок 22 дешифрации числа за вок в каналах и блок 23 сравнени Блок 2 дешифрации включает элементы И 24-26 и дешифратор 27. Блок 22 группойвходов 28-30 соединен с выходами реверсивных счетчиков 14 каналов , перва  и втора  груп выходов 31 и 32 блока 23 соединены с группой дополнительных входов 5 бло ка 2 и входом коммутатора 17. Елок 22 дешифрации числа за вок в каналах состоит из группы дешифра торов 22 (фиг.2), а блок 23 сравнени  содержит группы элементов И 34 определени  адреса канала с наиболь шим числом запросов, группы элемент ИЛИ-НЕ 35, элементы ИЛИ 36, группы элементов И 37 определени  адреса канала с наименьшим числом запросов группы элементов ИЛИ-НЕ 38, элементы ИЛИ 39. Устройство работает следующим образом. При поступлении сообщени  на какой-либо вход 18-20, оно через ксммутатор входов 16 поступает на коммутатор 12, например, канала 7, и проходит на вход очередного свободноге блока 10 или 11 хранени  сообщений и записываетс  в его пам ти. После этого по команде импульса, сформированного элементом ИЛИ 15 и задержанного на входе ко1 мутатора 12, осуществл етс  подключение коммутатором 12, например, входа 18 к следующему в группе свободному блоку из числа блоков 10, 11 хранени  сообщений. Кроме того, импульс с выхода элемента ИЛИ 15 подаетс  на вход счетчика 14 канала 7 и увеличивает его содержимое на единицу. На этом цикл записи сообщений заканчиваетс . Кодй-ч сла сообщений с выходов реверсивных счетчиков 14 всех каналов 7-9 поступают на группу входов 3 дешифратора 27 и блока 22. В дешифраторе 27 происходит анализ числа сообщений, поступивших в каналы . В блоке 22 анализа (фиг.2) осуществл етс  анализ числа за вок в каналах 7-9 посредством дешифрировани  кодов числа за гвок, поступающих с счетчиков 14, наг дешифраторах 33. Выходы дешифраторов 33 подключены к блоку 23, где производитс  сравнение и определение адреса канала , в котором хранитс  наименьшее количество за вок, и адреса канала, в котором хранитс  наибольшее количество за вок. Рассмотрим процесс определени  адресов каналов с наименьшим и наибольшим числом запросов. На входы элементов И 34 выходы подключены в пор дке убывани  номеров выходов дешифраторов 33, а на входы элементов И 37 - в пор дке возрастани  номеров выходов дешифраторов 33. Сигналы с выходов дешифраторов 33 поступают на первые входы элементов И 34-37. .Так как до по влени  сигналов на выходах дешифраторов 33 сигналы на выходах элементов И 34, 37 отсутствуют, то на выходах элементов И 34, 37 имеютс  разрешающие сигналы. Таким образом, первоначально все сигналы, поступающие на первые входы элементов И 34, 37 проход т на их выходы. При этом выходной сигнал элемента И 34 с наибольшим номером и элемента И 37 с наименьшим номером (а следовательно, соответствуквдие большему и меньшему количеству за вок в соответствующих каналах)  вл етс  запрещающим дл  всех элементов И 34 с меньшими номерами и элементов И 37 с большими номерами по отношению к данному. В итоге сигналы на выходе элементов ИЛИ 36 и 39 остаютс  только в тех каналах, в которые поступило наибольшее и наименьшее число за вок. наибольшим числом Адрес канала с с.выходов 32 на запросов поступает коммутатор 17 и на соответствующие элементы Н 24 - 26 Адрес канала с запросов постунаименьшим числом пает с выходов 31 на коммутатор входов 16. Так как поток сообщений в различных каналах может быть различным, то может возникнуть ситуаци  , когда в один иэ каналов, например 7, посту :пит сообщений больше, чем имеетс  блоков 10 и 11 в канале, а в другой канал, например, канал 8,- вообще сообщений не поступит или их количество в этом канале меньше числа . сообщений, поступивших в другие кана лы. В этом случае блок 23 с выходов 31 посылает сигнал в коммутатор 16 на перекоммутацию входа 18 устройст ва к каналу 8, тем Сс1мым предоставл   возможность дл  последующей записи сообщений, поступивших по вход 18- устройства, в канал 8, . Момент выдачи очередного сообще .ни  на выход 21 определ етс  момент по влени  импульса считывани  на вы ходе генератора 1. Этот импульс подаетс  на вход дешифратора 27, ко торый на основе анализа сигналов на входе 3 шарабатывает на выходе 4 импульс считывани  в кокмутатор 13 того канала, в блоках 10 и 11 которого хранитс  jra6o наибольшее число подлежащих передаче сообщений, либо произошло заполнение .всех блоков 10 и 11 в данном канале. В этом случае необходимо осуществить задействование свободного от сообщений канала. При равенстве числа хран щихс  сообщений в различных каналах приоритет подачи импульса считывани  на коммутаторы 13 задаетс  блоком 23. №лпульс считывс1ни , пришедший в коммутатор 13, например, канал 7, направл етс  в тот блок хранени  сообщений, который занимает первое место в очереди на считывание.- При этом Выдаетс  сообщение на выход 2 устройства, ,а пам ть рассма1триваемо го блока хранени  сообщений очищает с . После прохождени  импульса считывани  через коммутатор 13 последНИИ подключает цепь прохождени  импульса считывани  к следующему в очереди блоку хранени  сообщений данного канала. .Импульс считывани  с выхода 4 одновременно подаетс  и на вычитающий вход реверсивного счетчика 14 данного канала, уменьша его содержимое на единицу. Одновременно с выдачей сообщений из канала 7, в который поступило чи ло сообщений больше расчетного, блок 23. управл ющим сигналом с выходов 6 подключает выход канала В, в котором записаны все не вошедшие в канал 7 сообщени , ко входу канала 7 и осуществл етс  последовательна  перезапись сообщений из канала 8 в освобождающиес  блоки 10, 11 канала 7. образом, предлагаемое устройство обеспечивает более эффективное использование блоков хранени  сообщений, повышение надежности работы и пропускной способности за счет слежени  за заполнением блоков хранени  cooQuseHHfl каналов и переключени  входов дл  записи входных сообщений в пам ть свободных каналов. Формула изобретени  Многоканальное устройство дл  сопр жени  источников сообщений с цифровой ш:1числительной машиной по авт. св. №615472, отличающ е е с   тем, что, с целью повы-шени  надежности работы устройства, в него введены коммутатор входов, коммутатор выходов, блок дешифрации числа за вок в каналах и блок сравнени , причем группа информационных входов коммутатора входов соединена С группой входов устройства, rpyima выходов - с кодов ьми входами коммутаторой записи каналов, группа адресных входов - с первой группой выходов блока сравнени , а второй вход - с первым выходом коммутатора выходов, группа информационных вхо; ов которого подключена к выходам блоков хранени  сообщений каналов, вход - к второй группе выходов блока сравнени  и группе дополнительных входов блока дешифрации, а второй выход  вл етс  выходом устройства, группа входов блока сравнени  соединена с группой выходов блока дешифрации числа за вок в каналах, группа входов которого подключена к выходсм реверсивных счетчиков каналов . Источники информации, прин тые во внимание при экспертизе 1. Авторское свидетельство СССР 615472, кл. G 06 Р 3/04, 1976 (прототип).