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

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

ФУ, входящих в систему, как где j номинальная производительность системы. Доказательство. Пусть за время T ФУi выполнило работу стоимостью i.

Максимальная стоимость работы, которую может выполнить ФУi за T, равна i T. Вся система реально выполнила i, а максимально может - i T. Следовательно ч.

т. д. Следствие 1.

Если система состоит из ФУ одинаковой производительности, то е загруженность равна среднему арифметическому загруженностей ФУ. Следствие 2. Чтобы выполнить работу заданной стоимости за минимальное время необходимо обеспечить максимальную загруженность ФУ наибольшей производительности.

Доказательство. ч. т.

д. Важной характеристикой параллельного алгоритма является коэффициент ускорения далее ускорение где T время выполнения алгоритма на параллельной вычислительной системе, а To на простом, т. е.

непараллельном или эталонном, ФУ. Если принять за 0 и - производительности эталонной и параллельной вычислительных систем, соответственно, тогда где Rmax максимальное ускорение, которое можно получить на данной параллельной системе реальное ускорение зависит от степени загруженности системы Если R 1, то параллельный алгоритм не имеет смысла выполнять на данной параллельной вычислительной системе. Возвращаясь к модели вычислительной задачи, выведем важное неравенство, касающееся многозадачных операционных систем ЭВМ.

Это неравенство характеризует загруженность процессора, если на нем работают несколько задач, а также взаимное влияние задач. Рассмотрим случай двух задач z1 и z2, на процессоре P. Пусть они работают с периодами 1 и 2, соответственно.

Времена обработки данных 1 и 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

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


основы инъекционных технологий в косметологии реферат на тему Социальные ситуации и социальные движения реферат по воспитательная работа в школе по стратегии развития анализ стихотворения пушкина разговор курение и алкоголь в подростковом возрасте КХ Экономиста в чем измеряется расход воздуха диеты и лечебное голодание инструментальные средства представления и построения баз знаний невербальное общение реферат налоги и роль рекомендации не полным семьям матерям одничкам методы контроля конструктивной безопасности а река Олёкма расчет схемы электрических цепей переменного синусоидального тока российская интеллигенция в эпоху педагогический коллектив школы Система органов осуществляющих деятельность по исполнению судебных решений относительный характер приспособленности кузнечика охрана почв

Облако тегов