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

UptoLike

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

Рубрика:

глубокого понимания существа задачи. Часто же проблема заключается в том,

что программист не вполне ясно понимает алгоритм решения задачи, а матема-

тик не может поправить программу, т.к. не обладает достаточной квалификаци-

ей в области программирования.

Эта трудность может быть преодолена, если использовать модель пред-

ставления алгоритма, которая понятна как математику, так и программисту.

При этом математик и программист могут работать в значительной степени не-

зависимо, взаимодействуя лишь в рамках используемой модели.

Представляется, что такое «разделение труда» позволит существенно со-

кратить сроки решения сложных задач. Это освобождает прикладного матема-

тика высокой квалификации от необходимости написания кодов для решения

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

явить имеющийся в нем параллелизм и представить в виде модели, понятной

программисту. С другой стороны, программист, не вникая в существо задачи,

используя лишь модель параллельных вычислений, может написать весьма эф-

фективный код.

Именно поэтому центральная идея настоящего пособия состоит в том, что-

бы изучать вопросы построения параллельных алгоритмов и вопросы програм-

мирования независимо. В частности, цель настоящего курса лекций дать основ-

ные сведения в области параллельных вычислений, касающиеся вопросов ана-

лиза эффективности параллельной структуры алгоритма. При этом основное

внимание будет уделено построению моделей и схем параллельных вычисле-

ний, а также анализу достижимых ускорения и эффективности для различных

прикладных вычислительных задач. Изучение этих вопросов, следуя изложен-

ной выше точке зрения, будет доводиться до описания параллельного алгорит-

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

гут использоваться им для написания параллельной программы.