Методы параллельных вычислений. Ч. 2 (90,00 руб.)

Касательно материала второй части следует отметить, что он имеет более специализированный характер: довольно подробно рассматриваются алгоритмы матричного перемножения и решения систем линейных уравнений (СЛАУ). <...> Так, знакомясь с методами решения сеточных уравнений неявных разностных схем, читатель сначала исследует возможность распараллеливания хорошо из4 вестного ему метода правой прогонки, затем встречается с методом встречных прогонок и, наконец, узнает метод циклической редукции, наиболее часто употребляемый для решения таких задач. <...> Особенности вычислительной системы обычно серьезно влияют на характеристики параллельного вычислительного процесса, ускорение которого может оказаться существенно ниже или выше (редко) ожидаемого. <...> Освещение практической реализации приведенных алгоритмов не входило в замысел авторов, но в пособии присутствует пример для метода встречных прогонок, дающий представление об эффектах, связанных со структурой оперативной памяти ЭВМ. <...> Методы синтеза параллельных алгоритмов Под алгоритмом будем понимать точное предписание, определяющее вычислительный процесс, идущий от варьируемых начальных данных к исходному результату (Гост 19.781-74 определение алгоритма). <...> Соответственно параллельный алгоритм определяет параллельный вычислительный процесс, о котором говорилось в парагр. <...> Таким образом, алгоритм и вычислительный процесс располагаются в разных мирах (реальном и воображаемом), что обуславливает различие в подходах к их изучению. <...> Приступая к синтезу параллельного алгоритма по известному последовательному, полезно оценить принципиальную возможность эффективного распараллеливания. <...> Например, производя вычисления по разностным уравнениям явной схемы LhUh=fh на трехмерной сеточной области D h, разобьем область на две части D 1 и D 2 , организовав обмен значениями сеточной функции Uh на границе разбиения Г (рис. <...> В подобластях D1 и D2 вычисление сеточной функции <...>