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

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

ГПД постоянные матрицы A , нормированая по строкам, и B, нормированая по столбцам, -задают отношения величин входных и выходных потоков каждой задачи коэффициент обработки sk задачи vk задатся следующим равенством 5. 3. Постановка задачи оптимизации Существуют следующие ограничения ограничение на пропускную способность сети, где W множество дуг, соединяющих те задачи, которые в данной конфигурации распределены на разные процессоры - неравенство для загруженности процессора Pj, где k суммарный входной поток, xk максимальный суммарный входной поток, который может обрабатывать задача vk, работая на процессоре Pj в одиночестве.

Величина xk является постоянной для j, т. к. в модели вычислительной среды все процессоры идентичны.

С данными ограничениями оптимизация осуществляется на дискретном множестве конфигураций K, нужно найти конфигурацию, для которой максимизируется суммарная загруженность p вычислительной системы где pj загруженность процессора Pj. Отсюда формула для максимизации функционала качества DK выглядит следующим образом Утверждение. Матрица потоков F ГПД при любом распределении задач K представима в виде где Fo любая матрица потоков удовлетворяющая определению данного ГПД скаляр, больший нуля.

Доказательство. Следует из определения ГПД. Пусть Fo нормирована так, что сумма всех е элементов равна единице.

Тогда будет равно суммарному потоку в ГПД. Входные потоки задач k выражаются через базовые потоки как Таким образом, функционал качества DK записывается следующим образом Задача оптимизации эквивалентна максимизации скалярного коэффициента , при ограничениях или где k является постоянной величиной, характеризующая сложность задачи vk. Суммарный поток будет равняться минимальному из этих двух ограничений, так как больше он ничем не сдерживается.

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

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

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов