ВУЗ:
Составители:
66
Если базовые подзадачи определены, установление информационных зави-
симостей между ними обычно не вызывает больших затруднений. При прове-
дении анализа информационных зависимостей между подзадачами следует раз-
личать:
- локальные (на соседних процессорах) и глобальные (в которых принимают
участие все процессоры) схемы передачи данных;
- структурные (соответствующие типовым топологиям коммуникаций) и про-
извольные способы взаимодействия;
- статические (задаваемые на этапе проектирования) или динамические (опре-
деляемые в ходе выполняемых вычислений);
- синхронные (следующая операция выполняется после выполнения преды-
дущей операции всеми процессорами) и асинхронные способы взаимодейст-
вия (процессы могут не дожидаться полного завершения действий по пере-
даче данных)
Рис. 5.1 Общая схема взаимосвязи этапов разработки
параллельных алгоритмов
Если количество подзадач (областей данных) отличается от числа процес-
соров, то необходимо выполнить масштабирование параллельного алгоритма.
Для сокращения количества подзадач укрупняют области исходных данных,
притом в первую очередь объединяют области, для которых соответствующие
Декомпозиция задачи на
части (подзадачи), которые
могут быть реализованы не-
зависимо
Определение для сформиро-
ванного набора подзадач ин-
формационных взаимодействий
Масштабирование подза-
дач, определение количества
процессоров (решающего
поля)
Определение архитектуры
системы, закрепление подза-
дач за процессорами, состав-
ление расписания
Страницы
- « первая
- ‹ предыдущая
- …
- 64
- 65
- 66
- 67
- 68
- …
- следующая ›
- последняя »
