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

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

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

Затем задача переназначается на другой процессор с помощью алгоритма, аналогичного одной итерации алгоритма 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

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

Облако тегов