The algebraic operations with a large number of small matrices are a very important issue in science. The solutions for linear system of equations with LU factorization are specific of the mentioned operations that have numerous applications of algebraic operations with small matrices. In this work we consider the performances of methods for solving linear system of equations with batched LU factorization for small complex matrices on the graphic processor NVIDIA K40c.The versions with Partial Pivoting, without Pivoting and Random Butterfly Transformations of batched LU factorization for small matrices are presented and shown, which of these versions is the effective one, in which case we achieve high performance.
;
Алгебраические операции с большим числом малых матриц являются очень важными вопросами в науке. Из упомянутых операций специфическими являются решения для линейной системы уравнений с LU факторизацией, которые имеют многочисленные применения алгебраических операций с небольшими матрицами. В этой работе мы рассмотрим производительности методов для решения системы линейных уравнений с batched LU факторизацией для малых комплексных матриц на графическом процессоре NVIDIA K40c. Для небольших матриц представлены версии batched LU факторизации с поворотом, без поворота и со случайным преобразованием бабочки, а также показано, какой из этих вариантов является эффективным, и в каком случае мы достигаем высокой производительности.
Mathematical Problems of Computer Science
oai:noad.sci.am:136065
hrach@sci.am ; editagich@ipia.sci.am
Institute for Informatics and Automation Problems of NAS RA
May 3, 2021
Jul 30, 2020
11
https://noad.sci.am/publication/149704
Astsatryan Hrachya Gichunts Edita
Astsatryan Hrachya Gichunts Edita
Astsatryan Hrachya Hayrapetyan Andranik Narsisian Wahi Asmaryan Shushanik Saghatelyan Armen Muradyan Vahagn Giuliani Gregory Guigoz Yaniss Ray Nicolas
Astsatryan Hrachya Narsisian Wahi Gyulgyulyan Eliza Baghdasaryan Vardan Poghosyan Armen Mamasakhlisov Yevgeni Wittenburg Peter
Astsatryan Hrachya Grogoryan Hayk Gyulgyulyan Eliza Hakobyan Anush Kocharyan Aram Narsisian Wahi Sahakyan Vladimir Yuri Shoukourian Rita Abrahamyan Zarmandukht Petrosyan Julien Aligon
Astsatryan Hrachya Narsisian Wahi Georges da Costa
Astsatryan Hrachya Asmaryan Shushanik Saghatelyan Armen Bigagli Lorenzo Mazzetti Paolo Nativi Stefano Guigoz Yaniss Pierre Lacroix Gregory Giuliani Nicolas Ray