Коммутационное устройство для мультипроцессорной системы

Коммутационное устройство для мультипроцессорной системы

Иллюстрации

Показать все

Реферат

 

, / i 1 I

ПЛ1-:-: ... б о

E О П

ИЗОБРЕТЕН ИЯ

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

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

Республик (») 734697

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 17.09.76 (21) 2403319/18-24 с присоединением заявки №вЂ” (51) M. Кл.

106 F 15/16

Опубликовано 15.05.80. Бюллетень № 18

Дата опубликования описания 25.05.80 (53) УДК 681.3 (088.8) по делам иэобретеиий и открытий (72) Авторы изобретения

В. В. Игнатущенко, Н. В. Степанов и Н. С. Степанова

Ордена Ленина институт проблем управления АН СССР (71) Заявитель (54) КОММУТАЦИОННОЕ УСТРОЙСТВО

ДЛЯ МУЛЬТИПРОЦЕССОРНОЙ СИСТЕМЫ

ГооУдаРствеииый комитет (23) Приор

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

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

Однако данное устройство характеризуется низким быстродействием, недостаточной гибкостью, большой сложность э управления и недостаточной живучестью, что особенно сильно сказывается при размещении модулей оперативной памяти (ОП) и процессоров в разных физических блоках (стойках) системы. В этом случае из-за большой длины магистралей, соединяюших между собой процессоры и модули ОП, резко возрастает время обмена информацией, которое состоит из времени посылки запроса к центральному блоку управления связями, времени ожидания в очереди (если таковая есть), времени ожидания, когда освободится связь, соединяющая требуемый модуль памяти, которое складывается из времени обработки очереди запросов на обмен, време2 ни установления соединения, времени сообшения процессору и модулю ОП, что связь установлена и обмен разрешен, времени посылки адреса из процессора к ОП, времени считывания или записи в ОП, времени посылки операнда из ОП процессору (или посылки сообщения о том, что запись прозведена и можно засылать следуюший адрес) . Ситуация осложняется тем, что два процессора могут одновременно потребовать установления соединения к одному и тому же модулю оперативной памяти. Возникшую конфликтную ситуацию необходимо разрешить в пользу одного из процессоров. Сделать это тем сложнее, чем больше число процессоров и чем больше число магистралей и модулей ОП. Помимо высокой сложности управления при разрешении подобных конфликтных ситуаций резко снижается быстродействие устройства, так как к времени пересылки слова, рассматриваемому выше, добавятся время, необходимое для обнаружения конфликтной ситуации, время, необходимое для ее разрешения (если она возникла), и время для проверки установилось ли требуемое соединение. Все это требует обмена управляющей информацией между об734697

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

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

<о

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

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

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

Цель изобретения — повышение быстродействия и гибкости.

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

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

Устройство содержит (фиг. 1) входные

1 и выходные 2 буферные блоки памяти (ББП), причем первый вход каждого входного ББП 1 подключен к соответствующей горизонтальной входной шине 3, выход каждого выходного ББП 2 подключен к соответствующей горизонтальной выходной шине 4, регистры 5 пересылок и блоки 6 управления пересылками, образующие матрицу, а также две группы блоков 7 и 8 синхронизации, причем второй выход и первый вход каждого выходного ББГ1 2 соединены соответственно с первым входом и первым выходом каждого блока 6 управления пересылками соответствующей строки матрицы и соответственно с первым входом и первым выходом каждого регистра 5 пересылок той же строки матрицы, выход каждого блока 7 синхронизации первой группы соединен со вторым входом каждого блока б управления пересылками соответствующей строки матрицы, второй выход и третий вход каждого блока 6, управления пересылками соединен соответственно со вторыми входом и выходом одноименного регистра 5 пересылок, третьи и четвертые выходы всех регистров

5 пересылок, третьи и четвертые входы всех регистров пересылок столбца подключены соответственно к первой 9 и второй 10 соответствующим вертикальным выходным шинам, третьи входы всех регистров 5 пересылок столбца матрицы подключены к соответствующей вертикальной входной шине

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

734697

40 модуля ОП на фиг. 2, а вертикальные входные шины 11 на фиг. 1 соответствуют информационным входным шинам 41 модуля ОГ1 на фиг. 2.

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

Совокупность последних устройств (за исключением ОП) назовем вычислительным блоком системы, а сами устройства — про45 зо

Схема функционирования коммутационного устройства содержит вычислительный блок 12, магистрали 13, оперативную память (ОП) !4, процессоры 15, входные ББГI 16, выходные ББП 17, блоки 18 управления БУ, модуль ОП 19, блоки 20 синхронизации (БС) первой группы, блоки 2! управления пересылками (БУГI), блоки 22 синхронизации второй грут пы, зону 23 ББП признаков, зону. 24 ББП адреса, зону 25 ББП номера модуля ОП,зону 26 ББП адреса в модуле ОП, зону 27 ББП операнда, группу шин магист- 1о рали (ГШМ) номера модуля ОП 28, ГШМ операнда 29, ГШМ адреса в модуле ОП

30, ГШМ адреса ББП 31, 32, ГШМ операнда 33, регистры 34 пересылок (РП), зону

35 РП признаков, зону 36 РП адреса ББП, 15 зону 37 РП адреса в модуле ОП, зону 38 РП операнда, информационные шины 39 модуля, адресные шины 40 модуля ОП, информационные шины 41 модуля ОП.

Кроме того, зону 42 ББП группы признаков (см. фиг. 3), зону 43 ББП адреса zo

ББП, зону 44 ББП номера модуля ОП, зону 45 ББП операнда, зону 46 ББП адреса в модуле ОП, разряд 47 признака «готов к обмену», разряд 48 признака «обмен завершен», разряд 49 признака «занят обменом», разряд 50 признака «вид обмена», дешифратор 51 адреса ББП, 52, адрес 53

ББП (номер строки ББП), регистр 54 пересылок (РП), оперативную память 55, магистраль 56 БЬП ОП, магистраль 57 ОП ББП, поток 58 операндов и сопутствующей информации на запись в ОП, поток 59 информации об операндах, для которых запись произведена, поток 60 адресов на считывание из ОП, поток 61 информации об операндах, стоящих в очереди на считывание из ОГI, поток 62 считанных из ОП операндов, содержимое зон РП 54 — 63 — 67, разряд 63 признака занятости РП, разряд 64 признака вида обмена с ОП, адрес 65 в ББП, адрес

66 в модуле ОП, операнд 67.

Совокупность зон 42 — 46 (фиг. 3) об- 4о разует строку входного или выходного ББП, обозначенных соответственно 1 и 2 на фиг. 1 и 16 — 17 на фиг. 2, вертикальные выходные шины 9 и 10 на фиг. 1 соответствуют информационным входным 39 и адресным шинам цессорами, независимо от выполняемых ими функций.

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

Все запросы к ОП и всю информацию из

ОП процессоры получают через свои ББП.

Несколько процессоров могут иметь один

ББП (так называемый распределенный ББ!!) и наоборот.

Ввиду значительного разнообразия типов процессоров, работающих с ОГ1, столь же разнообразной будет и информация, которой процессоры обмениваются с ОП, это команды (или их части), модификаторы, операнды, форматные коды и др. Не теряя общности, все виды информации разделим на три типа: управляющую информацию, адреса и операнды (под операндами понимается все, что может содержаться в ячейках оперативной памяти). Ввиду того, что многопроцессорная система может иметь значительные физические размеры, пр,— цессоры и оперативная память могут оказаться в разных физических стойках, что делает малопригодными известные коммутационные устройства, так как увеличивающееся время «отклика» (при размещении

ОП и процессоров в разных стойках) резко снижает их быстродействие.

В предложенном устройстве нет необходимости ожидать отклика после посылки очередного адреса или операнда, или отклика о том, что требуемая связь между процессором и модулем ОГ! установлена и разрешены все конфликтные ситуации.

Все запросы на обмен, поступающие в коммутационное устройство из БПП, не могут быть удовлетворены немедленно, но заранее неизвестно, какие именно будут выполнены. Кроме того, при достаточно большой длине магистрали, соединяющей ББП с ОП, посла запрос на обмен, ББП не сможет немедленно получить информацию о том, удовлетворен ли запрос. В связи с этим принцип работы интерфейса основан на том, что запросы «а обмен отсылаются из БЬП все сразу последовательно, не ожидая отклика коммутационного устройства (т. е. информацию о том, могут ли они быть удовлетворены немедленно) . Неудовлетворенные заявки не воспринимаются коммутационным устройством и теряются в нем, не сохраняются в ББП и в случае отсутствия отклика о том, что они приняты к обмену, они посылаются в коммутационное устройство вновь также последовательно. Только после того, как ББП получит отклик коммутационного

734697

) (устройства о том, что заявка удовлетворена, она может быть удалена из ББП.

Указанный принцип реализуется в устройстве благодаря использованию распределенной регистровой памяти (регистров пересылок — РП), выполняющей функции коммутатора и накопителя заявок на обмен с моделями ОП. Таким образом, с помощью

РП образуется очередь к каждому модулю

ОП.

Рассмотрим потоки в коммутационном устройстве (фиг. 3). ББП состоит из двух частей с точки зрения обмена: входного

ББП и выходного ББП, при этом шины записи и считывания для обоих ББП объединены, за исключением зоны ББП операнда.

Операнд можно записать из ОП только во входной ББП и считать в ОП только из выходного ББП; все перемещения операндов между входным и выходным ББП осуществляет процессор 15 (фиг. 2).

Если процессору 15 (фиг. 2) требуется произвести обмен некоторой группой операндов с ОП, то в общем случае неважно, в каком порядке этот обмен будет осуществляться (если существуют приоритеты между заявками данного процессора к ОП, то соответствующая последовательность засылки заявок в коммутационное устройство формируется блоком 18 соответствующего

ББП), важно лишь получить информацию из ОП за возможно малое время. Поэтому в устройстве все запросы процессоров посылаются последовательно через коммутационное устройство, не дожидаясь отклика о том, принят ли данный запрос к обмену или нет.

«Отклики» поступают из коммутационного устройства ББП (с некоторой задержкой) только на те заявки, которые приняты регистрами пересылок к обмену. Если же заявка не может быть принята немедленно (соответствующий РП занят), то эта заявка теряется в коммутационном устройстве, но сохраняется в ББП. После окончания засылки всех заявок в коммутационное устройство, начинается повторная засылка в

РП тех заявок, на которые не получено отклика. Это продолжается до получения отклика на все заявки.

Рассмотрим потоки информации, возникающие при записи в ОП из ББП. Предполагается, что в магистралях 56 и 57 происходит задержка информации на фиксированное время (в каждой магистрали 56 и 57), возможно различное для каждой магистрали 13 на фиг. 2. Например, это случается тогда, когда ОП и ББП размещены в разных физических стойках системы. При записи в ОП на магистраль 56 поступает поток 58 информации, а возвращается через магистраль 57 поток 59 информации. О том, что данный операнд необходимо записать в ББП, сообщает процессор, помещая «1» в разряде признака «готов к обмену» 47.

Перед началом процесса обмена содержи о

26

2$

30 зз

46

4»

$$ мое разрядов признака «занят обменом» 49 устанавливается в «О» для всех ячеек БЗУ.

Разряд признака «вид обмена» 50 указывает на вид обмена, совершаемого с ОП (в данном случае запись) . По содержимому разрядов признаков «готов к обмену» 47 и

«занят обменом» 49 по цепочке очередности выбирается произвольно (или по приоритету) ячейка (например, первая сверху), содержащая «О» в разряде признаков «занят обменом» и «1» в разряде «готов к обмену». Тем самым содержимое разрядов

«вид обмена» 50,.«адрес ББП» 53, «адрес

ОП» 44 и «операнд» 45 выдается на магистраль 56. Сразу после завершения считывания указанной ячейки из ББП происходит аналогичное считывание следующей ячейки

ББП, содержащее «1» в разряде «готов к обмену» 47 и «О» в разряде «занято обменом» 49.

Таким образом, в магистраль 56 поступает поток заявок на запись в ОП со скоростью работы ББП. Через время Т первая заявка достигает регистра пересылок 54 и помещается в регистр с номером, соответсвующим номеру модуля ОП, в который необходимо записать указанную заявку, если этот регистр не занят. В этом случае в магистраль 57 поступает «остаток» (после записи в РП 54) от заявки «адрес в ББП» и «!» от блока управления пересылками 21 (см. фиг. 2), образующий поток 59. Этот

«остаток» поступает в ББП через время Т.

«Адрес в БЗУ» дешифрируется дешифратором 51 и в найденную таким образом ячейку в разряд признаков «занят обменом» 49 помещается «1», переданная блоком управления пересылками 21 (см. фиг. 2). «1» в разряде признаков «занят обменом» 49 указывает, что заявка, расположенная в соответствующей ячейке ББП, находится в очереди к модулю ОП (т. е. поступила в РП).

Иначе говоря, на эту заявку получен «отклик» из коммутационного устройства. Потоки на считывание из ББП и на запись в

ББГ1 не пересекаются (см. фиг. 3), поэтому формирование потока в магистраль 56 и обработка потока из магистрали 57 происходит в ББП без конфликтов. Помещенные в РП 54 заявки от различных ББП образуют очереди к модулям ОП, которые обслуживаются с помощью блоков синхронизации памяти 22 (см. фиг. 2).

Рассмотренный циклический процесс посылки заявок по магистрали 56 может породить несколько одинаковых заявок вместо одной: когда в ББП не поступил «отклик» из коммутационного устройства, ББП повторно посылает ту же заявку.

Циклическая посылка неудовлетворенных заявок в коммутационном устройстве осуществляется до тех пор, пока не будет получен «отклик» на все запросы.

Точно такие же потоки, как и при записи в ОП 58 и 59 возникают при считывании

734697

10 по группе шин магистрали 13 на входы всех блоков управления пересылками 21 соответствующих регистров пересылок, из зоны

26 адрес в модуле ОП по группе шин 30

SS из ОП 60 и 61. Отличие состоит лишь в том, что при считывании из ОП возникает еще один поток информации 62 по магистрали 57.

Когда поступившая в РП заявка удовлетворена (т. е. операнд) считан из ОП на регистр), операнд необходимо переслать в

ББП по магистрали 57. Поскольку момент завершения считывания операнда в РП из

ОП не предсказуем, для потока 62 необходимо предусмотреть отдельные группы шин магистрали 57, чтобы исключить конфликты потока 62 с потоками 59 или 61. о

Рассмотрим подробно функционирование РП.

Из магистрали 56 в регистр пересылок

54 поступает следующая информация: «вид обмена» 64, «адрес ББП» 65, «адрес в модуле ОП» 66 и «операнд» 67. Сразу после поступления в соответствующий регистр строки матрицы указанной информации «признак занятости» регистр 63 меняет свое состояние на противоположное и подрегистр становится недоступным для магистрали 56 20 или 57. Теперь к РП 54 имеет доступ только соответствующий модуль ОП 55. После обмена с ОП 55 РП 54 снова становится доступным для магистрали 56, если в разряд «вид обмена» находится признак «записи в ОП» или для магистрали 57, при признаке «считывание из ОП». В первом случае из магистрали 56 и РП 54 может поступить очередная заявка на обмен с ОП, а во втором случае в магистраль 57 в момент, определенный блоком синхронизации 20, по- Зо ступает операнд 67, считанный из ОП, совместно с адресом ББП 65 и признаком «обмен завершен» из блока управления пересылками 21, после чего в разряд «вид обмена» 64 устанавливается признак записи.

В результате образуется поток 62.

Рассмотрим функционирование коммутационного устройства в целом (фиг. 2). Считывание операндов из ОП происходит в следующем порядке. В зоне группы признаков

23 (в выходном ББП 17) содержится ин- 4о формация о том, что в соответствующей строке ББП находится заявка на считывание из ОП, т. е. присутствует адрес в ОП, состоящий из двух частей: номера модуля

25 и адреса в модуле 26. Блок 18 управления рассматривает содержимое зоны группы при- 4 знаков 23 всех строк выходного ББП 17 и выбирает по цепочке очередности первую сверху строку, содержащую заявку на обмен с ОП. После этого содержимое выбранной строки ББП 17 поступает на магистраль

13; без задержки выбирается следующая строка,и соответствующая заявка тоже поступает на магистраль 13. Поступление заявки в магистраль 13 означает, что из зоны 25 ББП 17 номер модуля ОП поступает поступает на входы зон 37 всех регистров

34 соответствующей строки матрицы, из зоны 24 адрес (номер строки) ББП 17 по группе шин 31 поступает на входы зон 36 регистров 24 соответствующей строки матрицы.

Номер модуля ОП, поступивший на входы соответствующих блоков управления пересылками 21, сравнивается в каждом из этих блоков с его собственным номером (совпадающим с номером модуля ОП). При совпадении указанных номеров содержимое заявки записывается в соответствующие зоны 36 — 38 регистра 34, если соответствующий регистр 34 свободен, на что указывает соответствующее состояние признака занятости в зоне 35 (см. также разряд 63 на фиг. Ь ), а также признак в разряде «вид обмена» (см. разряд 64 на фиг. 3). В момент записи заявки в регистр 34 блок 21 управления изменяет состояние признака занятости на противоположное и выдает в группу шин 32 сигнал «отклика», состоящий из адреса в ББП 17. (Группа шин 32 магистрали 13 состоит из двух подгрупп: первая — для передачи адреса ББП при «отклике», а вторая — для передачи адреса

ББП при записи в ББП считанных из ОП операндов, находящихся в регистрах пересылок 34) .

При отклике адрес ББП по первой подгруппе группы шин 32 поступает на вход дешифратора 51 (фиг. 3), срабатывание которого приводит к записи «1» в разряд 49 «занят обменом». Если подрегистр 34 занят, то заявка теряется.

Вместе с номером модуля ОП по группе шин 28 в подрегистр 24 (в зону признаков 35) поступает признак вида обмена с

ОП (запись или считывание) .

После записи заявки в соответствующий регистр 34 последний становится доступным для обмена с ОП. Работа регистров

34, соответствующих одноименному модулю 19 ОП, синхронизируется блоком 22 синхронизации.

Блок 22 синхронизации реализирует принцип цепочки очередности для всех одноименных регистров 34, содержащих заявки на обмен с ОП; очередность выборки заявок устанавливается произвольно (например, по принципу «первая сверху») или по приоритетам. Адрес в модуле ОП из зоны 37 выбранного блоком 22 регистра 34 по адресным шинам 40 поступает на регистр адреса соответствующего модуля ОП. Если осуществляется запись в ОП, то одновременно с адресом в модуле ОП по информационным шинам 39 операнд из зоны 38 выбранного регистра 34 поступает на регистр числа модуля ОП, а блок 22 синхронизации изменяет состояние признака занятости в зоне 35 на противоположное (соответствующее состоянию «регистр свободен»); регистр 34 становится доступным для записи в него новой

734697

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

4S

S6 заявки из ББП. Если же осушествляется считывание из модуля ОП, то считанный операнд из регистра числа модуля ОП по информационным шинам 39 поступает в зону 38 выбранного регистра 34, блок синхронизации 22 изменяет состояние признака занятости в зоне 35 на противоположное, которое вместе с признаком «считывание» в разряде «вид обмена» указывает на то, что данный регистр 34 становится доступным для считывания операнда в ББП по магистрали 13 (но недоступен для записи новой заявки) .

Работа регистров 34 одной строки матрицы синхронизируется блоком 20.

Блок 20 синхронизации реализует принцип цепочки очередности для всех регистров

34 одной строки матрицы, содержащих операнды, считанные из ОП для пересылки в

ББП; очередность выборки операндов устанавливается произвольно (например, по принципу «первый слева) или по приоритетам. Адрес ББП из зоны 36 выбранного блоком 20 (по совокупности признаков «свободен» в разряде признаков занятости и «считывание» в разряде «вид обмена») регистра 34 по второй подгруппе группы шин 32 и операнда из зоны 38 по группе шин 33 магистрали 13 поступает в ББП, соответствующий данной строке матрицы. Адрес ББП поступает на вход дешифратора 52 (фиг. 3), в зону 45 выбранной дешифратором 52 строки ББП записывается операнд, а в разряд

48 «обмен завершен» той же строки записывается «1».

Таким образом, предложенное коммутационное устройство по сравнению с известными обладает повышенным быстродействием за счет того, что отсутствуют потери времени на установление связей непосредственно между процессорами и модулями ОП (при одинаковом с известными коммутационными устройствами времени пересылок операндов) между отдельно взятыми модулем ОП и процессором), а также за счет отсутствия потерь времени на разрешение конфликтных ситуации, возникающих при одновременном обращении нескольких процессоров к одному модулю ОП; меньшей сложностью управления за счет исключения необходимости централизованного обнаружения и устранения конфликтных ситуаций при одновременном обращении нескольких процессоров к одному модулю ОП, за счет отсутствия централизованного механизма приоритетного обслуживания процессоров и их заявок, а также за счет отсутствия памяти для хранения управляющей информации об установленных связях между процессорами и модулями ОП и информации об очередях требований процессоров на установление связей с модулями ОП; управление предложенным коммутационным устройством является децентрализованным (блоки 18, 20, 21, 22, управляющие коммутационным устS 6

1S

26

2S

36

46 ройством работают совершенно независимо друг от друга) и сводится к реализации блоками 18, 20, 22 функций цепочек очередности (т. е. функций распределения) и функций сравнения по совпадению (блоки 21); повышенной гибкостью за счет возможности наращивания коммутационного устройства путем простого добавления к нему отдельных звеньев без изменения уже существующих связей и элементов: при увеличении числа модулей ОП соответственно увеличивается число регистров 34, блоков 21, в каждом из регистров пересылок, а также число блоков 22, а при увеличении числа процессоров соответственно увеличивается число ма.гистралей 13, число регистров пересылок 24 и число блоков 20 и 21; гибкость увеличивается также за счет того, что предложенное коммутационное устройство может использоваться в системах с различной длиной магистралей (в том числе и в системах, в которых магистрали одного и того же функционального назначения имеют различную длину); расширенными функциональными возможностями за счет возможности обмена нескольких процессоров одновременно с одним и тем же модулем памяти, а также за счет указанной выше возможности использования предложенного коммутационного устройства в системах с различной длиной магистралей; повышенной живучестью за счет децентрализации управления коммутационным устройством: отказ любого блока, относящегося к какой-либо его магистрали (например, блоков 18, 16, 17, 24, 20, 21, 13) соответствует лишь отказу одноименного процессора, но не приводит к потере работоспособности коммутационного устройства в целом.

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

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

1. Мультипроцессорные системы и параллельные вычисления. Под ред. Энслоу Ф. Г.

М., «Мир», 1976, с. 45, рис. 2 — 3.

2. Там же, с. 51, рис. 2 — 9.

3. Там же, с. 196, рис. II. III. 1 (прототип) .

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

734697

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

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

Редактор О. Колесникова

Заказ 2223/! 2

Составитель И. Сигалов

Техред К. Шуфрич . Корректор 1О. Макаренко

Тираж 75! Г!одписное