Abstract
Пирова Анна Юрьевна, ассистент, кафедра математического обеспечения и суперкомпьютерных технологий, Институт информационных технологий, математики и механики, Нижегородский государственный университет им. Н.И. Лобачевского (Нижний Новгород, Российская Федерация) Кудрявцев Никита Юрьевич, магистрант, кафедра математического обеспечения и суперкомпьютерных технологий, Институт информационных технологий, математики и механики, Нижегородский государственный университет им. Н.И. Лобачевского (Нижний Новгород, Российская Федерация) Мееров Иосиф Борисович, к.т.н., доцент, зам. заведующего кафедрой, кафедра математического обеспечения и суперкомпьютерных технологий, Институт информацион- ных технологий, математики и механики, Нижегородский государственный университет им. Н.И. Лобачевского (Нижний Новгород, Российская Федерация). Yu. Pirova, N.Yu. Kudriavtsev, I.B. Meyerov Lobachevsky State University of Nizhni Novgorod (23 Gagarin Avenue, Nizhni Novgorod, 603022 Russia) E-mail: anna.pirova@itmm.unn.ru, n.yu.kudriavtsev@gmail.com, iosif.meyerov@itmm.unn.ru
Highlights
Решение систем линейных уравнений прямыми методами заключается в разложении матрицы системы на произведение верхне- и нижнетреугольной матриц и дальнейшего решения двух систем линейных уравнений с полученными треугольными матрицами
На матрицах из разных предметных областей было показано [15], что реализация из PMORSy сопоставима по времени и качеству с реализациями из ParMETIS, mt-metis и PT-Scotch
This paper presents the comparison of the algorithms used on several stages of the multilevel nested dissection method in terms of fill-in and run time on a parallel system
Summary
Приведем краткое описание многоуровневого метода вложенных сечений. Затем разделитель удаляется из графа, его вершины нумеруются последними свободными индексами, а процесс продолжается независимо на образовавшихся несвязных подграфах. При использовании многоуровневого метода вложенных сечений разделитель вычисляется в три этапа: огрубление, разделение, развертывание. На этапе разделения выполняется нахождение разделителя и несвязных частей самого маленького в последовательности графа. Назначаемой потоку, является вычисление разделителя некоторого графа и получение новых несвязных подграфов. Как разделитель графа найден, поток создает новые задачи по обработке порожденных подграфов, если они достаточно большие, и выполняет рекурсивную обработку маленьких подграфов. }. Псевдокод параллельного алгоритма переупорядочения приведен на рис. 2. Основная функция PMORSyOrdering принимает на вход портрет графа матрицы G и параметры последовательного и параллельного алгоритмов nSt, sm, r, b. Как для всех подграфов был найден разделитель, выполняется их слияние в массив перестановки. Параллельный метод вложенных сечений в PMORSy [14]
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
