Теория и практика параллельных вычислений

       

Контрольные вопросы


  1. В чем состоят исходные предположения для возможности применения рассмотренной в лекции методики разработки параллельных алгоритмов?
  2. Каковы основные этапы проектирования и разработки методов параллельных вычислений?
  3. Как определяется модель "подзадачи – сообщения"?
  4. Как определяется модель "процессы – каналы"?
  5. Какие основные требования должны быть обеспечены при разработке параллельных алгоритмов?
  6. В чем состоят основные действия на этапе выделения подзадач?
  7. Каковы основные действия на этапе определения информационных зависимостей?
  8. В чем состоят основные действия на этапе масштабирования имеющегося набора подзадач?
  9. В чем состоят основные действия на этапе распределения подзадач по процессорам вычислительной системы?
  10. Как происходит динамическое управление распределением вычислительной нагрузки при помощи схемы "менеджер – исполнитель"?
  11. Какой метод параллельных вычислений был разработан для решения гравитационной задачи N тел?
  12. Какой способ выполнения операции обобщенного сбора данных является более эффективным?



Содержание раздела