Параллельные алгоритмы решения СЛАУ с блочно-трехдиагональными матрицами на многопроцессорных вычислителях

Abstract

Для решения СЛАУ с  блочно-трехдиагональными матрицами  предложены и численно реализованы на многопроцессорных вычислителях различного типа параллельный алгоритм матричной прогонки и параллельный метод сопряженных градиентов с предобуславливателем. Проведено сравнение  времени счета параллельных алгоритмов на видеоускорителе NVIDIA GeForce, 4-ядерном процессоре Intel Core I5-750 и многопроцессорном вычислительном комплексе МВС-1000 при решении задачи о нахождении распределения потенциала на поверхности земли в проводящей среде.