Способ и система управления связями компьютеров в многоуровневом составном компьютерном кластере Российский патент 2021 года по МПК G06F13/00 

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

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

В современных суперкомпьютерах и компьютерных кластерах используются группы компьютеров, которые передают по собственной инициативе сообщения и задания на выполнение распределенных вычислений другим компьютерам системы. Используется выполнение таких вычислений непосредственно сетевыми средствами (In-Network Computing), которые для этого содержат вычислительные средства - сетевые компьютеры. Возможно также проведение ряда вычислений сетевыми средствами, не имеющими сетевых компьютеров, (см. Компьютерная сеть с быстрой распределенной перестройкой своей структуры и обработкой данных в процессе их передачи, Проблемы управления №1. 2017. С. 47-56; Сетевая информационно-вычислительная поддержка взаимодействия подвижных роботов, Проблемы управления №5. 2018. С. 56-65.)

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

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

В прототипе каждый компьютер содержит сетевой контроллер управления обменом сообщениями с другими компьютерами системы; содержит модуль связи и направленные беспроводные оптические или радиоканалы связи компьютеров с модулем связи. Каждый сетевой контроллер содержит источник и приемник оптических или радиосигналов. Сетевой контроллер содержит также устройство управления взаимодействием компьютера с источниками и приемниками сообщений в системе.

Цель предлагаемого изобретения - разработка способа и системы управления связями компьютеров в многоуровневом составном компьютерном кластере, выполняющем распределенные вычисления сетевыми средствами.

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

Далее будут использованы следующие обозначения. Для модуля связи используется обозначение MS. Техническое средство компьютера - контроллер, выполняющий взаимодействие компьютеров посредством MS, назовем объектом O_i.

А. Сетевая структура простого кластера, сетевые узлы - модуль связи, объекты. Каждый компьютер предлагаемого кластера содержит сетевой контроллер, который является первым из типов узлов для сети - объектом, представляющим этот компьютер в компьютерном кластере.

На фиг. 1 объекты O_i, обозначены как 1. Объект инициирует и обеспечивает выполнение всех необходимых распределенных операций в кластере.

Второй тип узла - это модуль связи MS, обозначенный здесь как 2. В сети имеется только один модуль связи. Объекты передают сигналы в модуль связи по каналам 3 и получают сигналы от модуля связи по каналам 4. Оба вида каналов могут быть направленными и ненаправленными, проводными и беспроводными, передающими оптические или радиосигналы. Взаимодействие между объектами через MS осуществляется следующим образом.

Объекты должны отправлять сигналы частоты ƒ₁ для передачи двоичной единицы и частоты ƒ_0. для передачи двоичного нуля в MS. Модуль MS преобразует эти сигналы соответственно в сигналы ^*ƒ₁ и ^*ƒ₀ других частот и отправляет их всем объектам. Данные сигналы имеют одинаковую длительность для всей сети.

Для управления асинхронными процессами объекты используют сигналы ƒ₂ и ^*ƒ₂. Сигналы ƒ₂ отправляют объекты. Каждый ƒ₂ имеет продолжительность, требуемую конкретным процессом. Модуль MS отправляет сигналы ^*ƒ₂ объектам, если он принимает хотя бы один сигнал ƒ₂.

Компьютеры кластера являются стационарными. Следовательно, можно один раз определить время прохождения сигнала между каждым объектом кластера и MS. Это время необходимо для получения высокой производительности всех распределенных вычислений. Его можно не измерять, если не требуются быстрые распределенные операции.

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

В первом варианте один из объектов отправляет команду синхронизации через MS всем объектам. После ее получения объекты отправляют сообщения в MS с задержкой, учитывающей удаленность объекта от MS. Объекту известен интервал времени T_max - интервал не менее времени распространения сигнала между самым удаленным объектом и MS. После получения команды объект отправляет сообщение с задержкой D_i=T_max-T_i, где T_i - время распространения сигнала между O_i и MS.

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

Во втором варианте, при отсутствии сигналов от MS, объекты начинают передавать сообщения, обнаруживают конфликт в MS и отправляют двоичную шкалу в MS. Шкала имеет количество битов, равное количеству объектов, и имеет цифру один в битах, соответствующих объектам, которые должны отправить сообщение. Получив эту шкалу от MS, объекты упорядочение отправляют сообщения. Этим конфликт устраняется для всех конфликтующих объектов.

При асинхронной барьерной синхронизации участвующие в ней объекты посылают сигналы в MS на частоте ƒ₂. Модуль MS возвращает объекту сигнал с частотой ^*ƒ₂. По завершении работы объект удаляет сигнал ƒ₂. Исчезновение сигнала ^*ƒ₂ в объектах является моментом синхронизации.

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

Для этого используются парафазное кодирование двоичных цифр и представление цифр чисел в виде логических шкал.

При парафазном кодировании цифра «один» представлена последовательностью сигналов ƒ₁ƒ₀, цифра «ноль» - последовательностью ƒ₀ƒ₁.

При использовании логической шкалы каждая цифра числа, заданного в системе счисления с произвольным основанием р, представлена двоичной шкалой, число битов в которой равно р. В шкале только один бит, соответствующий значению цифры, равен 1, а остальные равны 0. Например, для р=10 и цифры 7 шкала имеет вид 001000000.

Примеры вычислений.

D. Логические операции И, ИЛИ. Объекты синхронно передают биты данных в MS, используя парафазное представление двоичных цифр 1 и 0. Если выполняется операция И, комбинация сигналов ƒ₁ƒ₀, которая возникает в результате наложения сигналов в MS, дает результат операции, равный 1, в противном случае получается результат равный 0. Для операции ИЛИ комбинация ƒ₀ƒ₁ дает результат операции 0, в противном случае 1.

Эти операции выполняются в MS без задержки сигнала; Время расчета не зависит от количества участников операции. Логические элементы не используются для расчетов в MS.

E. Поиск МАХ и MIN. Для вычисления МАХ, объекты передают в MS наибольшую цифру своего числа, представленную в виде логической шкалы, и при получении от MS шкалы с несколькими единицами определяют наибольшее значение этой цифры для всех объектов одновременно. Следующая цифра передается объектами, которые передали наибольшую предшествующую цифру. МАХ будет получен после передачи всех цифр номеров. Для расчета MIN объекты определяют минимальные значения цифр. Увеличение базы р ускоряет операцию, поскольку уменьшается количество обменов сообщениями.

F. Аналого-цифровые операции. В прототипе показано, как при наличии в модуле связи аналого-цифрового преобразователя уровней сигналов непосредственно в сетевом модуле выполняются быстрые сетевые операции суммирования. Время суммирования не зависит от количества объектов, участвующих в операции.

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

В качестве прототипа системы, взята система, приведенная в указанной выше статье - Сетевая информационно-вычислительная поддержка взаимодействия подвижных роботов, Проблемы управления №5. 2018. С. 56-65.

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

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

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

Технический результат способа достигается тем, что на каждом уровне иерархии, равном k=0 и более, лидер - один из объектов ^kO_i, непосредственно связанных с модулем связи ^kMS уровня иерархии k, посылает команду через ^kMS указанным в команде модулям связи следующего уровня иерархии ^k+1MS и непосредственно связанным с ними объектам ^k+1O_i, при этом модули ^k+1MS посылают в ^kMS сигнал начала барьерной синхронизации и прерывают передачу сигналов от ^kMS объектам ^k+1O_i, связанным с этими ^k+1MS, которая впоследствии восстанавливается по команде от ^kO_i, и эти ^k+1O_i, продолжают работать автономно, взаимодействуя только со своим ^k+1MS под управлением одного из объектов ^k+1O_i - лидера уровня иерархии k+1, который после завершения заданных командой действий останавливает передачу от ^k+1MS к ^kMS сигнала барьерной синхронизации и восстанавливает связь между ^kMS и ^k+1O_i в результате чего ^kMS, ^k+1MS, ^kO_i и ^k+1O_i начинают посылать сигналы связанным с ними непосредственно модулям связи и объектам и принимать от них сигналы.

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

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

Технический результат для системы достигается тем, что на каждом уровне иерархии k≥0, она содержит модули связи ^kMS и контроллеры в компьютерах - объекты ^kO_i, причем беспроводными или проводными линиями связи выполнены соединения соответственно между ^kMS и ^k+1MS , между ^kMS и ^kO_i, между ^k+1MS и ^k+1O_i, и в каждом из указанных устройств есть приемники посланных ему сигналов и источники посылаемых им сигналов приемникам этих устройств, а в модулях связи ^k+1MS содержатся блоки, разрывающие и восстанавливающие связь между устройствами уровней иерархии k и k+1, и блок управления ими, причем ^kO_i содержат также блок управления для обмена командами и сигналами с компьютером.

Техническая сущность и принцип действия предложенной системы устройств поясняются чертежами.

Фиг. 1. Простой кластер.

Фиг. 2. Составной кластер.

Фиг. 3. Структура модуля связи.

Фиг. 4. Блок изоляции объектов соседних уровней иерархии.

Фиг. 5. Структура объекта.

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

Краткое описание предложенного способа.

Основная особенность способа управления связями компьютеров в многоуровневом составном компьютерном кластере следующая. На каждом уровне k иерархии составного кластера, отличном от верхнего нулевого уровня, один из объектов уровня k через модуль ^kMS посылает команду в модули связи уровней больше k, которая на время своего действия изолирует в указанных командой модулях все непосредственно связанные с ними объекты от сигналов предшествующих уровней. Это позволяет выделенных таким способом компьютерам действовать взаимосвязано и изолированно от других устройств, увеличивая общее быстродействие составного кластера.

Краткое описание предложенной системы устройств.

Основная особенность системы управления связями компьютеров в многоуровневом составном компьютерном кластере состоит в том, что на каждом уровне иерархии k≥0, она содержит модули связи ^kMS, а в компьютерах содержит контроллеры - объекты ^kO_i. Соединения между ^kMS и ^k+1MS, между ^kMS и ^kO_i, между ^k+1MS и ^k+1O_i выполнены беспроводными или проводными линиями связи. В каждом из указанных устройств есть приемники посланных ему сигналов и источники посылаемых им сигналов. Модули связи ^k+1MS содержат блоки, разрывающие и восстанавливающие связь между устройствами уровней иерархии k и k+1, и блок управления ими. Объекты ^kO_i содержат блок управления для обмена командами и сигналами с компьютером.

Подробное описание предложенного способа.

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

Синхронный способ функционирования составного кластера.

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

Здесь ⁰MS (5) - основной модуль связи нулевого уровня, принадлежащий центральному кластеру. Объекты ⁰О₁,…,⁰O_i (6) напрямую связаны с ⁰MS. Подчиненные кластеры первого уровня ¹O_i (8) с номерами i=1, …, k также подключены к ⁰MS через свои модули связи первого уровня ¹MS₁,…, ¹MS_k (7). Волоконно-оптические каналы (9) подключают объекты к модулям первого уровня: к модулю ¹MS₁- объекты , к модулю ¹MS_k-объекты ¹O_k.l,…, ¹O_k.m. Модули ¹MS подключены к ⁰MS также каналами (9).

Для всех объектов составного кластера известны их удаленность от ⁰MS и наибольшая удаленность всех объектов от ⁰MS.

Модуль ⁰MS работает, как описанный выше модуль MS простого кластера. Модули ¹MS₁ принимают сигналы ƒ₀, ƒ₁ и ƒ₂ подключенных к ним объектов и, не изменяя частоту сигналов, передают их в ⁰MS. Поэтому ⁰MS воспринимает модули ¹MS как объекты, соединенные с каналами (9).

Модуль ⁰MS посылает сигналы ^*ƒ₁, ^*ƒ₀ и ^*ƒ₂ не только объектам, но и модулям ¹MS. Последние, как и ⁰MS, посылают эти сигналы своим объектам.

Таким образом, модули ¹MS выполняют только функции повторителей (ретрансляторов) сигналов, принимаемых в ⁰MS от объектов. Система с модулями ¹MS действует как система, содержащая только ⁰MS. Отличие только в том, что сигналы объектов любого кластера непосредственно не поступают к объектам других кластеров.

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

В этом процессе должно быть выполнено дополнительное условие. Сообщения объекта должны поступать без конфликтов не только на ⁰MS, но и на ¹MS. Поскольку все расстояния между объектами ⁰MS и ¹MS известны, для этого каждый объект должен отправлять любое из своих сообщений с дополнительной задержкой, учитывающей расстояние между ⁰MS и его ¹MS, а также порядок передачи сообщений в ⁰MS от других ¹MS, предшествующих в шкале синхронизации ¹MS этого объекта.

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

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

Автономный способ функционирования составного кластера.

В отличие от предыдущего раздела, объекты, подключенные к модулям ¹MS, работают в этом кластере автономно, не задерживая работу объектов в других кластерах. Вернемся сначала к простому кластеру. Пусть один из объектов U в кластере отправляет задание другим объектам. Каждый из этих объектов запускает асинхронную операцию, отправляет сигнал ƒ₂ барьерной синхронизации в ⁰MS и завершает передачу ƒ₂ после завершения задачи U. Модуль ⁰MS в ответ на ƒ₂ отправляет сигнал ^*ƒ₂ объектам и завершает передачу ^*ƒ₂ при прекращении прихода к нему сигнала ƒ₂. При отсутствии ^*ƒ₂ объект U может отправлять новое задание.

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

Этап 1. Произвольный объект центрального кластера - U отправляет команду C1. Модуль ¹MS, получив команду С1, сообщает подключенным к нему объектам о предстоящей автономной работе. Модули ¹MS и их объекты, которые получают команду С1, ждут команду С2 от объекта U. В С2 перечислены имена объектов - получателей С2. Для каждого объекта указывается действие или последовательность действий (программа), которые должен выполнить объект. Модуль ¹MS выполняет этап 2.

Этап 2. После получения С2 модуль ¹MS запрещает прохождение сигналов от ⁰MS к объектам данного модуля ¹MS и сигналов этих объектов к ⁰MS. Часть ¹MS_a отправляет сигнал ƒ₂ - признак барьерной синхронизации в ⁰MS. От модуля ⁰MS поступает сигнал ^*ƒ₂. Объекты модуля ¹MS будут асинхронно выполнять задачи, указанные в команде С2, выполняя этап 3.

Этап 3. Задание, полученное от ⁰MS, выделяет произвольный объект ^*U среди объектов ¹MS. Объект ^*U должен управлять действиями остальных объектов модуля ¹MS. Объект ^*U действует подобно объекту U центрального кластера. Объект ^*U также может быть выбран совместными действиями объектов ¹MS.

Каждый объект, получивший команду от ^*U, отправляет части ¹MS_b сигнал ƒ₂, а ¹MS_b превращает сигнал ƒ₂ в сигнал ^*ƒ₂, отправляемый объектам модуля ¹MS.

После завершения работы объект отключает свой сигнал ƒ₂. При отсутствии сигналов ƒ₂ модуль ¹MS_b отключает сигнал ^*ƒ₂. В ответ объект ^*U либо продолжает работать с объектами ¹MS, либо завершает работу и отправляет команду в часть ¹MS_a для завершения отправки сигнала ƒ₂ в модуль ⁰MS. Объект ^*U также отменяет изоляцию своих объектов от центрального кластера.

Этап 4. Когда модуль ⁰MS прекратит прием сигналов ƒ₂, он прекратит передачу сигнала ^*ƒ₂ объектам и модулям ¹MS. После выполнения этапов 1-4 результаты вычислений в модулях ¹MS остаются в объектах, подключенных к этим модулям, и недоступны в объектах, подключенных к ⁰MS. Для доступа к ним выполняется этап 5.

Этап 5. Предполагается, что в команде С2 объект ^*U получил задачу собрать данные из объектов, подключенных к ¹MS, и сформировать из них данные, необходимые для объектов, подключенных к ⁰MS. Объект ^*U выполняет эти действия. Аналогично объект U собирает через модуль ⁰MS все данные от объектов.

Таким образом, разделение модуля ¹MS на части ¹MS_a и ¹MS_b позволяет взаимодействовать двум асинхронным процессам. Часть ¹MS_a обеспечивает подключение модуля ¹MS как объекта к ⁰MS. Часть ¹MS_b позволяет объектам, подключенным к модулю ¹MS, работать автономно от всех объектов, подключенных к ⁰MS.

Подчиненные модули ¹MS по сравнению с ⁰MS должны иметь дополнительное оборудование для выполнения вышеуказанных действий.

Этапы 1-5 могут быть изменены, чтобы включать количество уровней иерархии k, превышающее рассмотренное выше k=0, 1. Введем модули ^kMS с k>1 и подключим их в систему подобно подключению модулей ¹MS к модулю ⁰MS. Если любой модуль связи ^k+1MS получает команду, разрывающую его соединение с вышестоящим в иерархии модулем связи ^kMS, тогда этот ^k+1MS по отношению к нижестоящим модулям связи и объектам действует подобно ¹MS по отношению к ⁰MS. Это создает многоуровневую структуру.

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

В составном кластере любой компьютер может быть заменен составным кластером.

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

Предлагаемая система представлена для упрощения только нулевым и первым уровнями иерархии. Она показана на фиг. 2 и содержит модуль связи нулевого уровня ⁰MS (5), модули связи первого уровня ¹MS₁ … ¹MS_k (7), объекты нулевого уровня O₁ - O_i (6), объекты первого уровня ¹О₁ - O_m (8). Перечисленные устройства соединены каналами связи (9).

На фиг. 3 приведено устройство модулей ^kMS 7, первого и более высоких уровней иерархии.

Устройство модулей связи ⁰MS и MS не рассматривается, так как оно непосредственно следует из устройства модулей 7. На фиг. 3 слева общий канал 9 представлен каналами 3 и 4, соединяющими модуль связи 7 с предшествующим уровнем иерархии, аналогично справа каналы 3 и 4 соединяют модуль связи со следующим уровнем иерархии.

Модуль 7 связи содержит блоки 13 и 11 приемников сигналов ƒ₀, ƒ₁, ƒ₂ и ^*ƒ₀, ^*ƒ₁, ^*ƒ₂ соответственно, переводящих их в электрические сигналы; блоки 12 и 14 источников сигналов ƒ₀, ƒ₁, ƒ₂ и ^*ƒ₀, ^*ƒ₁, ^*ƒ₂ соответственно, формирующих их в ответ на приход электрических сигналов; содержит блок 10 изоляции объектов соседних уровней иерархии, организация которого представлена на фиг. 4; содержит блок управления 15.

В блоке 15 его входы 16, 20 подключены к выходам блоков 11, 13 соответственно, выходы 17, 19 подключены к входам блоков 12, 14, выход 18 подключен управляющему входу блока 10, который на фиг. 4 обозначен как 21. Здесь блок 21 содержит ключи 22, 23, 25. Для выполнений действий способа по изоляции объектов соседних уровней иерархии блок 15 управляет ключами 22, 23. Для разрыва связей посланный на вход 24 (фиг. 4) сигнал размыкает 22, 23 и замыкает 25.

В прототипе используются аналого-цифровые операции, применяющие АЦП. Чтобы иметь такую возможность в предлагаемой системе, введен узел 26, включающий АЦП. Если с выхода 13 на узел 26 поступает требование выполнения аналого-цифровой операции, то на время выполнения этой операции и передачи ее результата в систему узел размыкает ключ 25.

Конструкция объекта показана на фиг. 5. Здесь 27 - объект, т.е. сетевой контроллер компьютера, входящего в один из кластеров; 28 - блок управления; 29 - блок источников сигналов ƒ₀, ƒ₁, ƒ₂, посылаемых в модуль связи по каналу 3; 30 - блок приемников сигналов ^*ƒ₀, ^*ƒ₁, ^*ƒ₂, принимаемых от модуля связи по каналу 4. Блок управления 28 соединен с 29 и 30, а также соединен с компьютером кластера каналами 31 и 32, по которым передаются команды и сигналы, обеспечивающие действия предлагаемого способа.

Изобретение относится к вычислительной технике. Технический результат заключается в расширении арсенала средств того же назначения. Способ управления связями компьютеров в многоуровневом составном компьютерном кластере, содержащем контроллеры компьютеров - объекты ^kO_i и модули связи ^kMS, характеризующийся тем, что на каждом уровне иерархии, равном k=0 и более, лидер - один из объектов ^kO_i, непосредственно связанных с модулем связи ^kMS уровня иерархии k, посылает команду через ^kMS указанным в команде модулям связи следующего уровня иерархии ^k+1MS и непосредственно связанным с ними объектам ^k+1O_i, при этом модули ^k+1MS посылают в ^kMS сигнал начала барьерной синхронизации и прерывают передачу сигналов от ^kMS объектам ^k+1O_i, взаимодействуя только со своим ^k+1MS под управлением одного из объектов ^k+1O_i - лидера уровня иерархии k+1, который после завершения заданных командой действий останавливает передачу от ^k+1MS к ^kMS сигнала барьерной синхронизации и восстанавливает связь между ^kMS и ^k+1O_i. 2 н.п. ф-лы, 5 ил.

1. Способ управления связями компьютеров в многоуровневом составном компьютерном кластере, содержащем контроллеры компьютеров - объекты ^kO_i и модули связи ^kMS, характеризующийся тем, что на каждом уровне иерархии, равном k=0 и более, лидер - один из объектов ^kO_i, непосредственно связанных с модулем связи ^kMS уровня иерархии k, посылает команду через ^kMS указанным в команде модулям связи следующего уровня иерархии ^k+1MS и непосредственно связанным с ними объектам ^k+1O_i, при этом модули ^k+1MS посылают в ^kMS сигнал начала барьерной синхронизации и прерывают передачу сигналов от ^kMS объектам ^k+1O_i, связанным с этими ^k+1MS, которая впоследствии восстанавливается по команде от ^kO_i, и эти ^k+1O_i продолжают работать автономно, взаимодействуя только со своим ^k+1MS под управлением одного из объектов ^k+1O_i - лидера уровня иерархии k+1, который после завершения заданных командой действий останавливает передачу от ^k+1MS к ^kMS сигнала барьерной синхронизации и восстанавливает связь между ^kMS и ^k+1O_i, в результате чего ^kMS, ^k+1MS, ^kO_i и ^k+1O_i начинают посылать сигналы связанным с ними непосредственно модулям связи и объектам и принимать от них сигналы.

2. Система управления связями компьютеров в многоуровневом составном компьютерном кластере, характеризующаяся тем, что на каждом уровне иерархии k≥0, она содержит модули связи ^kMS и контроллеры в компьютерах - объекты ^kО_i, причем беспроводными или проводными линиями связи выполнены соединения соответственно между ^kMS и ^k+1MS, между ^kMS и ^kO_i, между ^k+1MS и ^k+1O_i, и в каждом из указанных устройств есть приемники посланных ему сигналов и источники посылаемых им сигналов приемникам этих устройств, а в модулях связи ^k+1MS содержатся блоки, разрывающие и восстанавливающие связь между устройствами уровней иерархии k и k+1, и блок управления ими, причем ^kO_i содержат также блок управления для обмена командами и сигналами с компьютером.