Содержание
- 2. Цель лекции: ознакомить магистрантов с основными моделями параллельного программирования, с вопросами эффективности использования процессоров
- 3. Содержание лекции: передача сообщений, параллелизм данных, модель разделяемой памяти, оценка степени параллелизма
- 4. Передача сообщений: Особенность данной модели: возникновение новых задач во время выполнения программы и возможность выполнения в
- 5. Передача сообщений: Во многих случаях предварительно создаются определенное количество задач, и это количество остается без изменения
- 6. Передача сообщений: Single Program Multiple Data SPMD - одна программа, массив данных). В этом случае каждая
- 7. Передача сообщений: Компьютер состоит из нескольких процессоров, каждый из которых снабжен своей собственной памятью. Компьютер, включенный
- 8. Передача сообщений: Схема модели
- 9. Передача сообщений: Модель может быть реализована на системах: с распределенной памятью; с разделяемой памятью; на кластерах
- 10. Параллелизм данных: Основная идея этой модели программирования является применение одной операции сразу к нескольким элементам массива
- 11. Параллелизм данных: Основная идея этой модели программирования является применение одной операции сразу к нескольким элементам массива
- 12. Параллелизм данных: В данном случае векторизация или распараллеливание в основном выполняется во время трансляции программы. Программист
- 13. Параллелизм данных: Программист должен указать транслятору, как следует распределить данные между процессорами. После трансляции генерируется SPMD-код,
- 14. Модель разделяемой памяти: Используется общая память; задачи имеют общее адресное пространство, каждая задача обращается к общей
- 15. Модель разделяемой памяти: Преимуществом данной модели является то, что здесь не требуется описывать обмен данными между
- 16. Структура алгоритма: Любой алгоритм может иметь такую структуру, где встречаются фрагменты, которые могут быть выполнены одновременно
- 18. Скачать презентацию