Масштабируемость (Scallbility)
Архитектурная масштабируемость или "hardware" масштабируемость -
способность системы увеличиваться в размере (иметь возможность получить
систему в увеличенном исполнении).
Алгоритмическая масштабируемость используется для указания того, что
параллельный алгоритм может приспосабливаться к увеличению числа данных.
Проблема:
Интуитивно хотелось бы, чтобы с увеличением длины данных число
компьютерных шагов вычислений пропорционально увеличивалось. Это так, например,
в задаче о сложении матриц. Однако, для задачи умножения матриц с повышением
ранга матрицы время увеличивается не линейно, а квадратично.
[Назад]
[Оглавление]
[Вперед]
Последнее обновление 21.11.2001 WebMaster