7–11 Oct 2024
Asia/Novosibirsk timezone

Подход к эффективной реализации численных алгоритмов

Speaker

Валентина Николаевна Алеева (Южноуральский государственный университет (НИУ))

Description

Рассмотрен подход к проектированию эффективных программ для реализации численных алгоритмов, использующий авторскую концепцию Q-детерминанта, впервые изложенную в работе [1]. Разработанные с помощью подхода программы называются Q-эффективными. Они используют ресурс параллелизма алгоритмов полностью.
Показано, что любой численный алгоритм может быть реализован с помощью потенциально бесконечного множества Q-эффективных программ, имеющих различные вычислительные инфраструктуры ‒ условия создания и выполнения программ. Доказано, что каждая из Q-эффективных программ, разработанных для численного алгоритма, является эффективной для своей вычислительной инфраструктуры среди программ, реализующих тот же алгоритм.
Приводится обзор численных алгоритмов, для которых разработаны Q-эффективные программы.
Список литературы
1. Алеева В.Н. Анализ параллельных численных алгоритмов // Препринт № 590. Новосибирск: ВЦ СО АН СССР. 1985. 23 с.

Секция конференции Суперкомпьютерные вычисления и программирование

Primary author

Валентина Николаевна Алеева (Южноуральский государственный университет (НИУ))

Presentation materials

There are no materials yet.