Модель вычислительного процесса в GridMD - Повышение производительности работы библиотеки GridMD
Узлы графа исполнения, используемого в GridMD, представляют собой конкретные этапы исполнения, с которыми связываются действия, определяемые программным кодом пользователя библиотеки [9]. Ребра графа есть зависимости между этапами. Порядок исполнения узлов полностью определяется ребрами графа - узел будет исполнен только в том случае, если исполнены все его родительские узлы и будут известны результаты всех входящих в узел связей. В GridMD существует типизация ребер по механизму передачи данных между узлами и управлению порядком исполнения узлов. В случае, когда соединенные узлы связаны между собой некой зависимостью, ограничивающей возможности их совместного исполнения только в рамках одного процесса, ребро, соединяющее их, будет являться Hard Link (жесткая связь). Например, каждый из узлов использует общую глобальную переменную в процессе выполнения, или существует другая подобная зависимость, внесенная при определении узлов графа пользователем библиотеки. Такие узлы объединяются в одну Задачу, реализуемую менеджером заданий. Передачу данных между узлами можно явно формализовать с точки зрения типа передаваемых данных, используя связь между узлами типа Data Link. Пользователь должен указать тип передаваемых данных в качестве шаблонного параметра при создании экземпляра связи между узлами графа. Существование данного типа связи предоставляет возможность исполнять узлы в рамках независимых вычислительных процессов, поскольку требуется лишь Наличие данных на входе дочернего узла, а не сам факт завершения исполнения родительского узла [9]. Также в рамках библиотеки существуют два подтипа связи Data Link - file Link и Status Link. Связь типа File Link используется, для явного указания библиотеке, что передача данных между узлами должна быть организована через файл. Для стандартных типов C++ GridMD реализует процедуры записи и чтения данных при использовании файла, для пользовательских типов эти функции обязаны быть реализованы пользователем самостоятельно. Тип связи Status Link позволяет планировщику заданий явно указать последовательность исполнения узлов, не связанных между собой связью по данным и жесткой связью. Такой тип связи может быть полезен, когда необходимо обеспечить безопасность целостности исполнения графа от нежелательных сторонних эффектов, не контролируемых GridMD, например обновление базы данных по результатам исполнения узла графа.
Похожие статьи
-
Одной из особенностей библиотеки GridMD является поддержка Алгоритмических шаблонов распределенных вычислений. Алгоритмические шаблоны являются...
-
В рамках данной работы будет произведена оптимизация выполнения Локальных узлов графа исполнения. В процессе исполнения графа возможна итерация, в...
-
Общие сведения о библиотеке GridMD Библиотека GridMD является инструментом разработчика распределенных приложений [8][9][10]. Приложение, разделяемое на...
-
Библиотека GridMD поддерживает три механизма определения действий, связываемых с узлами графа [8]. Узел графа может соответствовать исполнению стороннего...
-
Заключение, Список используемых источников - Повышение производительности работы библиотеки GridMD
В работе произведена успешная оптимизация выполнения локальных узлов графа исполнения приложений, основанных на библиотеки GridMD. В качестве метода для...
-
Основные компоненты библиотеки - Повышение производительности работы библиотеки GridMD
Двумя главными компонентами библиотеки GridMD является менеджер сценариев и менеджер заданий (Рис. 4) [10]. Менеджер сценариев разбирает определенный...
-
Workflow-методология - Повышение производительности работы библиотеки GridMD
Суть workflow-методологии хорошо отражена в определении, данным Workflow Management Coalition [5] - это автоматизация бизнес процесса, при котором...
-
Введение - Повышение производительности работы библиотеки GridMD
На сегодняшний день уровень развития вычислительной техники и средств доступа к вычислительным ресурсам предоставляет значительные возможности по...
-
Тестирование эффективности многопоточной реализации исполнения локальных узлов производилось на примере расчета определенного интеграла функции. Расчет...
-
Механизм исполнения GridMD приложения - Повышение производительности работы библиотеки GridMD
Управление исполнением графа осуществляется обособленно из Клиентского приложения, осуществляющего вызовы интерфейсных функций библиотеки GridMD [8]....
-
В качестве доступного инструментария были рассмотрены две открытые кроссплатформенные библиотеки для разработки C++ приложений WxWidgets и Boost ,...
-
Коммуникационная библиотека MPI MPI это интерфейс прикладного программирования к библиотеке пересылки сообщений, содержащий в себе спецификации к...
-
Обозначенные условия определяют работу по внедрению многопоточных средств в модели параллельного программирования С общей памятью с использованием...
-
Создание очереди заданий - Повышение производительности работы библиотеки GridMD
Для организации работы потоков был выбран паттерн проектирования Пул потоков (Thread Pool) [16] . Пул потоков является объектом, которому возможна выдача...
-
Сетевыми протоколами называют протоколы первого и второго уровней, определяющих архитектуру локальной сети, в том числе ее топологию, передающую среду,...
-
Иерархия параллельных вычислительных систем - Повышение производительности работы библиотеки GridMD
Одной из основополагающих классификаций параллельных систем является Таксономия Флинна , в которой различаются следующие типы систем по взаимодействию...
-
Программное обеспечение промежуточного уровня (middleware) Является основной концепцией по организации программного обеспечения распределенных систем...
-
Общие сведения о распределенных вычислениях Обычно под Распределенными вычислениями понимают область знаний, изучающую организацию Распределенных систем...
-
Строгое определение протокола выглядит как формализованный набор правил, используемый ПК для коммуникаций. Из-за сложности коммуникаций между системами и...
-
Модели информационных процессов передачи, обработки, накопления данных Обобщенная схема технологического процесса обработки информации При производстве...
-
Модели параллельных вычислений - Администрирование параллельных процессов
Параллельное программирование представляет дополнительные источники сложности необходимо явно управлять работой тысяч процессоров, координировать...
-
Руководство программиста - Автоматизация процесса работы руководства ООО "Сервис партнер"
Для доступа к возможностям редактирования базы данных, ее таблиц, формул запросов, макросов, форм и отчетов необходимо при запуске приложения удерживать...
-
Выбор средств реализации информационной системы Названные в параграфе 1.4. настоящей работы задачи могут быть решены тремя типами средств автоматизации:...
-
Разработка функциональной модели системы в нотации IDF0 В целом, функционально совокупную систему ООО "СЕРВИС ПАРТНЕР" можно разделить на два сегмента:...
-
Моделирование параллельных программ Рассмотренная схема проектирования и реализации параллельных вычислений дает способ понимания параллельных алгоритмов...
-
Программная модель данных, получившая название "MapReduce", была создана несколько лет назад в компании Google, и там же была осуществлена первая...
-
Физическая модель данных - Автоматизация процесса работы руководства ООО "Сервис партнер"
Физическая модель информационной системы, разработанной для ООО "СЕРВИС ПАРТНЕР" описана в таблице 1 и показана на рисунках 8-9. Таблица 1 Состав и...
-
Анализ основных вопросов классификаций распределительных вычислительных систем
Сегодня к распределенным вычислительным системам относят: вычислительные кластеры, SMP - симметричные мультипроцессоры, DSM - системы с распределенной...
-
Даталогическая модель системы - Автоматизация процесса работы руководства ООО "Сервис партнер"
Каждой из этих сущностей в разработанной информационной системе соответствует индивидуальная таблица базы данных. Концептуальная модель информационной...
-
Предлагаемая библиотека хранит все данные в отдельных таблицах, таким образом он не обязан использовать ту же СУБД, что и основное приложение. В качестве...
-
В среде электронного ресурса ИИС "MD_SLAGMELT" (Рис. 6) для доступа к компоненту "моделирование" необходима учетная запись (пара логин/пароль) (Рис.7)....
-
Пусть в сборку входит n монтажников, Тогда - множество монтажников, участвующих в одном этапе - рабочие, участвующие в выполнении одной операций -...
-
Инфологическое проектирование Стандартным способом представления концептуальной модели базы данных являются диаграммы "сущность-связь" (ERD),...
-
Актуальность Сегодня всемирная популярность социальных информационных сетей продолжает набирать обороты, все большее пользователей не может отказать себе...
-
Вычислительные эксперименты для оценки эффективности параллельного варианта метода Гаусса для решения систем линейных уравнений проводились при следующих...
-
Введение - Автоматизация процесса работы руководства ООО "Сервис партнер"
Потоки информации в мире, который нас окружает, огромны. Во времени они имеют тенденцию к увеличению. Поэтому в любой организации, как большой, так и...
-
Календарный график проекта представлен в таблице №9. Таблица №9. Календарный график проекта. Наименование фазы проекта Дата выполнения Анализ требований...
-
Коммуникационная библиотека PVM - Администрирование параллельных процессов
PVM (Parallel Virtual Machine) является продуктом исследовательского проекта по сетевым вычислениям в гетерогенной сетевой среде. Общая цель этого...
-
В дипломном проекте тщательно продуман сценарий взаимодействия АРМа с пользователем, приведя его к оптимальной системе выполнения требуемых задач, и...
-
Назначение вычислительного кластера - Администрирование параллельных процессов
Кластеры используются в вычислительных целях, в частности в научных исследованиях. Для вычислительных кластеров существенными показателями являются...
Модель вычислительного процесса в GridMD - Повышение производительности работы библиотеки GridMD