|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Асинхронная реализация метода Холецкого для разреженных матриц на компьютерах с NUMA-архитектуройстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Маслов А.С., Макаров М.М., Потравкин Н.Н., Проскурня С.О.
- Журнал: Вычислительные методы и программирование
- Том: 26
- Номер: 2
- Год издания: 2025
- Издательство: Научно-исследовательский вычислительный центр Московского государственного университета им. М.В. Ломоносова
- Местоположение издательства: Москва
- Первая страница: 140
- Последняя страница: 149
- DOI: 10.26089/nummet.v26r210
- Аннотация: Реализован параллельный алгоритм разложения Холецкого для разреженных матриц, основанный на парадигме асинхронного выполнения и учитывающий особенностиNUMA-архитектуры. Выполнение стадий численного разложения и прямой/обратной подстановки представляется в виде ориентированного ациклического графа, что позволяет обходиться без барьеров синхронизации, а также увеличить локальность доступа к данным с целью более эффективного использования иерархии подсистемы памяти вычислительного устройства. Оценка производительности показывает хорошую масштабируемость в сравнении с высоко оптимизированным коммерческим пакетом Intel MKL PARDISO, подтверждая эффективность предлагаемого подхода.
- Добавил в систему: Потравкин Николай Николаевич