2016-04-04 13 views
6

Sto lavorando con le fonti del compilatore gcc-4.7.4. Devo imparare il lavoro delle librerie OpenMP e ho letto le documentazioni di diverse versioni di OpenMP e non ho trovato alcuna informazione sul meccanismo di furto wok. È vero, che OpenMP non supporta il meccanismo di furto del lavoro?OpenMP supporta il meccanismo di furto del lavoro?

risposta

4

OpenMP prende quasi tutte le responsabilità della programmazione del lavoro dalle mani del programmatore. Non esiste un supporto esplicito per il furto del lavoro, né alcun altro criterio di pianificazione salvo per specificare come le iterazioni del ciclo devono essere suddivise tra processori.

Tuttavia, un'implementazione di OpenMP può scegliere di utilizzare il furto del lavoro. L'approccio sarebbe completamente adatto per il costrutto esplicito task supportato da OpenMP. Allo stesso modo, un'implementazione può scegliere un altro approccio di pianificazione.

Ho letto che l'implementazione di gcc utilizza il lavoro di furto, ma non è qualcosa che ho esaminato e potrei sbagliarmi.

+3

Devo ammettere che non avevo mai sentito parlare di [lavoro che ruba] (https://en.wikipedia.org/wiki/Work_stealing) fino ad ora. Sarebbe bello descrivere di cosa si tratta e in che modo contrasta la condivisione del lavoro. –

+1

Il furto di lavoro suona vagamente come il metodo basato sullo stack che ho usato [qui] (http://stackoverflow.com/questions/35675466/reductions-in-parallel-in-logarithmic-time). –

+0

@Zboson: bene, l'articolo di Wikipedia a cui ti colleghi fornisce le belle descrizioni che cerchi. –

Problemi correlati