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