Лекции по параллельным вычислениям. Гергель В.П - 75 стр.

UptoLike

Составители:

Рубрика:

Если задача не допускает распараллеливания по данным, т.е. возможен

лишь параллелизм задач, трудности существенно возрастают. Подход к про-

граммированию, основанный на параллелизме задач, подразумевает, что вы-

числительная задача разбивается на несколько относительно самостоятельных

подзадач и каждый процессор загружается своей собственной подзадачей. Для

каждой подзадачи пишется своя собственная программа. Чем больше подзадач,

тем большее число процессоров можно использовать и тем большего ускорения

можно ожидать (если удастся обеспечить равномерную загрузку процессоров и

минимизировать обмен данными между ними).

Для построения эффективного кода в данном случае программист должен

провести анализ затрачиваемого времени разными частями программы с целью

выявления наиболее ресурсопотребляющих частей. Для этого могут использо-

ваться различные, описанные в разделе 4, формальные модели (пространствен-

но-временные диаграммы, модели в виде ориентированных графов, сетей Пет-

ри и др.).