Esiste uno pseudocodice standard per algoritmi paralleli?

5

Gli stili comuni di pseudocodice sono in gran parte comprensibili, ed è più o meno chiaro come scrivere lo pseudocodice per i programmi sequenziali.

Ma se il parallelismo non è nascosto dietro una libreria completa ed è considerato come una parte regolare della programmazione, allora dovrebbe essere trattato allo stesso modo per quanto riguarda lo pseudo-codice.

Esiste uno stile coerente e ampiamente utilizzato di pseudocodice per gli algoritmi paralleli? Ci sono buoni esempi pratici di questo?

    
posta shuhalo 20.08.2011 - 22:05
fonte

2 risposte

2

Dipende da quale livello è necessario ragionare sul codice. Per codice di basso livello potresti aver bisogno di descrivere risorse condivise, lettori, scrittori e come cooperano per prevenire la fame (vedi i lettori - problemi con gli scrittori ). Ad un livello più alto potrebbe essere sufficiente descrivere gli stati del sistema, le attività e il modo in cui i lavoratori sono sincronizzati.

    
risposta data 20.08.2011 - 23:53
fonte
1

Fondamentalmente, lo pseudocodice riguarda algoritmi di basso livello e tende a essere utile solo quando si descrivono operazioni sequenziali. Il parallelismo tende a verificarsi al livello successivo e ci sono gli strumenti per la creazione di diagrammi più adatti a questo.

    
risposta data 10.12.2015 - 02:35
fonte

Leggi altre domande sui tag