
Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
X
- •Параллельные алгоритмы обмена информацией
- •План
- •Системы с общей и распределенной памятью
- •Обмен данными в системах с общей памятью
- •Обмен сообщениями
- •Топологии систем
- •Некоторые типы топологий
- •Гиперкуб размерности n
- •Гипердерево (fat tree)
- •Особенности гипердерева
- •Особенности использования топологий
- •Характеристики топологий
- •Параметры топологий при количестве узлов p
- •Методы передачи сообщений
- •Режимы передачи
- •Время передачи сообщения
- •Оценка времени
- •Принцип привилегированной передачи
- •Параллельные алгоритмы обмена сообщениями
- •Предача от одного процессора другому
- •Иллюстрация (сообщение 1000 байт)
- •Рассылка от одного всем и редукция
- •Централизованная схема рассылки и редукции
- •Эффективный способ широковещательной рассылки
- •Широковещательная передача в модели бинарного дерева
- •Эффективность широковещательной передачи для разных топологий
- •Графическая иллюстрация
- •Аккумуляция и редукция на одном узле
- •Особенность редукции
- •Обобщенная передача от всех всем
- •Схема
- •Время передачи
- •Иллюстрация
- •Обощенная редукция
- •Обобщенная передача от одного всем
- •Эффективная схема
- •Обобщенная передача от всех одному
- •Обобщенный обмен сообщениями
- •Схема для гиперкуба
- •Оценка времени
- •Иллюстрация
- •Выводы
- •Вопросы
Соседние файлы в папке Лекции