Содержание
- 2. Цель лекции: с типами коммуникаций, используемых в параллельном программировании, рекомендациями по проектированию их, а также планированием
- 3. Содержание лекции: проектирование коммуникаций и вычислений, основные типы коммуникаций и способы их организации
- 4. Коммуникации делятся на следующие типы: локальные коммуникации, когда каждая подзадача связана с небольшим набором других подзадач;
- 5. Коммуникации делятся на следующие типы: структурированные коммуникации, когда каждая подзадача и связанные с ней другие подзадачи
- 6. Коммуникации делятся на следующие типы: статические коммуникации, когда схема коммуникаций не меняется с течением времени; динамические
- 7. Коммуникации делятся на следующие типы: синхронные коммуникации, когда отправитель и получатель данных координируют обмен; асинхронные коммуникации,
- 8. Обмен сообщениями может быть реализован по-разному: с помощью потоков; с помощью межпроцессорных коммуникаций (IPC- Inter-Process Communication);
- 9. Один из самых распространенных способов программирования коммуникаций является использование библиотек PVM (Parallel Virtual Machine) и MPI
- 10. Существуют другие способы организации коммуникаций: RPC (Remote Procedure Control); CORBA (Common Object Request Broker Architecture); DCOM
- 11. Способ RPC позволяет одному процессу вызывать процедуру из другого процесса, передавать ей параметры; если будет необходимость,
- 12. Способ CORBA определяет протокол взаимодействия между процессами, независимый от языка программирования и операционной системы. Для описания
- 13. Укрупнение : После декомпозиции и проектирования коммуникаций будет получен алгоритм, который не ориентирован на конкретную архитектуру
- 14. Существуют другие способы организации коммуникаций: RPC (Remote Procedure Control); CORBA (Common Object Request Broker Architecture); DCOM
- 15. Основными требованиями к укрупнению подзадач являются следующие: снижение затрат на коммуникацию; при укрупнении возможно дублирование вычисления
- 16. Основными требованиями к укрупнению подзадач являются следующие: трудоемкость результирующих задач должны быть примерно одинаковой; должна сохраниться
- 17. Основными требованиями к укрупнению подзадач являются следующие: должна сохраниться возможность параллельного выполнения; стоимость и трудоемкость разработки
- 18. Планирование вычислений. Здесь должны быть определены процессоры, на которых будут обрабатываться подзадачи. Основным критерием эффективности в
- 19. Планирование вычислений. Ставится условие сбалансированной работы процессоров. Для этого существуют различные алгоритмы, применяемые в методах декомпозиции
- 20. Планирование вычислений. Все эти методы предназначены для укрупнения мелкозернистых задач, чтобы в результате на один процессор
- 21. Программные средства высокопроизводительных вычислений. средства анализа и выявления параллелизма; трансляторы; операционные системы;.
- 22. Программные средства высокопроизводительных вычислений. средства отладки; средства оценки производительности программы и ее отдельных частей.
- 24. Скачать презентацию