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. 


 

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

13888. Мир достаточно велик, чтобы удовлетворить нужды любого человека, но слишком мал, чтобы удовлетворить людскую жадность 14.79 KB
  Мир достаточно велик чтобы удовлетворить нужды любого человека но слишком мал чтобы удовлетворить людскую жадность. М. Ганди. Человек удовлетворяя свои нужды часто не задумывается о необратимых последствиях. Всё что необходимо человеку он получает из окружа
13889. Максимально адекватное отношение к себе – высший уровень самооценки 14.75 KB
  Максимально адекватное отношение к себе – высший уровень самооценки А. Спиркин Эмоциональное отношение человека к самому себе или самооценка есть не что иное как явление сознания. Оно является отражением самосознания. Самосознание это психический феномен...
13890. Кто пользуется своим правом, тот не нарушает ничьего права 14.56 KB
  Кто пользуется своим правом тот не нарушает ничьего права. Принцип римского права. Закон опирается на право. Он помогает определить его смысл и границы ответственности за правонарушение. Право будучи системой общеобязательных правил поведения санкциониров...
13891. Конституция государства должна быть такой, чтобы не нарушать Конституцию гражданина 25.5 KB
  Конституция государства должна быть такой чтобы не нарушать Конституцию гражданина Конституция должна соответствовать моральным принципам человека и быть гарантом его прав и свобод. Конституция – это основной закон государства. В отличие от других нормативнопра...
13892. Инфляция – золотое время для возврата долгов 25 KB
  Экономика. Инфляция – золотое время для возврата долгов. К.Мелихан. Некоторые слои населения могут выиграть от инфляции. Инфляция – снижение покупательской способности денег в виду их чрезвычайного переполнения. Основными причинами инфляции могут являться внешние ...
13893. Закон тщетно существует для тех, кто не имеет мужества и средств его защищать 14.85 KB
  Закон тщетно существует для тех кто не имеет мужества и средств его защищать. Каждый человек живущий в государстве должен быть в первую очередь законопослушным защищать закон и следовать ему беспрекословно. Отсутствие справедливых законов может привести к гибел
13894. Если хочешь быть богатым, не помышляй увеличить своё имущество, а только умерь свою жадность 15.12 KB
  Если хочешь быть богатым не помышляй увеличить своё имущество а только умерь свою жадность. К. Гельвеций. Принято полагать что синонимом слову богатство является большое количество материальных благ принадлежащих какомулибо человеку. Но может ли считать
13895. Диктатура – это государство, в котором все боятся одного, а один – всех 14.52 KB
  Диктатура – это государство в котором все боятся одного а один – всех. А.Моравиан. Государства в которых у власти находятся диктаторы обречены на крах. Такая власть строится на запугивании населения что приводит в конечном счёте к её свержению. Диктатура – пол...
13896. Демократия есть механизм, который гарантирует, что нами управляют не лучше, чем мы того заслуживаем 14.84 KB
  Демократия есть механизм который гарантирует что нами управляют не лучше чем мы того заслуживаем. Б. Шоу. Демократия политический режим при котором власть принадлежит всем или большинству свободных граждан подчиняющихся закону. Но демократия подразумевает не то...