UFMG - Pós-graduação em Ciência da
Computação -
Programação Paralela
A seguir: Exemplos de Programas Paralelos
Acima: Expressão do Paralelismo
Anterior: O Comando COBEGIN
- grafo dirigido que
expressa relações de precedência entre possíveis
execuções
dos comandos de um programa paralelo
- nós: execuções de comandos
- arcos: relações imediatas de precedência
- Não existe relação de precedência
entre S1, S2 e S3
- S1, S2 e S3 são ditos paralelos ,
ou concorrentes
- Insistindo, não fazemos suposições sobre velocidades relativas
dos processos
Osvaldo Carvalho
![\includegraphics [width=0.8\textwidth]{GrafoPrecedencias.eps}](img6.gif)