Реалізація паралельних алгоритмів лінійної алгебри на основі технології CUDA

Abstract

Запропоновано використання технології паралельних обчислень CUDA для побудови графової моделі двійкових циклічних кодів. Показано, що ієрархія потоків CUDA узгоджується з ієрархічною процедурою обчислення нульових циклів графової моделі. Аналогічна модель може бути використана і для кодів Ріда-Соломона.

Предложено использовать технологию параллельных вычислений CUDA для построения графовой модели двоичных циклических кодов. Показано, что иерархия потоков CUDA согласовывается с иерархической процедурой вычисления нулевых циклов графовой модели. Аналогичная модель може быть использована и для кодов Рида-Соломона.

It is proposed to use the CUDA parallel computing technology to build a graph model of binary cyclic codes. It is shown that the hierarchy of CUDA streams are coordinated with the hierarchical procedure of calculating zero cycles graph model. A similar model may be used for Reed-Solomon codes.