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

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

т. е. без влияния другой задачи.

В данном случае за стоимость бертся время выполнения задачи на данном процессоре, а точнее время чистых вычислений, т. о. стоимость задач равна 1 и 2.

При выполнении задач z1 и z2 одновременно на многозадачном процессоре P, стоимость выполненой работы за время T равна т. к. отношения T к i равны количеству циклов обработки за время T, при T 1 и 2.

Максимальная стоимость работы, которую мог бы выполнить процессор, выраженная в единицах времени, равна T. Следовательно, загруженность процессора где p1 и p2 загруженности, вносимые каждой из задач. То же неравенство в терминах входных потоков выглядит так где 1 и 2 входные потоки задач z1 и z2, а x1 и x2 соответствующие максимальные потоки при работе задачи на данном процессоре в одиночестве.

Аналогично, для k задач 5. Модель параллельных вычислений на основе ГПД 5. 1.

Распределение задач по процессорам Каждая задача должна работать на каком-либо из процессоров. Отсюда, распределение задач по процессором определяется функцией K конфигурацией где V v1, v2, vM набор задач параллельного алгоритма, P P1, P2, PN набор процессоров параллельной вычислительной системы. Таким образом мощность множества всех конфигураций K Обозначим множество задач, распределенных на процессор Pj как 5.

2. Уточнение модели ГПД Преобразования и требования к графу потоков данных 1 Связный 2 Конечный 3 Кратные однонаправленные дуги объединяются, сумма потоков объединяемых дуг приписывается эквивалентной дуге 4 Петли не будут учитываться и удаляются, т. к.

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

простой орграф GV, U ГПД параллельного алгоритма, V v1, v2, vM множество вершин-задач, U ukl множество дуг-каналов обмена данных. Теперь можно определить матрицу потоков ГПД следующим образом Следующие равенства определяют корректность задания графа потоков данных в данной модели где l и qk суммарный входной и выходной поток для каждой вершины .

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

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов