Мультиплексный канал

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

<>860048 ф(,ф с (63) Дополнительное к авт. саид-ву— (22) Заявлено 023.0.79 (21) 2829913/18-24 с присоединением заявки М— (23) Приоритет—

Опубликовано 300881. Бюллетень М 32

Дата опубликования описания 300881 (51)М. Кл

G 06 F 3/04

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 681. 325 (088. 8) (72) Автор изобретения

В.М.Войкевич г

1 (1

i (71) Заявитель (54) МУЛЬТИПЛЕКСНЫИ КАНАЛ

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

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

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

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

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

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

Недостатком этого канала является низкая пропускная способность иэ-за невозможности одновременной обработки и передачи или приема массива данных вследствие асинхронности процессов обмена и обработки и отсутствия возможности изменения со стороны процессора в процессе обмена размера передаваемого или принимаемого каналом массива данных, Это приводит также к большим аппаратурным затратам из-за необходимости иметь значительные объемы памяти для хранения данных обмена потерям времени на выполнение в канале вспомогательных операций: пуска и останова под- 4Р канала и абонентов, ожидания обслуживания запроса канала на прерывание программы процессора по концу обмена.

Цель изобретения — повышение пропускной способности мультиплексного канала путем органиэации обмена по кольцевой зоне.

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

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

Иультиплексный канал содержит ре.гистр 1 текущего адреса, узел 2 связи с оперативной памятью, регистр 3 команд " данных, счетчик 4 байтов, узел 5 связи с процессором, регистр б связи с интерфейсом, регистр 7 номера активного подканала, схему 8 сравнения, дешифратор 9, регистр 10 адреса конца массива, регистр 11 блокировки запросов н узел 12 связи с внешними устройствами.

Регистр 1 текущего адреса по своему функциональному назначению аналогичен регистру текущего адреса данных и регистру адреса управляюще,го слова в известнси устройстве, а регистр 3 команд и данных — регистру команд ввода-вывода и регистру кода операции и указателей в том же устройстве. Память подканалов разме860048 щена в фиксированных ячейках общего поля оперативной памяти и предназначена для хранения текущих параметров программ подканалов, относящихся к пассивным подканалам, либо параметров активного подканала, неисполь" зуемых в данный момент в работе канала ° Каждому подканалу отведена в оперативиой памяти группа ячеек, в которых размещается адрес очередной команды программы подканала, текущий адрес 10 данных, адрес конца обменного массива, текущее значение счетчика байтов, управляющие признаки, характеризующие направление обмена и режима работы подканала. Подканалы в памяти располагаются по возрастанию номера подканала. При формировании адресов. ячеек памяти подканалов используется содержимое регистра 7 номера активного подканала, поступающее на вход узла 2 связи с оперативной памятью.

Кроме обращения к ячейкам подканальной памяти, узел 2 обеспечивает чтение команд от процессора, располагаемых в фиксированной ячейке, отведенной для этой цели, чтение команд Q5 программы подканала, чтение или запись слов данных, запись слов состояния подканала. Нужное обращение в оперативную память имитируется управляющими сигналами, поступающими на вход vz узла 5. Адрес команды подканала либо данных определяется содержимьм регистра 1 текущего адреса, поступающим на вход узла 2. Информация, записываемая в оператинную память, поступает с регистров 1,3 и

10 в узел 2.

На регистре 1 производится формирование последовательных адресов обменного массива ячеек памяти либо программы подканала. Информация 40 поступает из подканальной памяти через регистр 1 на вход узла 2, на который сигналы, управляющие занесением и счетом, поступают из узла 5.

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

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

Информация поступает на входы регистра 3 из узла 2, со счетчика 4 байтов и с регистра б связи с интерфейсом, а сигналы занесения и признаки, записываемые в подканальную память и-слонобО состояния подканала, поступают в регистр 3 с узла 5. Обмен данными канала с оперативной памятью производится словами, обмен с внешними устройствами — ба O÷лми. Поэтому при чтении информации из внешнего устройства канал производит компановку слова иэ поступающих в него байтов, а при записи — развертку слова в последовательность байтон. Для определения конца компановки или развертки слова используется счетчик 4 байтов, который указывает номер последнего обработанного байта н текущем слове данных. Если эа одно подключение внешнего устройства через узел 12 к каналу передается только один байт данных, то текущее значение счетчика байтов хранится и подканальной памяти, а при переходе подканала в активное состояние возвращается на счетчик 4 через узел 2 и регистр 3.

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

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

Регистр 10 адреса конца массива предназначен для хранения в процессе выполнения операций обмена данньмн с внешними устройствами младших разрядов адреса последней ячейки обменного массива. Разрядность регистра 10 определяет максимальный размер массива. Информация на реги"тр 10 поступает кз подканальной памяти через узел 2, сигналы управления занесением — с узла 5.

Схема 8 сравнения формирует сигнал конца массива при обнаружении равенства содержимого регистра 10 младших разрядов регистра 1.

Дешифратор 9 формирует из содержимого старших разрядов регистра

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

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

Размер зоны

Ра з ряды и

Хи

Х

Х4 .. °

S5

á5 мена. Установка и сброс признаков производится по сигналам управления, поступающим на вход регистра 11 иэ узла 5, и номеру активного подканала, поступающему с выхода регист ра 7 и определяющему номер разряда регистра, в котором хранится признак активного подканала. Узел 5 IIO информации, поступающей íà его входы, формирует сигналы, управляющие работой регистров и узлов канала, а также сигналы>передаваемые процессору через узел 12 в шины интерфейса.

Мультиплексный канал работает следующим образом.

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

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

Местоположение кольцевой зоны в оперативной памяти определяется старшими разрядами содержимого регистра 1.

Благодаря сигналам с дешифратора 9 сравнение производится только младших (И."К ) разрядов регистров 1 и 10.

В случае несравнения содержимое (n+1) разрядов регистра 1 при обмеканальной памяти содержимого некоторых регистров канала и признаков, формируемых узлом 5..

Обмен данными с внешчим устройством производится по инициативе последнего только после того,как будет принята команда, управляющая обменом в данном подканале. По этой команде в подканальную память записывается адрес начала и конца обменного массива и адрес следующей команды программы подканала, который до зтого хранился на регистре 1 текущего адреса. Внешнее устройство, готовое выполнить обмен данными, присылает в канал требование. Если это требование не заблокировано признаком на регистре 11, то канал блокировки запросов принимает на регистр б код номера внешнего устройства, пересылает его на.регистр 7 номера активного подканала и загружает счетчик 4 байтов, регистры 1 и 10 информацией, хранящейся в подканальной памяти. После обмена очередным словом данных текущий адрес данных, хранящийся на регистре 1, сравнивается с адресом конца массива на регистре 10. При обмене по линейной зоне сравниваются все разряды содержимого регистра 10. При обмене по кольцевой зоне код на регистре 10 состоит из кода размера кольцевой зоны, располагаемого в старших разрядах регистра, и адреса последней ячейки массива данных внутри кольцевой зоны и имеет вид, показанный в таблице, где Х1 (4 = 1,2,3... ) — код адреса последней ячейки внутри зоны, И младший разряд регистра. не по линейной зоне либо (n-k) разрядов при обмене по кольцевой зоне увеличивается на единицу. В монопольном режиме работы процесс обмена данными повторяется до тех пор, пока не будет сформирован сигнал сравнения. В мультнплексном режиме работы после обмена словом или байтом данных подканал переходит в пассивное состояние, для чего содержимое счетчика 4 и регистра 1 возвращается в подканальную память.

8o .) 04 8

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

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

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

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

Таким образом, мультиплексный канал осуществляет одновременную обработку и передачу или прием массива данных. Для этого процессор готовит в ЗУ информацию небольшими порциями, размещая ее в последовательные ячейки кольцевой зоны и сообщая каждый раз каналу об увеличении размера передаваемого маасива данных, либо, обработав часть поступившей Щ в кольцевую зону из канала информации, сообщает каналу об увеличении принимаемого массива данных на величину обработанной информации. Увеличение размера массива данных осуществ 25 ляется изменением кода адреса конца массива внутри кольцевой зоны. Процесс может длиться как угодно долго без прекращения обмена, что повышает пропускную способность канала за счет исключения многократных операций пуска и останова подканала и внешних устройств, необходимых при обмене по линейной зоне, экономит память вычислительных "средств. Размер кольцевой зоны определяется нерегулярностью потока решаемых задач и стремится к величине, равной размеру двух сообщений, а пропускная способность канала стремится к величине, равной скорости передачи данных между каналом 40 и внешними устройствами. Одновременно сокращаются потери времени процессора на организацию обмена, что приводит к повьхаению производительности вычислительных средств. 45 которых г .::. ючены к выходу узла связи : процессором и первым входом узла связи с внешними устройствами, регистра текущего адреса и регистра команд и данных, второй вход которо"о соединен с первым выходом узла связи с оперативной памятью и вторым входом регистра текущего адреса, а третий вход — с выходом регистра связи с интерфейсом, вторыч входом узла связи с внешними устройствами и третьими входами регистра номера активного подканала и узла связи с процессором, четвертыи входом подключенного к выходу счетчика байтов и четвер-.зму входу регистра команд и данных, а пятым. входом — к первому выходу узла связи с внешними устройствами, второй выход которого соединен с третьим входом регистра связи и интерфейсом, а группой входов и выходов — соответственно с группой входов и выходов канала, выход регистра текущего адреса подключен .к третьему входу узла связи с оперативной памятью, четвертый вход которого соединен с выходом регистра номера активного подканала, а пятый вход и второй выход являются соответственно вторыми входом и выходом канала, о т л и ч аю щ и и с я тем, что, с целью повышения пропускной способности канала, в него введены схема сравнения, дешифратор> регистр адреса конца ;ассива и регистр блокировки заир ;в, причем первый и второй входы ре.,lc:òра адреса конца массива соединены соответственно с первым и вторым входами регистра текущего адреса, а выход — с первьм входом схемы сравнения, шестью входом узла связи с оперативной памятью и через дешифратор с третьим входом регистра текущего адреса и вторым входом схемы сравнения, третий вход и выход котороп подключены соответственно к выходу регистра текущего адреса и шестому входу узла связи с процессором, седьмои вход и выход которого подключены соответственно к выходу и первому входу регистра блокировки запросов, вторьв входом подключенного к выходу регистра номера активного подканала.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство CCCP

М 497578, кл. G 06 F 3/04, 1973.

2. Коган Б.N. и Канев..кий М.N. Цифровые вычислительные машины и системы. М., "Энергия", 1974, с. 510 (прототип).

8600 Sb

Составитель В. Вертлиб

Техред A. йч Корректор М. Коста

Редактор A.Ëåæíèíà

Закаэ 7548/73 Тираж 745 Подписное

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

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

Филиал ИПП "Патент". r. Ужгород, ул. Проектная, 4