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. 


 

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

38836. МЕТОДИЧНІ РЕКОМЕНДАЦІЇ ЩОДО ВИКОНАННЯ ДИПЛОМНИХ МАГІСТЕРСЬКИХ РОБІТ 243.5 KB
  заступник декана юридичного факультету з наукової роботи завідувач кафедри кримінальноправових дисциплін Харківського національного університету ім. ПОНЯТТЯ МЕТА І ЗАВДАННЯ ДИПЛОМНОЇ МАГІСТЕРСЬКОЇ РОБОТИ Дипломна магістерська робота є самостійним закінченим науковим дослідженням в галузі кримінального права кримінології або кримінальновиконавчого права що виконане у вигляді спеціально підготовленого рукопису яке характеризується єдністю змісту і свідчить про внесок автора в науку. Вона виконується на базі теоретичних знань і...
38837. МЕТОДИЧНІ ВКАЗІВКИ до виконання, оформлення та захисту дипломних робіт 275 KB
  Методичні вказівки до виконання оформлення та захисту дипломних робіт студентів юридичного факультету спеціальності “Правознавство†містять загальні положення щодо організації підготовки дослідження побудови структури та оформлення роботи підготовки до попереднього захисту та захисту дипломної роботи в Державній екзаменаційній комісії. Вибір теми дипломної роботи 8 1. Затвердження теми дипломної роботи та наукового керівника 10 РОЗДІЛ 2. ПРОВЕДЕННЯ ДОСЛІДЖЕННЯ НАПИСАННЯ ДИПЛОМНОЇ РОБОТИ 12 2.
38838. МЕТОДИЧНІ ВКАЗІВКИ ТА ВИМОГИ до виконання та захисту магістерської дипломної роботи 371.5 KB
  У процесі виконання дипломної роботи студент відповідно до кваліфікаційних вимог повинен виявити: знання загальнотеоретичних загальноекономічних професійноорієнтованих і спеціальних дисциплін які розкривають теоретичні основи та практичні питання щодо зовнішньоекономічної діяльності підприємства розробки та реалізації стратегії та тактики управління міжнародною комерційною діяльністю; вміння відбирати систематизувати та обробляти інформацію відповідно до цілей дослідження; вміння визначати і використовувати причиннонаслідкові...
38839. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ по выполнению выпускных квалификационных работ (ВКР) 195.5 KB
  Оформление выпускной квалификационной работы 8. Во время защиты она оценивает по следующим параметрам: соответствие структуры работы данным методическим рекомендациям; правильность и полнота использования источников охват исследуемой темы глубина анализа качество расчетной части и умение грамотно изложить выносимые на защиту материалы; своевременность представления материалов для проверки научному руководителю решающему вопрос о допуске к защите или необходимой доработке материалов; качество оформления отчетных материалов; ...
38840. МЕТОДИЧНІ ВКАЗІВКИ ПО ВИКОНАННЮ ДИПЛОМНОГО ПРОЕКТУ 308.5 KB
  МЕТОДИЧНІ ВКАЗІВКИ ПО ВИКОНАННЮ ДИПЛОМНОГО ПРОЕКТУ по спеціальності 5. Дипломне проектування як завершальний етап навчання підводить підсумки учбової і науководослідної роботи студента в коледжі і грає дуже важливу поважну роль в його підготовці до майбутньої самостійній роботі на автоексплуатаційних підприємствах в проектнотехнологічних і науководослідних організаціях автомобільного транспорту. Основними цілями дипломного проектування є з'являються узагальнення раніше отриманих одержувати знань і їх подальше дальше розширення а також...
38841. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ПОДГОТОВКЕ, ОФОРМЛЕНИЮ И ЗАЩИТЕ ВЫПУСКНЫХ КВАЛИФИКАЦИОННЫХ (ДИПЛОМНЫХ) РАБОТ 196 KB
  Выполнение дипломной работы. Содержание дипломной работы. Оформление дипломной работы18 6. Оценка дипломной работы.
38842. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО НАПИСАНИЮ, ОФОРМЛЕНИЮ И ЗАЩИТЕ ВЫПУСКНЫХ КВАЛИФИКАЦИОННЫХ РАБОТ 365.5 KB
  Описаны требования к оформлению и защите выпускной квалификационной работы. Выпускные квалификационные работы выполняются в формах соответствующих определенным ступеням высшего профессионального образования: для квалификации степени бакалавр в форме выпускной квалификационной работы бакалавра; для квалификации дипломированный специалист в форме дипломной работы проекта; Основные цели выпускной квалификационной работы: 1 систематизация закрепление и расширение теоретических и практических знаний студентов по избранной...
38844. Методические рекомендации по выполнению дипломного проекта 1.19 MB
  Дипломная работа выполняется в форме дипломного проекта. Каждому студентудипломнику назначается руководитель проекта как правило из числа преподавателей вуза. Выпускная квалификационная работа выполняется в форме проекта в соответствии с утвержденным Советом вуза Положением о выпускной квалификационной работе.