Особенности реализации последовательного алгоритма
Локальность данных и вычислений
Возможные способы и особенности параллельной реализации алгоритма
Масштабируемость алгоритма и его реализации
Вот исследование масштабируемости параллельной реализации QR-факторизации квадртной матрицы методом Хаусхолдера.
Оно проводилось на суперкомпьютере "Ломоносов-2" суперкомпьютерного комплекса МГУ.
Обычная шкалаЛогарифмическая шкала
Динамические характеристики и эффективность реализации алгоритма