Другие журналы
|
Желдаков Александр Валерьевич
Паралеллный алгоритм решения систем линейных алгебраических уравнений с многодиагональной матрицей коэффициентов
Инженерное образование # 07, июль 2013 DOI: 10.7463/0713.0590785 В статье предложен параллельный алгоритм решения систем линейных алгебраических уравнений с многодиагональной (многоленточной) матрицей коэффициентов. Приведена схема алгоритма для многопроцессорных вычислительных систем с общей памятью. Реализованы структуры данных для компактного хранения разреженных матриц с ленточной структурой. Исследована (теоретически и экспериментально) эффективность алгоритма на различных задачах. Даны зависимости ускорения решения от различных параметров задачи и количества процессоров вычислительной системы. В заключении отмечены достоинства и недостатки алгоритма.
|
|
||||||||||||||||||||||||||||||||
|