Usuari:NCente/proves

Model de programació paral·lela

En informàtica, un model de programació paral·lela és una abstracció de l'aquitectura informàtica paral·lela, que es convenient expresar algorismes i la composició de programes. El valor d'un model de programació pot ser jutjat per la seva generalitat, es pot expressar una sèrie de problemes diferents per a una varietat de arquitectures diferents, i el seu rendiment, amb quina eficiència poden executar-se [1]. La implementació d'un model de programació paral·lel pot prendre la forma d'una biblioteca invocada a partir d'un llenguatge seqüencial, com a extensió a un llenguatge existent o com a un llenguatge completament nou.

És important que hi hagui un consentiment entre cada un dels models de programació, ja que permet que el software desenvolupat pugui executar-se en diferents arquitectures. Per arquitectures de programació seqüencial es puguin utilitzar el model de Von Neumann, ja que proporcionin un pont eficaç entre hardware i software, el que significa que llenguatges d'alt nivell poden compilar-se eficientment i es poden implementar de manera eficient en el hardware [2].

Classificació de models de programació paral·lels

Les classificacions de models de programació paral·lels es poden dividir àmpliament en dues àrees: la interacció del procés i la descomposició del problema. [3][4][5]

Interacció del procés

La interacció del procés es relaciona amb els mecanismes mitjançant els quals els processos paral·lels poden comunicar-se entre ells. Les formes d'interacció més habituals són la memòria compartida i el pas del missatge, però la interacció també pot ser implícita (invisible per al programador).

Memòria compartida

Article principal: Memòria compartida

Pas de missatges

Article principal: Pas de missatges

Descomposició del problema

Paral·lelisme de tasques

Article principal:

Paral·lelisme de dades

Article principal:

Paral·lisme implícit

Article principal:

Referències

1. Skillicorn, David B., "Models per a la computació paral·lela pràctica", International Journal of Parallel Programming, 20.2 133-158 (1991), https://www.ida.liu.se/~chrke55/papers/modelsurvey.pdf
2. Leslie G. Valiant, "Un model de pont per a la computació paral·lela", Comunicacions de l'ACM, Volum 33, Número 8, Agost de 1990, pàgines 103-111.
3. John E. Savage, Models of Computation: Exploring the Power of Computing, 2008, Chapter 7 (Computation Parallel), http://cs.brown.edu/~jes/book/
4. Ian Foster, Disseny i construcció de programes paral·lels, 1995, Secció 1.3, "Un model de programació paral·lel", http://www.mcs.anl.gov/~itf/dbpp/text/node9.html
5. Blaise Barney, Introducció a la informàtica paral·lela, "Models", 2015, Laboratori nacional de Lawrence Livermore, https://computing.llnl.gov/tutorials/parallel_comp/#Models