Ускорение при использование на p процессорах блочной схемы для решения заполненных систем из N линейных уравнений снижается за счет:
Ускорение при использование на p процессорах алгоритма прогонки для решения трехдиагональных систем из N линейных уравнений снижается за счет:
число операций при решении трехдиагональной системы из N линейных уравнений методом прогонки пропорционально:
Использование гибридных методов сортировки позволяет:
Использование локальных стеков:
Использование упреждающей рассылки элементов ведущей строки на p процессоров:
Верно ли, что использование генератора, основанного на физических принципах, а не на рекуррентных соотношениях, гарантирует, что:
Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом геометрического параллелизма, не превышает:
Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом конвейерного параллелизма, не превышает:
Верно ли, что для многопроцессорных систем важны следующие свойства генераторов псевдослучайных чисел:
