Категория
Информатика
Тип
реферат
Страницы
39 стр.
Дата
16.07.2013
Формат файла
.doc — Microsoft Word
Архив
781456.zip — 848.81 kb
  • optimalnoe-upravlenie-vychislenijami-v-raspredelennyx-vychislitelnyx-sistemax-na-osnove-gr_781456_1.doc — 34.5 Kb
  • optimalnoe-upravlenie-vychislenijami-v-raspredelennyx-vychislitelnyx-sistemax-na-osnove-gr_781456_2.doc — 12.05 Kb
Оцените работу
Хорошо  или  Плохо



Текст работы

Файл 4

Российская коллекция рефератов (с) 1996. Данная работа является неотъемлемой частью универсальной базы знаний, созданной Сервером российского студенчества - .


Программная реализация и эксперименты


1. Программа

Система управления параллельным вычислительным процессом (ПВП) реализована для ОС Windows 95, она состоит из двух частей: программы-монитора (далее монитор) и программы-диспетчера (далее диспетчер). Монитор должен работать на каждой ЭВМ локальной сети. Он выполняет запросы от диспетчера - на запуск задач, присоединение каналов, сбора статистики и др. Монитор работает в полностью автоматическом режиме, и не требует от пользователя постоянного надзора. Диспетчер запускается перед началом работы параллельного алгоритма (ПА), на любой из машин сети. Входными данными для диспетчера является граф потоков данных (ГПД) и скомпилированная библиотека задач ПА. Эти данные подготавливаются программистом в среде разработки ПА, основанной на пакете Borland Delphi. А затем, передаются диспетчеру с помощью специальной утилиты запуска, входящей в эту среду.

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

Что касается внутренней программной структуры системы, она состоит из трёх уровней: низкого, среднего, высокого и отображения. Функции низкого уровня:

1) запуск нового экземпляра задачи на любой ЭВМ локальной сети;

2) соединение каналов обмена данных любых пар запущенных задач;

3) вычисление статистических данных в реальном времени.


Функции среднего уровня:

1) организация и поддержка внутренней структуры ГПД;

2) организация и поддержка текущей конфигурации параллельного алгоритма;

3) организация абстрактного управления конфигурацией на основе ГПД, т.е. связь конфигурации и ГПД;

4) внутреннее представление статистических данных.


Функции высокого уровня:

1) реализация абстрактных алгоритмов начального распределения,

2) и оптимального управления.

Функции уровня отображения:

1) Организация интерфейса пользователя;

2) Отображение текущей статистической информации в реальном времени.


2. Эксперименты

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

Алгоритм параллельного умножения матриц имеет ГПД в виде звезды, эта задача аналогична задаче типа параметрического исследования. Каждая задача типа Worker выполняет операцию скалярного или блочного умножения. Задача типа Manager выполняет генерацию самих перемножаемых матриц. В данном случае генерируются квадратные матрицы, заполненные случайными числами. Данный ПВП характеризуется большими объёмами передаваемых данных, т.к. хорошее ускорение получается только при достаточно больших размерностях матриц, порядка нескольких сотен и тысяч. Поэтому с ним лучше работают алгоритмы оптимизации, оприрющиеся на критерий минимизации потоков (5.17).

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

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



Ваше мнение



CAPTCHA