Question

Um dos problemas clássicos da computação científica é amultiplicação de matrizes. Assuma que foram declaradase inicializadas três matrizes quadradas de ponto flutuante,a, b e c, cujos índices variam entre 0 e n - 1. O seguintetrecho de código pode ser usado para multiplicar matrizesde forma sequencial:1. for [i = 0 to n - 1] {2. for [j = 0 to n - 1] {3. c[i, j] = 0.0;4. for [k = 0 to n - 1]5. c[i, j] = c[i, j] + a[i, k] * b[k, j];6. }7. }O objetivo é paralelizar esse código para que o tempo deexecução seja reduzido em uma máquina com múltiplosprocessadores e memória compartilhada. Suponha queo comando "co" seja usado para definição de comandosconcorrentes, da seguinte forma: "co [i = 0 to n - 1] { x; y; z;}"cria n processos concorrentes, cada um executandosequencialmente uma instância dos comandos x, y, zcontidos no bloco.Avalie as seguintes afirmações sobre o problema.I. Esse problema é exemplo do que se chama"embaraçosamente paralelo", porque podeser decomposto em um conjunto de váriasoperações menores que podem ser executadasindependentemente.II. O programa produziria resultados corretos e emtempo menor do que o sequencial, trocando-se o"for" na linha 1 por um "co".III. O programa produziria resultados corretos e emtempo menor do que o sequencial, trocando-se o"for" na linha 2 por um "co".IV. O programa produziria resultados corretos e emtempo menor do que o sequencial, trocando-seambos "for", nas linhas 1 e 2, por "co".É correto o que se afirma emA I, II e III, apenas.B I, II e IV, apenas.C I, III e IV, apenas.D II, III e IV, apenas.E I, II, III, IV.

#ENADE

Answer 1

Alternativa E.

Está correto o que se diz em todas as afirmativas.

Em computação, define-se como um problema ''embaraçosamente paralelo'' aquele cuja solução pode ser dividida em partes menores independentes, sem necessidade de inter-coordenação para que se chegue num resultado final.

A fragmentação de tarefas, por sua vez, irá possibilita uma execução mais limpa, rápida, fluida e eficaz dentro do problema proposto. No entanto, vale ressaltar que a velocidade de processamento do programa também será limitada pelo tempo necessário para execução de uma fração sequencial.

Espero ter ajudado, bons estudos.