article · 2011

Adecuación de la granularidad de las comunicaciones en aplicaciones MPI a las características de la red de interconexión

Cited by 0Abstract and details only

Abstract

Este estudio trata sobre ciertos aspectos del modelo de comunicaciones que siguen los algoritmos paralelos basados en la interfaz Message Passing Interface (MPI). Mas concretamente, el estudio se centra en la granularidad de los envios, es decir, el tamano (e inherentemente el numero) de los mensajes intercambiados entre procesos. Se parte de la hipotesis de que particionar un mensaje grande en varios mas pequenos permitira a los procesos receptores comenzar su etapa de computo con antelacion. De este modo, pasar de granularidad gruesa a fina puede significar una aceleracion en el tiempo total de ejecucion. Ademas, esta norma varia al pasar de una red lenta (penalizacion constante por mensaje) a una red rapida (sin penalizacion), lo que establece como objetivo del estudio demostrar que la granularidad optima en una red lenta no sigue siendo tal en una red rapida. Se presentan los patrones clave de comunicacion interprocedural que hacen susceptible de ser optimizada, mediante el uso de granularidad fina, a la aplicacion que los adopta. A continuacion, se describen unos ejemplos de estas aplicaciones y se simula su ejecucion en red lenta y rapida pasando por todo un rango de granularidades, lo que nos proporcionara los resultados para estudiar la potencia de una disminucion del grano de las comunicaciones. Finalmente se da una vision global de los pros y contras de esta variacion de la granularidad. Se remarcan algunos inconvenientes no contemplados a simple vista, como que el coste de manejar un numero elevado de mensajes puede contrarrestar la aceleracion conseguida a base de envios de pequeno tamano. Tambien se discute la posible ganancia en escalabilidad, aunque se deduce que este concepto es ajeno al programador y por tanto no tiene lugar en este estudio. Ademas, como conclusion final, se indica que la granularidad optima en una red lenta esta muy cerca de la optima en una red rapida, con lo que la aceleracion no resulta notoria.

Cite this paper

APA 7

Mas, H. M. (2011). Adecuación de la granularidad de las comunicaciones en aplicaciones MPI a las características de la red de interconexión.

MLA 9

Mas, Héctor Montaner. “Adecuación de la granularidad de las comunicaciones en aplicaciones MPI a las características de la red de interconexión.” 2011.

Chicago

Mas, Héctor Montaner. 2011. “Adecuación de la granularidad de las comunicaciones en aplicaciones MPI a las características de la red de interconexión.”

Harvard

Mas, H.M. (2011) ‘Adecuación de la granularidad de las comunicaciones en aplicaciones MPI a las características de la red de interconexión’.

BibTeX

@article{mas2011adecuacion,
  title = {{Adecuación de la granularidad de las comunicaciones en aplicaciones MPI a las características de la red de interconexión}},
  author = {Mas, Héctor Montaner},
  year = {2011}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.