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

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

N-1 итерации. На этих принципах основан следующий алгоритм оптимального распределения для ГПД любого вида 1 Выбрать N задач с максимальной сложностью, где N число процессоров, пусть это задачи vk1, vk2, vkN. 2 Распределить эти задачи по одной на каждый процессор, т.

е. KvkiPi. Вершины на каждом процессоре с номерами Vj будут составлять N начальных фрагментов МОДа.

3 Выбрать наименее загруженный процессор, пусть Pj1. 4 Найти ребро максимального веса, уходящее от j1-ого фрагмента, пусть на внешнем конце ребра находится задача vki. 5 Распределить vki на процессор Pj1, т.

е. KvkiPj1. 6 Переход к шагу 3, если еще не все задачи распределены.

6. 3. Алгоритм с улучшенной балансировкой нагрузки между процессорами Заметим, что на шаге 4 предыдущего алгоритма выбирается задача не оптимальная в смысле балансировки нагрузки, в то время как в алгоритме для ГПД в виде цепи выбирается задача с максимальной сложностью из всех нераспределнных задач.

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

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

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

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

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов