Устройство связи для вычислительной системы

 

Изобретение относится к области вычислительной техники и может быть использовано при проектировании электронных вычислительных машин (ЭВМ) и мультипроцессорных вычислительных систем. Цель изобретения - расширение класса решаемых задач за счет обеспечения возможности селекторного обмена между каналами связи. Поставленная цель достигается тем, что устройство содержит канал свчзи 1, коммутатор управляющих сигналов 2, блок синхронизации 3. модули 4, элемент ИЛИ

СОК)3, СОВЕТСКИХ

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

РЕСПУБЛИК (я)5 G 06 F 13/14, 15/16

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4403334/24 (22) 04.04.88 (46) 30.01.91, Бюл, М 4 (72) А.А.Самусев, В.Н.Заблоцкий и А.В.Яскульдович (53) 681.325 (088.8) (56) Каляев А,В. Многопроцессорные системы с программируемой архитектурой,— М.:

Радио и связь, 1984, с. 200-240 (с. 202, рис, 6.27б).

Авторское свидетельство СССР

М 1164722, кл. G 06 F 15/16, 1985.

„„ 4,„, 1624469 А1 (54) УСТРОЙСТВО СВЯЗИ ДЛЯ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ (57) Изобретение относится к области вычислительной техники и может быть использовано при проектировании электронных вычислительных машин(ЭВМ) и мультипроцессорных вычислительных систем.

Цель изобретения — расширение класса решаемых задач эа счет обеспечения возможности селекторного обмена между каналами связи, Поставленная цель достигается тем, что уотройство содержит канал связи 1, коммутатор управляющих сигналов 2, блбк синхронизации 3, модули 4, элемент ИЛИ—

1624469

Изобретение относится к вычислительной технике и может быть использовано при п ооектировании электронных вычислительных машин (ЭВМ) и мультипроцессорных вычислительных систем.

Цель изобретения — расширение класса решаемых задач за счет обеспечения возможности селекторного обмена между каналами связи.

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

Устройство (фиг.1) содержит канал 1, коммутатор 2 управляющих сигналов, блок

3 синхронизации, модули 4, элемент ИЛИ—

НЕ 5, первый выход 6 1-го канала, второй выход 7 I-го канала, первый управляющий вход 8 1-го канала, первый информационный вход 9 канала 1, первый информационный выход 10 канала, входы 11,запроса на передачу и подтверждение приема (выходы признака передачи и удовлетворения запроса)

I-го канала, второй информационный выход 12 1-го канала, второй информационный вход 13 t-го канала, выход 14 блока синхронизации, управляющая магистраль устройства 15, информационная магистраль устройства 16, третий выход 17 канала, выход 18 элемента ИЛИ вЂ” НЕ.

Канал 1 (фиг,2) содержит блок 19 управления, первый мультиплексор 20, регистр 21 адреса, первый узел 22 сравнения, второй узел 23 сравнения, второй мультиплексор

24, регистр 25 передачи, третий мультиплексор 26, регистр 27 приема, выход 28 регист„;.. 21, выходы 29-31 узла 22, выход 32 узла

23, выход 33 блока 19, выход 34 блока 19, разрядные 35 — 36управляющей магистрали, выходы шины 37, 38 запроса на передачу блока 19 в выход 39 — удовлетворения запроса блока 19 во вход 40 подтверждения приема блока 19, выход 41 признака передачи блока 19, выходы 42-45 блока 19, второй вход 46 узла 22, выход 47 узла 23, Блок 19 управления канала (фиг.3) содержит первый элемент ИЛИ 48, первый элемент HE 49, первый элемент И-НЕ 50, первый буферный элемент 51, первый элемент И 52, второй буферный элемент 53, второй элемент НЕ 54, второй элемент И 55, третий элемент НЕ 56, четвертый элемент

НЕ 57, второй элемент ИЛИ 58, третий элемент И 59, первый триггер 60, первый элемент ИЛИ вЂ” НЕ 61, четвертый элемент И 62, второй триггер 63, пятый элемент И 64, шестой элемент И 65, третий элемент ИЛИ 66, третий триггер 67, седьмой элемент И 68, восьмой элемент И 69, четвертый триггер 70, девятый элемент И 71, четвертый элемент ИЛИ 72, десятый элемент И 73пя5

55 тый элемент ИЛИ 74, одинадцатый элемент

75, двенадцатый элемент И 76, информационный вход 77 триггера 53, прямой выход 78 элемента И 52, прямой выход79 триггера 63, инверсный выход 80 триггера 63, инверсный выход 81 элемента 75, прямой выход 82 триггера 70, инверсный выход 83 триггера 70, выход 84 элемента ИЛИ 72.

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

В исходном состоянии в разряд идентификации сообщений всех регистров 25 заносится лог. "0", а триггеры 60, 63, 67 и 70 переводятся в нулевое состояние (когда на прямых выходах триггеров устанавливается лог. "О" путем подачи импульса сброса по цепям сброса, Затем включается блок 3 синхронизации и на выходе 14 периодически появляются импульсы синхронизации, формируя такты функционирования устройства.

Под тактом функционирования устройства в данном случае понимается промежуток времени между моментами окончания (заднего фронта) двух соседних импульсов синхронизации на входе 14. В качестве модулей 4 могут быть блоки обработки (процессоры), блоки памяти, устройства внешней памяти.

Вычислительная задача (программа) большого объема заранее (в процессе компиляции, редактирования и загрузки) разбивается на большое количество участков (блоков), которые допускают параллельную их обработку в процессорах. Эти программные блоки (части программы и данные, подлежащие обработке) заранее распределяются по процессорам, однако часть их загружается в блоки памяти, а та их часть, которая не помещается в блоках памяти, запоминается во внешней памяти, Между программными блоками в процессе их параллельной обработки возможен обмен отдельными сообщениями (промежуточными или конечными результатами обработки данных, который осуществляется через кольцевую сеть связи (кольцо) путем установки в любом такте на выходах 37, 38 любого канала 1 запроса с кодом 10. При этом на входе 13 устанавливается сообщение, которое содержит поле адреса назначения и информационное поле. Если в канале 1 имеются условия для передачи сообщения в кольцо, то в следующем такте в регистр 25 записывается сообщение со входа 13 вместе с кодом адреса передатчика на выходе 21 и кодом идентификации сообщения. Таким образом, сообщение в регистре

25 содержит поле адреса назначения, поле адреса (номер) передатчика, поле информации и поле (бит) идентификации сообщения. Сообщения, запомненные в регистрах

1624469

25 передаются на вход 9 следующего канала с помощью элемента НЕ 56 уже I-го(переда1, в котором оно может быть передано (и ющего, а не принимающего) канал 1 устаэапомнено) или в регистр 27 (если оно адре- навливается на входе элемента И 68 лог. "1", совано модулю, подключенному к каналу 1), на остальных входах элемента И 68 уже усили в регистр 25, или передано в шину 16 5 тановлены лог. "1", В результате на первом (см. описание канала 1). В каждом новом входе элемента И 76 устанавливается лог. тактесообщениебудетследовательнопере- "1". Если в i-ом канале не предусмотрена даваться иэ регистра 25 предыдущего кана- передача сообщения из модуля 4 в кольцо, ла в регистр 25 последующего канала 1 по то на втором входе 81 элемента И 76 также кольцу до тех пор, пока оно не достигнет 10 установленалог. "1" (так как на выходетригканала1садресуемым модулем 4и не будет гера 60 установлен лог, "0"). В итоге на принято в регистр 27 или передано через выходе 44 формируется лог. "1", обеспечишину 16 в регистр 27 канала, подключенно- вающая запись в регистр 25 i-го канала 1 го к адресуемому модулю. пустого кода. Если же запрос на передачу

Вслучае,еслисообщениесо входа 9!-го 15 сообщения (со входа 13) в кольцо в 1-ом канала 1 принимается в регистр 27 любого канале есть (в триггере 60 хранится лог. "1", канала 1, то в регистр 25 может быть приня- а в триггере 63 лог. "О"), то на выходе 81 то новое сообщение со входа 12 I-го канала элемента И 75 устанавливается лог. "О" и на

1, если имеется запрос с кодом 10 !а входах выходе 44 формируется лог. "0", обеспечи37, 38 1-го канала 1, где I = О, 1, ..., (fYl-1) и 20 вающий действительность сообщения, занеобходимые условия для передачи сооб- поминаемого в регистре 25 (со входов 13, щения в кольцо. 28). Передача сообщения со входов 13, 28 на

Если запрос на передачу сообщения выход мультиплексора 24 обеспечивается кольцо в модуле 1 нет, который продолжает благодаря установке на выходе 45 блока 19 циркулировать по кольцу как и сообщение, 25 I-го канала лог. "1". однако на каналах 1 не воспринимает как При этом на выходах элементов 51, 53 сообщение. блоков 19 всех остальных каналов 1 устаДля того, чтобы сообщение в любом I-ом на вливается высокоимпедансное (третье) канале 1 было передано со входа 9 в шину состояние, 16 необходимо, чтобы на выходе 7 (фиг.1) 30 Следует отметить, что в канале 1, привсех каналов 1 была установлена лог. "1", на нявшем сообщение в регистр 27, возможны выходе 7 I-го канала была установлена лог, два режима приема сообщения; режим при"1", а на выходе 7 всех каналов 1 с номерами ема сообщения в модуль 4 (когда на входе большими! был установлен лог, "О". В этом 40 установлена лог. "1" при любом состояслучае на выходе коммутатора 2 (см. описа- 35 нии триггера 70) и режим снятия сообщений ние коммутатора 2) устанавливается лог. "1", из кольца (когда на входе 40 установлен лог. под управлением которой на выходе 34 бло- "О", а триггер 70 находится в нулевом состока 19 i-го канала устанавливается лог. "1" и янии). В первом случае, если триггер 0 насообщение со входа 9 передается ьа шину ходится в единичном состоянии в начале

16, а на разрядной шине 35 шины управле- 40 такта передачи сообщения через общую шиния 15 устанавливается лог. "О", так как ну 16, на выходе 41 установлена лог. "О", элемент 51 разблокируется, а на входах эле- Когд на выходе 77 элемента 52 принимаюмента И 50 блока 19 устанавливаются две щего канала 1 устанавливается лог. "0", на лог. "1" (co входа 8 и входа 30), которые выходе 41 устанавливается(додействия импереводят в нулевое состояние выход эле- 45 пульса синхронизации) лог, "О", информирумента И 50. Для того, чтобы сообщение из ющий модуль 4 о приеме в регистр 27 нового шины 16 было передано (и запомнено) в сообщения (после действия очередного регистре 27 канала 1, подклчюенного к ад- импульса синхронизации). После дейс вия ресному модулю 4, необходимо, чтобы в очередного импульса синхронизации в триг.этом канале лог. "1" со входа 32 блока 19 50 гере 70 подтвердится единичное состояние, через элемент ИЛИ 58 и И 73 установилась на входе 32 и 77 установятся соответственна входе элемента 52, под управлением ко- но лог. "О" и лог, "1". В результате на выходе торой на выходе 77 элемента 52 устаивали- 41 вновь установится лог. "1". Если в (первается лог, "О", а на выходе 78 — лог. "1" (так вом случае) триггер 70 находился в нулевом как на выходе элемента 49 и входе 32 уста- 55 состоянии, то на выходе 41 устанавливается новлены лог. "1"), На выходе элемента 55 лог."1", Последействияочередногоимпульустанавливается лог, "1", так как на выходе са синхронизации сообщение из шины 16 элемента 54 установлена лог. "1", В резуль- запоминается в регистр 27, триггер 70 перетате на разрядной шине 36 управляющей водится в единичное состояние и на выходе шины 15 устанавливается лог. "О", который 41 устанавливается единичное состояние, 1624469

15

25

55 информирующее модуль 4, что сообщение в регистр 27 принято.

Во втором слу:<ае (когда на входе 40 и выходе 41 установлены лог. "0") после действия импульса синхронизации сообщение из шины 16 запоминается в регистр 27, однако триггер 70 не изменяет ceoего нулевого состояния и на выходе 41 сохраняется лог, "0", Аналогичные режимы приема предусмотрены в каждом канале 1 и при приеме сообщений со входа 9. При этом на выходах

17 вс х каналов 1 установлен лог. "0", а на выходе и входах 18 — лог. "1".

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

4 памяти готовы для передачи программных блоков (представляемые в виде массива сообщений) они в любом такте выставляют на входах 37, 38 код 11. Возможны также случаи, когда в результате обработки в процессорах программных модулей формируются массивь1 данных, подлежащих дальнейшей обработке в других процессорах. В этом случае массив данных формируется е виде массива сообщений в модуль-процессор передатчик устанавливается в любом такте на входах 37, 38 запрос в виде кода 11. В сл"дующем такте лог, "1" со входов 37, 38 запоминаются в триггерах 60, 63 и на выходе 7 любого I-го канала 1 устанавливается лог. О", на выходе 6 i-го канала 1 удерживается лог. "О", На входе 8 i-го канала 1 формируется лог, "1" только в том случае, если на выходе 7 всех каналов с номерами большими i установлена лог. "1". Сигналы на выхсде 6 каналов 1 не влияют на формирование сигналов на выходе 8. В результате на выходе элелента И 64, на выходе 17 I-ro канала устанавливается лог. "1", а на выходе элемг. нта ИЛ И вЂ” Н Е 5 — лог, "О", который устанавливает на выходе хэлемента И 62 блока 19 всех каналов 1 лог. "О", обеспечивая удержание лог. "1" на выходе 7 всех каналов

1, кроме I-ro до тех пор (в течение такого количества тактов), пока на входах 37, 38 I-го канала 1 удерживается код 11, который в каждом такте подтверждает единичное состояние 60 и 63.

КоА на входах 37, 38 может удерживаться до тех пор, пока не будет установлена связь с адресуемым модулем через любой канал и не будет передан весь массив сообщений адресуемому модулк) через шину 16.

При этом любой запрос на общую шину в любой дру ой канал 1 не будет удовлетворяться, т.е, не будет нарушать установленную связь. При этом в i-ом канале 1 на выходах ЗЗ, 34 блока 19 установь тся код 11, под действием которого код со входов 13, 28 подается на шину 16, на выходе элемента 50 установится лог. "0", который передается на шину 35. В принимающем канале 1 (связанным с адресуемым модулем) на выходе элемента НЕ 49 и выходе 32 устанавливаются лог, "1". Если регистр 27 принимающего канала 1 занят, то на выходе 41 и 42 установлены соответственно лог. "1" и лог, "0". В результате состояние выходов элемента И

52 не изменяются и на шине 36 сохраняется высокоимпедансное состояние, которое воспринимается элементом НЕ 56 узла 19 передающего канала 1 как лог,"1". В результате на выходе элемента НЕ 56 передающего канала 1 установится лог. "0", который заблокирует элемент И 65. Так как на выходе 45 блока 19 передающего канала 1 установлен лог. "0", то после действия очередного импульса синхронизации в регистр 67 будет записан лог. "0", который установится на выходе 39, информирующий модуль 4, что связь не установлена и сообщение со входа 13 не принято в регистр 27 адресуемого канала 1. В этом случае запрос с кодом 11 на входе 37, 38 передающего канала может сохраняться до тех пор, пока на выходе 42 принимающего канала не появится лог. "1" (при установке на входе 40 лог.

"1", означающей, что модуль 4 готов принимать сообщения и что регистр 27 свободен), В этом случае на выходах 77, 78 элемента 52 блока 19 принимающего канала установится код соответственно 0,1. На шине 36 установится лог. "О". На выходе 41 установится лог. "О", информирующий модуль 4, что в регистр 27 будет передано новое сообщение.

На входе элемента НЕ 56 блока 19 передающего канала 1 устанавливается лог. "1", В результате на выходе элемента И 65 и

ИЛИ 66 устанавливается лог. "1", которая после действия очередного импульса синхронизации запоминается в регистр 67 и устанавливается на входе 39. информируя модуль 4 о том, что сообщение с общей шины 16 (с выходов 13, 28 передающего канала

1) принято в регистр 27 принимающего канала 1. В этом случае сразу же после импульса синхронизации на выходе 14, на входе 13 передающего канала устанавливается новое сообщение из массива сообщений которые необходимо передать, а на входе 37 устанавливается лог, "0" на время, пока на шине 35 установится лог. "1", на выходе элемента НЕ 49 блока 19 принимаю1624469

10 щего канала установится лог, "0", на выходе

77 и выходе 41 установиться лог, "1", информирующая, что в регистр 27 принимающего канала 1 будет записано новое сообщение.

Затем до появления очередного импульса синхронизации на вход 37 вновь устанавливается лог. "1", также и на выходе 41 вновь устанавливается лог. "1", при этом в регистр

27 принимающего канала 1 записывается очередное сообщение с шины 16. так как на выходе 42 и 43 блока 19 устанавливается лог, "1". В следующих тактах действия по установке кодов на входе 13 и 37 передающего канала повторяются до тех пор, пока через общую шину 16 будут переданы все сообщения массива. При этом на выходах элементов 51, 53 блоков 19 и на выходе мультиплексоров 20 всех остальных каналов 1 (не участвующих в обмене сообщениями через общую шину) всегда устанавливается высокоимпедансное (третье) состояние.

После передачи последнего сообщения массива данных перед появлением очередного импульса синхронизации на выходе 14 на входах 37, 38 передающего канала устанавливается лог. "0". После действия очередного импульса синхронизации в триггеры 60, 63 записывается лог. "0", который устанавливается на выходе 17 (выходе элемента 64). В результате на выходе 7 канала 19 устанавливается лог. "1", а на входе B устанавливается лог, "0" (см. описание коммутатора 2). под действием которого на выходе мультиплексора 20 и на выходе элемента 51 устанавливается высокоимпедансное состояние в течение всего такта, если на входе 30 установлен лог, "0".

В этом же такте возможно, что на входе 30 будет установлена лог. "1" (означающая запрос на передачу сообщения из кольца в общую шину). Если при этом на входе 8 установится лог. "1", то на шине 35 вновь установится лог. "0", а на шину 16 будет передано сообщение со входа 9, так как на выходе 33 установлен уже лог, "0". Далее устройство будет функционировать как было описано выше (при передаче сообщения иэ кольца через общую шину). Следует только добавить, что если на шине 36 не установится лог. "0", То передачи сообщения через общую шину не происходит и сообщение запоминается со входа 9 в регистр 25 и передается (при необходимости) в кольце дальше до тех пор, пока не будет принято в регистр 27 канала 1, свзяанного с адресуемым модулем 4.

С помощью элемента ИЛИ вЂ” НЕ 5 обеспечивается селекторная передача сообщений всего массива (за несколько тактов) 5

15 дом (I+1)-го канала связи, первый информационный выход m-го канала связи соединен с первым информационным входом первого канала связи, первый и второй выходы I-ãî

20 канала связи соединен с соответственно с

45

55

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

Устройство связи для вычислительной системы, содержащее m каналов связи, коммутатор управляющих сигналов, блок синхронизации, причем первый информационный выход I-го канала связи(где I 1лп) соединен с первым информационным вхопервым и вторым входом I-й группы входов коммутатора управляющих сигналов, 1-выход которого соединен с первым управляющим входом I-го канала связи, второй информационный вход. второй информационный выход, входы запроса на передачу и подтверждение приема, выходы признака передачи и удовлетворения запроса которого являются одноименными входами и выходами 1-й группы входов и выходов устройства, выход блока синхронизации соединен с входом синхронизации всех каналов связи, информационные входы-выходы которых соединены через информационную магистраль, причем каждый канал связи содержит блок управления, регистр передачи, регистр приема, первый и второй мультиплексоры, первый узел сравнения, регистр адреса, первый и второй выходы и первый управляющий вход канала связи соединены соответственно с первым и вторым выходами и первым входом блока управления, входы запроса на передачи и подтверждения приема, выходы признака передачи и удовлетворения запроса которого соединены соответственно с одноименными входами и выходами канала связи, первый информационный вход которого соединен с первым информационным входом первого мультиплексора, старшие разряды первого информационного входа соединены с первым информационным входом второго мультиплексора, выход которого соединен с информационным входом приемного регистра, вход режима которого соединен с третьим выходом блока управления, выход приемного регистра соединен с вторым информационным выходом канала связи, первый информационный выход которого сОединен с выходом передающего регистра, 1624469

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

10 мультиплексор, причем пятый вход блока управления соединен с выходом второго узла сравнения, первый вход которого соединен с выходом регистра адреса и разрядами адреса второго информационного входа ка15 нала связи, второй вход второго узла сравнения соединен с разрядами адреса назначения информационного входа-выхода канала связи, первый информационный вход третьего мультиплексора соединен с

20 первым информационным входом канала связи, второй вход которого соединен с вторым информационным входом третьего мультиплексора, выход которого соединен с информационным входом-выходом канала

25 связи, первый и второй управляющие входы третьего мультиплексора соединены соответственно с седьмым и восьмым выходами блока управления, шестОй выход которого соединен с вторым управляющим входом

30 канала связи, Составитель Г.Смирнова

Техред М.Mорreнтал Корректор Н,Ревская

Редактор С.Долинич

Производственнг-издательский комбинат "Патент", г ) жгород ул.Гагарина, 101

Заказ 191 Тираж Подписнpе

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

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