ВУЗ:
Составители:
65
5.3. Общая схема этапов разработки параллельных алгоритмов
В учебном пособии [3] описана технология подготовки параллельных при-
ложений в виде следующих этапов:
1. Декомпозиция задачи на подзадачи, которые реализуются независимо.
2. Определение для сформированного набора подзадач информационных взаи-
модействий.
3. Масштабирование подзадач, определение количества процессоров.
4. Определение архитектуры системы, закрепление подзадач за процессорами,
составление расписания.
После выполнения указанных этапов и оценки качества параллельного ал-
горитма (ускорения, эффективности, масштабируемости) может оказаться не-
обходимым повторение некоторых (или всех) этапов [3]. Если в результате ряда
попыток желаемые показатели качества не достигаются, следует проанализиро-
вать и, возможно, изменить математическую постановку задачи с целью по-
строения новой вычислительной схемы.
Следует заметить, что указанная последовательность этапов носит услов-
ный характер. Часто, приступая к разработке параллельного алгоритма, пользо-
ватель ориентируется на конкретную вычислительную систему, в частности,
может быть известно возможное число доступных процессоров. Ясно, что на
этапе декомпозиции по данным следует использовать эту информацию для вы-
бора числа областей, определяющих число подзадач.
Если точное число процессоров неизвестно, но заданы границы доступного
решающего поля, можно начать с масштабирования базового набора задач, а
затем выполнить декомпозицию и выявление связей по информации. Другими
словами, в приведенной общей схеме необходимым является лишь содержание
этапов, в то время как сами этапы могут выполняться в любой последователь-
ности, притом любой из них может оказаться как начальным, так и завершаю-
щим. На рис. 5.1 показана возможная схема взаимосвязи типовых этапов разра-
ботки алгоритмов параллельных вычислений.
Страницы
- « первая
- ‹ предыдущая
- …
- 63
- 64
- 65
- 66
- 67
- …
- следующая ›
- последняя »
