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

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

ГПД 4 внутреннее представление статистических данных. Функции высокого уровня 1 реализация абстрактных алгоритмов начального распределения, 2 и оптимального управления. Функции уровня отображения 1 Организация интерфейса пользователя 2 Отображение текущей статистической информации в реальном времени.

2. Эксперименты Для проведения экспериментов были выбраны параллельные алгоритмы для численных методов вычислительной линейной алгебры ВЛА параллельное умножение матриц, итерационный метод Якоби решению СЛУ, параллельный алгоритм факторизации матриц LU-разложение. Алгоритм параллельного умножения матриц имеет ГПД в виде звезды, эта задача аналогична задаче типа параметрического исследования.

Каждая задача типа Worker выполняет операцию скалярного или блочного умножения. Задача типа Manager выполняет генерацию самих перемножаемых матриц. В данном случае генерируются квадратные матрицы, заполненные случайными числами.

Данный ПВП характеризуется большими объмами передаваемых данных, т. к. хорошее ускорение получается только при достаточно больших размерностях матриц, порядка нескольких сотен и тысяч.

Поэтому с ним лучше работают алгоритмы оптимизации, оприрющиеся на критерий минимизации потоков 5. 17. ГПД метода Якоби имеет циклический или кольцевой вид.

С данным видом ГПД хорошо должен работать алгоритм на с упором на балансировку нагрузки. ГПД алгоритма LU-разложения имеет более сложный вид. В данном алгоритме наблюдается частые обмены данных и быстрые процессы вычисления в каждой рабочей задаче.

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

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

Скачать
Диплом Математика 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов