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

作者: Héctor Montaner Mas

DOI:

关键词:

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

参考文章(7)
Xin Yuan, Ahmad Faraj, Communication Characteristics in the NAS Parallel Benchmarks. IASTED PDCS. pp. 724- 729 ,(2002)
Eric de Sturler, Milind Bhandarkar, L. V. Kalé, Object-Based Adaptive Load Balancing for MPI Programs∗ ,(2000)
Andy Oram, Marco Cassetti, Daniel Pierre Bovet, Understanding the Linux Kernel ,(2000)
Liewei Bao, H. Hoffmann, B. Edwards, A. Agarwal, C. Ramey, J.F. Brown, D. Wentzlaff, M. Mattina, Chyi-Chang Miao, P. Griffin, On-Chip Interconnection Architecture of the Tile Processor IEEE Micro. ,vol. 27, pp. 15- 31 ,(2007) , 10.1109/MM.2007.89
Peter S. Pacheco, Parallel programming with MPI ,(1996)
S.W. Keckler, W.J. Dally, J.D. Owens, Li-Shiuan Peh, R. Ho, D.N. Jayasimha, Research Challenges for On-Chip Interconnection Networks IEEE Micro. ,vol. 27, pp. 96- 108 ,(2007) , 10.1109/MM.2007.91
José Flich Cardo, Mejora de las prestaciones de las redes de estaciones de trabajo con encaminamiento fuente Universitat Politècnica de València. ,(2001)