Параллельные вычисления в суперсложных задачах

Демьянович Ю.К.
бакалавриат, семестр 6

В курсе дается понятие о суперсложных задачах, различные причины перехода от последовательных алгоритмов к параллельным и трудности такого перехода. Рассматриваются задачи прогноза, такие как прогноз климата, атмосферная модель, обсчет летательных аппаратов, прогноз надежности сооружений, прогноз метеоритной опасности, а также финансовые и экономические прогнозы. Изучаются матрицы Фока и алгоритмы кратчайших путей. Приводятся параллельные методы сортировки и обработки графов. Рассматривается параллелизм при решении начально-краевых задач и параллелизм в многосеточном методе. Изучается гравитационная задача многих тел. Даются основные понятия о параллельной обработке изображений. Рассматривается параллелизм при вэйвлетных разложениях, а также LU-разложение и решение СЛАУ больших порядков.