PARFES

PARFES [6-11] – Parallel Finite Element Solver – прямой метод для разреженных матриц, разработанный специально для многоядерных компьютеров и рабочих станций с общей памятью (shared memory computers). PARFES относится к классу суперузловых решателей и реализует блочную версию разложения Холецкого. Практически во всех случаях на компьютерах с общей памятью этот метод демонстрирует более высокую производительность и ускоряемость при увеличении количества процессоров, чем многофронтальный решатель. Для достижения пиковой производительности необходимо, чтобы задача полностью помещалась в оперативной памяти. В противном случае решатель автоматически выбирает режим OOC (out of core), при котором подключается внешний диск. В этом режиме производительность метода на этапе разложения матрицы снижается незначительно по сравнению с режимом работы в оперативной памяти, однако существенно возрастает время прямых/обратных подстановок. В случае большой задачи и малого объема оперативной памяти режим ООС становится недоступным, и PARFES выбирает режим OOC1. В этом режиме решатель использует значительно меньший объем оперативной памяти, чем в режиме ООС, однако выполняет значительно большее количество обменов с диском, что приводит к значительному снижению производительности на этапе разложения матрицы. Время прямых и обратных подстановок остается точно таким же, как и в режиме OOC.

PARFES работает при любом методе упорядочения. Использует все методы достижения высокой производительности, доступные на компьютерах с общей памятью.

Точность разложения матрицы, использование оперативной памяти, полный контроль при решении и выбор метода упорядочения полностью соответствуют представленным выше опциям многофронтального метода.