Observe o seguinte algoritmo direto baseado na paralelização dos laços no procedimento SQUARE — MATRIX — MULTIPLY: P-SQUARE-MATRIX-MULTIPLY(A,B)1 n = A,rows2 seja C uma nova matriz n x n3 parallel for i = 1 to n4 parallel for j = 1 to no cij = 06 for k = 1 to n7 cij = cij + aik . bkj8 retum C Pode-se afirmar que a duração é T∞ (n) = (n), devido às descidas dos laços parallel for e for comum, resultando em uma duração total de (Ig n) + (lg n) + (n) = (n). Desse modo, qual é o paralelismo? Observe o seguinte algoritmo direto baseado na paralelização dos laços no procedimento SQUARE — MATRIX — MULTIPLY: P-SQUARE-MATRIX-MULTIPLY(A,B)1 n = A,rows2 seja C uma nova matriz n x n3 parallel for i = 1 to n4 parallel for j = 1 to no cij = 06 for k = 1 to n7 cij = cij + aik . bkj8 retum C Pode-se afirmar que a duração é T∞ (n) = (n), devido às descidas dos laços parallel for e for comum, resultando em uma duração total de (Ig n) + (lg n) + (n) = (n). Desse modo, qual é o paralelismo?

Observe o seguinte algoritmo direto baseado na...

Q3044566

Tecnologia da Informação Algoritmos e estrutura de dados

Ano: 2023

Banca: Legalle Concursos

Prova: Legalle Concursos - DPE PA - Analista - Área: Gestão de TI - 2023

Observe o seguinte algoritmo direto baseado na paralelização dos laços no procedimento SQUARE — MATRIX — MULTIPLY:

P-SQUARE-MATRIX-MULTIPLY(A,B)

1 n = A,rows

2 seja C uma nova matriz n x n

3 parallel for i = 1 to n

4 parallel for j = 1 to n

o c_ij= 0

6 for k = 1 to n

7 c_ij = c_ij + a_ik . b_kj

8 retum C

Pode-se afirmar que a duração é T $\infty$ (n) = (n), devido às descidas dos laços parallel for e for comum, resultando em uma duração total de (Ig n) + (lg n) + (n) = (n). Desse modo, qual é o paralelismo?

(n₂)/(n) =(n).

(n)/(n) =(n₂).

(n₃)/(n) =(n₂).

(n₄)/(n) =(n).

(n₃)/(n) =(n₃).

Comentários Marcadores Anotações (0) Estatísticas Reportar erro