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 n5 __ __ __ __ cij = 06 __ __ __ __ for k =1 to n7 __ __ __ __ __ __ cij = cij + aik . bkj8 __ return CPode-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 (lg 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 n5 __ __ __ __ cij = 06 __ __ __ __ for k =1 to n7 __ __ __ __ __ __ cij = cij + aik . bkj8 __ return CPode-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 (lg n) + (lg n) + (n) = (n). Desse modo, qual é o paralelismo?

Observe o seguinte algoritmo direto baseado na...

Q2821457

Tecnologia da Informação Algoritmos e estrutura de dados

Ano: 2023

Banca: Legalle Concursos

Prova: Legalle Concursos - DPE PA - Analista de Tecnologia da Informação - Área Rede de Computadores - 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

5 __ __ __ __ c_ij = 0

6 __ __ __ __ for k =1 to n

7 __ __ __ __ __ __ c_ij = c_ij + a_ik . b_kj

8 __ return 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 (lg 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