OpenMP: differenze tra le versioni

Versione delle 14:29, 6 ott 2020

Versione attuale delle 22:50, 9 lug 2024

(9 versioni intermedie di 4 utenti non mostrate)

Riga 18:

La sezione di codice che si intende eseguire in parallelo viene marcata attraverso una apposita [[Direttiva (programmazione)|direttiva]] che causa la creazione dei thread prima della esecuzione.

Ogni thread è identificato tramite un id che può essere ottenuto tramite la funzione {{code|omp_get_thread_num()}}. Tale valore è di tipo intero e per il master thread vale 0. Al termine della esecuzione del codice parallelizzato gli slave thread ritornano il controllo al master thread il quale continua l'esecuzione fino al termine del programma.

Per default ogni thread esegue la sezione parallelizzata (''parallelized section'') di codice in modo indipendente. Appositi costrutti per la divisione del lavoro (chiamati ''Work-sharing constructs'') permettono di dividere il task tra i thread disponibili in modo che ciascuno di essi esegua la propria parte di codice. Il [[parallelismo a livello di thread]] e quello a livello di dati sono ottenuti attraverso l'OpenMP in questo modo.

L'ambiente di esecuzione in tempo reale (''runtime environment'') alloca i thread sui processori a seconda di vari fattori tra cui il carico della macchina. Nel [[C (linguaggio)|linguaggio C]]/[[C++]] le funzioni implementate dallo standard openMPOpenMP sono incluse in un [[Header file|file header]] chiamato ''omp.h''.

==Storia==

Riga 32:

[[File:OpenMP language extensions.svg|center|upright=2.4|thumb|Diagramma con i costrutti OpenMP.]]

Elementi fondamentali di OpenMP sono i costrutti per la creazione dei thread, per la distribuzione dei carichi di laborolavoro (''work sharing''), il data-environment management, la sincronizzazione dei thread, le routine [[runtime|Run-time]] a livello utente e le variabili d'ambiente.

Nel linguaggio C/C++ viene utilizzata la direttiva {{code|lang=c|#pragmaspragma}}.

* '''Creazione dei thread'''

La direttiva {{code|lang=c|#pragma ''omp parallel''}} è usata per la creazione dei thread addizionali. Il thread originale è chiamato Master''master thread'' e ha come identificativo l' ID 0.

Esempio (in C): VisualizzaVisualizzare la stringa "Hello, world" utilizzando thread multipli.

<sourcesyntaxhighlight lang=c>

#include <stdio.h>

Riga 50:

return 0;

}

</syntaxhighlight>

</source>

Viene usato il flag ''-fopenmp'' per compilare utilizzando il compilatore [[GNU Compiler Collection|GCC]]:

<sourcesyntaxhighlight lang=bash>

$gcc -fopenmp hello.c -o hello

</syntaxhighlight>

</source>

L'Output su un computer con 2 Core e 2 threads è il seguente:

<sourcesyntaxhighlight lang=bash>

Hello, world.

Hello, world.

</syntaxhighlight>

</source>

L'output può essere non comprensibile a causa del fenomeno di [[Race condition]] dovuto ai due thread che condividono lo [[Canali standard|standard output]].

<sourcesyntaxhighlight lang=bash>

Hello, wHello, woorld.

rld.

</syntaxhighlight>

</source>

* '''Costrutti di Work sharing'''

Riga 75:

Sono usati per assegnare compiti indipendenti a uno o a tutti i thread.

** ''omp for'' o ''omp do'': divide il ciclo di loop sui threads. È chiamato anche ''loop construct''.

** ''sections'': assegna un blocco di codice consecutivo ma indipendente a differenti thread.

** ''single'': assegna un blocco di codice che sarà eseguito da un solo thread.

** ''master'': simile alla modalità ''single'', ma il blocco di codice sarà eseguito dal solo master thread.

Esempio: inizializzoinizializzare il valore in un array in parallelo utilizzando ogni thread per svolgere il lavoro

<sourcesyntaxhighlight lang=c>int main(int argc, char *argv[]) {

const int N = 100000;

int i, a[N];

Riga 91:

return 0;

}</sourcesyntaxhighlight>

* '''Clausole OpenMP''' (data environment management)

Essendo L'OpenMP un modello di programmazione per sistemi di tipo ''[[Memoria condivisa|shared memory'']], la maggior parte delle variabili sono visibili, per default, a tutti i thread.

A volte, invece, sono necessarie delle variabili private per evitare fenomeni di ''Race Conditions'' oppure c'è l'esigenza di passare dei valori tra la parte sequenziale del programma e la parte parallela.

Per questo motivo l'''environment management'' definisce degli attributi di condivisione.

Riga 106:

==Collegamenti esterni==

* {{Collegamenti esterni}}

* [http://www.openmp.org], sito ufficiale con le specifiche.

* [https://gcc.gnu.org/projects/gomp GOMP] is [[GNU Compiler Collection|GCC]]'s OpenMP implementation, part of GCC

* [http://domino.research.ibm.com/comm/research_projects.nsf/pages/cellcompiler.index.html IBM Octopiler] {{Webarchive|url=https://web.archive.org/web/20090129204113/http://domino.research.ibm.com/comm/research_projects.nsf/pages/cellcompiler.index.html |date=29 gennaio 2009 }} with OpenMP support

* {{cita web | 1 = https://computing.llnl.gov/tutorials/openMP/ | 2 = Blaise Barney, Lawrence Livermore National Laboratory site on OpenMP | accesso = 6 dicembre 2012 | dataarchivio = 18 dicembre 2019 | urlarchivio = https://web.archive.org/web/20191218212111/https://computing.llnl.gov/tutorials/openMP/ | urlmorto = sì }}

* {{cita web|https://sourceforge.net/projects/redlib/|ompca, an application in REDLIB project for the interactive symbolic model-checker of C/C++ programs with OpenMP directives}}

{{Portale|informatica}}

[[Categoria:Calcolo parallelo]]