77371

Технология параллельного программирования RiDE

Научная статья

Информатика, кибернетика и программирование

УрО РАН RiDE это технология программирования в параллельных распределенных средах на основе модели потока данных dtflow. RiDE основана на анализе различных в том числе и собственных моделей потока данных. Технология RiDE базируется на понятиях хранилища задач и правил.

Русский

2015-02-02

34.5 KB

0 чел.

Технология параллельного программирования RiDE

М.О. Бахтерев, П.А. Васёв

Институт Математики и Механики УрО РАН

RiDE это технология программирования в параллельных распределенных средах на основе модели потока данных (dataflow, [1]). RiDE основана на анализе различных, в том числе и собственных, моделей потока данных [2]. Цель – упростить процесс создания параллельных программ, и сделать это не в ущерб эффективности исполнения вычислительных кодов.

Технология RiDE базируется на понятиях хранилища, задач и правил. Хранилище содержит в себе именованные данные, по отношению к которым доступны три операции – запись (создание), чтение и удаление (возможно в автоматическом режиме с распределенной сборкой мусора). Хранимые данные есть единицы информации с уникальными именами. Задачи выполняют программы, считывающие данные с определенными именами из хранилища, обрабатывают их и формирует новые данные, которые записываются в хранилище. Правила описывают взаимосвязи между задачами и содержимым хранилища, определяя тем самым поток данных параллельного вычисления. Более подробно: http://www.ridehq.net.

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

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

Авторы выражают надежду, что результатом развития системы RiDE станет повышение эффективности труда программистов, разрабатывающих приложения для современных неоднородных высокопроизводительных систем. На данный момент для технологии RiDE разработана методика [3], и силами компании LineAct ведется ее реализация [4].

Литература

  1.  Dennis J. Data Flow Supercomputers // Computer, 1980, Vol.13, No.11, P.48-56.
  2.  Бахтерев М.О., Описание параллельных вычислений при помощи замыканий // Тезисы 10-го Международного семинара "Супервычисления и Математическое моделирование", РФЯЦ-ВНИИЭФ, Саров, с. 31-32, 2008. 
  3.  М.О. Бахтерев, П.А. Васёв, А.Ю. Казанцев, И.А. Альбрехт, Методика распределенных вычислений RiDE // Параллельные вычислительные технологии (ПаВТ’2011): труды международной научной конференции (Москва, 28 марта – 1 апреля 2011 г.) [Электронный ресурс] – Челябинск: Издательский центр ЮУрГУ, 2011, с. 418–426. 
  4.  M. Bakhterev, A. Kazantzev, P. Vasev, I. Albrekht, Dataflow-Based Distributed Computing System // Proceedings of the Euromicro PDP 2011 Work in Progress Session (Eds. E. Grosspietsch, K. Kloeckner) p.6-7, SEAA-Publications No. SEA-SR-29 Johannes Kepler University Linz (Austria), ISBN 978-3-902457-29-5. 


 

А также другие работы, которые могут Вас заинтересовать

5619. Аренда, лизинг, франчайзинг. Арендные механизмы в предпринимательстве 106.5 KB
  Аренда, лизинг, франчайзинг. Арендные механизмы в предпринимательстве Эффективное ведение производственной и другой предпринимательской деятельности, вне зависимости от формы ее организации, требует значительного стартового капитала, существенных ...
5620. Издержки, прибыль и рентабельность производства 378 KB
  Издержки, прибыль и рентабельность производства Издержки. Понятие и виды Для принятия предприятием (фирмой) оптимальных решений по объемам выпуска продукции необходимо учитывать информацию об уровне издержек. Издержки — это денежное выражени...
5621. Механизм и инструментарий управления предприятием (фирмой) 110.5 KB
  Механизм и инструментарий управления предприятием (фирмой) Функции и методы управления экономикой, их развитие и совершенствование Установление целей производственно-хозяйственной деятельности предполагает целенаправленное воздействие на участник...
5622. Планирование деятельности предприятия (фирмы) 180 KB
  Планирование деятельности предприятия (фирмы) 1. Планирование как функция управления производством Обоснование целей производства, целей экономической системы, особенностей управления ее функционированием и развитием позволяет охарактеризовать одну ...
5623. Цена, ценообразование на предприятии (фирме) 96 KB
  Цена, ценообразование на предприятии (фирме) Цена, ценообразующие факторы Важнейшими категориями рыночной экономики являются цена и ценообразование. Цена - это денежное выражение стоимости товара, а ценообразование - процесс формирования цен, опр...
5624. Маркетинговая деятельность на предприятии (фирме) 70 KB
  Маркетинговая деятельность на предприятии (фирме) Сущность и содержание маркетинга Одним из кардинальных требований, диктуемых рыночной экономикой, является необходимость производства продукции такого количества и качества, которое может быть исп...
5625. Внешнеэкономическая деятельность предприятия 102 KB
  Внешнеэкономическая деятельность предприятия Основные понятия Внешнеэкономическая деятельность (ВЭД) представляет собой совокупность методов и средств торгово-экономического, научно-технического сотрудничества, валютно-финансовых и кредитных отно...
5626. Система налогообложения при выполнении соглашений о разделе продукции (СРП) 30.5 KB
  Система налогообложения при выполнении соглашений о разделе продукции (СРП) СРП - договор, в соответствии с которым РФ предоставляет инвестору на возмездной основе и на определенный срок исключительные права на поиски, разведку, добычу минераль...
5627. Единый налог на вмененный доход для отдельных видов деятельности (ЕНВД) 40 KB
  Единый налог на вмененный доход для отдельных видов деятельности (ЕНВД) ЕНВД - это налог на хозяйственную деятельность в виде промысла, приносящего доход. Он предусматривает уплату единого налога вместо налога на прибыль организаций (для индиви...