Введение в параллельные алгоритмы

Ускорение при использование на p процессорах блочной схемы для решения заполненных систем из N линейных уравнений снижается за счет:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

необходимости решения на одном процессоре системы из 2*p уравнений

несбалансированности нагрузки на процессоры(Верный ответ)

необходимости рассылки значений элементов ведущей строки на все процессоры системы(Верный ответ)

Похожие вопросы

Ускорение при использование на p процессорах алгоритма прогонки для решения трехдиагональных систем из N линейных уравнений снижается за счет:

Использование послойной схемы при решении заполненных систем линейных уравнений позволяет:

Применение метода встречной прогонки на p процессорах при числе уравнений равном p² обеспечивает эффективность:

число операций при решении трехдиагональной системы из N линейных уравнений методом прогонки пропорционально:

За какое время можно вычислить значение любого { xⁱ mod G(x) }, где G(x) – полином степени k?

Чему равно u[33], если u[i+1]=(1 * u[i]+3) mod 5 при u[0]=3:

Чему равно u[34], если u[i+1]=(5 * u[i]+1) mod 32 при u[0]=0

Чему равен период генератора x^k mod (x²+1), x>1?

Чему равно u[134], если u[i+1]=(2 * u[i]+2) mod 16 при u[0]=6

Чему равен период генератора u[i+1]=(3* u[i]+2) mod 8, i>0: