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