Estudio del overhead en la migración de algoritmos paralelos de cluster y multicluster a GRID

Abstract

Se presenta un trabajo experimental, en el que se migró una aplicación multicluster en la que las comunicaciones entre procesos/procesadores se manejaba directamente desde MPI a la misma arquitectura con soporte Grid (Globus Toolkit 4.0.4) con el objetivo de estudiar el overhead generado por el middleware incorporado. Se eligió la solución de N reinas con distribución estática y se configuraron dos clusters interconectados con el soporte para Grid que incluía los servicios GridFTP, RFT, GRAM, WSGRAM, RLS, MDS. Posteriormente se estudió el tiempo de respuesta para N variable, analizando el speedup y la eficiencia. El resultado de mayor interés es la independencia del overhead generado por el middleware de Grid al escalar el problema.

An experimental work is presented, in which a multicluster application has been migrated. In this application, communications among processes/processors was handled directly from MPI to the same architecture with Grid support (Globus Toolkit 4.04) in order to study the overhead generated by the incorporated middleware. The N-queens solution with static distribution has been chosen and two clusters interconnected with Grid support, including the GridFTP, RFT, GRAM, WS-GRAM, RLS, and MDS services, were configured. Later, the response time for the N variable was studied, analyzing the speedup and efficiency. The most interesting result is the overhead independence generated by the Grid middleware when scaling the problem.