🗊Балансировка загрузки процессоров Институт математического моделирования Российской академии наук

Категория: Образование
Нажмите для полного просмотра!
Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №1Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №2Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №3Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №4Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №5Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №6Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №7Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №8Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №9Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №10Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №11Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №12Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №13Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №14Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №15Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №16Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №17Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №18Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №19Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №20Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №21Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №22Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №23Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №24Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №25Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №26Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №27Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №28Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №29Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №30Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №31Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №32Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №33Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №34Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №35Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №36Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №37Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №38Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №39Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №40Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №41Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №42Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №43Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №44Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №45Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №46Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №47Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №48Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №49Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №50Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №51Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №52Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №53Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №54Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №55Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №56Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №57Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №58Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №59Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №60Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №61Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №62Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №63Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №64Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №65Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №66Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №67Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №68Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №69Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №70Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №71Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №72Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №73Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №74Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №75Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №76Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №77Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №78

Содержание

Вы можете ознакомиться и скачать Балансировка загрузки процессоров Институт математического моделирования Российской академии наук. Презентация содержит 78 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Балансировка загрузки процессоров
Институт математического моделирования
Российской академии наук
Описание слайда:
Балансировка загрузки процессоров Институт математического моделирования Российской академии наук

Слайд 2





Задачи большого вызова 
(Kenneth G. Wilson, Cornell University, 1987)
Вычислительная газовая динамика:
Создание летательных аппаратов, эффективных автомобилей
Предсказание погоды, и глобальных климатических изменений 
Оптимизация нефтедобычи, …
Молекулярная динамика:
Создание материалов с заданными свойствами
Разработка новых лекарственных соединений
Сверхпроводимость, Свойства веществ в экстремальных состояниях, … 
Символьные вычисления
Распознавание речи
Компьютерное зрение
Изучение сложных систем
Автономные системы управления
 Квантовая хромодинамика и теория конденсированных сред
 Управляемый термоядерный синтез, Геном человека, … 
http://en.wikipedia.org/wiki/Grand_Challenge
Описание слайда:
Задачи большого вызова (Kenneth G. Wilson, Cornell University, 1987) Вычислительная газовая динамика: Создание летательных аппаратов, эффективных автомобилей Предсказание погоды, и глобальных климатических изменений Оптимизация нефтедобычи, … Молекулярная динамика: Создание материалов с заданными свойствами Разработка новых лекарственных соединений Сверхпроводимость, Свойства веществ в экстремальных состояниях, … Символьные вычисления Распознавание речи Компьютерное зрение Изучение сложных систем Автономные системы управления Квантовая хромодинамика и теория конденсированных сред Управляемый термоядерный синтез, Геном человека, … http://en.wikipedia.org/wiki/Grand_Challenge

Слайд 3





Дозвуковая аэродинамическая труба Т-104, ЦАГИ
Скорость потока 10–120 м/с
Диаметр сопла 7 м
Длина рабочей части 13 м
Мощность вентилятора 28.4 МВт
http://www.tsagi.ru/rus/base/t104
Описание слайда:
Дозвуковая аэродинамическая труба Т-104, ЦАГИ Скорость потока 10–120 м/с Диаметр сопла 7 м Длина рабочей части 13 м Мощность вентилятора 28.4 МВт http://www.tsagi.ru/rus/base/t104

Слайд 4


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №4
Описание слайда:

Слайд 5


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №5
Описание слайда:

Слайд 6


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №6
Описание слайда:

Слайд 7


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №7
Описание слайда:

Слайд 8





Суперкомпьютеры
Не просто составляют конкуренцию натурному эксперименту, но:
Необходимы для его проведения
Позволяют делать то, что натурный эксперимент делать не позволяет
Описание слайда:
Суперкомпьютеры Не просто составляют конкуренцию натурному эксперименту, но: Необходимы для его проведения Позволяют делать то, что натурный эксперимент делать не позволяет

Слайд 9





Суперкомпьютеры
Используются неэффективно и далеко не в полной мере
Необходимы:
Вычислительное ядро: адаптация алгоритмов
к архитектуре многопроцессорных систем
с распределённой памятью
Специальное математическое обеспечение: визуализация, генерация сеток, рациональное разбиение на подобласти, динамическая балансировка загрузки процессоров, использование CAD-технологий, использование гетерогенных систем и GRID-технологий
Интеграция в единый программный комплекс
Описание слайда:
Суперкомпьютеры Используются неэффективно и далеко не в полной мере Необходимы: Вычислительное ядро: адаптация алгоритмов к архитектуре многопроцессорных систем с распределённой памятью Специальное математическое обеспечение: визуализация, генерация сеток, рациональное разбиение на подобласти, динамическая балансировка загрузки процессоров, использование CAD-технологий, использование гетерогенных систем и GRID-технологий Интеграция в единый программный комплекс

Слайд 10


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №10
Описание слайда:

Слайд 11


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №11
Описание слайда:

Слайд 12





НЕВЯЗКОЕ ОБТЕКАНИЕ КУЗОВА АВТОМОБИЛЯ
(М = 0.12)
Описание слайда:
НЕВЯЗКОЕ ОБТЕКАНИЕ КУЗОВА АВТОМОБИЛЯ (М = 0.12)

Слайд 13





НЕВЯЗКОЕ ОБТЕКАНИЕ КУЗОВА АВТОМОБИЛЯ
Описание слайда:
НЕВЯЗКОЕ ОБТЕКАНИЕ КУЗОВА АВТОМОБИЛЯ

Слайд 14





Суперкомпьютеры
Описание слайда:
Суперкомпьютеры

Слайд 15


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №15
Описание слайда:

Слайд 16


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №16
Описание слайда:

Слайд 17


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №17
Описание слайда:

Слайд 18


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №18
Описание слайда:

Слайд 19


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №19
Описание слайда:

Слайд 20


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №20
Описание слайда:

Слайд 21


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №21
Описание слайда:

Слайд 22


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №22
Описание слайда:

Слайд 23


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №23
Описание слайда:

Слайд 24





Статическая балансировка загрузки
Описание слайда:
Статическая балансировка загрузки

Слайд 25





Критерии декомпозиции графов
Равномерное 
распределение суммарного веса узлов/рёбер
Минимизация 
максимального веса исходящих из домена ребер
Минимизация суммарного веса разрезанных ребер 
Минимизация максимальной степени доменов
Обеспечение связности доменов
Обеспечение связности множества внутренних узлов доменов
Описание слайда:
Критерии декомпозиции графов Равномерное распределение суммарного веса узлов/рёбер Минимизация максимального веса исходящих из домена ребер Минимизация суммарного веса разрезанных ребер Минимизация максимальной степени доменов Обеспечение связности доменов Обеспечение связности множества внутренних узлов доменов

Слайд 26





Чему равно 25/4 ?
Описание слайда:
Чему равно 25/4 ?

Слайд 27





25/4=
Описание слайда:
25/4=

Слайд 28





25/4=
4
Описание слайда:
25/4= 4

Слайд 29





25/4 = 4 ? 6 ? 9
Описание слайда:
25/4 = 4 ? 6 ? 9

Слайд 30





Декомпозиция сетки из 25 узлов на 4 части
Описание слайда:
Декомпозиция сетки из 25 узлов на 4 части

Слайд 31





25/4 = 4 ? 6 ? 9
Дисбаланс 9/4=2.25
Описание слайда:
25/4 = 4 ? 6 ? 9 Дисбаланс 9/4=2.25

Слайд 32





25/4 = 4 ? 6 ? 9
Дисбаланс 13/12 : 8%
Описание слайда:
25/4 = 4 ? 6 ? 9 Дисбаланс 13/12 : 8%

Слайд 33





25/4 = 4 ? 6 ? 9
Дисбаланс 7/6 : 17%
Описание слайда:
25/4 = 4 ? 6 ? 9 Дисбаланс 7/6 : 17%

Слайд 34





25/4 = 4 ? 6 ? 9
Дисбаланс 9/4=2.25
Описание слайда:
25/4 = 4 ? 6 ? 9 Дисбаланс 9/4=2.25

Слайд 35





25/4 = 4 ? 6 ? 9
Дисбаланс 9/4=2.25
Описание слайда:
25/4 = 4 ? 6 ? 9 Дисбаланс 9/4=2.25

Слайд 36





25/4 = 4 ? 6 ? 9
Дисбаланс 9/4=2.25
Описание слайда:
25/4 = 4 ? 6 ? 9 Дисбаланс 9/4=2.25

Слайд 37





Декомпозиция сетки 25х25 на 7 частей
Описание слайда:
Декомпозиция сетки 25х25 на 7 частей

Слайд 38





Разбиение тетраэдральной сетки, содержащей 2∙108 узлов, на 125 процессорах
Описание слайда:
Разбиение тетраэдральной сетки, содержащей 2∙108 узлов, на 125 процессорах

Слайд 39


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №39
Описание слайда:

Слайд 40





Иерархический алгоритм
Описание слайда:
Иерархический алгоритм

Слайд 41





Огрубление графа
Описание слайда:
Огрубление графа

Слайд 42





Локальное уточнение
Описание слайда:
Локальное уточнение

Слайд 43





Связность ядер доменов
Описание слайда:
Связность ядер доменов

Слайд 44


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №44
Описание слайда:

Слайд 45





Редуцирование доменов
Описание слайда:
Редуцирование доменов

Слайд 46





Инкрементный алгоритм, Dm=8
Описание слайда:
Инкрементный алгоритм, Dm=8

Слайд 47





Инкрементный алгоритм, Dm=25
Описание слайда:
Инкрементный алгоритм, Dm=25

Слайд 48


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №48
Описание слайда:

Слайд 49


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №49
Описание слайда:

Слайд 50





Адаптивные сетки
Обтекание профиля NACA0012 (M=0.85, Re=104)
под нулевым углом атаки:
Описание слайда:
Адаптивные сетки Обтекание профиля NACA0012 (M=0.85, Re=104) под нулевым углом атаки:

Слайд 51





Равномерная сетка
Описание слайда:
Равномерная сетка

Слайд 52





Адаптивная сетка
Описание слайда:
Адаптивная сетка

Слайд 53





Адаптивные декартовы сетки
Вначале сетка состоит из одной прямоугольной ячейки
Каждая ячейка может быть разделена на четыре ячейки одинакового размера
Если ячейки когда-то составляли одну ячейку, то они могут быть объединены обратно
Каждая ячейка хранит величину, описывающую среднее значение неизвестной функции в пределах ячейки (метод конечных объёмов)
При данных предположениях сетку удобно хранить в виде четверичного дерева:
Описание слайда:
Адаптивные декартовы сетки Вначале сетка состоит из одной прямоугольной ячейки Каждая ячейка может быть разделена на четыре ячейки одинакового размера Если ячейки когда-то составляли одну ячейку, то они могут быть объединены обратно Каждая ячейка хранит величину, описывающую среднее значение неизвестной функции в пределах ячейки (метод конечных объёмов) При данных предположениях сетку удобно хранить в виде четверичного дерева:

Слайд 54





Сравнение с равномерной сеткой
На рисунках показаны результаты решения простейшей задачи переноса на равномерной (слева) и адаптивной (справа) сетках с одинаковым числом ячеек (4096 штук). Скорость переноса направлена под углом 45° к линиям сетки; начальное условие показано пунктиром
Описание слайда:
Сравнение с равномерной сеткой На рисунках показаны результаты решения простейшей задачи переноса на равномерной (слева) и адаптивной (справа) сетках с одинаковым числом ячеек (4096 штук). Скорость переноса направлена под углом 45° к линиям сетки; начальное условие показано пунктиром

Слайд 55





Адаптивная сетка
Описание слайда:
Адаптивная сетка

Слайд 56





Решение двумерной задачи фильтрации нефтеводяной смеси в области с неоднородной проницаемостью
Описание слайда:
Решение двумерной задачи фильтрации нефтеводяной смеси в области с неоднородной проницаемостью

Слайд 57





Решение двумерной задачи фильтрации нефтеводяной смеси в области с неоднородной проницаемостью
Описание слайда:
Решение двумерной задачи фильтрации нефтеводяной смеси в области с неоднородной проницаемостью

Слайд 58





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

Слайд 59


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №59
Описание слайда:

Слайд 60





Нумерация с помощью кривой Гильберта
Формируется простой рекурсивной процедурой
Локальное изменение сетки приводит к локальному изменению кривой
Описание слайда:
Нумерация с помощью кривой Гильберта Формируется простой рекурсивной процедурой Локальное изменение сетки приводит к локальному изменению кривой

Слайд 61


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №61
Описание слайда:

Слайд 62


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №62
Описание слайда:

Слайд 63





Стратегии балансировки загрузки
Wij - вычислительная нагрузка, ассоциированная с узлом сетки i на шаге j
Wij = Wij   	– не зависит от времени
Wij ≈ Wij-1 	– меняется медленно
Wij ≠ Wij-1 	– меняется значительно и
      		 	   не прогнозируемо
Описание слайда:
Стратегии балансировки загрузки Wij - вычислительная нагрузка, ассоциированная с узлом сетки i на шаге j Wij = Wij – не зависит от времени Wij ≈ Wij-1 – меняется медленно Wij ≠ Wij-1 – меняется значительно и не прогнозируемо

Слайд 64





Моделирование задач горения на многопроцессорных системах
Описание слайда:
Моделирование задач горения на многопроцессорных системах

Слайд 65


Балансировка загрузки процессоров  Институт математического моделирования  Российской академии наук, слайд №65
Описание слайда:

Слайд 66





Моделирование задач горения
Описание слайда:
Моделирование задач горения

Слайд 67





Блок схема алгоритма
Описание слайда:
Блок схема алгоритма

Слайд 68





Распределение времени счета
Описание слайда:
Распределение времени счета

Слайд 69





Структура и возможности алгоритма
Описание слайда:
Структура и возможности алгоритма

Слайд 70





Сотояния обрабатывающего процесса
занят - если установлен соответствующий флаг. Этот флаг устанавливается перед передачей обрабатывающему процессу необработанной точки (неважно локальной или внешней) и сбрасывается после того, как точка уже обработана и управляющий процесс получил от обрабатывающего процесса результат;
свободен - если не занят, т.е. готов к получению очередной свободной точки.
Описание слайда:
Сотояния обрабатывающего процесса занят - если установлен соответствующий флаг. Этот флаг устанавливается перед передачей обрабатывающему процессу необработанной точки (неважно локальной или внешней) и сбрасывается после того, как точка уже обработана и управляющий процесс получил от обрабатывающего процесса результат; свободен - если не занят, т.е. готов к получению очередной свободной точки.

Слайд 71





Управляющий процесс
1. если 
- есть необработанные точки (неважно локальные или внешние) и
- обрабатывающий процесс свободен,
то
установить флаг обрабатываемой точки,
одна из необработанных точек передается на обработку обрабатывающему процессу.
Описание слайда:
Управляющий процесс 1. если - есть необработанные точки (неважно локальные или внешние) и - обрабатывающий процесс свободен, то установить флаг обрабатываемой точки, одна из необработанных точек передается на обработку обрабатывающему процессу.

Слайд 72





Управляющий процесс
2. если
- нет локальных необработанных точек и
- нет внешних точек и
- нет обрабатываемых точек и
- флаг запроса на получение необработанных точек не установлен и
- есть процессоры, которые еще не ответили, что не могут предоставить точки для обработки (соответствующий флаг флаг запрета обменов не установлен),
то
послать запрос на получение необработанных точек одному из таких процессоров.
установить флаг запроса на получение необработанных точек
Описание слайда:
Управляющий процесс 2. если - нет локальных необработанных точек и - нет внешних точек и - нет обрабатываемых точек и - флаг запроса на получение необработанных точек не установлен и - есть процессоры, которые еще не ответили, что не могут предоставить точки для обработки (соответствующий флаг флаг запрета обменов не установлен), то послать запрос на получение необработанных точек одному из таких процессоров. установить флаг запроса на получение необработанных точек

Слайд 73





Управляющий процесс
Иначе (если не 2)
3. если
- все переданные точки получены обратно обработанными и
- от всех процессоров получено сообщение о том, что точки для обработки предоставлены быть не могут и
- всем процессорам послано сообщение о том, что точки для обработки предоставлены быть не могут,
то
завершение работы
Описание слайда:
Управляющий процесс Иначе (если не 2) 3. если - все переданные точки получены обратно обработанными и - от всех процессоров получено сообщение о том, что точки для обработки предоставлены быть не могут и - всем процессорам послано сообщение о том, что точки для обработки предоставлены быть не могут, то завершение работы

Слайд 74





Управляющий процесс
4. получить очередное сообщение от любого процессора или от своего обрабатывающего процесса.
5. обработать полученное сообщение
6. перейти к началу цикла (п. 1)
Описание слайда:
Управляющий процесс 4. получить очередное сообщение от любого процессора или от своего обрабатывающего процесса. 5. обработать полученное сообщение 6. перейти к началу цикла (п. 1)

Слайд 75





Окончание при выполнение всех условий:
нет локальных необработанных точек
нет внешних точек
нет обрабатываемых точек
всем процессорам был послан запрос на получение необработанных точек
всем процессорам было послано сообщение о том, что необработанные точки предоставлены быть не могут
от всех процессоров получено сообщение о том, что необработанные точки предоставлены быть не могут
все локальные точки обработаны и получены результаты обработки всех переданных точек
Описание слайда:
Окончание при выполнение всех условий: нет локальных необработанных точек нет внешних точек нет обрабатываемых точек всем процессорам был послан запрос на получение необработанных точек всем процессорам было послано сообщение о том, что необработанные точки предоставлены быть не могут от всех процессоров получено сообщение о том, что необработанные точки предоставлены быть не могут все локальные точки обработаны и получены результаты обработки всех переданных точек

Слайд 76





Кластеры и эффективность
Описание слайда:
Кластеры и эффективность

Слайд 77





Схема взаимодействия процессов
Описание слайда:
Схема взаимодействия процессов

Слайд 78





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



Похожие презентации
Mypresentation.ru
Загрузить презентацию