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

UptoLike

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

Рубрика:

этапах) процедур формирования параллельного алгоритма задачи. Однако для

этого, как мы видели, необходимо структурировать алгоритм, т.е. задать опе-

рации и указать последовательность их реализации. Это абсолютно творческий

этап, требующий высокой математической культуры и опыта.

В ходе структурного анализа алгоритма, возможно, придется переформу-

лировать какие-то части задачи, чтобы они эффективно решались с применени-

ем параллельных алгоритмов. При проведении такого анализа уже на началь-

ных этапах требуется знание архитектуры многопроцессорной системы и дан-

ных о производительности составляющих ее процессоров. Это чрезвычайно

трудоемкий процесс. Тем не менее эти усилия обычно не напрасны, т.к. парал-

лельные алгоритмы, построенные с учетом конкретной архитектуры парал-

лельной ЭВМ, как правило, дают наибольшее ускорение.