RT Dissertation/Thesis
T1 Modelado del rendimiento de códigos irregulares paralelos en sistemas distribuidos
A1 Boullón Magán, Marcos
A2 Universidade de Santiago de Compostela. Escola Técnica Superior de Enxeñaría. Departamento de Electrónica e Computación. Centro Singular de Investigación en Tecnoloxías da Información, 
K1 tecnologías de la información
K1 programación en arquitecturas distribuidas
K1 algoritmos
K1 códigos irregulares
AB La evolución de las tecnologías de la información nos permite abordar problemas en ciencia e ingeniería cada vez más grandes, complejos y con mejorresolución, obteniendo soluciones en un tiempo razonable. La necesidad, o posibilidad, de resolver estos problemas requieren, cada día más, el uso de lasgrandes infraestructuras computacionales disponibles en los centros de cálculo,o de los recursos distribuidos y coordinados a través de computación Grid sinnecesidad de un control centralizado. Debido a esto, la programación en arquitecturas distribuidas es cada vez más popular, y, muchas veces, imprescindible,entre los miembros de la comunidad científica.Muchas veces se reciclan viejas técnicas para tratar con las nuevas arquitecturas. Así, los métodos de predicción de rendimiento, usados frecuentementetanto por los arquitectos de computadores como por los creadores de compiladores, pueden ser adaptados para tener en cuenta las peculiaridades de estosnuevos sistemas distribuidos. Pero no todos los algoritmos pueden ser tratadosde la misma forma. Hay una categoría especial de problemas, los llamados códigos irregulares, en los que cálculos, control de flujo, patrón de acceso a memoriay comunicaciones durante la ejecución dependen fuertemente de los datos deentrada, y no pueden ser caracterizados correctamente de forma estática. Estosproblemas aparecen cada vez con mayor frecuencia en el software científico y deingeniería.En este documento describimos una metodología que nos permite crear modelos de predicción de rendimiento de códigos irregulares para arquitecturasparalelas y distribuidas, metodología que se ha aplicado a un grupo escogidode algoritmos. Los algoritmos seleccionados corresponden todos a aplicacionesreales, que representan distintas categorías de códigos irregulares. Estos algoritmos cubren diferentes ámbitos de interés en ciencia y tecnología, incluyendodesde la resolución de sistemas de ecuaciones con matrices dispersas hasta métodos heurísticos de optimización. Sobre todos estos algoritmos se han llevado acabo diferentes tipos de análisis para caracterizar su comportamiento ante diversas configuraciones de los sistemas computacionales y de los datos de entrada. Elprocesos ha supuesto distintas aproximaciones al problema de la modelizaciónde códigos irregulares tanto en el aspectos de las computaciones como en el delas comunicaciones.
YR 2016
FD 2016-02-17
LK http://hdl.handle.net/10347/13860
UL http://hdl.handle.net/10347/13860
LA spa
DS Minerva
RD 23 abr 2026