Система и способ распределенных вычислений

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

 

Область техники, к которой относится изобретение

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

Уровень техники

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

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

2) Для взаимодействия между отдельными узлами требуется разработка протокола взаимодействия приложений. Учитывая первый пункт, из этого следует, что сложность логики такого протокола, которая будет работать с приемлемой надежностью, сильно ограничена. Это означает, что функционал распределенного приложения должен быть достаточно простой, и его усложнение ведет к нелинейному росту сложности разработки.

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

Одним из решений указанных проблем можно рассматривать мобильные агенты, вариант реализации которых приведен в патенте "System and method for distributed computation based upon the movement, execution and interaction of processes in a network", US 5603031, James E. White et al., Feb.11, 1997. Это решение основано на перемещении мобильного кода и агентов, которые имеют одну логику исполнения на разных узлах. Предлагаемая этим патентом вычислительная модель сильно ограничена и в основном хорошо работает при однопоточном распределенном исполнении. Модель взаимодействия агентов тоже малофункциональна. Инструкция передачи управления "Go", предлагаемая в патенте, определяет только узел, на котором должен выполняться агент, а точка запуска фиксируется при компиляции.

Другой вариант решения указанных проблем приведен в патенте "Computerised method and system for implementing distributed application", US 6694370, Joerg Bischofet al., Feb. 17, 2004, который выбран прототипом заявляемого изобретения. Данное решение основано на делении последовательности инструкций приложения на блоки, которые должны выполняться на разных узлах сети. Каждый участок начинается с инструкции, которая позволяет динамически вычислить узел, на который необходимо перенести и выполнить участок кода, следующий за этой инструкцией. На фиг.1 приведена схема применения указанного прототипа. Здесь 11, 12 - узлы, на которых исполняется распределенное приложение. 13 - последовательность инструкций, загруженных на узле 11, 14 - инструкции, которые должны быть выполнены на узле 12. Инструкция ASSERT определяет, на каком узле должна быть выполнена следующая инструкция. Инструкция RELEASE указывает на то, что следующая инструкция может быть выполнена на любом узле (на рисунке управление возвращается на исходный узел).

Недостатками прототипа являются:

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

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

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

Раскрытие изобретения

Заявляемое изобретение решает следующие задачи:

1) Распределенное приложение может работать как на одном, так и на многих узлах, при этом количество и состав узлов, на которых исполняется приложение, может изменяться во время исполнения программы.

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

3) Распределенное приложение имеет предсказуемое глобальное состояние и приемлемую сложность разработки.

4) При разработке приложения может быть использован стандартный компилятор, который ничего не знает о распределенном исполнении приложения, например, со стандартного языка C++, и стандартный компоновщик. Как следствие, такое приложение можно загружать стандартным загрузчиком операционной системы или среды исполнения.

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

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

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

Настоящее изобретение опирается на модель, по которой исполнительный модуль-процессор выполняет инструкции программы, которые расположены в модуле памяти этого процессора. В памяти также могут быть расположены данные, с которыми процессор выполняет вычисления. Отдельным исполнительным модулем может быть ядро в многоядерном процессоре, или процессор в многопроцессорной системе, или отдельный компьютер, подключенный к сети, или реализованная программно виртуальная система времени выполнения, работающая на некотором вычислительном устройстве. Так же возможно локальное взаимодействие между программами, загруженными на одном процессоре в разные адресные пространства. При этом каждое адресное пространство рассматривается как отдельно адресуемый виртуальный процессор. Логика изобретения не меняется от типа исполнительного модуля, и разные типы исполнительных модулей могут взаимодействовать в рамках исполнения одного распределенного приложения. Процессор может быть только один, или их может быть несколько. Если система содержит несколько процессоров, то с точки зрения заявляемого изобретения не имеет существенного значения, имеет каждой процессор свой модуль памяти или модуль памяти общий у некоторого подмножества процессоров, так как в каждый модуль памяти загружена копия одной и той же программы. Для изобретения способ взаимодействия между процессорами также является несущественным. Это могут быть средства межпроцессорной связи в многопроцессорной системе, или средства сетевого взаимодействия, или комбинация этих способов. Ключевым является возможность идентификации отдельного процессора или группы процессоров при групповой адресации. Для идентификации процессоров может быть использован номер процессора, его сетевой адрес, некоторая структура данных, или это может быть идентификатор, определяющий не адрес, а функциональное назначение процессора. Также возможен специальный идентификатор или специальная инструкция, указывающая на то, что процессор может быть выбран произвольно на основании текущего состояния системы. Общая логика изобретения подразумевает, что процессоры должны взаимодействовать каждый с каждым. Тем не менее, возможно отсутствие некоторых связей. При использовании отсутствующих связей в программе возможна сигнализация через программные исключения. Кроме этого, возможно функциональное разделение процессоров, например, на клиентов и сервер. При этом клиент может вызывать процедуры сервера, а вызов процедур клиента со стороны сервера может быть ограничен или невозможен из соображений безопасности.

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

1) Принимать от одного процессора параметры инструкций передачи управления и передавать их процессору-получателю управления.

2) Инициировать выполнение вычислительного потока с определенной инструкции на процессоре-получателе управления.

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

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

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

На фиг.2 показано выполнение инструкции вызова процедуры в соответствии с заявляемым изобретением (для простоты отображения инструкция не имеет параметров и возвращаемого значения). Распределенное приложение выполняется на двух узлах. Здесь 21 и 22 - узлы, на которых выполняется приложение, 23 и 24 - копии исполняемого файла программы, загруженной на этих узлах, 25 - смещение от начала исполняемого файла для вызываемой процедуры, 26 - инструкция вызова процедуры, условно названная RCALL, 27 - инструкции возврата из процедуры. Приведенная в качестве примера идентификация процедуры в удаленном вызове по относительному адресу в исполняемом файле является простой и универсальной, но не безопасной, так как позволяет выполнить удаленный вызов любого кода в приложении. Возможным вариантом может быть преобразование адреса процедуры в идентификатор (например, уникальное имя процедуры), для передачи его в удаленном вызове, и обратном преобразовании на узле получателя. Поскольку на обоих узлах загружена копия одного приложения, однозначное преобразование может быть легко выполнено, например, при помощи специальных таблиц, включенных в приложение. Кроме идентификатора и адреса функции, такие таблицы могут содержать параметры безопасности вызова этих процедур. Кроме того, возможны другие варианты, например вместо таблиц использовать списки со статическим указателем на первый элемент, которые могут создаваться динамически, или какой-либо другой способ. Для настоящего изобретения способ идентификации инструкций является несущественным, так как он однозначно известен на обоих концах удаленного вызова (за счет того, что взаимодействуют копии одного приложения), и зависит в основном от использованного языка программирования и требований безопасности.

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

1) Синхронно - процессор, выполняющий удаленный вызов, переходит в состояние ожидания возврата управления.

2) Асинхронно - процессор, выполняющий удаленный вызов, не ждет возврата управления и переходит к выполнению инструкции, следующей в памяти за инструкцией передачи управления.

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

4) Новые распределенные потоки могут создаваться при помощи API исполнительной системы или в результате удаленных вызовов, приведенных в пп.2) и 3).

Данный список способов может быть расширен без изменения существенной логики изобретения, а рассмотренные команды передачи управления необязательно должны явно поддерживаться на уровне компилятора или интерпретатора. Если рассматривать обычный локальный вызов процедуры, то компилятор создает специальный код процессора, который записывает в стек адрес возврата и параметры вызова, и код процессора, который принимает возвращаемый результат. Если же рассматривать классический удаленный вызов процедуры (основанный на обмене сообщениями), то создается код proxy/stub, которые разнесены между клиентом и сервером и создаются независимо на основании некоторой спецификации интерфейса. Заявляемое изобретение предлагает создавать код proxy/stub одновременно с кодом локального вызова процедуры и включать код, необходимый для удаленного вызова, в исполняемый файл. Учитывая, что на всех узлах выполняется один исполняемый файл, получаем полностью согласованные на двоичном уровне удаленные вызовы, а код proxy/stub можно рассматривать как расширение обычного локального вызова процедуры. При этом регистрация процедур удаленного вызова в исполнительной системе не является обязательной (ни статическая, ни динамическая). Перед вызовом процедуры выполняется проверка, удаленный или локальный вызов необходимо выполнить, и выполняется вызов соответствующего кода, который либо записывает параметры в стек и выполняет локальный вызов, либо вызывает код заглушки. Заглушка формирует буфер с параметрами вызова процедуры и взаимодействует с исполнительной системой для выполнения удаленного вызова. Некоторые языки программирования, например стандартный C++, позволяют скрыть такую проверку на уровне исходного текста и разрабатывать распределенное приложение, как обычное нераспределенное. Таким образом, для разработки программы можно использовать обычные компиляторы, и компоновщики, и обычные загрузчики. При этом операционная система или среда исполнения должна быть расширена модулем взаимодействия, выполняющим описанные здесь функции взаимодействия между процессорами, к которому будет обращаться код proxy/stub.

Рассмотренная выше инструкция распределенной передачи управления позволяет создавать работоспособное приложение, в котором обмен данными выполняется через параметры вызовов процедур. Тем не менее, для разработки полноценного приложения необходим доступ к данным в статической памяти (глобальные переменные) и динамической памяти (куча). Здесь возможно множество вариантов, некоторые из которых приведены ниже:

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

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

- Использование распределенной памяти с базовой адресацией, приведенной на фиг.4. Здесь 40, 41, 42 - временная диаграмма распределенного потока управления, выполняющегося на трех процессорах. Каждый процессор выделяет некоторую область памяти (43, 44, 45). При передаче управления на следующий процессор блок памяти текущего процессора фиксируется (43, 44) и суммарный размер всех выделенных блоков передается в вызове следующему процессору. При возврате управления в цепочке распределенных вызовов блоки памяти освобождаются. Адрес памяти 48 рассчитывается как смещение от начала самого первого блока. Если процессор обращается к памяти, которая находится не в его модуле памяти (инструкция 49, записывающая в ячейку по смещению ([46]+[47]) значение 0), передается запрос назад по цепочке распределенных вызовов, пока не будет найден необходимый блок памяти. Распределенная базовая адресация позволяет адресовать переменные, расположенные в локальных стеках, и передавать адреса этих переменных в параметрах удаленных вызовов. В общем случае, выделяемые блоки памяти необязательно являются кадрами локального стека текущего распределенного вызова.

- Использование распределенной прямой адресации, предложенной в ″Unified Memory Space Protocol Specification″, A. Bogdanov, RFC 3018, December 2000, п. 2.1, стр. 5-7. При данной адресации указатель на память включает сетевой адрес узла и локальный адрес памяти. Такая структура позволяет прямо адресовать ячейки памяти на любом узле в сети с любого другого узла. На уровне приложения такая память может рассматриваться как общая, и указателями можно свободно обмениваться между узлами.

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

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

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

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

- Приложение пользователя обычно загружается на одном из узлов в сети, и распределенное исполнение происходит в интересах этого узла. В этом случае приложение сначала загружается на узле инициатора, а на других узлах загрузка происходит динамически, при необходимости выполнить на этом узле удаленный вызов, то есть в результате исполнения инструкции передачи управления. Когда приложение завершается на узле инициатора, оно выгружается из памяти на всех остальных узлах. Возможный вариант централизованного управления распределенным приложением описан в ″Unified Memory Space Protocol Specification″, A. Bogdanov, Internet-Draft, draft-bogdanov-umsp-rfc3018-update-00.txt, August 2003, expires February 2004, п. 4.5, стр. 9-10.

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

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

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

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

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

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

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

Здесь возможны следующие варианты:

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

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

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

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

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

- Выделение кода для распределенного исполнения в отдельные модули, например, DLL или классы Java. Код определенной DLL может выполнять распределенные вызовы своих функций. Код приложения, которое загружает эту DLL, может выполнять локальные вызовы функций загруженной DLL. Если разные или одинаковые приложения загрузили на разных процессорах одну распределенную DLL, копии этой DLL могут взаимодействовать, как описано в заявляемом изобретении. Такая DLL может быть загружена динамически. Для этого в удаленном вызове процедуры должна передаваться информация об исполняемом файле, который необходимо загрузить. При этом таких DLL может быть несколько, и они могут загружаться приложением как динамически, так и статически. В общем случае, для выполнения удаленного вызова на узле, получающем управление, должна быть загружена только DLL, получающая управление. Хотя распределенная DLL может удаленно вызывать только свои функции, это не означает, что распределенное взаимодействие ограничено логикой этой DLL. Приложение может регистрировать в DLL адреса функций обратного вызова, которые будут получать управление в результате удаленных вызовов, или предоставлять данные, которые функции DLL будут передавать на удаленные узлы. Таким образом, исполняемое приложение состоит из нескольких программ, распределенное исполнение поддерживает только определенное подмножество, состоящее из одной или более указанных программ, указанная инструкция передачи управления должна указывать на следующие инструкции только в границах указанного подмножества программ, и при выполнении удаленной передачи управления модуль памяти исполнительного модуля, получающего управление, должен содержать копию программы, инструкция которой получает управление. Кроме этого, копия указанного подмножества программ, поддерживающих распределенное исполнение, может входить в состав разных приложений, и эти приложения одновременно загружены в память указанных исполнительных модулей в произвольном сочетании.

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

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

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

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

3) Глобальное состояние приложения может быть простым, так как приложение разрабатывается, как обычное нераспределенное, и имеет ограниченное и определенное число переменных состояния.

4) Для разработки приложений могут применяться стандартные компиляторы и компоновщики, так как единственным существенным отличием разработки приложения по заявляемому изобретению является один дополнительный параметр в вызовах процедур - указатель на процессор, который может просто явно указываться в исходном тексте программы или вычисляться. В остальном логика разработки распределенного приложения не отличается от логики разработки нераспределенного приложения. Для исполнения распределенного приложения можно использовать стандартные загрузчики исполнительной системы, так как в код приложения можно встроить код proxy/stub, необходимый для поддержки удаленных вызовов на аппаратуре или среде исполнения, которая такие вызовы явно не поддерживает. При этом встроенный код proxy/stub, по сути, является расширением обычного кода локального вызова процедуры.

Реализация изобретения

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

Распределенное приложение является обычным исполняемым ехе - файлом Windows, созданным с использованием стандартного компилятора C++. При компиляции приложения используется специальная библиотека шаблонов C++ um.h.

Логика рассматриваемой инструкции передачи управления реализована на уровне компилятора и системных служб операционной системы. В то же время можно однозначно утверждать, что предлагаемая простая программная реализация может быть перенесена на другие платформы, а также на уровень микропрограмм процессора или реализована аппаратно. Более низкий уровень реализации является предпочтительным в случае использования рассматриваемой архитектуры в многопроцессорных или многоядерных системах, а также для реализации системного программного обеспечения. В этих случаях протокол UMSP может быть заменен на средства межпроцессорного взаимодействия или другими специальными средствами.

Для описания работы распределенной системы приведем пример исходного текста минимального распределенного приложения ″Hello, World!″ на C++, который в значительной мере пересекается с фиг. 2:

9}

Отличием от обычной минимальной программы является наличие трех дополнительных строк 1, 6 и 7.

Строка 1 включает библиотеку um.h, которая реализует набор шаблонов, необходимых для создания распределенных приложений.

В строке 6 команда UM_ADD_FUN объявляет функцию functHello доступной для удаленного вызова. В общем случае, эта строка может отсутствовать, так как заявляемое изобретение позволяет удаленно работать напрямую с адресами функций без предварительного объявления. Однако возможность удаленного вызова любой инструкции в программе является недопустимой в распределенной сети с точки зрения безопасности (тем не менее, это является возможным в закрытых доверенных системах, например, многопроцессорных). В рассматриваемой реализации при регистрации адрес функции связывается с ее символическим представлением, сформированным по некоторому алгоритму. Полученная связка сохраняется в памяти приложения. В последующем, в сетевых примитивах удаленного вызова используется символическое представление, и при выполнении функции происходит обратное преобразование. Так как на всех узлах выполняется копия одного приложения, такие преобразования выполняются однозначно (на двоичном уровне) без предварительного согласования протокола и без регистрации функций в исполнительной системе.

В строке 7 команда lnitJob() регистрирует в UMSP данный экземпляр запущенного приложения. Это строка является особенностью рассматриваемой реализации и в общем случае может отсутствовать (например, если рассматриваемая технология поддерживается на уровне стандартного загрузчика, который знает, что данное приложение является распределенным). В рамках рассматриваемой реализации все узлы, выполняющие распределенное приложение, делятся на узел-инициатор запуска приложения и все остальные. Типично, запуск приложения инициирует пользователь на узле-инициаторе. Распределенное выполнение продолжается до тех пор, пока приложение не завершится на узле инициаторе. Команда lnitJob() реализует эту логику. На узле-инициаторе после выполнения необходимой инициализации эта команда возвращает управление в программу. На остальных узлах команда lnitJob() никогда не возвращает управление. При этом приложение может выполнять входящие запросы удаленного вызова процедур. На узле-инициаторе приложение завершается обычным образом (например, через завершение функции main). На остальных узлах код инструкции lnitJob() ждет соответствующую команду от UMSP.

В строке 8 выполняется удаленный вызов процедуры. Шаблон rcall является реализацией рассматриваемой в изобретении инструкции передачи управления. Этот шаблон предоставляет компилятору инструкции для создания кода удаленного вызова. Реализация шаблона основана на стандартной методике C++ рекурсивного вызова шаблонной функции. Результатом является код, адаптирующий выполнение рассматриваемой в изобретении инструкции передачи управления для выполнения на процессорах, которые такую инструкцию не поддерживают в явном виде (код proxy/stub). Этот адаптирующий код выполняет следующие функции:

- упаковывает параметры вызова процедуры и обращается к функциям UMSP для выполнения удаленного вызова,

- на принимающей стороне распаковывает параметры и выполняет вызов соответствующей процедуры,

- при необходимости, упаковывает результат и обратно распаковывает на исходном узле при возврате управления.

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

Первый параметр шаблона rcall в приведенном примере является сетевым адресом узла, на котором нужно выполнить функцию (указанный сетевой адрес выбран просто для примера). Второй параметр - функция для исполнения. Третьим параметром является параметр этой функции. Результатом выполнения удаленного вызова является:

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

2) После загрузки исполняемого файла будет выполнен код функции main() до инструкции InitJob().

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

После возврата управления на узел-инициатор приложение завершит свою работу на узле-инициаторе (для рассматриваемого примера программы). Одновременно UMSP завершит процесс приложения на узле 10.0.1.28.

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

Кроме вызовов статических функций в стиле Си, библиотека um.h поддерживает удаленное создание объектов и удаленный вызов их методов. В качестве иллюстрации приведем модифицированный пример простейшей программы:

Рассмотрим строки, которые отличают этот код от предыдущего примера.

Строка 2 содержит обычное объявление класса myObj. Пример иллюстрирует удаленный вызов метода этого класса.

В строках 6-9 объявляется статическая производящая функция. Эта функция возвращает структуру uptr<>, которая является специальным распределенным указателем на объект. Этот указатель, кроме адреса объекта, в локальной памяти содержит сетевой адрес узла, на котором размещен экземпляр объекта. Такие распределенные указатели могут свободно передаваться в параметрах и возвращаемых значениях удаленных вызовов функций. Шаблон umake<> (в строке 7) выполняет функции стандартного оператора new для распределенных объектов. Этот шаблон создает экземпляр объекта myObj в локальной памяти узла вместе со специальным объектом-оболочкой. Распределенный указатель uptr<> содержит адрес объекта-оболочки. Объект-оболочка позволяет выполнять удаленные вызовы методов объекта.

В результате выполнения строки 15 на узле 10.0.1.28 создается экземпляр объекта myObj и указатель на него присваивается переменной ptr. При создании объекта выполняется удаленный вызов статической производящей функции myObj::make() (удаленный вызов статических функций подробно рассмотрен в предыдущем примере).

В строке 16 выполняется вызов метода functHello с параметром ″Hello, World!″ для объекта, на который указывает переменная ptr. Для вызова используется шаблон удаленного вызова метода объекта rcall. Последовательность действий при выполнении удаленного вызова метода объекта такая же, как и при вызове статической функции.

Отличием является неявный дополнительный параметр вызова - распределенный указатель на объект (как и в случае классических локальных вызовов методов объектов).

В строке 17 выполняется удаление объекта и освобождение памяти, которую он занимал на своем узле (аналогично стандартному оператору delete). Результатом выполнения этой строки является удаленный вызов специальной статической функции, реализованной в um.h.

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

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

Рассмотрим отличия данного примера программы от предыдущих. В строке 14 создается экземпляр объекта myObj в объекте оболочке uobj<>, как это было описано выше дляфункции umake<>. Отличием является то, что объект создается в стеке, а не в куче. В строке 15 создается распределенный указатель на этот объект uptr<>. При создании указателя определяется, что объект находится в стеке. При этом в uptr<> устанавливается специальный флаг стека и в качестве адреса объекта записывается его смещение от базы распределенной памяти, которая при инициировании программы установлена на базу локального стека. Далее для простоты будем называть компьютер, на котором была запущена программа как «узел 1», а компьютер с условным адресом 10.0.1.28 как «узел 2». При выполнении строки 16 происходит следующая последовательность действий:

- Узел 1 выполняет удаленный вызов функции runHello на узле 2. В качестве параметра функции передается распределенный указатель ptr. При этом на узле 1 фиксируется кадр стека от локальной базы стека до текущей вершины. Размер зафиксированного кадра стека передается в удаленном вызове как текущий размер распределенной памяти.

- Узел 2 при выполнении инструкции rcall в строке 8 определяет, что объект, на который ссылается указатель ptr, находится не в его стеке (его смещение относительно распределенной базы меньше размера распределенной памяти, полученной в удаленном вызове функции).

- Узел 2 формирует удаленный вызов функции functHello и передает его узлу 1 (предыдущему узлу в стеке распределенных вызовов).

- Узел 1 определяет, что объект, в контексте которого выполняется функция functHello, находится в его памяти, и выполняет вызов этой функции.

- Узел 1 возвращает управление узлу 2.

- Узел 2 завершает выполнение функции runHello и возвращает управление узлу 1.

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

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

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

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

Краткое описание чертежей

Фиг. 1. Показывает схему применения прототипа заявляемого изобретения.

Фиг. 2. Показывает применения заявляемого изобретения на примере программы, состоящей из одного файла.

Фиг. 3. Показывает алгоритм вычисления следующей инструкции при исполнении программы.

Фиг. 4. Показывает применение распределенной памяти с базовой адресацией.

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

2. Способ по п. 1, отличающийся тем, что указанная инструкция удаленной передачи управления с возвратом является инструкцией удаленного вызова процедуры.

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

4. Способ распределенных вычислений в распределенной системе, содержащей более одного исполнительного модуля, взаимодействующих друг с другом, один или более модулей памяти, связанных с указанными исполнительными модулями и содержащих последовательности инструкций исполнительного модуля, отличающийся тем, что
1) программу исполняют на одном или более исполнительных модулях и копию программы загружают в модули памяти всех исполнительных модулей, участвующих в данный момент в исполнении программы,
2) программа включает одну или более инструкций передачи управления, которая содержит, как минимум, один параметр, значение которого прямо или косвенно определяет инструкцию программы, которая должна быть выполнена следующей, и при исполнении указанной инструкции передачи управления выполняют следующие действия:
a) вычисляют исполнительный модуль, на котором следует выполнить указанную следующую инструкцию,
b) управление программой передают на указанный вычисленный исполнительный модуль и выполнение программы продолжают на этом исполнительном модуле, начиная с инструкции, которая задана в указанной инструкции передачи управления.

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

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

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

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

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

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

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

12. Способ по п.11, отличающийся тем, что программу создают на компилируемом языке программирования и указанный адаптирующий код включают в исполняемый файл программы.

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

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

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

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

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

18. Способ по п.4, отличающийся тем, что исполнение программы начинают на одном исполнительном модуле-инициаторе и, при завершении исполнения программы на этом исполнительном модуле, завершают распределенное исполнение программы на остальных исполнительных модулях.

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

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

21. Способ по п.4, отличающийся тем, что программу оставляют в модуле памяти, пока не завершено распределенное исполнение программы.

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

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

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

25. Способ по п.23, отличающийся тем, что учет ресурсов ведут в целях ограничения использования и/или взимания оплаты за использование этих ресурсов.

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

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

28. Способ по п.27, отличающийся тем, что репликацию изменений выполняют как одну транзакцию.

29. Способ по п.4, отличающийся тем, что указанную инструкцию передачи управления выполняют синхронно.

30. Способ по п.4, отличающийся тем, что указанную инструкцию передачи управления выполняют асинхронно.

31. Способ по п.4, отличающийся тем, что при выполнении указанной инструкции удаленной передачи управления инициируют выполнение указанной следующей инструкции сразу на более чем одном исполнительном модуле.

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

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

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

35. Система по п.34, отличающаяся тем, что отдельные исполнительные модули являются ядрами в многоядерном процессоре, или процессорами в многопроцессорной системе, или процессорами компьютеров, связанными через сеть, или реализованными программно виртуальными системами, или отдельными процессами исполнительной системы, выполняющими программу в своем адресном пространстве.

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

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

38. Система по п.34, отличающаяся тем, что каждый указанный исполнительный модуль имеет свой модуль памяти.

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

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

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

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

43. Система по п.34, отличающаяся тем, что исполнительные модули поддерживают инструкции с распределенными указателями, эти указатели включают информацию:
a) адрес ячейки в модуле памяти
b) идентификатор или адрес исполнительного модуля, в модуле памяти которого расположена указываемая ячейка

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

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

46. Система по п.34, отличающаяся тем, что указанная инструкция передачи управления является инструкцией условного перехода.

47. Система по п.34, отличающаяся тем, что указанная инструкция передачи управления является инструкцией перехода с возвратом.

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

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

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

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

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



 

Похожие патенты:

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

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

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

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

Изобретение относится к способу планирования выполнения процессов в вычислительной системе. Технический результат заключается в повышении эффективности работы вычислительной системы.

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

Изобретение относится к области обмена данными между генератором и потребителем. .

Изобретение относится к способу управления объектами приложений. .

Изобретение относится к средствам управления виртуальными машинами. .

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

Изобретение относится к способу и системе управления приложением, установленным на мобильном устройстве, расположенном вблизи транспортного средства. Технический результат заключается в обеспечении безопасного вождения за счет позволения пользователю бесконтактного управления одним или более приложениями мобильного устройства, используя режим Hands-Free (свободные руки). Технический результат достигается за счет способа, который включает получение входных данных компьютерной системой транспортного средства для установления соединения между компьютерной системой транспортного средства и мобильным беспроводным устройством с целью установления беспроводного канала связи, по которому компьютерная система транспортного средства может получать одну или более команд от МУ, включая команды установления соединения с приложением "электронный календарь", выполняемом на МУ, и команды напоминания пользователю об одном или более событиях приложения "электронный календарь". 3 н. и 12 з.п. ф-лы, 4 ил.

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

Изобретение относится к области транзакционной обработки внутри многопроцессорных вычислительных сред. Техническим результатом является повышение эффективности отладки сброшенной транзакции. Предложены способ выполнения команды внутри вычислительной среды, а также машиночитаемый носитель информации и компьютерная система, с помощью которых осуществляется указанный способ. Способ включает получение процессором машинной команды для выполнения, причем указанная машинная команда определяется для выполнения компьютером в соответствии с архитектурой компьютера, указанная машинная команда включает: код операции для определения нетранзакционной операции сохранения; первый операнд и второй операнд для указания позиции для первого операнда; и выполнение процессором машинной команды, причем указанное выполнение включает: нетранзакционное размещение первого операнда в позиции, указанной вторым операндом, причем информация, хранящаяся во втором операнде, остается несмотря на сброс транзакции, связанной с машинной командой, и в котором нетранзакционное размещение удерживается до окончания режима транзакционного выполнения процессора. В соответствии с изобретением команда на нетранзакционное сохранение, выполняемая в режиме транзакционного выполнения, выполняет сохранения, которые остаются даже в случае сброса транзакции, связанной с командой. 3 н. и 17 з.п. ф-лы, 23 ил.

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

Изобретение относится к области вычислительной техники и может быть использовано в системах обмена данными и локальных вычислительных сетях. Техническим результатом является повышение надежности и устойчивости функционирования вычислительной системы. Устройство содержит N≥2 идентичных абонентских блоков 11-1N, генератор тактовых импульсов 2, N≥2 идентичных абонентских контроллеров времени 31-3N, элемент ИЛИ 4, элемент И-НЕ 5, селектор-мультиплексор 6, первый 7 и второй 10 N-входовые элементы И-НЕ, первый 8 и второй 9 шифраторы приоритетов, главный контроллер времени ожидания 11, блок анализа катастроф 12, блок управления 13. 2 з.п. ф-лы, 9 ил.

Изобретение относится к области вычислительной техники и используется, в частности, для арбитража в системах обработки информации при организации передачи данных между устройствами. Технический результат - расширение функциональных возможностей в части формирования K указателей старших единиц в порядке старшинства приоритетов. Многовыходной указатель старшей единицы содержит группу из N внешних входов запроса Z1, Z2, …, ZN (высший приоритет имеет вход ZN), K каскадов (K - количество формируемых указателей старших единиц) и K групп внешних выходов U указателей старшей единицы, при этом каждый i-й каскад (i=1, 2, …, K) содержит группу из (N-i-1) элементов ИЛИ 1i1, 1i2, …, 1i(N-i-1) и группу из (N-i) элементов запрета И с одним инверсным входом 2i1, 2i2, …, 2i(N-i), а также группу из (N+1-i) входов запроса в i-й каскад Ai1, Ai2, …, Ai(N+1-i) и группу из (N+1-i) внешних выходов указателей старшей единицы i-го ранга Ui1, Ui2, …, Ui(N+1-i) (1-й ранг имеет высший приоритет), каждый из первых (K-1) каскадов, кроме последнего K-го каскада содержит также группу из (N-i) элементов И 3i1, 3i2, …, 3i(N-i) и группу из (N-i) выходов запроса Si1, Si2, …, Si(N-i) в следующий (i+1)-й каскад. 1 ил.

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

Изобретения относятся к синхронизации данных. Технический результат заключается в обеспечении возможности синхронизации данных между Microsoft Outlook и внешним сервером с постоянным обновлением данных. Объекты, описывающие поток работ, хранятся в персональном информационном менеджере Microsoft Outlook в виде Объектов Outlook. Два непрерывных процесса проверяют, происходят ли изменения в Объектах Outlook и сохраняются ли эти изменения. Объекты хранения MICROSOFT используются для хранения информации об измененных полях Объектов Outlook в оперативной памяти компьютера и полях Объектов Outlook, которые были сохранены на жесткий диск. Информация об измененных и сохраненных полях отправляется на внешний сервер. Впоследствии получается уведомление об успешном сохранении полей на внешнем сервере. Получается информация об изменении поля на внешнем сервере. Измененные на внешнем сервере поля сохраняются в Объекты Microsoft Outlook. 3 н. и 12 з.п. ф-лы, 8 ил.

Группа изобретений относится к многопроцессорным вычислительным средам и может быть использована для обработки транзакций в таких средах. Техническим результатом является повышение производительности. Способ содержит этапы, на которых транзакция инициируется посредством команды начала транзакции, во время выполнения она может прерваться. Если транзакция прерывается, определяют тип транзакции. В случае транзакции первого типа выполнение транзакции возобновляется с команды начала транзакции, а в случае транзакции второго типа выполнение транзакции возобновляется с команды, следующей за командой начала транзакции. При этом первым типом транзакции является ограниченная транзакция, вторым типом – неограниченная. 3 н. и 10 з.п. ф-лы, 29 ил., 1 табл.

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