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

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

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

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

M N. Для алгоритмов, в которых используются значения потоков в ГПД, необходимо преобразовать ГПД в неориентированный, когда дуги превращаются в рбра. Кратные рбра между парами вершин, если таковые имеются, объединяются, причм значения потоков суммируются.

Это преобразование делается потому, что направление потоков данных между задачами безразлично важно только его суммарное значение. 6. 1.

На основе минимаксного критерия Данный алгоритм опирается только на критерий балансировки процессорной нагрузки 5. 16. На вход требуется только информация об относительных сложностях задач k, достаточны даже не точные, а их оценочные значения.

Распределение осуществляется в соответствии с приоритетом задачи, который равен е сложности, по одной задаче за шаг. Алгоритм заканчивается через M шагов, где М количество задач. Алгоритм 1 Из ещ не распределнных задач взять задачу с наибольшей сложностью, пусть это задача vk1.

2 Выбрать процессор с наименьшей загруженностью, пусть это процессор Pj1. 3 Распределить задачу vk1 на процессор Pj1, т. е.

Kvk1Pj1. 4 Возврат к 1, если ещ не все задачи распределены. Данный алгоритм можно применить для начального распределения задач при известных относительных сложностях задач.

6. 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Последние запросы

Облако тегов