Existe um pseudocódigo padrão para algoritmos paralelos?

5

Os estilos comuns de pseudocódigo são amplamente inteligíveis e é mais ou menos claro como escrever pseudocódigo para programas sequenciais.

Mas se o paralelismo não estiver oculto por trás de uma biblioteca completa e for considerado como uma parte regular da programação, então ele deve ser tratado da mesma maneira em relação ao pseudo-código.

Existe um estilo consistente e amplamente usado de pseudocódigo para algoritmos paralelos? Existem bons exemplos práticos disso?

    
por shuhalo 20.08.2011 / 22:05
fonte

2 respostas

2

Depende de qual nível você precisa raciocinar sobre o código. Para códigos de baixo nível, você pode precisar descrever recursos compartilhados, leitores, escritores e como eles cooperam para evitar a fome (veja os leitores). problemas de gravadores . Em um nível mais alto, pode ser suficiente descrever os estados do sistema, as tarefas e como os trabalhadores estão sincronizados.

    
por 20.08.2011 / 23:53
fonte
1

Fundamentalmente, o pseudocódigo é sobre algoritmos de baixo nível e tende a ser útil apenas quando você está descrevendo operações sequenciais. Paralelismo tende a ocorrer no próximo nível e há plantação de ferramentas de diagramação que são mais adequadas para isso.

    
por 10.12.2015 / 02:35
fonte