АлгоВики: некоторые аспекты исследований свойств алгоритмов на примере метода Хаусхолдера

Авторы

  • Алексей Вячеславович Фролов Федеральное государственное бюджетное учреждение науки Институт вычислительной математики Российской академии наук (ИВМ РАН)
  • Алексей Михайлович Теплов Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова (НИВЦ МГУ)

Ключевые слова:

исследование свойств алгоритмов, АлгоВики, измерение производительности вычислительных систем, критический путь графа, QR-разложение, метод Хаусхолдера

Аннотация

Затронут ряд аспектов изучения свойств алгоритмов на примере исследований метода Хаусхолдера QR-разложения квадратных матриц общего вида. Обсуждаются проблемы, возникающие при вычислениях реальных производительностей, достигаемых компьютерными системами на разных программах и алгоритмах. Кроме этого, приведены результаты в области теоретического распараллеливания ? предложены две новых модификации метода Хаусхолдера с линейным критическим путем графа алгоритма. Обе основаны на использовании матрицы Грама ? в первом случае для предвычисления полных скалярных произведений, во втором для предвычисления скалярных произведений в подпространствах

Биографии авторов

Алексей Вячеславович Фролов, Федеральное государственное бюджетное учреждение науки Институт вычислительной математики Российской академии наук (ИВМ РАН)

ст. науч. сотр. ИВМ РАН. Дипл. инж-р-физ., автоматика и электроника (МФТИ, 1987). Канд. физ.-мат. наук по выч. мат. и мат. и прогр. обес. выч. машин, компл., сист. и сетей (ИВМ РАН, 1990). Доц. по каф. теории вероятностей и мат. статистики (РУДН, 1997)

Алексей Михайлович Теплов, Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова (НИВЦ МГУ)

мл. науч. сотр. лаб. параллельных инф. технол. НИВЦ МГУ им. М. В. Ломоносова. Дипл. прикл. мат-к, сист. программист, прикл. мат. и информатика (МГУ им. М. В. Ломоносова, 2011)

Загрузки

Опубликован

2017-18-12

Выпуск

Том 21 № 4 (78) (2017): Вестник УГАТУ

Раздел

ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ