Co-author(s) :

Edita Gichunts ; Гичунц Эдита

Abstract:

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 факторизации с поворотом, без поворота и со случайным преобразованием бабочки, а также показано, какой из этих вариантов является эффективным, и в каком случае мы достигаем высокой производительности.

Publisher:

Mathematical Problems of Computer Science

Identifier:

oai:noad.sci.am:136065

ISSN:

0131-4645

Language:

English

Volume:

46

URL:

click here to follow the link

Additional Information:

hrach@sci.am ; editagich@ipia.sci.am

Affiliation:

Institute for Informatics and Automation Problems of NAS RA

Country:

Armenia

Year:

2016

Indexing:

ASCI