universidade feevale douglas neves spindler algoritmos para ...

38
esta variável acessarão o mesmo endereço de memória, dado que este é compartilhado
pelas threads;
Private: a definição de escopo privado faz com que a variável tenha múltiplas posições
em memória, uma para o contexto de execução de cada thread. A posição de memória
para uma thread é inacessível às outras.
Reduction: é um atributo especial utilizado para realizar operações de redução
aritmética.
Por fim, a terceira categoria engloba as diretivas de sincronização entre threads. A
comunicação entre elas é feita através de variáveis compartilhadas, e, portanto,
frequentemente é necessário que haja algum tipo de coordenação nos acessos a tais variáveis.
Caso contrário, pode ocorrer que múltiplas threads tentem modificar uma mesma variável ao
mesmo tempo, ou ler um valor que esteja sendo modificado por outra thread.
Para prover a sincronização entre as threads, OpenMP faz uso de duas formas
básicas: exclusão mútua, expressa pela diretiva critical, na qual uma thread possui acesso
exclusivo à variável compartilhada para uma determinada seção de código; e sincronização de
eventos, por meio da diretiva barrier, de modo que, uma vez alcançada esta diretiva, o
programa aguarda todas as threads chegarem até a mesma, para então continuarem a
execução. A diretiva parallel possui uma barreira de sincronização implícita no final do
bloco, como previamente descrito na Figura 11.
2.3 DISCUSSÃO
Chapman, Jost e van der Pas (2008) defendem que MPI provê um excelente nível de
portabilidade, sendo amplamente utilizado em computação de alto desempenho, onde os
problemas são tão grandes que são necessários diversos computadores para resolvê-los.
Entretanto, tal portabilidade vem com o custo de que a criação de programas baseados nesta
API geralmente requer extensas modificações ao código sequencial original, o que torna o
desenvolvimento mais complexo.
Chandra et al. (2001) compartilham desta opinião, e mencionam ainda que a
programação utilizando MPI é mais complexa porque a utilização de um modelo baseado em
troca de mensagens requer que as estruturas de dados do programa sejam explicitamente