Основы высокопроизводительных вычислений. – Т. III: Параллельные вычислительные алгоритмы

Описание

Учебное пособие “Параллельные вычислительные алгоритмы” посвящено вопросам проектирования, реализации и анализа параллельных алгоритмов обработки данных для систем с общей и распределенной оперативной памятью с использованием библиотеки MPI и директив OpenMP. Рассматриваются теоретические аспекты проектирования и анализа алгоритмов параллельной обработки данных, но в большей степени пособие направлено на формирование практических навыков разработки параллельных программ для высоко-производительных вычислительных ресурсов с общей и распределенной памятью. В пособии рассматриваются алгоритмы, используемые при численном моделировании: алгоритмы матричной алгебры, прямые и итерационные методы решения систем линейных алгебраических уравнений, а также алгоритмы, используемые в задачах оптимизации и компьютерной обработки данных: сортировки внутренних массивов и генетические алгоритмы. Пособие рекомендуется студентам старших курсов, аспирантам и научным сотрудникам, занимающимся численным моделированием с применением много-процессорной вычислительной техники.