UFMG - Pós-graduação em Ciência da Computação - Programação Paralela

A seguir: Sistema Operacional em Batch Acima: Exemplos de Programas Paralelos Anterior: Exemplos de Programas Paralelos

Somas

• de 4 números:

  
  int x, y, z, w, s1, s2, s; 
  ...
  cobegin
  		 s1 = x + y
  		 $\parallel$		 s2 = z + w
  coend;
  s = s1 + s2
  

  • com paralelismo efetivo, o tempo total é de 2 operações de soma (o tempo sequencial seria de 3 somas)
• de 2 vetores:

  
  int A[100],B[100],C[100],i;
  ...
  cobegin
  		 $(\parallel^{99}_{0})$ C[i] = A[i] + B[i];
  coend
  

  Qual é o tempo mínimo para se fazer esta soma sequencialmente? E em paralelo?