OpenMP
# OpenMP

OpenMP (Open Multiprocessing) è un API multipiattaforma per la creazione di applicazioni parallele su sistemi a memoria condivisa. È supportata da vari linguaggi di programmazione come il C/C++ e il Fortran e su varie architetture di elaboratori e sistemi operativi tra cui Solaris, AIX, HP-UX, Linux, macOS e la piattaforma Windows. OpenMP è composto da un insieme di direttive di compilazione, routine di librerie e variabili d'ambiente che ne definiscono il funzionamento a run-time.

OpenMP è gestito dal consorzio no profit OpenMP Architecture Review Board (or OpenMP ARB) assieme ad un gruppo di produttori di Hardware e di sviluppatori di software come AMD, IBM, Intel, Cray Inc., Hewlett-Packard, Fujitsu, NVIDIA Corporation, NEC Corporation, Microsoft Corporation, Texas Instruments, Oracle ed altri.

OpenMP usa un modello scalabile e portabile che fornisce al programmatore un'interfaccia semplice e flessibile per sviluppare applicazioni di calcolo parallele che possono essere eseguite da uno standard Computer desktop fino ai Supercomputer.

Un'applicazione sviluppata con il modello ibrido di programmazione parallela può essere eseguita su un Computer cluster utilizzando OpenMP e Message Passing Interface (MPI) oppure in modo trasparente utilizzando le estensioni OpenMP per i sistemi con memoria non condivisa.

## Introduzione

OpenMP è un'implementazione del concetto di multithreading ovvero di un metodo di parallelizzazione per cui un master thread (una serie di istruzioni eseguite consecutivamente) crea un certo numero di slave thread e un task (processo) è diviso tra i vari slave thread. I thread vengono eseguiti in modo concorrente mentre il run-time system alloca i thread su processori disponibili.

La sezione di codice che si intende eseguire in parallelo viene marcata attraverso una apposita direttiva che causa la creazione dei thread prima della esecuzione. Ogni thread è identificato tramite un id che può essere ottenuto tramite la funzione 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 linguaggio C/C++ le funzioni implementate dallo standard OpenMP sono incluse in un file header chiamato omp.h.

## Storia

L'OpenMP Architecture Review Board (ARB) pubblicò le prime specifiche per queste API allora chiamate OpenMP for Fortran 1.0 nell'ottobre 1997. Sempre nell'ottobre dell'anno successivo furono poi rese disponibili per il linguaggio C/C++. Nell'anno 2000 uscirono le specifiche versione 2.0 per il linguaggio Fortran mentre nel 2002 furono rilasciate per il C/C++. Nel 2005 escono poi le specifiche 2.5 (per entrambi i linguaggi C/C++ e Fortran) e nel maggio 2008 quelle 3.0. Il 9 luglio 2011 sono state rilasciate le specifiche 3.1. Attualmente le specifiche più recenti sono la versione 4.0 pubblicata nel luglio 2013.

## Gli elementi fondamentali

Elementi fondamentali di OpenMP sono i costrutti per la creazione dei thread, per la distribuzione dei carichi di lavoro (work sharing), il data-environment management, la sincronizzazione dei thread, le routine Run-time a livello utente e le variabili d'ambiente. Nel linguaggio C/C++ viene utilizzata la direttiva #pragma.

* Creazione dei thread

La direttiva #pragma omp parallel è usata per la creazione dei thread addizionali. Il thread originale è chiamato master thread e ha come identificativo l'ID 0.

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

Viene usato il flag -fopenmp per compilare utilizzando il compilatore GCC:

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

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

* Costrutti di Work sharing

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: inizializzare il valore in un array in parallelo utilizzando ogni thread per svolgere il lavoro

* Clausole OpenMP (data environment management)

Essendo OpenMP un modello di programmazione per sistemi di tipo 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.

