РАН
2009 г.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Технология Фрагментированного Программирования презентация
Содержание
- 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. Технология Фрагментированного Программирования Конец ☺
ФП – технология параллельного программирования Вопрос: зачем нужна ещё одна технология параллельного программирования? Ответ: Существующие технологии не справляются со своей задачей
Слайд 1Технология Фрагментированного Программирования
Летняя школа по параллельному программированию
Отдел МО ВВС ИВМиМГ СО
Слайд 2ФП – технология параллельного программирования
Вопрос: зачем нужна ещё одна технология параллельного
программирования?
Ответ: Существующие технологии не справляются со своей задачей
Ответ: Существующие технологии не справляются со своей задачей
Слайд 3Что мы хотим от технологии ПП?
Хотим писать программы с минимумом усилий,
а в результате получать эффективную программу
Такого не бывает!
Такого не бывает!
Слайд 4Синтез программ
Идея: синтезировать программу из готовых программ
Вопрос: почему до сих пор
никто такого не сделал?
Ответ: программы плохо совместимы друг с другом!
Ответ: программы плохо совместимы друг с другом!
Слайд 7Представление алгоритма
Явный параллелизм
Структура данных и вычислений
Гибкая параметризация
Возможность сборки
Использование обычных подпрограмм
Рекомендации по
способу исполнения
Задачи Исполнительной Системы
Настройка на аппаратные ресурсы
Управление вычислениями и коммуникациями
Динамическая балансировка загрузки
Run-time оптимизация
Слайд 8Исполнительная система
Исполнительная система
Фрагментированная программа
Обычная параллельная программа (MPI и т.п.)
Слайд 15Дополнительные данные и код работы с ними
Входные данные
Выходные данные
Программы
Код синхронизации
Код работы
с данными
Слайд 16Динамическая передача данных
Входные данные
Выходные данные
Программы
Код синхронизации
Код работы с данными
Код передачи данных
Слайд 17Динамическая балансировка нагрузки
Входные данные
Выходные данные
Программы
Код синхронизации
Код работы с данными
Код передачи данных
Код
балансировки
Слайд 20Фрагментированная программа
Фрагментированные
входные данные
Фрагментированные выходные данные
Фрагментированная Программа и промежуточные данные
Слайд 21Сборка программы из фрагментов
Программа собирается из готовых фрагментов одним из допустимых
способов
Слайд 22Фрагментированная программа в процессе исполнения
Фрагменты, готовые к вычислениям
Фрагменты, не готовые к
вычислениям
Слайд 23Фрагментированная программа в процессе исполнения
Выполненные фрагменты
Вычисленные значения
Фрагменты, не готовые к вычислениям
Фрагменты,
готовые к вычислениям
Слайд 24Фрагментированная программа в процессе исполнения
Выполненные фрагменты
Вычисленные значения
Ненужные более данные
Фрагменты, не готовые
к вычислениям
Фрагменты, готовые к вычислениям
Слайд 30Особенности фрагментированного программирования
Явный параллелизм
Исполнительная система
Планировка вычислений
Балансировка нагрузки
Коммуникации на фоне счета
Накопление параллельных
решений
Высокоуровневое описание алгоритма
Высокоуровневое описание алгоритма
Слайд 31Модель: Фрагментированная программа
Фрагменты вычислений и данных
Формальные и фактические фрагменты
Структура данных и
вычислений
Управление: прямое, потоковое
Переменные программы vs алгоритма
Способ исполнения: какие бывают рекомендации
Управление: прямое, потоковое
Переменные программы vs алгоритма
Способ исполнения: какие бывают рекомендации
Слайд 34
Система Фрагментированного Программирования
Визуальная среда разработки
Параллельная библиотека
Слайд 37Обзор проекта ФП
Языки высокого уровня Текстовый
Визуальный
Язык машинного представления
Исполнительные системы
Для мультипроцессоров
Для мультикомпьютеров
Для
спецвычислителей (Cell BE, GPGPU)
Библиотеки подпрограмм
Библиотеки подпрограмм
