В кластерной вычислительной системе время передачи данных между процессорами определяется:
Увеличение числа используемых процессоров приводит к сокращению времени вычислений:
Для передачи массива между процессорными узлами системы с распределенной памятью:
Число операций выполняемых одним компаратором сортировки-слияния на одном процессоре оценивается как:
Алгоритму быстрой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму сортировки слиянием в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму пузырьковой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
число операций при решении трехдиагональной системы из N линейных уравнений методом прогонки пропорционально:
Буферизация при асинхронной передаче данных необходима для: