- - - - CENAPAD-MGCO

A seguir: Exemplos de Programas Paralelos Acima: Expressão do Paralelismo Anterior: O Comando COBEGIN

Grafo de Precedências

 

• 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