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

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

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

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

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

Для работы алгоритмов оптимизации необходимо количественно определить понятие перегрузки в ПВП. Перегрузки определяются с помощью изменерния среднего трафика потока, проходящего по каналам обмена данных. Точнее говоря, ма предполагаем, что статистика потоков во всех каналах-дугах ГПД меняется только из-за изменения распределения задач по процессорам конфигурации.

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

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

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

  • Выбор ВУЗа

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

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

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

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

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

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

Облако тегов