Оптимальное управление вычислениями в распределенных вычислительных системах на основе графа потоков данных

  • Добавили02.12.2002
  • Размер148,22 Kб
  • Скачали1722

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

Далее приводится несколько типичных примеров параллельных алгоритмов. Все они описываются в терминах модели потоков данных. Конечные разности.

Рассматривается одномерная конечноразностная задача, в которой имеем вектор X0 размерности N и должны вычислить вектор XT, где Т. о. мы должны периодически обновлять каждый элемент X, так чтобы на t1 шаге обновление происходило только после того, как над соседними элементами выполнится шаг t.

ГПД данного алгоритма состоит из N задач, по одной на каждый элемент X. i -тая задача получает значение Xi0 и вычисляет, за T шагов, значения Xi1 , Xi2, XiT. Значит, на шаге t, она должна получить значения Xi-1t и Xi1t от задач i-1 и i1.

Каждая задача i, за исключением 0-й и N-1-й, имеет по паре разнонаправленных левых left и правых right портов, как показано на рисунке, и на каждой итерации t выполняет следующие действия 1 посылает данные Xit в свои левый и правые выходные порты 2 принимает от своих Xi-1t и Xi1t левого и правого соседа 3 использует полученные значения для вычисления Xit1. Заметим, что N задач могут выполняться независимо, с одним лишь ограничением на порядок выполнения, определяемом синхронизацией посредством операций прима. Следовательно, выполнение детерминировано.

Попарные взаимодействия. В данном примере используется похожая структура ГПД как в примере с конечными разностями, но требуется более сложный алгоритм обмена данных. Многие задачи требуют вычисление всех NN-1 попарных взаимодействий I Xi, Xj между N векторами Xo,X1,XN-1.

В случае, когда взаимодействия симметричны, I Xi, Xj I Xi, Xj, и требуется вычислить только NN-1 2 взаимодействий.

Скачать
Диплом Математика 03.12.2002

Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

Введение Часть 1. Система FLOWer Глава 1. Краткий обзор Глава 2. Модель вычислений 2.1. ГПД 2.2. Шаблон ГПД 2.3. Связь ГПД и шаблона ГПД Глава 3. Язык DGL Глава 4. Пример параллельной программы Часть 2. Реализация некоторых алгоритмов ВЛА в системе FLOWer

Курсовая Менеджмент 16.06.2003

Менеджер управления распределенными вычислениями в локальной сети

Дулов Е.В. 2000 1. Модель среды параллельного программирования В качестве физической архитектуры параллельного компьютера используется локальная сеть LAN Ethernet. Таким образом, параллельный компьютер состоит из некоторого количества процессоров P, соединенных между собой линией передачи данных.

Диплом Делопроизводство 12.09.2007

Разработка системы автоматизации документооборота

сформулированы задачи, решаемые в выпускной работе. Далее дано описание цели, задачи документооборота и структура организации. Вторая глава состоит в разработке бизнес процессов, которые непосредственно связаны с работой Управления Информатизации, а также

Реферат Программирование 27.03.2007

Система автоматизированной обработки статистической информации

Система автоматизированной обработки статистической информации Организация государственной статистики и характеристика форм автоматизированной обработки статистической информации Государственная статистика представляет собой одно из важнейших межотраслевых

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

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

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов